Aufgabe:
Wie stelle ich das Karnaugh-Veitch(KV)-Diagramm (hier mit vier Variablen) für die folgende kanonische konjunktive Normalform (KKNF) auf:
$$(x_1+!x_2+x_3+x_4)*(x_1+x_2+!x_3+!x_4)*(x_1+!x_2+!x_3+!x_4)*(!x_1+!x_2+!x_3+!x_4)$$
und wie minimiere ich die KKNF mithilfe des KV-Diagramms?
Problem/Ansatz:
Der Prof hat nur gezeigt, wie man kanonische disjunktive Normalformen (KDNF) minimiert mithilfe des KV-Diagramms und zwar gibt es 16 Felder und die Felder, deren Terme ebenfalls in der KDNF auftauchen, werden mit einer 1 gekennzeichnet und alle anderen mit der 0. Die Regeln für das Einkreisen der Einsen kenne ich auch - aber wie funktioniert es mit KKNFs?
Könnt ihr das KV-Diagramm der obigen KKNF erstellen und diese nutzen um die KKNF zu minimieren?
