Изменения

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

ДНФ

24 байта убрано, 19:36, 12 марта 2012
Пример построения СДНФ
| 0 || 1 || 0 || 0 ||
|-align="center" bgcolor=#F0F0F0
! 0 || 1 || 1 || 1 || <tex>(\overlineneg {x} \land y \land z)</tex>
|-align="center" bgcolor=#F0F0F0
| 1 || 0 || 0 || 0 ||
|-align="center" bgcolor=#F0F0F0
! 1 || 0 || 1 || 1 || <tex>(x \land \overlineneg {y} \land z)</tex>
|-align="center" bgcolor=#F0F0F0
! 1 || 1 || 0 || 1 || <tex>(x \land y \land \overlineneg {z})</tex>
|-align="center" bgcolor=#F0F0F0
! 1 || 1 || 1 || 1 || <tex>(x \land y \land z)</tex>
3. Все полученные конъюнкции связываем операциями дизъюнкции.
<tex> \langle x,y,z \rangle = (x \land y \land z) \lor (\overlineneg {x} \land y \land z) \lor (x \land \overlineneg {y} \land z) \lor (x \land y \land \overlineneg {z})</tex>
==Примеры СДНФ для некоторых функций==
Анонимный участник

Навигация