0 Daumen
534 Aufrufe

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?

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community