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