Task 4-1 : Simplify The Following Expressions Using Boolean Algebra

A) X = ABC + A/.C Answer : = C (AB + A/) = C (B + A/) = BC + A/.C

B)

Y = (Q + R)(Q/ + R/)

Answer : = Q.Q/ + Q.R/ +Q/.R +R.R/ = Q.R/ + Q/.R

C)

W = ABC + A.B/.C + A/

Answer : = AC (B+B/) +A/ = AC + A/ D) Q = ( RST)/.(R + S + T)/

Answer : = (RST)/ (R + S + T)/ = (RST)/ + (RST)/ +(RST)/ = (RST)/

E)

X = A/.B/.C/ + A/.B.C + ABC + A.B/.C/ + A.B/.C

Answer : = A/B/C/ + AB/C/ + A/BC + ABC + AB/C = B/C/ (A/+A) + BC (A/+A) + AB/C = B/C/ + BC + A.B/.C =B/C/+C(B+AB/) =B/C/+C(B+A) = B/C/ + BC + AC

F)

Z = ( B + C/).(B/ + C) + A/ + B + C)/

Answer : = B.B/ + BC + B/.C/ + C.C/ + (A/.B/.C//) = BC + B/.C/ + A.B/.C = BC + B/ (C/ + AC) = BC + B/(C/ + A) = BC + B/.C/ + A.B/

G)

Y = (C+D)/ + A/.C .D/ + A.D/.C/ + A/.B/.C.D + AC.D/

Answer : = C/.D/ + A/.C.D/ +AB/.C/ +A/.D/.CD + AC.D/ = C/.D/ + A/.C.D/ +AC.D/ + A.B.C/ + A/.B/.CD = C/.D/ + C.D/ (A/+A) + B/(A.C/+A/.CD) = D/ (C/ + C) + C/A.C/ + A/.CD/) = D/+AB/.C/+A/.B/.CD

H)

X = AB(C/.D)/ + A/.B.D + B/.C/.D/

Answer :

= AB(C+D/) + A/.BD +B/.C/.D/ = ABC+AB.D/ + A/BD +B/.C/D/ = ABC + A/BD + D/(AB +B/C/) = B/(AC+A/D) + B/(AB +B/C/)