Karnaugh Diagramme, Minimierung
Karnaugh Diagramme, Minimierung
Karnaugh Diagramme, Minimierung
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Beispiel Konjunktive/Disjunktive Normalform<br />
Beispiel DN:<br />
Umwandlung zur KN durch Aus-UND-en:<br />
Test:<br />
y = a ⋅ b ⋅ !c + !a ⋅ c<br />
y = (a+!a) ⋅ (b+!a) ⋅ (!c+!a) ⋅ (a+c) ⋅ (b+c) ⋅ (!c+c)<br />
= (b+!a) ⋅ (!c+!a) ⋅ (a+c) ⋅ (b+c)<br />
a b c<br />
ab!c<br />
!ac<br />
y<br />
b+!a<br />
!c+!a<br />
a+c<br />
b+c<br />
y<br />
0<br />
0<br />
0<br />
0<br />
0<br />
0<br />
1<br />
1<br />
0<br />
0<br />
0<br />
0<br />
0<br />
1<br />
0<br />
1<br />
1<br />
1<br />
1<br />
1<br />
1<br />
1<br />
0<br />
1<br />
0<br />
0<br />
0<br />
0<br />
1<br />
1<br />
0<br />
1<br />
0<br />
0<br />
1<br />
1<br />
0<br />
1<br />
1<br />
1<br />
1<br />
1<br />
1<br />
1<br />
1<br />
0<br />
0<br />
0<br />
0<br />
0<br />
0<br />
1<br />
1<br />
0<br />
0<br />
1<br />
0<br />
1<br />
0<br />
0<br />
0<br />
0<br />
0<br />
1<br />
1<br />
0<br />
1<br />
1<br />
0<br />
1<br />
0<br />
1<br />
1<br />
1<br />
1<br />
1<br />
1<br />
1<br />
1<br />
1<br />
0<br />
0<br />
0<br />
1<br />
0<br />
1<br />
1<br />
0<br />
Digitale Schaltungstechnik 2007 - <strong>Karnaugh</strong> <strong>Diagramme</strong><br />
P. Fischer, TI, Uni Mannheim, Seite 9