Первый этап:
1) в таблице истинности выделяют строки, в которых выходная
переменная
Y имеет значение «логической единицы»;
2) для каждой такой строки составляют конъюнкцию всех
входных переменных, записывая сомножитель х
i
, если эта
переменная принимает значение «логическая единица», и
̅ ,
если – «логический нуль»;
3) записывают логическую сумму всех найденных произведений:
̅̅̅
̅̅̅
̅̅̅̅
̅̅̅̅
̅̅̅
Второй этап:
Используя теоремы алгебры логики, упрощаем полученное выражение:
̅̅̅
̅̅̅
̅̅̅ (
̅̅̅
̅
)
̅̅̅
̅̅̅ ̅
Третий этап:
реализуем полученную логическую функцию в виде комбинации
логических элементов НЕ, 2И-НЕ (рис. 1).