Boolean algebra: Logical equivalence

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
Bipolarity
Messages
773
Reaction score
2

Homework Statement


I've been trying to prove the equivalence between the two statements for quite a while now, any ideas?

[tex](A+C)(B+C') = BC + AC'[/tex]


Homework Equations





The Attempt at a Solution


I used the distributive property to simplify the LHS to [tex]AB + BC + AC'[/tex]
Unsure what to do next. Help is appreciated.

BiP
 
Physics news on Phys.org
Bipolarity said:

Homework Statement


I've been trying to prove the equivalence between the two statements for quite a while now, any ideas?

[tex](A+C)(B+C') = BC + AC'[/tex]

Homework Equations


The Attempt at a Solution


I used the distributive property to simplify the LHS to [tex]AB + BC + AC'[/tex]
Unsure what to do next. Help is appreciated.

BiP

Hi Bipolarity! :smile:

One way is to fill in all possible values for A and B.
That way you can proof they are equivalent.

Or if you want to do it by axioms:

AB+BC+AC' = AB(C+C') + BC + AC'
= ABC + ABC' + BC + AC'
= BC(A+1) + AC'(B+1)
= BC + AC'​