Grundlagen der Technischen Informatik Übung 1 Kombinatorische ...

Grundlagen der Technischen Informatik Übung 1
Lösungsblatt: Karnaugh-Diagramme
Grundlagen der Technischen Informatik Übung 1
Aufgabe 1.3 Minimierung nach Quine McCluskey *
x 1
x 2
x 3
11 15 14 10
1 5 4 0
3 7 6 2
x 0
9 13 12 8
x 1
x 2
x 3
11 15 14 10
1 5 4 0
3 7 6 2
x 0
9 13 12 8
x 1
x 2
x 3
11 15 14 10
1 5 4 0
3 7 6 2
x 0
9 13 12 8
x 1
x 2
x 3
11 15 14 10
1 5 4 0
3 7 6 2
x 0
9 13 12 8
x 1
x 2
x 3
11 15 14 10
1 5 4 0
3 7 6 2
x 0
9 13 12 8
x 1
x 2
x 3
11 15 14 10
1 5 4 0
3 7 6 2
x 0
9 13 12 8
x 1
x 2
x 3
11 15 14 10
1 5 4 0
3 7 6 2
x 0
a b c d
e f g
9 13 12 8
x 1
x 2
x 3
11 15 14 10
1 5 4 0
3 7 6 2
x 0
9 13 12 8
* Zusatzaufgabe, nicht prüfungrelevant
In dieser Aufgabe soll die durch nebenstehende Tabelle
gegebene Schaltfunktion F = F(a, b, c, d) mit Hilfe des
Verfahrens nach Quine McCluskey in möglichst
einfacher Form dargestellt werden.
Zeilen-Nr. a b c d F
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
Aufgabe 1.2 Dekoder für 7-Segment-Anzeige Blatt 7
Aufgabe 1.3 Minimierung nach Quine McCluskey * Blatt 8