Proving at boolean algebra

42 Views Asked by At

Must prove that $$(X+Y )=X+(X.Y')$$

i tried a lot of ways, using logic things and expanding this things, but cant reach the Y. $$(X+Y )=(X+X).(X+Y')$$

Whats the possible prove to this?

1

There are 1 best solutions below

3
On BEST ANSWER

It should go like this: \begin{align*} X + Y &= (X + Y) \cdot 1 = (X + Y) \cdot (X + X') = XX + XX' + YX + YX' \\ &= X + 0 + XY + X'Y = X + XY + X'Y = X(1+Y) + X'Y = X \cdot 1 + X'Y \\ &= X + X'Y. \end{align*}