Boolean Algebra- having trouble solving

Click For Summary
SUMMARY

The discussion focuses on simplifying the Boolean expression AB + (A' + B')C + AB to the final result of AB + C. The user initially struggles with the simplification process but ultimately resolves it by applying De Morgan's Theorem and recognizing that AB + AB = AB. The key steps include removing duplicate terms and working backwards through the expression, leading to the correct simplification.

PREREQUISITES
  • Understanding of Boolean algebra concepts
  • Familiarity with De Morgan's Theorem
  • Ability to manipulate Boolean expressions
  • Knowledge of basic simplification techniques in Boolean logic
NEXT STEPS
  • Study Boolean algebra simplification techniques
  • Learn more about De Morgan's Theorem applications
  • Explore Karnaugh maps for visual simplification of Boolean expressions
  • Practice solving complex Boolean expressions with multiple variables
USEFUL FOR

Students studying digital logic design, computer science enthusiasts, and anyone looking to improve their skills in Boolean algebra simplification.

photonxyz
Messages
9
Reaction score
0

Homework Statement



AB + (A' + B')C + AB


Homework Equations



I've simplified many problems, but this one is giving me trouble. I know the answer is AB + C, but for some mental reason, I can't seem to come to that answer.

The Attempt at a Solution



STEP 1: AB + A'C + B'C + AB
STEP 2: AB + A'C + B'C <-- AB + AB = AB
STEP 3: not sure where to go from here...

ANSWER= AB + C


Thanks for any help :)
 
Physics news on Phys.org
If
AB + A'C + B'C

Then
AB + A'BC + AB'C + A'B'C

Then
AB + C(A'B + AB' + A'B')

It should be obvious that AB + A'B + AB' + A'B' = 1 but how to reduce down to AB + C, I don't know.
 
Ok, I figured out the answer... you need to work backwards, as follows;



Original Equation --- > AB + (A' + B')C + AB

STEP 1: AB + (A' + B')C + AB
STEP 2: AB + (A' + B')C <--- AB+AB=AB, so one AB is removed
STEP 3: AB + (AB)'C <--- On this step you took a step backwards
Step 4: AB+C <--- Now, according to demorgans theorem, 11, you ca cancel the AB'

Answer AB+C

Tough one...
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
4
Views
3K