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.
Größere KMAPs<br />
Für Funktionen mit >2 Variablen werden die Tafeln erweitert<br />
Sie sind besonders nützlich, wenn für jede Variable die Einsen in den Zeilen/Spalten einen Block bilden.<br />
Dies kann nur für je 2 Variablen pro Dimension erfüllt werden. Sie sind dann Gray-codiert.<br />
Für >4 Variablen muß (müsste) man in die dritte Dimension gehen, ab 7 Variablen wird's schwierig....<br />
3 Variablen:<br />
a<br />
4 Variablen:<br />
a<br />
c d<br />
a=1<br />
0 0<br />
b=1<br />
1 0<br />
b<br />
c<br />
1 1<br />
c=1<br />
c<br />
d<br />
0 1<br />
b<br />
b<br />
4 Variablen - Alternative:<br />
a<br />
d<br />
c<br />
d<br />
d bildet keine zusammenhängende<br />
Gruppe<br />
Digitale Schaltungstechnik 2007 - <strong>Karnaugh</strong> <strong>Diagramme</strong><br />
P. Fischer, TI, Uni Mannheim, Seite 3