Professional Documents
Culture Documents
Notes Imp PDF
Notes Imp PDF
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. (B. C) = (A. B). C
A+A=A
A.A =A
A. (B + C) = A.B + A.C
Distributive Law
A.B=A+B
A+B=A.B
De Morgans theorem
De Morgans theorem
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
A
F
B
C
F
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