Boolean algebra: Logical equivalence

Click For Summary
SUMMARY

The forum discussion centers on proving the logical equivalence of the Boolean expressions (A+C)(B+C') and BC + AC'. Participants suggest using the distributive property to simplify the left-hand side (LHS) to AB + BC + AC'. A definitive method proposed involves evaluating all possible values for A and B to demonstrate equivalence, or applying Boolean algebra axioms to transform the LHS into the desired form.

PREREQUISITES
  • Understanding of Boolean algebra principles
  • Familiarity with the distributive property in Boolean expressions
  • Knowledge of Boolean algebra axioms
  • Ability to evaluate truth tables for logical expressions
NEXT STEPS
  • Study Boolean algebra axioms and their applications
  • Learn how to construct and analyze truth tables for logical equivalence
  • Explore advanced simplification techniques in Boolean algebra
  • Practice proving equivalences with various Boolean expressions
USEFUL FOR

Students of computer science, electrical engineering, and anyone interested in mastering Boolean algebra and logical equivalence proofs.

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'​
 

Similar threads

Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 69 ·
3
Replies
69
Views
11K
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K