Завдання 4

Розв’язок.

Розв’язок.

Розв’язок.

Скористаємося теоремою про розкладання булевих функцій за змінними:

.

Обчислимо:

;

;

;

.

Підставимо значення , , , у формулу диз’юнктивного розкладання за змінним :

Завдання 2. Записати кон’юнктивне розкладання функції за змінною .

Скористаємося теоремою про кон’юнктивне розкладання булевої функції (за однією змінною):

.

Завдання 3. Представити у вигляді досконалої дизюнктивної нормальної форми і досконалої кон’юнктивної нормальної форми функцію .

Побудуємо таблицю істинності даної функції (табл. 5.4).

Таблиця 5.4 – Таблиця істинності функції

ДДНФ () побудуємо на одиничних значеннях функції:

.

ДКНФ () побудуємо на нульових значеннях функції:

.

Записати конституенти нуля та одиниці, що відповідають інтерпретаціям булевої функції трьох змінних.

Дата добавления: 2014-12-07