Совершенная дизъюнктивная нормальная форма


Для перехода от имеющейся постановки задачи в форме таблицы истинности к логической схеме есть две возможности: совершенная дизъюнктивная нормальная форма и совершенная конъюнктивная нормальная форма.

Совершенная дизъюнктивная нормальная форма возникает тогда, когда для всех комбинаций, которым соответствует выходное состояние «1», записываются минтермы, которыесоединены по принципу логической операции ИЛИ. Минитерм формируется путем записи логической операции И, включающей все логические переменные, в которой инвертируются все переменные, находящиеся при такой комбинации в состоянии "0".

В таблице 1.1.3.1 показан пример совершенной дизъюнктивной нормальной формы.


A B C Q Минтермы
 
 
Совершенная дизъюнктивная нормальная форма - student2.ru
 
 
Совершенная дизъюнктивная нормальная форма - student2.ru
 
A B C
Совершенная дизъюнктивная нормальная форма - student2.ru
Таблица 1.1.3.1

Наши рекомендации