Карта Карно

Материал из ALL
Версия от 15:05, 15 ноября 2015; Ws (обсуждение | вклад) (Восстановление статей Logic-samara)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

Виды карт Карно:

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

КК02.JPG

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

КК03.JPG

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

КК04.JPG

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

Ссылки

Источник — «https://allll.net/w/index.php?title=Карта_Карно&oldid=19036»