Professional Documents
Culture Documents
DLD Lecture 8
DLD Lecture 8
06/05/2024 1
Review
• Define the following:
• Closure, Associative law, Commutative law, Identity element, Inverse and Distributive
• What is the difference between ordinary algebra and Boolean algebra w.r.t.
distributive law
• What is a postulate?
• What is “Duality” and what is its utility?
• What is involution?
• What is operator precedence rule for Boolean algebra?
• How can you convert a Boolean expression in SoP canonical form to PoS canonical
form?
• What are the standard SoP and PoS forms?
• What is the truth table for XOR and XNOR gates
• What are the digital logic families?
• Define “fan out” and “propagation delay”?
Example:F = x y + x y’
= x ( y + y’ )
Note: adjacent squares horizontally and= vertically
x NOT diagonally
0 0 0 xy xy
x 0 1 1 xy xy
06/05/2024 zaid fahim (zaid_fahim@yahoo.com) GCUF SWL DLD Lecture-03 8
… continued 2
Two Variable
• Example K-Map
x y F Minterm
m0 m1
0 0 0 0 m0 xy
1 0 1 1 m1 xy m2 m3
2 1 0 1 m2 xy
3 1 1 1 m3 xy
y
y x 0 1
F x yxyxy
0 1 0 xy xy
( x x) y x ( y y )
x 1 1 1 xy xy
F yx
06/05/2024 zaid fahim (zaid_fahim@yahoo.com) GCUF SWL DLD Lecture-03 9