Why (NOT A)(NOT B)(C) + B = (NOT A)(C) + B [Boolean Algebra]

  • #1
rehcarlos
8
0

Homework Statement


I'm studying function simplification in boolean algebra, and I didnt understand the following step:
(NOT A)(NOT B)(C) + B = (NOT A)(C) + B

What happened to the NOT B?

Homework Equations


The Attempt at a Solution

 
Physics news on Phys.org
  • #2
Expand (¬A)(C) on the right hand side as (¬A)(¬B)(C)+(¬A)(B)(C) and simplify.
 
  • #3
Hey DH thanks for helping,

but I still don't get it, I mean...

I need to know what's the next step of (NOT A)(NOT B)(C) + B. In your answer, you are saying that I need to expand the right side... but in a real exercise, I wouldn't know what the right side would look like
 
  • #4
On the left hand side, then.

Expand B as B = (any boolean expression whatsoever)B + B. Here we'll use B = (¬A)(C)(B) + B. Then the left hand side becomes (¬A)(¬B)(C) + (¬A)(C)(B) + B. Combine the first two terms and simplify to yield (¬A)(C).
 
  • #5
Got it! Thanks
 
  • #6
test
 

Similar threads

Replies
5
Views
6K
Replies
2
Views
2K
Replies
2
Views
2K
Replies
3
Views
3K
Replies
1
Views
1K
Replies
3
Views
3K
Replies
4
Views
2K
Back
Top