Knf in Dnf umformen mit Schritten

Question

Hallo eine Frage



Kann jemand für mich diese KNF: (A∨¬B∨¬C)(¬A∨B∨C)(¬A∨¬B∨C)(¬A∨¬B∨¬C) in eine DNF umwandeln mit den Zwischenschritten und mir das dann erklären

das wäre sehr nett

Answer 1

Stelle dir vor da stände \(+\) anstatt \(\vee\) und \(\cdot\) anstatt \(\wedge\). Dann ausmultiplizieren.

Comments

Ich habe gehört das man auch eine Wahrheitstabelle aus der KNF erstellen kann und so dann die DNF bilden kann. Wäre das möglich?

---

Das ist auch möglich. Bilde dazu die Disjunktion der Minterme, die 1 als Ergebnis haben. Auf Wikipedia findest du auch ein Beispiel für die Bildung der DNF.

---

ich habe jetzt als DNF folgendes :

(¬A¬B¬C) ∨ (¬AB¬C) ∨ (A¬BC) ∨ (AB¬C)