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

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.

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.

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.

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

Wertetabelle für 1 aus 4 Decoder

Wertetabelle Minimierung

Implementierung