Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Seite 1 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Quellen: Zum Teil aus den Unterlagen Digitale Systeme, Prof. Schimmler,

Ähnliche Präsentationen


Präsentation zum Thema: "Seite 1 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Quellen: Zum Teil aus den Unterlagen Digitale Systeme, Prof. Schimmler,"—  Präsentation transkript:

1 Seite 1 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Quellen: Zum Teil aus den Unterlagen Digitale Systeme, Prof. Schimmler, Prof. Loogen Technische Informatik II (für Bachelor) Übung 5: Kombinatorische Schaltungen (Karnaugh-Diagramm, Quin McCluskey) (Karnaugh-Diagramm, Quin McCluskey) , v4 INF 1211

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

3 Seite 3 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) 1.Sortierung nach Anzahl der negativen Literale Minimierung von f 1 keine weiteren Vereinfachungen möglich 2. Erste Vereinfachung Alle Minterme haben zu den Vereinfachungen beigetragen! => Primterme in erster (und letzter) Vereinfachung decken alle Minterme ab.

4 Seite 4 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Minimierung von f 1 Minterme Primterme Auswahl minimale Anzahl Primterme: Zeilen mit nur einer 1 Durch abd und abd sind alle Minterme außer abcd abgedeckt, abcd kann durch bcd oder acd abgedeckt werden. oder Also

5 Seite 5 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) 1.Sortierung nach der Anzahl der negativen Literale inklusiv Dont care Minimierung von f 2 2. Erste Vereinfachung keine weiteren Vereinfachungen möglich Alle Minterme haben zu den Vereinfachungen beigetragen! => Primterme in erster (und letzter) Vereinfachung decken alle Minterme ab.

6 Seite 6 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Durch acd und bcd sind außer abcd alle Minterme abgedeckt, abcd kann durch abc oder acd abgedeckt werden. Minimierung von f 2 Minterme Ohne dont cares Primterme Auswahl minimale Anzahl Primterme: Zeilen mit nur einer 1 oder Also

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

8 Seite 8 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Wertetabelle für 1 aus 4 Decoder

9 Seite 9 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Wertetabelle Minimierung

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


Herunterladen ppt "Seite 1 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Quellen: Zum Teil aus den Unterlagen Digitale Systeme, Prof. Schimmler,"

Ähnliche Präsentationen


Google-Anzeigen