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

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-1: Zusatzübung zur Minimierung Kombinatorische Schaltungen Kombinatorische Schaltungen (nach Quin McCluskey) (nach Quin McCluskey) 27.04.2008, v3 INF 1211

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

3 Seite 3 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Generation of prime implicants for the function in Example 4.14. Lösung: Quine McCluskey Minimierung p1p1 p2p2 p3p3 p4p4 p5p5 p6p6 p7p7 Gewicht 0123401234

4 Seite 4 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) 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 =>p5 and p6 can be removed

5 Seite 5 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) 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