Трёхмерная карта Карно

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

Трёхмерная карта Карно — это таблица истинности определённого вида для логической функции пяти или шести переменных. Трёхмерная карта Карно является обобщением карты Карно и используется для минимизации нормальной формы булевых функций, т.е. для построения МДНФ и МКНФ.

Виды трёхмерных карт Карно:

Для функции пяти переменных

КК05.JPG

Для функции шести переменных

КК06.JPG

  • Заметим, что в трёхмерных картах Карно наборы аргументов в соседних строках, столбцах и таблицах (включая первые и последние) отличаются значением одного аргумента.
  • Для функции шести переменных вторая и третья таблицы являются соседними. Четвёртая таблица последняя.

Ссылки