Пример построения КНФ

Приведем к КНФ формулу

Преобразуем формулу F к формуле не содержащей →:

В полученной формуле перенесем отрицание к переменным и сократим двойные отрицания:

По закону дистрибутивности получим КНФ:




double arrow
Сейчас читают про: