Boolean Algebra and Simplification of Boolean Expressions - I
Boolean Algebra and Simplification of Boolean Expressions - I
X= A.B
Y = (A’+B’)’
A B X Y
0 0 0 0
0 1 0 0
1 0 0 0
1 1 1 1
X= A+B
Y= (A’. B’)’
A B X Y
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1
ORIGINAL:
F (A, B) = (A. B) + A’ (A+B)
SIMPLIFIED:
F (A, B) = (A. B) + A’ (A+B)
= A.B + A’A+A’B (Distributive law)
= A.B+ 0 +A’B (Rule: 08 A’A=0)
= A.B + A’B (Rule: 01 drop 0)
=B (A+A’) (Rule: 08 A+A’=1)
=B