Answer to Question #271022 in Discrete Mathematics for stefano jo

Question

7. (a) Use the rules of Boolean algebra provided in (5) to simplify the following logic

gate circuit:

(b)Draw the simplified logic gate circuit in (a)

Answer 1

a)

for example:

output is:

$AB + BC(B + C)$

simplify:

$AB + BC(B + C)=AB+BBC+BCC=AB+BC+BC=$

$=AB+BC=B(A+C)$

b)

simplified logic gate circuit: