Розв’язок. Конституента нуля і конституента одиниці булевої функції однозначно визначаються номерами відповідних їм інтерпретаційКонституента нуля і конституента одиниці булевої функції однозначно визначаються номерами відповідних їм інтерпретацій. Конституента нуля функції являє собою елементарну диз’юнкцію. Інтерпретація, що обертає в нуль дану елементарну диз’юнкцію, перетворює в нуль і функцію . Конституента одиниці функції являє собою елементарну кон’юнкцію. Інтерпретація, що обертає в одиницю дану елементарну кон’юнкцію, перетворює в одиницю і функцію . Конституенти нуля і конституенти одиниці для функцій трьох змінних наведені в табл. 5.4. Таблиця 5.4 – Конституенти нуля і конституенти одиниці для функцій трьох змінних
|