Zeigen Sie die Korrektheit Ihrer Formeln durch Wahrheitstafeln oder Äquivalenzumformungen.

Question

Aufgabe:

d) Geben Sie an, wie \( \neg A, A \wedge B \) und \( A \vee B \) nur mithilfe von \( \bar{\nabla} \) (NOR, s. Folie 3-95 in Skript A 05) dargestellt werden können. Zeigen Sie die Korrektheit Ihrer Formeln durch Wahrheitstafeln oder Äquivalenzumformungen.

Answer 1

Du sollst die angegebenen Operationen nur durch NOR, also in der \(\neg (C\lor D)\) äquivalent beschreiben, mit geeignetem \(C,D\).

Fang mal an mit \(\neg A\), da gibt es ja keine zweite Aussage, also nicht so viel Möglichkeiten.

Die so gefundene Umschreibung für die Negation kannst Du dann bei den anderen Ausdrücken verwenden (Einsetzen erst am Ende empfohlen).