Prove an Identity in Boolean Algebra: Help Needed!

[jksdvb8]

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

 

[tiny-tim]

welcome to pf!

hi jksdvb8! welcome to pf!

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)