Изменения

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

ДНФ

167 байт добавлено, 19:35, 4 сентября 2022
м
rollbackEdits.php mass rollback
== Пример построения СДНФ для медианы==
=== Построение СДНФ для медианы от трех аргументов ===
1. В таблице истинности отмечаем те наборы переменных, на которых значение функции равно <tex> 1 </tex>.
<tex> \langle x,y,z \rangle = (x \land y \land z) \lor (\neg {x} \land y \land z) \lor (x \land \neg {y} \land z) \lor (x \land y \land \neg {z})</tex>.
==Примеры = Построение СДНФ для некоторых функций=медианы от пяти аргументов =Стрелка Пирса: <tex> x \downarrow y = (\neg {x} \land \neg {y})</tex>. Исключающее или: <tex> x \oplus y \oplus z = (\overline{x} \land \overline{y} \land z) \lor (\overline{x} \land y \land \overline{z}) \lor (x \land \overline{y} \land \overline{z}) \lor (x \land y \land z)</tex>. Медиана 5 аргументов: 
{| class="wikitable" style="width:16cm" border=1
|+
|}
<tex> \langle x_1, x_2, x_3, x_4, x_5 \rangle = (\overline {x_1 } \land \overline {x_2 } \land x_3 \land \overline{x_4} \land \overline{x_5}) \lor (\overline {x_1 } \land x_2 \land \overline{x_3} \land x_4 \land \overline{x_5}) \lor \\ (x_1 \land \overline{x_2x_1} \land x_3 x_2 \land x_4 x_3 \land \overline{x_4} \land x_5}) \lor (\overline{x_1} \land x_2 \land x_3 \land x_4 \land \overline{x_5}) \lor (\overline {x_1 } \land x_2 \land x_3 \land x_4 \land \overline{x_5}) \lor \\ (x_1 \land \overline {x_2 } \land \overline{x_3} \land \overline{x_4} \land x_5) \lor (x_1 \land \overline{x_2} \land x_3 \land \overline{x_4} \land x_5) \lor (x_1 \land \overline{x_1x_2} \land x_2 x_3 \land x_3 x_4 \land \overline{x_4x_5} \land x_5) \lor \\ (x_1 \land \overline {x_2 } \land x_3 \land \overline{x_4} \land x_5) \lor (x_1 \land \overline{x_2} \land \overline{x_3} \land \overline {x_4 } \land x_5) \lor (\overline{x_1} \land x_2 \land \overline{x_3} \land x_4 \land \overline {x_5}) \lor (x_1 \land x_2 \land \overline{x_3} \land x_4 \land x_5) \lor (x_1 \land x_2 \land x_3 \land \overline{x_1x_4} \land \overline{x_5}) \lor (x_1 \land x_2} \land x_3 \land \overline {x_4 } \land x_5) \lor (x_1 \land x_2 \land x_3 \land x_4 \land \overline{x_5}) \lor (x_1 \land x_2} \land x_3 \land x_4 \land x_5) </tex>. ==Примеры СДНФ для некоторых функций==Стрелка Пирса: <tex> x \downarrow y = (\neg {x} \land \neg {y})</tex>. Исключающее или: <tex> x \oplus y \lor oplus z = (\overline{x_1x} \land x_2 \overline{y} \land x_3 z) \lor (\overline{x} \land x_4 y \land x_5\overline{z}) \lor (x_1 x \land x_2 \overline{y} \land x_3 \overline{z}) \lor (x \land x_4 y \land x_5z) </tex>. 
== См. также ==
1632
правки

Навигация