Proof of x + x'.y = x + y Using Boolean Algebra

3 replies · 4K views · last reply
Her-0
Messages
8
Reaction score
0
I was wondering how you can prove using Boolean algebra, x + x'.y = x + y


I know we must manipulate either side of the equation but I'm just not sure how I can.
Can anyone offer me some help.
 
You can use the distributive law to expand the expression to this:

X + X'Y = (X + Y)(X + X')

Then see that (X + X') = 1 which simplifies to what you have.

(X + Y)

Hope that helps.