tify"> Диз юнктівна нормальна форма (ДНФ) уявляє собою диз юнкції Елементарна кон юнкцій:
Кон юнктівна нормальна форма (КНФ) уявляє собою Елементарні диз юнкції, про єднані знаком кон юнкції:
Будь-яка логічна функція может мати декілька ДНФ и КНФ
Існують Такі види ДНФ (КНФ), в якіх функція может буті записана Єдиним способом. ЦІ форми назіваються Досконалий нормальними формами ДДНФ ДКНФ.
1.3.1.1 ДДНФ
ДДНФ - це сума елементарних добутків, в якіх Кожна змінна зустрічається Рівно один раз або Із заперечень або без нього, и для якіх Значення Функції дорівнює одініці.
В запісі Функції в ДДНФ Кожна Елементарна кон юнкція назівається мінтермом, значення его дорівнюють одініці.
Мінтерм - кон юнкція усіх змінніх в наборі, Які беруться в прямому віді, ЯКЩО їх Значення дорівнює одініці, або в інверсному віді, ЯКЩО їх значення в наборі дорівнює нулю.
1.3.1.2 ДКНФ
ДКНФ - це добуткі Елементарна сум, в якіх зміна зустрічається один раз и для якіх Значення Функції дорівнює нулю. У запісі Функції ДКНФ Кожна Елементарна сума, яка виходе в запис цієї Функції назівається макстерм. Ее значення=0
.3.2 табличному способ
табличному способ - це таблиця істінності. У цьом випадка користуючися словесним Описом складають таблицю, в якій запісують ВСІ Можливі комбінації значень логічніх аргументів і значення функцій для кожної комбінації. Кількість вхідніх комбінацій візначається за формулою n=2 nn - кількість змінніх.
Мінімізація логічніх функцій - це СКОРОЧЕННЯ запису логічної Функції.
Логічну схему, что реалізує алгоритм Перетворення сігналів можна сінтезуваті безпосередно за вирази, поданих у вігляді ДДНФ або ДКНФ. Альо отримай при цьом схема, як правило, не оптимальна з Погляду ее практичної реалізації (Дуже громіздка), тому ее мінімізують.
1.4 Мінімізація логічніх функцій
Мінімізація логічніх функцій - це СКОРОЧЕННЯ запису логічної Функції.
Логічну схему, что реалізує алгоритм Перетворення сігналів можна сінтезуваті безпосередно за вирази, поданих у вігляді ДДНФ або ДКНФ. Альо отримай при цьом схема, як правило, не оптимальна з Погляду ее практичної реалізації (Дуже громіздка), тому ее мінімізують.
Мінімізація логічніх функцій - це тотожні Перетворення, Які спрощують вирази логічної Функції. Мета мінімізації - це по-перше Зменшення ее вартості, Спрощення технічної реалізації. Розділяють аналітічні и Графічні методи.
аналітичний - Полягає в послідовному застосуванні Деяк Законів и тотожня булевої алгебри.
1.4.1 Карта Карно
До графічного методу мінімізації відносіться мінімізація помощью карт Карно. Карта Карно уявляє собою прямокутник, поділеній на квадрат, кількість якіх дорівнює Загальній кількості наборів для даної Функції.
Карту Карно для логічної Функції, заданої алгебраїчнім вирази, можна укласті в такому порядку:
за числом змінніх, Які входять у вирази заданої Функції, будують карту Карно и розмі...