17544

Представлення перемикаючих функцій у канонічних формах

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

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

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

Украинкский

2013-07-04

86.5 KB

15 чел.

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

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

Мета: перевести довільну булеву функцію у канонічні форми: ДДНФ, ДНФ,ДКНФ, КНФ.

Варіант 13

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

Диз’юнкція конституент одиниці, рівних одиниці на тих наборах, що й дана функція, називається досконалою диз’юнктивною нормальною формою перемикаючої функції (ДДНФ).

Теорема. Будь-яка перемикаюча функція (окрім константи нуль) може бути представлена у досконалій диз’юнктивній нормальній формі.

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

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

2. записують під кожним добутком набір аргументів, на якому функція дорівнює одиниці, і над аргументами, які дорівнюють нулю, ставлять знаки інверсії. Це правило іноді називають правилом запису перемикаючої функції по одиницям. Кон’юнкція конституент нуля, які дорівнюють нулю на тих наборах, що й дана функція, називається досконалою кон’юнктивною нормальною формою (ДКНФ). Теорема. Будь-яка перемикаюча функція (окрім константи одиниці) може бути представлена у досконалій кон’юнктивній нормальній формі. Для того, щоб представити перемикаючу функцію n аргументів у досконалій кон’юнктивній нормальній формі достатньо:

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

2. виписати під кожним множником набір аргументів, на якому функція дорівнює нулю;над аргументами, які дорівнюють одиниці, поставити знаки інверсії.

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

1. Записати в ДНФ і КНФ наступний логічний вираз.

ДНФ: 

В даному випадку КНФ отримується перетворенням ДНФ за дистрибутивним законом:

КНФ: 

2. Записати в ДДНФ і ДКНФ наступну логічну функцію.

1-й спосіб

ДНФ:

ДДНФ: 

ДДНФ: 

ДКНФ: 

2-й спосіб

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

ДДНФ: 

ДКНФ: 

Висновок: в даній роботі я навчився переводити довільні булеві функції у канонічні форми: ДДНФ, ДНФ, ДКНФ, КНФ.

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

КСМ 10-1


 

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

54697. Осінь золота 237 KB
  Мета: розповсюдження поглиблення і систематизація знань учнів про пору року осінь формувати вміння працювати в групі; виховувати інтерес до літератури рідної мови та любов до природи. Обладнання: Колоски пшениці жита композиції з природніх матеріалів малюнки на тему Осінь. Осінь ведуча одягнена у однокольорове плаття на якому нашите листя клена. Пісня Школа На сцену виходять 5 учнів: 1й Заходить Осінь вклоняється тим хто в залі Непомітно зявилася осінь Все коротшає день щодобиГлянь берізки уже злотокосіІ в дубів...
54698. Антимонопольная политика государства 22.83 KB
  Рынок действует по определенным принципам, которые монополия подрывает. Поэтому борьба с монополией является одновременно защитой основных принципов рыночной экономики.
54699. Королева Осінь 37 KB
  Діти заходять під марш. Вихователь: Діти сьогодні ми з вами йдемо до країни Осінь. Під тиху музику діти йдуть на півпальцях. Діти розслаблюються.
54700. Основи безпеки життєдіяльності на уроках фізичної культури 326.5 KB
  Техніка безпеки на уроках фізичної культури 1.1 Основи техніки безпеки на уроках фізичної культури 1.2 Профілактика травматизму як основний напрямок техніки безпеки на уроках фізичної культури 1.
54701. Социально-экономическое понятие предприятия 56.5 KB
  Предприятие – это самостоятельный хозяйствующий субъект, созданный предпринимателем или объединением предпринимателей для производства продукции, выполнения работ и оказания услуг с целью удовлетворения общественных потребностей и получения прибыли
54702. Небезпека від вогню 87 KB
  Складання плану уроку: Історія вогню Що таке пожежа Причини виникнення пожежі Невідкладні дії під час пожежі Як поводитися під час пожежі ІІ. Вчитель: Ця група нагадала нам телефон пожежної служби яка прибуває на допомогу під час пожежі але пожежники кажуть: Пожежі краще запобігти ніж її гасити. Тому передаємо слово групі Юні пожежні які нагадають вам причини виникнення пожежі. Вона показує нам основні джерела займання та причини виникнення пожежі.
54703. Основы генетики, урок 71.5 KB
  Урок: освоение нового материала. Вильгельм Швебель немецкий ученый и публицист Слайд 2 Ход урока: Организационный момент Актуализация знаний. Слайд 3 Генетика рассматривает носители наследственности хромосомы и гены. Учащиеся записывают в тетради Слайд 4 Наследственностью обладают все живые организмы.
54705. Сценарій Останнього уроку 123 KB
  Шановні гості Ми сьогодні зібралися в цій залі щоб вирядити на широку дорогу дорослого життя наших випускників.її життя починається світанком душі дитинством. Це справді найкраща пора життя людини і проходить вона у школі. Дороги дороги Тернисті і рівні Із пристані школа ведуть у життя.