Изменения

Перейти к: навигация, поиск

КНФ

35 байт добавлено, 21:12, 10 октября 2010
Нет описания правки
}}
Пример КНФ:
<mathtex>(x \or lor y) \and land (y \or lor \neg z)</mathtex>
''' {{Определение|definition =СКНФ (Совершенная Конъюнктивная Нормальная Форма)''' — это такая КНФ, которая удовлетворяет условиям:
* в ней нет одинаковых элементарных дизъюнкций
* в каждой дизъюнкции нет одинаковых переменных
* каждая элементарная дизъюнкция содержит каждую каждый из входящих в данную КНФ переменныхаргументов функции.}}
Пример СКНФ:
<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>
8
правок

Навигация