6.2.6 Von der Wahrheitstafel zur DNF

Von der Wahrheitstafel zur DNF

Zunächst ein Hinweis zur Schreibweise:

Hinweis

Unterschiedliche Quellen schreiben die Negation in der Aussagenlogik in unterschiedlicher Weise.

Gegeben sei eine Aussage .

Dann wird die Negation dieser Aussage geschrieben als         oder     .
Beide Schreibweisen sind in ihrer Bedeutung identisch. Je nach Quelle (Fachbuch, Dozent, Webseite, ...) wird mal die eine und mal die andere Schreibweise angewendet.
Am besten du gewöhnst dich einfach daran.


Das folgende Video erklärt, wie man von einer gegebenen Wahrheitstafel zu einer aussagenlogischen Formel in disjunktiver Normalform (DNF) kommt:


Aufgabe 1

Aufgabe

In einer gegebenen Wahrheitstafel finden sich in der Ergebnisspalte die Funktionswerte 0 oder 1. Welcher dieser beiden Werte ist für die Bildung der DNF aus der Wahrheitstafel von Bedeutung?