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

13
Seite 1 IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211) Quellen: Zum Teil aus den Unterlagen „Digitale Systeme“, Prof. Schimmler, Prof. Loogen Technische Technische Informatik II 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 , v4 28.04.2008 , v4 INF 1211 INF 1211

description

Technische Informatik II (für Bachelor). INF 1211. Übung 4: Kombinatorische Schaltungen (Karnnaugh-Diagram, Quine-McCluskey). 28.04.2008 , v4. Quellen: Zum Teil aus den Unterlagen „Digitale Systeme“, Prof. Schimmler, Prof. Loogen. DNF Minimierung 1. - PowerPoint PPT Presentation

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

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

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

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

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

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

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

DNF Minimierung 1.

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

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

DNF Minimierung 2.

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

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

DNF Minimierung 3.

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

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

DNF Minimierung 4.

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

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

KNF Minimierung 1.

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

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

KNF Minimierung 2.

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

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

KNF Minimierung 3.

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

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

KNF Minimierung 4.

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

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

Gruppierung

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

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

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

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