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

  • Thread starter rehcarlos
  • Start date
  • #1
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

 

Answers and Replies

  • #2
D H
Staff Emeritus
Science Advisor
Insights Author
15,393
685
Expand (¬A)(C) on the right hand side as (¬A)(¬B)(C)+(¬A)(B)(C) and simplify.
 
  • #3
8
0
Hey DH thanks for helping,

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

I need to know whats 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
D H
Staff Emeritus
Science Advisor
Insights Author
15,393
685
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
8
0
Got it! Thanks
 
  • #6
Bob
29
0
test
 

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

Replies
1
Views
7K
  • Last Post
Replies
2
Views
822
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
2
Views
737
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
3
Views
3K
Top