Professional Documents
Culture Documents
Lecture 2
Part -2
1
Implications of DeMorgan Theorems
• 𝑥 + 𝑦 = 𝑥ҧ 𝑦ത
• The left hand side of the equation can be viewed as the output of a NOR gate
with input x and y
• The right hand side of the equation is the result of first inverting both x and y
input and then putting them through an AND gate
• The two representations are equivalent
• Both representation are used to represent NOR function
2
Implications of DeMorgan Theorems
• 𝑥 ∙ 𝑦 = 𝑥ҧ + 𝑦ത
• The left hand side of the equation can be viewed as the output of a
NAND gate with input x and y
• The right hand side of the equation is the result of first inverting both x
and y input and then putting them through an OR gate
• The two representations are equivalent
• Both representation are used to represent NAND function
3
EXAMPLE
ASSIGNMENT
4
EXAMPLE
ASSIGNMENT
5
EXAMPLE
ASSIGNMENT
6
EXAMPLE
ASSIGNMENT
7
EXAMPLE
ASSIGNMENT