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


 

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

56249. МЫ ТАКИЕ РАЗНЫЕ 79 KB
  Появляются веселые дети. Лучше придумаем мы какую-нибудь веселую историю А лучше сказку расскажем чтобы совсем не страшно было Например я очень люблю сказку Курочка ряба Вот ее то мы вам и покажем...
56250. Сценарий открытого урока в средней школе «День учителя» 32.5 KB
  Здравствуйте дети Сегодня 5 октября все учителя отмечают свой профессиональный праздник День учителя И мы ученики старших классов в этот прекрасный день решили сделать им подарок.
56251. Сценарий урока английского языка по теме "Holidays" ("Праздники") 61 KB
  Ведущая идея занятия: Актуализировать, дополнить и совершенствовать произносительные, лексические и грамматические знания по разговорной теме “Holidays”; совершенствовать лексико-грамматичсекие навыки диалогической речи.
56254. Домики, которые построила природа 29.5 KB
  Формировать УУД: универсальные учебные действия УУД Личностные УУД: радость общения красотой окружающего мира формирование навыков работы материалами умение использовать цвет для достижения своего замысла; повышение культуры речевого общения развитие способностей к творческому самовыражению.
56255. Виховний захід Студенти - це такий народ 49.5 KB
  Життя продовжується а студентське життя прекрасне Облич подій знайомих коло перед очима постає Ти прожив із нами коледж іще одне життя своє. Відомий французький письменник Віктор Гюго говорив: Життяквітка кохання мед із неї А американський письменник Теодор Драйзер писав: У коханні головне несподівано зявитися і вчасно зникнути Ви хлопці такі не романтичні не можете мислити як поети. А я думаю що любов до себе рідного от той казковий роман який триває все життя. Це життя.
56256. Внедрение здоровьесберегающих технологий в семье 116 KB
  Здоровье детей катастрофически падает и мы вправе поставить вопрос: Что для нас важнее их физическое состояние или обучение Ещё А. А что происходит в нашей школе сегодня В последние годы наблюдается значительное ухудшение здоровья населения Украины...
56257. ИНФОРМАЦИОННЫЕ И АНАЛИТИЧЕСКИЕ ЖАНРЫ РАДИОЖУРНАЛИСТИКИ 1 MB
  В передачах же, ставящих своей целью эмоциональную подачу материала, стоящих где-то на грани между радиоинформацией и радиоисследованием, необходимо говорить о публицистическом методе. Этот метод, как известно, охватывает основные элементы радиожурналистики...