Das Vorgehen ist immer gleich. Zuerst interessieren uns die einschlägigen Indizes der Booleschen Funktion. Das sind diejenigen mit .
Ein Beispiel für einen einschlägigen Index ist , denn teilt 3.
Zu jedem einschlägigen Index von f bilden wir für die DNF einen Minterm wie folgt:
mit falls und falls .
Die Disjunktion aller Minterme zu den einschlägigen Indizes bildet dann die DNF.
Die KNF ist die Konjunktion aller Maxterme. Ein Maxterm betrachtet nun jedoch die nicht-einschlägigen Indizes. Ist , dann sieht der Maxterm so aus:
mit falls und falls .
NightmareVirus
Disjunktive und Konjunktive Normalform
Hallo ich verstehe das Thema Disjunktive und Konjunktive Normalform überhaupt nicht! Auch die Definitionen und Beispiele bei wikipedia bleiben mir ein Rätsel!
Konkret geht es um folgende Aufgabe einer Trainingsklausur:
Wenn mir jetzt jmd nur die Lösung sagt bringt mir das rein gar nichts... Sondern den Lösungsweg würde ich gerne verstehen. Ich hoffe ihr könnt das möglichst einfach erklären worauf man da achten muss!