Karnaugh Diagramme, Minimierung
Karnaugh Diagramme, Minimierung
Karnaugh Diagramme, Minimierung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Nochmal: ‚Don´t Cares‘<br />
Frage: Welchen Einfluss haben die „Dont´t Cares“ auf den zweiten Teil des<br />
Quine-McCluskey-Verfahrens<br />
Frage: Weshalb muss man im ersten Teil des Verfahrens die „Don´t Cares“<br />
berücksichtigen, im zweiten Teil jedoch nicht<br />
101-<br />
x 0<br />
00 01 11 10<br />
Beispiel: F = Σm(0,8,10,14) + Σd(2,11)<br />
= Σm(0000, 1000, 1010, 1110) +Σd(0010,1011) -0-0 00<br />
01<br />
X<br />
0 0 0<br />
binär binär 01<br />
01<br />
1 X<br />
0 0<br />
1-10<br />
11<br />
x 3<br />
x 0 1<br />
0 0<br />
2<br />
Spalte1 Spalte2 Spalte3<br />
10<br />
0<br />
0<br />
0<br />
0<br />
x 1<br />
0000 ➼<br />
-000 ➼<br />
00-0 ➼<br />
1000 ➼ -0-0<br />
0010 ➼<br />
10-0 ➼<br />
-010 ➼<br />
1010 ➼<br />
1-10<br />
101-<br />
1110 ➼<br />
1011 ➼<br />
Wesentliche<br />
Primterme<br />
Primterm<br />
Überdeckte<br />
Minterme<br />
-0-0 0,2,8,10<br />
101- 10,11<br />
1-10 10,14<br />
0 8 2 10 14 11<br />
Den ‘don’t care’ Term 2 muss man mitnehmen, um den<br />
Primterm -0-0 nutzen zu können, die 11 bringt nur Nachteile<br />
X<br />
X<br />
X<br />
X<br />
X<br />
X<br />
X<br />
X<br />
Digitale Schaltungstechnik 2007 - <strong>Karnaugh</strong> <strong>Diagramme</strong><br />
P. Fischer, TI, Uni Mannheim, Seite 18
Change language