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

Karnaugh-Veitch-Diagramm Ia
� Im Prinzip: Andere Anordnung der
Wahrheitstabelle
� Eingangsvariablen werden am Rand
angeordnet, Reihenfolge beachten!
� n Eingangsvariablen benötigen 2 n
Felder, Beispiel: 3 Variablen
� Jedes Feld repräsentiert einen
Minterm
� Nummerierungsschema:
Nummer des Minterms!
LSB
B
B
B
B
3
1
A A
7
5
6
4
2
0
C C C
MSB
© G. Fries
Nr C B A Y Minterm
0
1
2
3
4
5
6
7
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
1
1
C ∧ B ∧ A
C ∧ B ∧ A
C ∧ B ∧ A
C ∧ B ∧ A
C ∧ B ∧ A
84