Professional Documents
Culture Documents
Elec204 Lecture04
Elec204 Lecture04
•Multiply out:
F = ((X + Y) Z) + (X Y Z)
= (X Z) + (Y Z) + (X Y Z)
Digital Systems Design
1
New circuit, same function
Sum of Products
AND-OR
NAND-NAND
OR-AND
NOR-NOR
• Corresponding circuit:
Recall T10
Systems Design
15
Literal Cost
• Literal – a variable or it complement
• Literal cost – the number of literal appearances in
a Boolean expression corresponding to the logic
circuit diagram
• Examples:
– F = BD + AB’C + AC’D’ L=8
– F = BD + AB’C + AB’D’ + ABC’ L = 11
– F = (A + B)(A + D)(B + C +D’)(B’ + C’ + D) L = 10
– Which solution is best?
F=x y=0y=1
• For function F(x,y), the two adjacent cells containing 1’s can
be combined using the Minimization Theorem:
F( x , y ) x y x y x
G = x+y y = 0 y = 1
x=1 1 1
G( x , y ) x y x y xy x y x y
Duplicate x y
Digital Systems Design
26