Boolean algebra theorem question

Click For Summary
SUMMARY

The Boolean algebra theorem A + notA * B = A + B is valid and can be derived using simplification techniques. The discussion reveals that the initial approach using the professor's steps complicates the derivation unnecessarily. Instead, the theorem can be simplified in just two steps: applying the distributive law (X + YZ = (X + Y)(X + Z)) and recognizing that X + notX = 1. This leads to a more straightforward understanding of Boolean expressions.

PREREQUISITES
  • Understanding of Boolean algebra concepts
  • Familiarity with truth tables
  • Knowledge of DeMorgan's theorems
  • Ability to apply the distributive law in Boolean expressions
NEXT STEPS
  • Study Boolean algebra simplification techniques
  • Learn about the application of DeMorgan's theorems in detail
  • Explore the distributive law in Boolean algebra
  • Practice deriving Boolean expressions using truth tables
USEFUL FOR

Students studying digital logic design, computer science majors, and anyone looking to strengthen their understanding of Boolean algebra and its applications in logic circuits.

bcjochim07
Messages
366
Reaction score
0

Homework Statement


My book contains this boolean algebra theorem:

A + notA * B = A + B

I have verified the validity of this statement using truth tables, but I find that I am unable to derive it. Our professor gave us a few steps to simplify Boolean expressions:

1) change all variables to their complements
2) change all ORs to ANDS and all ANDS to ORS simultaneously
3) take the complement of the entire expression


Homework Equations





The Attempt at a Solution



When I try to follow these steps, here's what happens:

step 1) A + notA * B => notA + A * notB
step 2) notA + A * notB => notA * A + notB
step 3) notA * A + notB +=> not(notA * A + notB)

and then breaking the longest bar using one of DeMorgan's theorems:

not(notA*A+notB) = not(notA*A) * not(notB) = not(0) * B = 1 * B = B

Maybe I'm making this more complicated than it is? What am doing wrong?

Thanks.
 
Physics news on Phys.org
No need for all this steps

You can do it in two steps

1) X+YZ = (X+Y)(X+Z)
2) X + X' = 1
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 5 ·
Replies
5
Views
6K
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
6K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K