Булева алгебра ДНФ

[mtx]

Здравейте, незнам как се намира ДНФ на функцията , ако някой знае ще съм благодарен!

[KOPMOPAH]

И аз не знам, ама знам как да потърся в Интернет, а Интернет знае

Ето какво се получава, само трябва да си оправиш буквите и логическите операции:
$$\left(b \wedge c\right) \vee \left(d \wedge \neg c\right) \vee \left(\neg a \wedge \neg d\right) \vee \left(\neg b \wedge \neg c\right)$$
Ето и последователността на действията $$\neg (a \vee d \vee \neg c) = c \wedge \neg a \wedge \neg d$$
$$\left(b \vee c\right) \wedge \left(a \vee d \vee \neg b\right) = \left(a \wedge b\right) \vee \left(b \wedge d\right) \vee \left(c \wedge \neg b\right)$$
$$\neg (\left(b \vee c\right) \wedge \left(a \vee d \vee \neg b\right)) = \left(b \vee \neg c\right) \wedge \left(\neg a \vee \neg b\right) \wedge \left(\neg b \vee \neg d\right)$$
$$\left(\neg b \vee \neg c\right) \wedge \left(c \vee \neg b \vee \neg d\right) = \left(\neg c \wedge \neg d\right) \vee \neg b$$
$$\neg (\left(\neg b \vee \neg c\right) \wedge \left(c \vee \neg b \vee \neg d\right)) = b \wedge \left(c \vee d\right)$$
$$\neg (\left(b \vee c\right) \wedge \left(a \vee d \vee \neg b\right)) \vee \neg (\left(\neg b \vee \neg c\right) \wedge \left(c \vee \neg b \vee \neg d\right)) \vee \neg (a \vee d \vee \neg c) = \left(b \wedge c\right) \vee \left(d \wedge \neg c\right) \vee \left(\neg a \wedge \neg d\right) \vee \left(\neg b \wedge \neg c\right)$$


И още нещо, ако ти е необходимо:

Код: Избери целия код

+---+---+---+---+--------+
| a | b | c | d | резултат
+===+===+===+===+========+
| 0 | 0 | 0 | 0 | 1      |
+---+---+---+---+--------+
| 0 | 0 | 0 | 1 | 1      |
+---+---+---+---+--------+
| 0 | 0 | 1 | 0 | 1      |
+---+---+---+---+--------+
| 0 | 0 | 1 | 1 | 0      |
+---+---+---+---+--------+
| 0 | 1 | 0 | 0 | 1      |
+---+---+---+---+--------+
| 0 | 1 | 0 | 1 | 1      |
+---+---+---+---+--------+
| 0 | 1 | 1 | 0 | 1      |
+---+---+---+---+--------+
| 0 | 1 | 1 | 1 | 1      |
+---+---+---+---+--------+
| 1 | 0 | 0 | 0 | 1      |
+---+---+---+---+--------+
| 1 | 0 | 0 | 1 | 1      |
+---+---+---+---+--------+
| 1 | 0 | 1 | 0 | 0      |
+---+---+---+---+--------+
| 1 | 0 | 1 | 1 | 0      |
+---+---+---+---+--------+
| 1 | 1 | 0 | 0 | 0      |
+---+---+---+---+--------+
| 1 | 1 | 0 | 1 | 1      |
+---+---+---+---+--------+
| 1 | 1 | 1 | 0 | 1      |
+---+---+---+---+--------+
| 1 | 1 | 1 | 1 | 1      |
+---+---+---+---+--------+


+---+---+---+---+--------+
| a | b | c | d | result |
+===+===+===+===+========+
| 0 | 0 | 0 | 0 | 1      |
+---+---+---+---+--------+
| 0 | 0 | 0 | 1 | 1      |
+---+---+---+---+--------+
| 0 | 0 | 1 | 0 | 1      |
+---+---+---+---+--------+
| 0 | 0 | 1 | 1 | 0      |
+---+---+---+---+--------+
| 0 | 1 | 0 | 0 | 1      |
+---+---+---+---+--------+
| 0 | 1 | 0 | 1 | 1      |
+---+---+---+---+--------+
| 0 | 1 | 1 | 0 | 1      |
+---+---+---+---+--------+
| 0 | 1 | 1 | 1 | 1      |
+---+---+---+---+--------+
| 1 | 0 | 0 | 0 | 1      |
+---+---+---+---+--------+
| 1 | 0 | 0 | 1 | 1      |
+---+---+---+---+--------+
| 1 | 0 | 1 | 0 | 0      |
+---+---+---+---+--------+
| 1 | 0 | 1 | 1 | 0      |
+---+---+---+---+--------+
| 1 | 1 | 0 | 0 | 0      |
+---+---+---+---+--------+
| 1 | 1 | 0 | 1 | 1      |
+---+---+---+---+--------+
| 1 | 1 | 1 | 0 | 1      |
+---+---+---+---+--------+
| 1 | 1 | 1 | 1 | 1      |
+---+---+---+---+--------+



[Гост]

И аз искам помощ?