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.
 

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

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

Replies
1
Views
1K
Replies
2
Views
2K
Replies
4
Views
3K
Replies
3
Views
844
Replies
4
Views
9K
Replies
4
Views
3K
Replies
18
Views
3K
Back
Top