Simplifying (A + C).(notA + B) to A.B + notA.C

  • Context: High School 
  • Thread starter Thread starter jksdvb8
  • Start date Start date
  • Tags Tags
    Algebra Boolean algebra
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 2K views
jksdvb8
Messages
1
Reaction score
0
May seem easy, I can't do it though...

I'm given an identity to prove:-

(A + C).(notA + B) = A.B + notA.C

I've started with LHS, multiplied out and ended up with an extra B.C. I think this has something to do with the distribution rule but I don't know how to work it through

Any help greatly appreciated

JK
 

Discussion

Physics news on Phys.org
welcome to pf!

hi jksdvb8! welcome to pf! :smile:
jksdvb8 said:
I've started with LHS, multiplied out and ended up with an extra B.C.

so you need to prove that B.C is contained in A.B + notA.C

hint: multiply something by either (A + notA) or (C + notC) :wink: