Ermitteln Sie den Wert für D für alle möglichen Werte von A, B und C und tragen Sie das Ergebnis in die Tabelle ein

Question

Aufgabe:

Ermitteln Sie den Wert für D für alle möglichen Werte von A, B und C und tragen Sie
das Ergebnis in die Tabelle ein

\( D=(\overline{(A \wedge B)} \wedge((A \wedge B) \vee C)) \vee((A \wedge B) \vee C) \)

A	B	C	D
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

Answer 1

Die Formel ist äquivalent zu \((A \wedge B) \vee C \). Sie hat nämlich die Form

        \((X \wedge Y) \vee Y\)

von der man sich leicht überzeugen kann, dass sie genau dann erfüllt ist, wenn \(Y\) erfüllt ist.