Friday, May 23, 2014

Lecture 007: Some Examples of Boolean Algebra

001. Simplify AB + A(B + C) + B(B + C)

=AB+AB+AC+B(B+C)  [Distributive Law:  A.(B + C) = A.B + A.C ]

=AB+AC+B(B+C)          [Identity Law: AB + AB = AB]

=AB+AC+ BB + BC      [Distributive Law:  B.(B + C) = B.B + B.C ]

= AB+AC+B+BC           [Identity Law: B . B = B]

= AB+AC+ B (1+C)

= AB+AC+ B .1              [as 1+C = 1]

= AB+AC+ B 

= AB+B+AC 

= B(A+1)+ AC    

= B. 1 + AC              [as 1+A = 1]

= B+AC [result]



002. Simplify: 

X . Y + X (Y + Z) + Y (Y + Z)

= XY + XY + XZ + YY + YZ  [Distributive Law:  A.(B + C) = A.B + A.C ]

= XY + XZ + YY + YZ           [Identity Law: XY + XY = XY ]

= XY + XZ + Y + YZ           [Identity Law: Y.Y = Y ]

= XY + Y+ XZ  + YZ           

= Y (X + 1) + XZ + YZ

= Y .1 + XZ + YZ               [as 1+X = 1]

= Y + XZ + YZ              

= Y + YZ + XZ                

= Y ( 1 + Z) + XZ

= Y.1 + XZ                             [as 1+Z = 1]

= Y + XZ                [Result]







No comments:

Post a Comment