Digitaltechnik (#2031) Wintersemester 2007/2008 Kapitel 0 ...

Minimierung mit KV-Diagramm
� Anzahl der Variablen bestimmt Diagrammgröße
� Logische Variablen beginnend mit der Wertigkeit 2 0 entgegen dem
Uhrzeigersinn am Rand anordnen
� Aus Wahrheitstabelle oder DNF die Werte (0, 1, d) eintragen
� Benachbarte „1“ Felder zu Blöcken zusammenfassen
� Redundante Felder (d) dürfen miteinbezogen werden, Blockgröße: 2 n
� Ein „1“-Feld oder ein „d“-Feld darf in mehreren Blöcken integriert sein
� Zwei Blöcke, die sich nur in einer Variablen unterscheiden, sind
benachbart. Diese dürfen ebenfalls zusammengefasst werden
� Jeder Block wird durch einen konjunktiven Term beschrieben
� Größtmöglicher Block = Primimplikant
� Logische Gleichung erstellen durch disjunktive Verknüpfung
der Blöcke
� Diese ist dann minimal, wenn die Blöcke so groß wie möglich gewählt
sind und die Anzahl der Blöcke minimal ist
© G. Fries
88