0 Daumen
366 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?

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community