Переключательные функции четырех переменных

1) нарисуем схему в булевом базисе.

ДНФ:

КНФ:

Построим схему, реализующую функции f1 в базисе И-НЕ (штрих Шеффера). Для этого осуществим переход от булевого базиса к базису И-НЕ.

В диаграммах Вейча и картах Карно для четырех переменных соседними клетками являются крайние клетки каждого столбца и строки. Поэтому такую диаграмму следует рассматривать как свернутую в тор.