Professional Documents
Culture Documents
A+0=A A + A = 1
A.1=A A. A = 0
1+A=1 A+B=B+A
0. A = 0 A.B=B.A
A + (B + C) = (A + B) + C
A+A=A
A.A =A
A+B=A.B
De Morgans theorem
A.B=A+B
A+B=A.B
Thus, is equivalent to
is equivalent to
variables: to
A. B. C = A+B+C
A+B+C= A.B.C
Synthesis of logic circuits
truth table. Give such a table, can you design the logic
circuit?
Example 1
= A + B.C
A A
B C
C
Example 2
A + AB
= A.1 + A.B
= A. (1 + B)
= A. 1
= A
Other types of gates
A A
A.B B A+B
B A + B = A.B + A.B
A A
2. Implementation of AND using NAND
A A.B
B A
A A
A.B = A+B