How to simplify the expression -- Boolean algebra

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
physics=world
Messages
109
Reaction score
0
1. prove that:
X'Y'Z + X'YZ' + XY'Z' + XYZ = (X⊕Y)⊕Z


Homework Equations


Use postulates and theorems.

The Attempt at a Solution


X'Y'Z + X'YZ' + XY'Z' + XYZ (original expression)
X'Y'Z + X'YZ' + X(Y'Z' + YZ) (distributive)
X'Y'Z + X'YZ' + X.1 (complement)
X'Y'Z + X'YZ' + X (identity)[/B]

need help.
also may you expand the expression
: (X⊕Y)⊕Z

I think it is like this: (XY' + X'Y)(ZXY' +Z'X'Y)
but i do not know if it's right
 
Physics news on Phys.org
Hi,

Not familiar with the ' notation, but I suppose X' means ##\neg X##

When you expand ##(X\oplus Y) \oplus Z## you just write it out using ##(A\oplus B) = A'B + AB' ## twice.

For me the easiest part is the second term ## (X'Y + XY') Z' = X'Y Z'+ XY' Z'## which are the 2nd and 3rd in the left hand side of your original staement.

Leaves you to prove ## (X'Y + XY')' Z = X'Y' Z + XY Z##; not that hard, I hope ?