17545

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

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

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

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

Украинкский

2013-07-04

276.5 KB

16 чел.

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


 

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

14327. ЕЛЕКТРОСТАТИКА. ПОСТІЙНИЙ ЕЛЕКТРИЧНИЙ СТРУМ 2.49 MB
  Методичні рекомендації з дисципліни ФІЗИКА Модуль 4 Електростатика. Постійний електричний струм Для студентів спеціальностей: 6.010100 – професійна освіта 6.091902 механізація сільського господарства 6.091901 енергетика сільськогосподарського виробницт...
14328. Вимірювання фізичних величин та обробка результатів 30 KB
  Лабораторна робота №1 Вимірювання фізичних величин та обробка результатів Мета даних методичних рекомендацій допомогти студентам у виконанні лабораторних робіт з фізики підвищити ефективність і зміст цих робіт сприяти кращому засвоєн...
14329. Визначення прискорення вільного падіння за допомогою математичного маятника 71 KB
  Лабораторна робота №2 Визначення прискорення вільного падіння за допомогою математичного маятника Мета роботи: Виміряти прискорення вільного падіння по періоду коливанняматематичного маятника; Визначити закони гармонічного коливального руху.
14330. Визначення модуля Юнга при згину стержня 69 KB
  Лабораторна робота №3 Визначення модуля Юнга при згину стержня Мета роботи. Визначити модуль пружності модуль Юнга для сталі при згині стержня. Прилади та обладнання. Установка для визначення модуля Юнга по стрілі прогину набір тягарців індикатор штангенцирк
14331. Визначення моменту інерції маятника Обербека 82.5 KB
  Лабораторна робота №4 Визначення моменту інерції маятника Обербека Мета роботи: Використовуючи основний закон динаміки обертового руху визначити момент інерції хрестоподібного маятника Обербека Прилади та обладнання: хрестоподібний маятник Оберб...
14332. Механіка матеріальної точки. Механіка твердого тіла 1.26 MB
  ФІЗИКА Методичні рекомендації Модуль І Механіка матеріальної точки€ Модуль ІІ Механіка твердого тіла€ В методичних рекомендаціях наведені типові задачі з рішенням а також приклади задач для самостійної роботи. Заг
14333. Механіка матеріальної точки та твердого тіла 5.29 MB
  ФІЗИКА Методичні рекомендації до вивчення курсу фізики. €œМеханіка€ модуль ІІІ. Для студентів спеціальностей: У методичних рекомендаціях викладено повний лекційний курс з дисципліни фізики з розділу €œМеханіка матеріальної точки та твердого тіла€ а також навед
14334. Механіка матеріальної точки. Механіка твердого тіла. Методичка 1.78 MB
  Методичні рекомендації до виконання лабораторних робіт з дисципліни ФІЗИКА Модуль 1 €œМеханіка матеріальної точки€ модуль 2 €œМеханіка твердого тіла€ Миколаїв – 2010 Методичні рекомендації до виконання лабораторних робіт з дисципліни фізика розділу Ме...
14335. Вимірювання фізичних величин та обробка результатів. Методичка 619.5 KB
  МЕТОДИЧНІ РЕКОМЕНДАЦІЇ ДО ЛАБОРАТОРНОГО ПРАКТИКУМУ З ФІЗИКИ €œВимірювання фізичних величин та обробка результатів€ для студентів спеціальностей Методичні рекомендації до лабораторного практикуму з фізики: €œВимірювання фізичних величин та обробка результа