Boolean algebra: Logical equivalence

AI Thread Summary
The discussion centers on proving the logical equivalence between the expressions (A+C)(B+C') and BC + AC'. The user initially simplified the left-hand side to AB + BC + AC' but was unsure of the next steps. A suggested method to prove equivalence is to evaluate all possible values for A and B. Alternatively, using Boolean algebra axioms can also demonstrate the equivalence through a series of simplifications. The conversation highlights techniques for tackling logical equivalence in Boolean algebra.
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?

(A+C)(B+C') = BC + AC'


Homework Equations





The Attempt at a Solution


I used the distributive property to simplify the LHS to AB + BC + AC'
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?

(A+C)(B+C') = BC + AC'

Homework Equations


The Attempt at a Solution


I used the distributive property to simplify the LHS to AB + BC + AC'
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'​
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...

Similar threads

Back
Top