Решение. Воспользуемся следствием 3 теоремы о конъюнктивном разложении булевой функции по одной переменной:
Воспользуемся следствием 3 теоремы о конъюнктивном разложении булевой функции по одной переменной:
.
Задание 12. Представить в виде СДНФ и СКНФ функцию
Решение. Построим таблицу истинности данной функции (таблица 3.35).
Таблица 3.35 – Таблица истинности функции
СДНФ () построим на единичных значениях функции:
.
СКНФ () построим на нулевых значениях функции:
.
Задание 13.
С помощью эквивалентных преобразований привести к ДНФ формулу .
Решение.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | Поиск по сайту:
|