✏️ Übungen zu Kap. 8 · Von der Tabelle zum Term: die DNF
Freiwillig – such dir aus, was du üben willst.
Term angeben
Übung 1: Gib die DNF von a ⊕ b an.
Term angeben
Übung 2: Gib die DNF zum Term ¬(a ∨ b) ∨ (b ∧ c) an. Stelle dafür zuerst die Belegungstabelle auf.
Für Experten: konjunktive Normalform (KNF)
Umgekehrt kann man von den Zeilen mit Ergebnis 0 ausgehen: Je 0-Zeile eine Disjunktion, die genau bei dieser Belegung falsch ist (Variable mit 1 bekommt ¬), alle verbunden mit ∧. Beispiel a ⊕ b = (a ∨ b) ∧ (¬a ∨ ¬b). Die Kreuzungs-Terme aus Kapitel 5 sind von dieser Art.