In dieser Aufgabe beweist du das erste Gesetz von De Morgan mithilfe einer Wahrheitstafel:

$\begin{array}{ccccccc}A& B& \neg A& \neg B& \neg A\vee \neg B& A\wedge B& \neg (A\wedge B)\\ 0& 0& 1& 1& 1& 0& 1\\ 0& 1& 1& 0& 1& 0& 1\\ 1& 0& 0& 1& 1& 0& 1\\ 1& 1& 0& 0& 0& 1& 0\end{array}$

Die Wahrheitswerte unter den Aussagen $\neg A\vee \neg B$ und $\neg (A\wedge B)$ sind dieselben. Damit sind die Aussagen äquivalent.