Technische Informatik II

Präsentation zum Thema: "Technische Informatik II"—  Präsentation transkript:

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

2

3 Minimierung von f1 Sortierung nach Anzahl der negativen Literale
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.

4 Minimierung von f1 Auswahl minimale Anzahl Primterme: Primterme
Minterme Also oder Zeilen mit nur einer „1“ Durch „abd„ und „abd„ sind alle Minterme außer abcd abgedeckt, abcd kann durch bcd oder acd abgedeckt werden.

5 Minimierung von f2 Sortierung nach der Anzahl der negativen Literale inklusiv „Don‘t care“ 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 Minimierung von f2 Auswahl minimale Anzahl Primterme: Primterme Also
Minterme Ohne „don‘t cares“ Primterme Also Zeilen mit nur einer „1“ Durch „acd„ und „bcd„ sind außer abcd alle Minterme abgedeckt, abcd kann durch abc oder acd abgedeckt werden. oder

7

8 Wertetabelle für 1 aus 4 Decoder

9 Wertetabelle Minimierung

10 Implementierung