Seite 1IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

Quellen:Zum Teil aus den Unterlagen „Digitale Systeme“, Prof. Schimmler, Prof. Loogen

Technische Informatik IITechnische Informatik II(für Bachelor)(für Bachelor)

Übung 4:Übung 4: Kombinatorische Schaltungen Kombinatorische Schaltungen (Karnnaugh-Diagram, Quine-McCluskey) (Karnnaugh-Diagram, Quine-McCluskey)

28.04.2008 , v428.04.2008 , v4

INF 1211INF 1211

Seite 2IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

Seite 3IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

DNF Minimierung 1.

Seite 4IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

DNF Minimierung 2.

Seite 5IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

DNF Minimierung 3.

Seite 6IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

DNF Minimierung 4.

Seite 7IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

KNF Minimierung 1.

Seite 8IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

KNF Minimierung 2.

Seite 9IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

KNF Minimierung 3.

Seite 10IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

KNF Minimierung 4.

Seite 11IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

Gruppierung

Seite 12IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

Seite 13IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211)

2. Schritt Streichen der betroffenen Zeilen bis alle Zeilen gestrichen sind

DMF =1

0

Dominanten Zeilen:Enthalten nur einer 1

3. Selektierten Spalten als DMF nehmen