Изменения

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

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

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