Can you help me solve this Boolean algebra problem?

This may help you simplify the expression further. In summary, the problem is proving that $$(\bar{a} + b)(b+c) + a\bar{b}$$ equals $$a+b+c$$ using the rules of Boolean algebra. The attempt at a solution involves simplifying the expression using the rule ##a + \bar a b = a +b##, but the user is stuck and asks for help.
  • #1
doktorwho
181
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
  • #2
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 doktorwho

1. What is Boolean algebra?

Boolean algebra is a branch of mathematics that deals with binary variables and logical operations. It uses the values of true and false to represent logical statements and is commonly used in computer science and digital electronics.

2. How do I solve a Boolean algebra problem?

To solve a Boolean algebra problem, you need to first identify the logical operators and variables involved. Then, use the laws and rules of Boolean algebra to simplify the expression. This can be done by using truth tables, logical equivalences, or algebraic manipulation.

3. What are the basic laws of Boolean algebra?

The basic laws of Boolean algebra are the commutative law, associative law, distributive law, identity laws, complement laws, and absorption laws. These laws govern the manipulation and simplification of Boolean expressions.

4. Can you provide an example of solving a Boolean algebra problem?

Sure, for example, if we have the expression A + (B * C), we can use the distributive law to expand it to (A + B) * (A + C). Then, we can use the commutative and associative laws to rearrange the terms to get (A * A) + (A * C) + (A * B) + (B * C). Finally, we can use the absorption law to simplify it to A + (A * C) + (A * B) + (B * C) = A + (A * C) + (B * C).

5. Are there any online tools or resources that can help me solve Boolean algebra problems?

Yes, there are many online tools and resources available that can help you solve Boolean algebra problems. Some examples include truth table generators, logic simplifiers, and online tutorials and practice problems. It is always helpful to practice and reinforce your understanding of Boolean algebra concepts through these resources.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
6
Views
2K
  • Introductory Physics Homework Help
Replies
4
Views
349
  • Precalculus Mathematics Homework Help
Replies
5
Views
2K
  • Special and General Relativity
Replies
15
Views
914
  • Precalculus Mathematics Homework Help
Replies
14
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
714
  • Engineering and Comp Sci Homework Help
Replies
14
Views
1K
  • Precalculus Mathematics Homework Help
Replies
7
Views
947
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
5
Views
957
Back
Top