17545

Скорочені нормальні форми. Мінімізація булевих функцій задопомогою імплікатних матриць

Лабораторная работа

Математика и математический анализ

Лабораторна робота №5 Тема: скорочені нормальні форми. Мінімізація булевих функцій задопомогою імплікатних матриць. Мета: виконати мінімізацію перемикаючих функцій методом імплікантних матриць. Варіант 13 Теоретичні відомості: Мінімальні форми представленн

Украинкский

2013-07-04

276.5 KB

15 чел.

Лабораторна робота №5

Тема:  скорочені нормальні форми. Мінімізація булевих функцій задопомогою імплікатних матриць.

Мета: виконати мінімізацію перемикаючих функцій методом імплікантних матриць.

Варіант 13

Теоретичні відомості:

Мінімальні форми представлення перемикаючої функції можуть бути знайдені аналітичними методами або за допомогою мінімізуючих карт. Аналітично мінімальні диз’юнктивні (кон’юнктивні) нормальні форми зазвичай отримують у такій послідовності:

1. знаходять скорочену диз’юнктивну (кон’юнктивну) нормальну форму;

2. знаходять всі можливі тупикові диз’юнктивну (кон’юнктивну) нормальні форми;

3. із отриманих тупикових форм вибирають мінімальні диз’юнктивну (кон’юнктивну) нормальні форми.

Простими імплікантами перемикаючої функції f називають такі елементарні добутки, які самі входять в дану функцію, але ніяка власна частина цих добутків у функцію f не входить.

Диз’юнкція усіх простих імплікант називається скороченою диз’юнктивною

нормальною формою перемикаючої функції.

Диз’юнкція простих імплікант, жодну з яких не можна виключити, називається тупиковою диз’юнктивною нормальною формою перемикаючої функції.

– на цих наборах функція дорівнює 1.

– на цих наборах функція дорівнює 0.

– не повністю визначена функція (на цих наборах функція

може дорівнювати як 1, так і 0).

Завдання до лабораторної роботи

  1.  Визначити методом скорочення мінімальні форми логічної функції ДНФ: 

Таблиця 6.1 – Таблиця істинності заданої перемикаючої функції

Знаходимо мінімальну ДНФ для даної функції:

ДДНФ:

1-2:

2-4:

3-4:

Таблиця 6.2 –Імплікантна матриця

(+)

(+)

+

+

(+)

(+)

Мінімальна ДНФ:

Знаходимо мінімальну КНФ для даної функції:

1-2:

1-3: 

1-5: 

3-4: 

5-6: 

Таблиця 6.3 –Імплікантна матриця

(+)

(+)

+

+

+

+

(+)

(+)

(+)

(+)

Мінімальна ДНФ:

Знайдемо мінімальну КНФ:

Мінімальна КНФ: 

  1.  Визначити методом скорочення мінімальні форми логічної функції

Таблиця 6.4 – Таблиця істинності заданої перемикаючої функції

Знаходимо мінімальну ДНФ для даної функції:

ДДНФ: 

2-3:

2-4: 

3-6:

4-5:

 

Таблиця 6.5 –Імплікантна матриця

(+)

(+)

+

+

+

+

(+)

(+)

Мінімальна ДНФ:

Знаходимо мінімальну КНФ для даної функції:

1-3:

2-5:

3-4:

4-5:

5-6:

+

+

+

+

(+)

(+)

+

+

(+)

(+)

Мінімальна ДНФ:

Знайдемо мінімальну КНФ:  Мінімальна КНФ:

Висновок: в даній лабораторній роботі я виконав мінімізацію перемикаючих функцій методом імплікантних матриць.

шковський І.А.

КСМ 10-1


 

А также другие работы, которые могут Вас заинтересовать

40211. Дебиторская задолженность виды, подходы к оценке и управлению 35.5 KB
  Дебиторская задолженность виды подходы к оценке и управлению.ру: Дебиторская задолженность сумма долгов причитающихся предприятию от юридических или физических лиц в итоге хозяйственных взаимоотношений с ними. В бухгалтерском учете под дебиторской задолженностью как правило понимаются имущественные права представляющие собой один из объектов гражданских прав. Следовательно право на получение дебиторской задолженности является имущественным правом а сама дебиторская задолженность является частью имущества организации.
40212. это краткосрочные высоколиквидные финансовые вложения которые можно легко конвертировать в известную сум 24.5 KB
  При составлении отчета о движении денежных средств денежные средства и их эквиваленты суммируются и учитываются общей суммой. Это делается потому что покупка и продажа финансовых вложений в форме денежных эквивалентов считаются частью общего процесса управления денежными средствами предприятия а не источником или способом использования денег. Переводы денежных средств предприятия в инвестиции и обратно не рассматриваются в отчете о движении средств как выплаты и поступления. Денежные средства и их эквиваленты отраженные в отчете о движении...
40213. Понятие и классификация ценных бумаг. Основные виды ценных бумаг 49 KB
  Ценные бумаги имеют упрощенный порядок правопередачи что является их отличительной особенностью. Ценные бумаги можно хранить многие годы рассчитываться ими оставлять в качестве залога дарить и т. Согласно статье 145 Гражданского Кодекса правом удостоверенном ценной бумагой может владеть: предъявитель ценной бумаги владелец ценной бумаги на предъявителя; лицо названное в ценной бумаге владелец именной ценной бумаги; лицо названное в ценной бумаге или распорядитель назначенный таким лицом владелец или распорядитель...
40214. Определение потребности в оборотных средствах 25.5 KB
  Определение потребности в оборотных средствах. Определение потребности предприятия в собственных оборотных средствах осуществляется в процессе нормирования т. определения норматива оборотных средств. Целью нормирования является определение рационального размера оборотных средств отвлекаемых на определенный срок в сферу производства и сферу обращения.
40215. Выбор стратегии финансирования оборотными средствами 24 KB
  Идеальная модель основана на взаимном соответствии категорий текущие активы и текущие обязательства. Модель означает что текущие активы по величине совпадают с краткосрочными обязательствами т. В реальной жизни такая модель практически не встречается. базовое балансовое уравнение модель будет иметь вид: ДП=ВА Агрессивная модель означает что долгосрочные пассивы служат источниками покрытия внеоборотных активов т.
40216. Состав и структура основных фондов, оценка, амортизация 43.5 KB
  Состав и структура основных фондов оценка амортизация. Для учета основных фондов определения их состава и структуры необходима их классификация. Выделяются следующие группы и подгруппы основных производственных фондов: Здания архитектурностроительные объекты производственного назначения: корпуса цехов складские помещения производственные лаборатории и т. Удельный вес в процентах различных групп основных фондов в общей стоимости их на предприятии представляет структуру основных фондов.
40217. Состав и размеры нематериальных активов. аморти-зация нематериальных активов 30 KB
  Состав и размеры нематериальных активов. амортизация нематериальных активов. Оценка нематериальных активов необходима при: совершении сделки куплипродажи нематериальных активов; внесении нематериальных активов в уставный капитал предприятия и определении имущественных долей учредителей приходящихся на них; страховании нематериальных активов; определении доли нематериальных активов в намеченных к реализации инвестиционных проектах; разработке бизнесплана и определении экономического эффекта от использования нематериальных активов;...
40218. Финансирование основных средств и нематериальных активов 25 KB
  Финансирование основных средств и нематериальных активов. Основные средства это материальные активы которые предприятие удерживает с целью использования их в процессе производства или снабжения товаров и услуг предоставления в аренду другим лицам или для осуществления административных функций ожидаемый срок полезного использования эксплуатации которых превышает один год или операционный цикл более года. На объемы потребности в капитале для финансирования основных средств и нематериальных активов влияют такие факторы: вид...
40219. Показатели оценки качества основных средств и эффективности их использования 30 KB
  Показатели оценки качества основных средств и эффективности их использования Анализ эффективности использования основных средств Основные средства это один из видов производственных ресурсов. Под запасами ресурсов понимается наличный объем ресурсов на отчетную дату по балансу под затратами текущие расходы ресурсов в частности по основным средствам амортизация. Обобщающим показателем эффективности использования основных средств является фондоотдача. При расчете фондоотдачи в стоимости основных средств учитываются собственные и...