8
правок
Изменения
КНФ
,Нет описания правки
}}
Пример КНФ:
<mathtex>(x \or lor y) \and land (y \or lor \neg z)</mathtex>
* в ней нет одинаковых элементарных дизъюнкций
* в каждой дизъюнкции нет одинаковых переменных
* каждая элементарная дизъюнкция содержит каждую каждый из входящих в данную КНФ переменныхаргументов функции.}}
Пример СКНФ:
<mathtex>(x \or lor \neg y \or lor z) \and land (x\or lor y \or lor \neg z)</mathtex>
==Алгоритм построения СКНФ по таблице истинности==
==Примеры СКНФ для некоторых функций==
Стрелка Пирса: <mathtex>x ↓ y = (\neg x \or lor y) \and land (x \or lor \neg y) \and (\neg x \or lor \neg y)</mathtex>
Медиана трёх: <mathtex>( x \or lor y \or lor z) \and land (\neg x \or lor y \or lor z) \and (x \or lor \neg y \or lor z) \and ( x \or lor y \or lor \neg z)</mathtex>