0 Daumen
356 Aufrufe

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?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Das hört sich doch alles ganz gut an.

Avatar von 287 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community