How to simplify the expression -- Boolean algebra

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
 
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 ?
 

Similar threads

Replies
15
Views
4K
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
9K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
1
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K