EXAMPLES
_
EXAMPLE 1:-Prove that AB+BC+BC=AB+C
Solution: AB+BC+B’C=AB+C (B+B’)
=AB+C.1
=AB+C
EXAMPLE 2:-Simplify the expression A’.B+A.B+A’.B’
Solution: A’.B+A.B+A’.B’= (A’+A).B+A’.B’
=1.B+A’.B’
=B+A’.B’
=B+A [A+A’B=A+B]
EXAMPLE 3:- Simplify the expression A+A.B’+A’.B
Solution: A+A.B’+A’.B=A (1+B’) + A’.B
=A.1+A’.B
=A+B
EXAMPLE 4:- Complement the expression A’B+CD’
Solution: (A’B+CD’)’= (A’B)’. (CD’)’
= ((A’)’+B’). (C’+ (D’)’)
= (A+B’). (C’+D)
EXAMPLE 5:- Simplify the expression
AB+ (AC)’+AB’C (AB+C)
Solution: AB+(AC)’+AB’C(AB+C)=AB+
(AC)’+AB’C.AB+AB’C.C
=AB+ (AC)’+AB’C [C.C=C & B’.B=B]
=AB+A’+C’+AB’C
=AB+A’+C’+B’C [A+A’B=A+B]
=A’+AB+C’+CB’
=A’+B+C’+B’
=A’+C’+1 [B+B’=1]
=A’+1
=1
EXAMPLE 6:- Simplify the expression Y= (A’+B) (A+B)
Solution:- Y= (A’+B) (A+B)
=B+AA’ [(A+B)(A+C)=A+BC]
=B+0
=B
EXAMPLE 7:- Simplify the expression
((AB’+ABC)’+A (B+AB’))’
Solution:-
((AB’+ABC)’+A(B+AB’))’=((A(B’+BC))’+A(B+A))’
= ((A (B’+C))’+AB+A.A)’
= ((AB’+AC)’+AB+A)’
= ((AB’+AC)’+A (B+1))’
= ((AB’+AC)’+A.1)’
= ((AB’+AC)’+A)’
= ((AB’)’. (AC)’+A)’
= ((A’+B). (A’+C’) +A)’
= ((A’+BC’) + A)’ [(A+B) (A+C) =A+BC]
= (A’+BC’+A)’
= (1+BC’)’
=1’ [1+X=1]
=0
EXAMPLE 8:- Simplify Y=ABC+AB’C+ABC’ to Y=A(B+C)
Solution: Y=ABC+AB’C+ABC’
=AC (B+B’) + ABC’
=AC.1+ABC’
=A (C+BC’)
=A (B+C)
EXAMPLE 9:- Simplify the given Boolean expression
Y= (A’B’C’) + A’BC’+AB’C’+ABC’
Solution:- Y=A’B’C’+A’BC’+AB’C’+ABC’
=A’C’ (B+B’) + AC’ (B+B’)
=A’C’+AC’
=C’ (A’+A)
=C’.1
=C’
EXAMPLE 10: Simplify the expression
Y= ((AB+C’) ((A+B)’+C))’
Solution: Y= ((AB+C’ ((A+B)’+C))’
= ((AB+C’) (A’.B’+C))’
= (AB.A’B’+ABC+A’B’C’+CC’)’
= (0+ABC+A’B’C’+0)’
= (ABC+A’B’C’)’
= (ABC)’. (A’B’C’)’
= (A’+B’+C’). (A’+B’+C’)’
= (A’+B’+C’). (A+B+C)
EXAMPLE 11: Simplify the expression
Y=A’C (A’BD)’+A’BC’D’+AB’C
Solution: Y=A’C (A’BD)’+A’BC’D’+AB’C
=A’C (A+B’+D’) +A’BC’D’+AB’C
=A’CA+A’CB’+A’CD’+A’BC’D’+AB’C
=A’B’C+A’CD’+A’BC’D’+AB’C [A.A’=0]
=B’C (A’+A) +A’D’ (C+BC’)
=B’C+A’D’ (B+C) [A+A’B=A+B]
EXAMPLE 12: Prove the following Boolean expression
(A+B)(A’C’+C)((B’+AC))’=A’B
Solution: (A+B)(A’C’+C)((B’+AC)’=(A+B)(A’C’+C)
((B’)’.A’C’)
= (A+B) (A’C’+C) (B.A’C’)
= (AA’C’+AC+A’C’B+BC) (B (A’+C’))
= (AC+A’C’B+BC). (BA’+BC’)
=AC.BA’+AC.BC’+A’C’B. BA’+A’C’B. BC’
+BC.BA’+BC.BC’
= 0+0+A’BC’+A’C’B+BCA’+0
=A’B (C’+C’+C)
=A’B
EXAMPLE 13: Prove that
A’B’C’+A’B’C+A’BC’+A’BC+AB’C’=A’+ (B+C)’
Solution:
A’B’C’+A’B’C+A’BC’+A’BC+AB’C’=
A’B’ (C’+C)+A’B(C’+C)+AB’C’
=A’B’+A’B+AB’C’
=A’ (B’+B) + AB’C’
=A’+AB’C’
=A’+B’C’ [A+A’B=A+B]
=A+ (B+C)’
EXAMPLE 14: Find the complement of the expression Y=
ABC +ABC’+A’B’C+A’BC
Solution: Y’= (ABC+ABC’+A’B’C+A’BC)’
= (ABC)’ (ABC’)’ (A’B’C)’ (A’BC)’
= (A’+B’+C’) (A’+B’+C) (A+B+C’) (A+B’+C’)
= (A’+B’+CC’) (A+C’+BB’) [(A+B)
(A+C)=A+BC]
= (A’+B’)(A+C’)
EXAMPLE 15: Prove that
BCD+AC’D’+ABD=BCD+AC’D’+ABC’
Solution: BCD+AC’D’+ABD=BCD+AC’D’+ (ABD).1
=BCD+AC’D’+ (ABD) (C+C’)
=BCD+AC’D’+ABCD+ABC’D
=BCD (1+A) + AC’ (D’+DB)
=BCD + AC’ (D’ + B)
=BCD+AC’D’+ABC’
EXAMPLE 16: Simplify the given expression
Y= A’B+ABD+AB’CD’+BC
A’B + ABD + AB’CD’ + BC =B (A’+AD) +C (B+B’AD’)
=B (A’+D) +C (B+AD’) [A+A’B=A+B]
=A’B + BD + BC + ACD’
=AB + BD + BC (A+A’) + ACD’ [A+A’=1]
= A’B + BD + ABC +A’BC + ACD’
=A’B (1+C) + BD + ABC +ACD’
=A’B + BD + ACD’ [AB + BC +
A’C=AB+A’C]
EXAMPLE 17: If A’B +CD’=0, then prove that
AB + C’ (A’+D’) =AB + BD + B’D’+ A’C’D
Solution: L.H.S = AB + C’ (A’+D’) + 0
=AB + C’ (A’+D’) +A’B + CD’
= AB + A’C’ + C’D’ + A’B+ CD’
=B (A+A’) + D’ (C+C’) + A’C’
=B + D’ + A’C’
R.H.S =AB + BD + B’D’ +A’C’ + 0
= AB + BD + B’D’ +A’C’D +A’B +CD’
=B (A+A’) +BD + B’D’ +A’C’D + CD’
=B (1+D) +B’D’ +A’C’D + CD’
=B + B’D’ +A’C’D +CD’
=B + D’ + A’C’D +CD’
=B + D’ (1+C) +A’C’D
=B+D’ + DA’C’
=B+D’+A’C’
EXAMPLE 18: Simplify Y=AB’+ (A’+B) C
Solution: Y=AB’ + (A’+B) C
=AB’ + (A’B’) C [A’ +B=A’B’]
=AB’ + C [X+X’Y=X+Y]
EXAMPLE 19: Simplify Y=A + A’B + A’B’C + A’B’C’D
Solution: A+A’B +A’B’C+A’B’C’D=A+B+A’B’C+A’B’C’D
[A+A’B=A+B]
=A+ B + B’C + A’B’C’D
=A+B +C +B’C’D
=A + B+ C+ C’D
=A+ B+C+D
