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

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 4K views
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.
 
Physics news on Phys.org
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.
 
whats boolean algebra? XD