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

Minimierung mit KV-Diagramm II
� Zur Auswahl der Primimplikanten (PI)
� Kern-PI P K hat mindestens eine 1, die nur er
allein abdeckt: immer berücksichtigen!
� Absolut eliminierbarer PI P A , lässt sich
vollständig von den P K abdecken: überflüssig!
� Relativ eliminierbarer PI P R , eliminierbar, aber
nicht mit P k allein: mehrere Lösungen!
� Minimalform für Beispiel rechts
� P K : 1, 2, 3 P R : 4, 5 P A : keine
� 2 Möglichkeiten: 1, 2, 3, 4 oder 1, 2, 3, 5
© G. Fries
1
B
2
3
B
1
0
0
1
4
A A
� Ermitteln der KMF mit der Maxtermmethode
Bisher Mintermmethode für DMF; Maxtermmethode liefert KMF:
1. Alle „0“-Terme im KVD zu Blöcken zusammenfassen
2. Disjunktive Verknüpfung dieser Minterme liefert negierte Funktion!
3. Daher: nach De Morgan invertieren ergibt KMF
0
1
0
0
1
1
1
0
1
0
0
1
C C C
5
D
D
D
89