Technische Informatik II INF 1211 fr Bachelor bung

Technische Informatik II INF 1211 (für Bachelor) Übung 5 -1: Zusatzübung zur Minimierung Kombinatorische Schaltungen (nach Quin Mc. Cluskey) 27. 04. 2008 , v 3 Quellen: Zum Teil aus den Unterlagen „Digitale Systeme“, Prof. Schimmler, Prof. Loogen IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211) Seite 1

Zusatzbeispiel: Quine Mc. Cluskey Minimierung Zu minimierende Funktion f N-1 f (x 1, x 2, x 3, x 4) = Σ m(0, 2, 5, 6, 7, 8, 9, 13) + D(1, 12, 15) i=0 Quelle: Example 4. 14 Fundamentals of Digital Logic with VHDL Design S. Brown and Z. Vranesic IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211) Seite 2

Lösung: Quine Mc. Cluskey Minimierung Gewicht 0 p 1 1 p 2 p 4 p 5 p 6 p 7 2 3 p 3 4 Generation of prime implicants for the function in Example 4. 14. IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211) Seite 3

Removing dominating columns 9 and 13 - 9 dominates 8 - 13 dominates 5 p 5 and p 6 are dominated by p 7 and p 4 respectively =>p 5 and p 6 can be removed IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211) Seite 4

p 4 and p 7 have to be selected Otherwise no cover for minterms 5 and 8 => Minterms 0, 5, 7, 8 are covered and can be removed. p 2 is sufficent to cover both minterms 2 and 6 => The minimum form is p 4 and p 7 and p 2 IDA, Technische Universität Braunschweig Technische Informatik II (INF 1211) Seite 5