Professional Documents
Culture Documents
De Morgan's Theorem: Verify It Using Truth Tables. Similarly
De Morgan's Theorem: Verify It Using Truth Tables. Similarly
A.B=A+B
A+B=A.B
Thus,
is equivalent to
is equivalent to
A. B. C = A + B + C
A+B+C=A. B.C
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
Example 1
A. (B + B) + B.C
A.1 + B.C
A + B.C
B
B
Example 2
F
Example 3
A + AB
=
A.1 + A.B
A. (1 + B)
A. 1
A
A.B
A+B
NAND gate
NOR gate
A
B
A + B = A.B + A.B
A.B
A.B = A+B
B
B