Запись функции по нулям

X	Y	Z	F
0	0	0	0	1
0	0	1	0	1
0	1	0	0	1
0	1	1	1	0
1	0	0	0	1
1	0	1	1	0
1	1	0	1	0
1	1	1	1	0

Если записать по единицам функцию , полу­чим: . Тогда:

На основе этого примера можно сформулировать правило записи функци по таблице истинности по ну­лям: для каждой строки таблицы истинности, в которой функция равна 0, записать сумму всех переменных, причем если значение пере­менной в текущем наборе равно 1, то она записывается с отрицанием; полученные суммы перемножить.

Правило записи функции по карте Карно по нулям

Для каждой прямоугольной группы нулей размером 2ⁿ записать сумму тех переменных, значение которых не изменяется при переходе из клеточки в кле­точ­ку в группе, причем если значение переменной для данной группы равно 1, то она записывается с отрицанием. Полученные суммы перемножить. Для карты Карно, приведенной на рисунке результатом будет