Розв’язок. Скористаємося теоремою про розкладання булевих функцій за змінними:
Скористаємося теоремою про розкладання булевих функцій за
Обчислимо:
Підставимо значення
Розв’язок. Скористаємося теоремою про кон’юнктивне розкладання булевої функції (за однією змінною):
Завдання 3. Представити у вигляді досконалої дизюнктивної нормальної форми і досконалої кон’юнктивної нормальної форми функцію Розв’язок. Побудуємо таблицю істинності даної функції (табл. 5.4).
Таблиця 5.4 – Таблиця істинності функції
ДДНФ (
ДКНФ (
|