Hardware Reference
In-Depth Information
2.2.6 Zusammenfassung und Übungsaufgaben
Die Schaltungsvereinfachung auf der Basis logischer Ausdrücke erfolgt mit
Hilfe von Umformungsregeln. Die Optimierungsziele - geringer Schaltungs-
aufwand, geringe Verzögerung etc. - widersprechen sich zum Teil. Die beiden
klassischen systematischen Optimierungsverfahren - die Optimierung mit KV-
Diagrammen und das Verfahren von Quine und McCluskey - basieren auf der
Vereinfachung von Konjunktionsmengen. Weiterführende und ergänzende Li-
teratur siehe [13, 24, 38, 40, 42, 44, 48, 50].
Aufgabe 2.7
Wandeln Sie die Schaltung in Abb. 2.49 in eine Schaltung aus NAND-Gattern
und Invertern um.
x
1
x
0
&
≥
1
y
&
x
2
Abb. 2.49. Schaltung zu Aufgabe 2.7
Aufgabe 2.8
Lesen Sie aus den KV-Diagrammen in Abb. 2.50 je einen minimierten logi-
schen Ausdruck ab.
x
2
x
2
11
1
0
0
0
0
11
1
1
1
11
1
1
1
0
-
0
x
0
x
0
0 0
-
- -
x
1
x
1
0
0
1
0
0
1
1
x
3
a)
x
3
b)
Abb. 2.50. KV-Diagramme zu Aufgabe 2.8
