Условие:
Дано табличное представление логических функций (табл. 1).
Представить их в виде СДНФ и СКНФ и построить соответствующие логические схемы для выходных сигналов х и у.
Таблица 1 - Таблица истинности, заданной ЛФ
Решение:
1.1 Совершенная дизъюктивная нормальная форма (СДНФ)
Для реализации таблицы истинности при помощи логических элементов "И" (СДНФ) достаточно рассмотреть только те строки таблицы истинности, которые содержат логические "1" в выходном сигнале.
СДНФ для x:
Для синтеза цифровой схемы, реализующей сигнал x, достаточно рассмотреть строки, выделенные голубым цветом. В таблице истинности 3 строки, содержащие...