Минимизировать булеву функцию 4-х переменных, заданную таблицей истинности с помощью карты Карно. 2) В результате

Минимизировать булеву функцию 4-х переменных, заданную таблицей истинности с помощью карты Карно. 2) В результате минимизации получить дизъюнктивную нормальную форму. 3) Сделать преобразование полученной записи в базис элементов Шеффера. 4) Изобразить комбинационную схему, соответствующую последнему выражению. X1 X2 X3 X4 Y12 0 0 0 0 0 1 1 0 0 0 1 0 2 0 0 1 0 1 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 0 6 0 1 1 0 1 7 0 1 1 1 0 8 1 0 0 0 1 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 0 13 1 1 0 1 0 14 1 1 1 0 0 15 1 1 1 1 0

По заданной таблице истинности составим карту Карно:
каждый набор переменных изобразим на карте в виде клетки.
Таким образом, при n=4 карта имеет 24=16 клеток:
Выделим контуры с соседними единицами и запишем для каждого выражение:
В результате минимизации получили дизъюнктивную нормальную форму:
3) Преобразуем полученное выражение в базис элементов Шеффера (И-НЕ), для этого необходимо дважды проинвертировать МДНФ функции и применим закон де Моргана:
4) Изобразим комбинационную схему, соответствующую выражению