Академический Документы
Профессиональный Документы
Культура Документы
Lecture4-3:Optimized Implementation of
Logic Functions (Cont. & end)
Minterm 10 11 13
15
p2 p3 p4 Remove
Suppose all row have the same cost, then row P2 dominates P1, P3, and P4.
Row dominance
1 2 3 4 5 6
Minterm 2 5 6
p 1 p 2 p 3 p 4 p 5 p 6
112341 Digital Circuits and Logic Design 2010 (KTS)
p 1 p 2 p 3 p 4 p 5 p 6
112341 Digital Circuits and Logic Design 2010 (KTS)
So choose C1 or C2
Petrick's method
Prime implicant p p p p p p 1 2 3 4 5 6 0 1 Minterm 2 5 6 7
P1 and P2 Cover minterm m0 so: (P1+P2) cover m0 (P1+P3) cover m1 (P2+P4) cover m2 (P3+P5) cover m5 (P4+P6) cover m6 (P5+P6) cover m7
Petrick's method
Use the distributive law to turn that expression into a sum of products. [ also use expression :X + XY = X and XX = X and X+X=X ]
=(P1+P2) (P1+P3) (P2+P4) (P3+P5) (P4+P6)(P5+P6) =(P1+P2P3)(P4+ P2P6)(P5+P3P6) =(P1P4+P1P2P6+P2P3P4+P2P3P6)(P5+P3P6) =P1P4P5+P1P4P3P6+P1P2P6P5+P1P2P3P6+ P2P3P4P5+P2P3P6P4+P2P3P6P5+P2P3P6 =P1P4P5+P1P4P3P6+P1P2P5P6+P2P3P4P5+P2P3P6
112341 Digital Circuits and Logic Design 2010 (KTS)
Petrick's method
Choose term or terms with fewest total literals. In our example, the two products both expand to 6 literals total each:
P1P4P5 =>C1 ={P1,P4,P5} f(a,b,c) = ab+bc+ac P2P3P6 =>C2 ={P2,P3,P6} f(a, b, c)= ac+bc+ab
So the answer from Petricks method same as Branching Method
112341 Digital Circuits and Logic Design 2010 (KTS)
Using Quine-McCluskey and Petrick's Method: Find all minimum sum-of-products solutions for
QM-Conclusion
There are 4 main steps in the Quine-McCluskey algorithm: 1.Generate Prime Implicants 2.Construct Prime Implicant Table 3.Reduce Prime Implicant Table Remove Essential Prime Implicants Column Dominance Row Dominance 4.Solve Prime Implicant Table Branching or Petricks method
LIBRARY ieee ; USE ieee.stdlogic_1164.all; ENTITY func1 IS PORT(xl,x2, x3 : IN STD_LOGIC ; f : OUT STD_LOGIC ); END func1 ;
ARCHITECTURE LogicFunc OF func1 IS BEGIN f <= (NOT x1 AND NOT x2 AND NOT x3) OR (NOT x1 AND x2 AND NOT x3) OR (x1 AND NOT x2 AND NOT x3) OR (x1 AND NOT x2 AND x3) OR (x1 AND x2 AND NOT x3); END LogicFunc ;
H/W: 1.Exercise 4.46,4.49 Chap.4, p.245-246 2.Simulate 7-Segments (Last H/W) by Proteus Program