Question #85102

write the following boolean expressions in an equivalent sum of product canonical form in three variables x1, x2, and x3:
1. x1*x2 ?
3. (x1+X2)'*X3

Expert's answer

Answer on question #85102, Math / Discrete Mathematics

write the following boolean expressions in an equivalent sum of product canonical form in three variables x1, x2, and x3:

1. x1x2x_1 * x_2

2. (x1x2)x3(x_1 \oplus x_2)' * x_3

**Solution:**

1. x1x2=x1x2(x3x3)=x1x2x3x1x2x3x_1 * x_2 = x_1 * x_2 * (x_3 \vee x_3') = x_1 x_2 x_3 \vee x_1 x_2 x_3'

2. (x1x2)x3=(x1x2x1x2)x3=(x1x2)(x1x2)x3=(x1x2x1x2)x3=x1x2x3x1x2x3(x_1 \oplus x_2)' * x_3 = (x_1 x_2' \vee x_1' x_2)' * x_3 = (x_1' \vee x_2)(x_1 \vee x_2') * x_3 = (x_1' x_2' \vee x_1 x_2) * x_3 = x_1' x_2' x_3 \vee x_1 x_2 x_3

**Answer:**

1. x1x2x3x1x2x3x_1 x_2 x_3 \vee x_1 x_2 x_3'

2. x1x2x3x1x2x3x_1' x_2' x_3 \vee x_1 x_2 x_3

Answer provided by https://www.AssignmentExpert.com


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS