Aufgabe:
Wie begründet man, dass man die KNF und DNF aus der Wahrheitstafel lesen kann?
Meine Begründung:
Für die DNF:
Ein Disjunktionsglied ist wahr, genau dann wenn alle Konjunktionsglieder (i.S.d. einzelnen Variablen) wahr sind, also ist die Negation von falschen Konjunktionsgliedern nötig.
Ist ein Disjunktionsglied wahr, ist die ganze Formel in DNF wahr.
Für die KNF:
Ein Konjunktionssglied ist falsch, genau dann wenn alle Disjunktionsglieder (i.S.d. einzelnen Variablen) falsch sind, also ist die Negation von wahren Disjunktionsgliedern nötig.
Ist ein Konjunktionsglied falsch ist die ganze Formel in KNF falsch.
Stimmt meine Begründung?
