17545

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

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

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

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

Украинкский

2013-07-04

276.5 KB

17 чел.

Лабораторна робота №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


 

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

47186. Розробка методичних матеріалів для вивчення курсу ООП 1.36 MB
  Шаблони проектування можуть пришвидшити процес розробки, надаючи протестовані та доведені розробницькі парадигми. Ефективне проектування програмного забезпечення вимагає розгляду ряду питань
47187. Розробка системи роботи з електронним щоденником 2.34 MB
  Розроблена система, яка забезпечує мінімальний набір функцій, необхідний для роботи користувача зі своїм електронним щоденником
47188. Облік, аналіз і аудит фінансових результатів суб’єктів малого підприємництва (на прикладі ТОВ «Софіт») 353.19 KB
  Протягом довгого історичного періоду економісти, історики й політичні діячі всіляко применшували роль малого бізнесу (МБ) в економіці.
47189. Учет и анализ расчетов с подотчетными лицами ОАО «Брестхлебопродукт» 533 KB
  В процессе финансово хозяйственной деятельности у предприятия возникает потребность использовать наличные денежные средства для расчетов с работниками по командировкам выдачи им средств на представительские цели для покупки за наличный расчет товаров в других организациях или у физических лиц для оплаты выполненных работ оказания услуг а также на иные хозяйственно операционные цели. Правильная организация учета расчетов с подотчетными лицами с одной стороны обеспечивает действенный контроль за использованием на предприятии денежных...
47191. Разработка Интернет-сайта для Сибирского центра ФГБУ НИЦ Планета 4.52 MB
  В настоящее время Web-сайт является неотъемлемой частью любой организации. На Web-сайте можно менять информацию несколько раз в день, что обеспечивает оперативность работы, и отслеживание информации в реальном времени. В печатных изданиях надо заказывать рекламу минимум за неделю, а то и больше, так же как и радио – не оперативно.
47193. Реалізація мультисервісної мережі 6.21 MB
  Актуальність розробки мережі У місті діє лише один провайдер який надає ряд телекомунікаційних послуг основними з яких є: місцевий внутрішньозоновий міжміський та міжнародний телефонний звязок телеграфний звязок поштовий звязок послуги передачі даних та інші. Звідси випливає і актуальність проектування нової мультисервісної мережі з наданням послуг Інтернет VoIP та IPTV.2 Сегменти й вузли проектованої мережі Визначимо категорії абонентів які будуть користуватися певними послугами мобільного інтернету...
47194. Разработка занятий имеющих цель повторения материала по теме «Четырехугольники» 4.48 MB
  В процессе повторения у учащихся развивается память. Эмоциональная память опирается на наглядно–образные процессы, постепенно уступает памяти с логическими процессами мышления, которая основана на умении устанавливать связи между известными и неизвестными компонентами, сопоставлять абстрактный материал, классифицировать его, обосновывать свои высказывания.