Simplify boolean expression (a+b+c)*(a'+c)*(a'+b')

In summary, a boolean expression is a mathematical statement that can only have two possible values: true or false. To simplify a boolean expression, boolean algebra rules and laws can be used to reduce it to its simplest form. The asterisk (*) in the expression represents the boolean AND operator, while the apostrophes (') represent the boolean NOT operator. The expression can be further simplified using boolean algebra, but readability should also be considered.
  • #1
dba
32
0

Homework Statement


I need to simplify the boolean expression by algebraic manipulation as much as possible.
(a+b+c)*(a'+c)*(a'+b')

Homework Equations


+ stands for OR
* stands for AND (or no operator between variables)
' Stands for NOT

The Attempt at a Solution


I tried but I do not know if this is correct.

(a+b+c)*(a'+c)*(a'+b')
= [aa' + ac + ba' + bc + ca' + cc] * (a'+b') => aa'=0, cc=c
= [0 + ac + ba' + bc + ca' + c] * (a'+b') => c + bc = c
= [ac + ba' + ca' + c] * (a'+b') => c + ac = c
= [ba' + ca' + c] * (a'+b') => c + a'c = c not sure if that works
= [ba' + c] * (a'+b')
= ca' + cb' + a'a' + a'b' + ba' + bb' => a'a'=a', bb'=0
= ca' + cb' + a' + a'b' + ba' => factor out the last two a'
= ca' + cb' + a' + a'(b' + b) => b'+b=1
= ca' + cb' + a' + a' => a'+a'=a'
= ca' + cb' + a' => factor out a'
= a'(1+c) + cb' => 1+c = 1
= a+cb'

Thanks for any help!
 
Physics news on Phys.org
  • #2
(a+b+c)*(a'+c)*(a'+b')
= [aa' + ac + ba' + bc + ca' + cc] * (a'+b') => aa'=0, cc=c
= [0 + ac + ba' + bc + ca' + c] * (a'+b') => c + bc = c
= [ac + ba' + ca' + c] * (a'+b') => c + ac = c
= [ba' + ca' + c] * (a'+b') => c + a'c = c not sure if that works
= [ba' + c] * (a'+b')
I think you're right this far, but I can't follow your working thereafter.

To check your own work, you can draw up a truth table. The expression you are given should always evaluate to the same values as your "simplified" version. If in an exam, you don't have time for a complete TT, try just a few values, e.g., a=b=1 c=0
then original expression is 0; your expression evaluates to 1.
 

1. What is a boolean expression?

A boolean expression is a mathematical statement that can only have two possible values: true or false. It is commonly used in computer programming and logic to represent logical operations.

2. How do you simplify a boolean expression?

To simplify a boolean expression, you need to use boolean algebra rules and laws to reduce the expression to its simplest form. This involves combining like terms, applying the distributive property, and using logical equivalences.

3. What does the asterisk (*) mean in the expression?

The asterisk (*) in the expression is the symbol for the boolean AND operator. It represents the logical operation of multiplying two boolean values together, where both values must be true for the expression to evaluate to true.

4. What do the apostrophes (') mean in the expression?

The apostrophes (') in the expression are used to represent the boolean NOT operator. This operator negates the boolean value of a variable or statement, making it the opposite of its original value.

5. Can the expression be simplified further?

Yes, the expression can be simplified further using boolean algebra rules and laws. However, the resulting expression may not always be the most readable or intuitive, so it is important to find a balance between simplicity and clarity when simplifying boolean expressions.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
1
Views
864
  • General Math
Replies
3
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
10
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
2K
  • Quantum Physics
Replies
3
Views
719
  • Special and General Relativity
Replies
2
Views
751
  • MATLAB, Maple, Mathematica, LaTeX
Replies
18
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
  • Math POTW for Secondary and High School Students
Replies
2
Views
820
Back
Top