Boolean Algebra – Programmerbay https://programmerbay.com A Tech Bay for Tech Savvy Fri, 12 Jun 2020 07:01:57 +0000 en-US hourly 1 https://wordpress.org/?v=6.5.5 https://programmerbay.com/wp-content/uploads/2019/09/cropped-without-transparent-32x32.jpg Boolean Algebra – Programmerbay https://programmerbay.com 32 32 Boolean Algebra : Simplify the following expressions using Boolean Algebra https://programmerbay.com/boolean-algebra-simplify-the-following-expressions-using-boolean-algebra/ https://programmerbay.com/boolean-algebra-simplify-the-following-expressions-using-boolean-algebra/#respond Sun, 06 May 2018 16:36:00 +0000 http://programmerbay.com/?p=3102

Simplify the following expressions using Boolean Algebra :-

 

  •  A + AB

= A.1+AB
= A(1+B)                            :-  OR (A+1 = 1)
= A.1
= A

 

  • AB+AB’

= A(B+B’)                            :- AB+AC = A(B+C)
= A(B+B’)                           :-  A + A’ =1
= A(1)
= A

  • A’BC + AC

= C(A’B+A)                         :- A+BC =  (A+B).(A+C)
= C((A’+A).(A+B))             :- A’+A=1
= C(1.(A+B))
= C(A+B)

 

  • A’B+ABC’+ABC

= A’B+AB(C’+C)                       :- A’+A=1
= A’B+AB
= B(A’+A)                                   :- A’+A=1
= B

  • A’ B’ C + A’ B C’ + A B’ C’ + A B C

 

= A’(B’C+BC’)+A(B’C’+BC)            :-  A’B+AB’ = A XOR B     , A’B+AB’ = (A XOR B)’
=A’(B XOR C) + A((B XOR C)’)      :-    let B XOR C = T ,   A’T+AT’ which implies  =A XOR T
= A XOR T                                                :-  T = B XOR C

 

=A XOR B  XOR C
 
Note: It is illustrated for beginners

]]> https://programmerbay.com/boolean-algebra-simplify-the-following-expressions-using-boolean-algebra/feed/ 0