Изменения

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

ДНФ

63 байта убрано, 09:33, 17 октября 2011
Пример построения СДНФ
1. В таблице истинности отмечаем те наборы переменных, на которых значение функции равно 1.
<center>{| class="wikitable" align="left" style="width:29cm10cm" border=1
|+
|-align="center" bgcolor=#EEEEFF
! 1 || 1 || 1 || 1
|}
</center>
2. Для каждого отмеченного набора записываем конъюнкцию всех переменных по следующему правилу: если значение некоторой переменной есть 1, то в конъюнкцию включаем саму переменную, иначе ее отрицание.
<center>{| class="wikitable" align="left" style="width:29cm16cm" border=1
|+
|-align="center" bgcolor=#EEEEFF
! 1 || 1 || 1 || 1 || <tex>(x \land y \land z)</tex>
|}
</center>
3. Все полученные конъюнкции связываем операциями дизъюнкции.
1302
правки

Навигация