Изменения

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

ДНФ

850 байт добавлено, 00:01, 16 октября 2011
Определение
{{Определение
|definition =
Простой конъюнкцией или конъюнктом называется конъюнкция некоторого конечного набора переменных или их отрицаний, причём каждая переменная встречается не более одного раза.}}Элементарная конъюнкция* '''правильная''', если в неё каждая переменная входит не более одного раза (включая отрицание);* '''полная''', если в неё каждая переменная (или её отрицание) входит ровно 1 раз;* '''монотонная''', если она не содержит отрицаний переменных. {{Определение|definition =ДНФ (Дизъюнктивная Нормальная Форма) — нормальная форма, в которой [[Определение булевой функции|булева функция]] имеет вид дизъюнкции нескольких простых конъюнктов.
}}
Пример ДНФ:
Пример СДНФ:
<tex>f(x,y,z) = (x \land \overline{y} \land z) \lor (x \land y \land \overline{z})</tex>
 
{{Теорема
78
правок

Навигация