Изменения

Перейти к: навигация, поиск

Минимальная дизъюнктивная нормальная форма

897 байтов добавлено, 08:28, 16 ноября 2015
[[файл:МДНФ02.JPG]]
== Примеры построения МДНФ ===== Пример 1 ===Строим [[Карта Карно|карту Карно ]] для функции трёх переменных
[[файл:ЛФ31.JPG]]
[[файл:МДНФ11.JPG]]
=== Пример 2 ===Строим [[Карта Карно|карту Карно ]] для функции четырёх переменных
[[файл:ЛФ41.JPG]]
[[файл:МДНФ12.JPG]]
 === Пример 3 ===Строим [[Трёхмерная карта Карно|трёхмерную карту Карно]] для функции пяти переменных [[файл:ЛФ51.JPG]] [[файл:МДНФ23.JPG]] Единицы трёхмерной карты Карно минимально покрываются параллелепипедами вида 2х2х2, 2х2х1 (два), 1х4х1, 1х2х2, что соответствует одной элементарной конъюнкции двух аргументов и четырём элементарным конъюнкциям трёх аргументов. Заметим, что крайние по сторонам и угловые фигуры объединяются.  [[файл:МДНФ13.JPG]] 
== Другие формы: ==
*[[Совершенная дизъюнктивная нормальная форма]] ([[СДНФ]]);
40 519
правок