Can you help me solve this Boolean algebra problem?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
doktorwho
Messages
181
Reaction score
6

Homework Statement


Prove that $$(\bar{a} + b)(b+c) + a\bar{b}$$ where ##a,b## can be from the set ##B\in\{0, 1\}## equals $$a+b+c$$

Homework Equations


Rules of Boolean Algebra
3. The Attempt at a Solution [/B]
My attempt:
##\bar{a}b + \bar{a}c + bb + bc + a\bar{b}##
##b(\bar{a} + 1+c) + \bar{a}c + a\bar{b}##
##b +\bar{a}c + a\bar{b}##
##b(\bar{a} + a) + \bar{a}c + a\bar{b}##
##b\bar{a} +ba + \bar{a}c + a\bar{b}##
##b\bar{a} + a + \bar{a}c##
and am stuck, can't get rid of these ##\bar{a}, \bar{b}##, could you help?
 
Physics news on Phys.org
doktorwho said:

Homework Statement


Prove that $$(\bar{a} + b)(b+c) + a\bar{b}$$ where ##a,b## can be from the set ##B\in\{0, 1\}## equals $$a+b+c$$

Homework Equations


Rules of Boolean Algebra
3. The Attempt at a Solution [/B]
My attempt:
##\bar{a}b + \bar{a}c + bb + bc + a\bar{b}##
##b(\bar{a} + 1+c) + \bar{a}c + a\bar{b}##
##b +\bar{a}c + a\bar{b}##
##b(\bar{a} + a) + \bar{a}c + a\bar{b}##
##b\bar{a} +ba + \bar{a}c + a\bar{b}##
##b\bar{a} + a + \bar{a}c##
and am stuck, can't get rid of these ##\bar{a}, \bar{b}##, could you help?
Try using ##a + \bar a b = a +b## a couple of times.
 
  • Like
Likes   Reactions: doktorwho