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

Karnaugh-Veitch-Diagramm II
� Minimierung ist für Funktionen mit bis zu 5 Variablen sinnvoll
� 0, 1, d (don‘t care) werden eingetragen
� Möglichst viele benachbarte Minterme werden zu einem Block
zusammengefasst
� Benachbart sind Felder, die sich nur in 1 Variablen unterscheiden:
- Am rechten und linken bzw. oberen und unteren Rand liegende
Felder können Nachbarn sein!
� Zusammenfassung gemäß Distributivgesetz T8 und Kürzungsregel K3
Minterm Nr.1:
D ∧ C ∧ B ∧ A
B
B
0
0
d
1
A A
0
1
d
0
1
1
0
1
0
0
0
0
C C C
D
D
D
Zusammenfassen der Minterme 14+15:
© G. Fries
( D ∧ C ∧ B ∧ A)
∨ ( D ∧ C ∧ B ∧ A)
=
( D ∧ C ∧ B) ∧ ( A ∨ A)
= D ∧ C ∧ B
87