Записать логические выражения функций в СДНФ и в СКНФ. Минимизировать полученные выражения с помощью карты Карно. Перевести выражение в базис в базис ИЛИ-НЕ. Построить схему устройства в соответствующем базисе.

По заданной таблице истинности логической функции составим выражение в дизъюнктивной нормальной форме (СДНФ). Для каждой строки, в которых булева функция имеет значение 1, запишем конъюнкцию (логическое умножение) всех входных переменных, причем сомножитель запишем без инверсии, если переменная принимает значение 1 и с инверсией, если 0. Получим столько конъюнкций всех аргументов, сколько имеется строк в таблице истинности, в которых функция равна 1. Каждая такая конъюнкция называется конституентой единицы.

В нашем случае таких строк семь с номерами 0, 4, 5, 6, 10, 12, 13, поэтому получим семь ...