Convert Expression to Sum of Prod & Prod of Sums

In summary, when converting the expression (AB+C)(B+C'D) into sum of products and products of sums, it can be written as AB+ABC'D+CB in both forms. This can be achieved by applying the distributive property and simplifying the expression. Additionally, when evaluating the expression with specific values for A and B, it is important to remember that ABB does not equal A.
  • #1
fend
8
0

Homework Statement


Convert the following expression into sum of products and products of sums

(AB+C)(B+C'D)

Homework Equations



Distributive Property

The Attempt at a Solution


for product of sums it would be (AB+C)(B+C'D) since it is already in this form.

When calculating sum of products I get...
(AB+C)(B+C'D) = ABB+ABC'D+CB+CC'D = ABB+ABC'D+CB+0D = ABB+ABC'D+CB
= A*1+ABC'D+CB = A+ABC'D+CB (this is where I get confused)
=A(1+BC'D)+CB
(I know 1+X=1 but what about 1+BC'D? Can I reduce this further of would A(1+BC'D)+CB be in the correct form?)
 
Physics news on Phys.org
  • #2
fend said:

Homework Statement


Convert the following expression into sum of products and products of sums

(AB+C)(B+C'D)

Homework Equations



Distributive Property

The Attempt at a Solution


for product of sums it would be (AB+C)(B+C'D) since it is already in this form.
That's not a product of sums. You can't have products like AB in the expression.
When calculating sum of products I get...
(AB+C)(B+C'D) = ABB+ABC'D+CB+CC'D = ABB+ABC'D+CB+0D = ABB+ABC'D+CB
= A*1+ABC'D+CB = A+ABC'D+CB (this is where I get confused)
=A(1+BC'D)+CB
(I know 1+X=1 but what about 1+BC'D? Can I reduce this further of would A(1+BC'D)+CB be in the correct form?)
ABB ≠ A. Evaluate both sides with A=1 and B=0, for instance.
 
  • #3
sum of products
Oh yes I see!
(AB+C)(B+C'D) = ABB+ABC'D+CB+CC'D = ABB+ABC'D+CB+0D = ABB+ABC'D+CB
=AB+ABC'D+CB
Then this would be in the correct form!
 
Last edited:

What is the "Convert Expression to Sum of Prod & Prod of Sums" process?

The "Convert Expression to Sum of Prod & Prod of Sums" process is a method used in Boolean algebra to simplify logical expressions by breaking them down into a combination of sums and products.

Why is it useful to convert expressions to Sum of Prod & Prod of Sums?

Converting expressions to Sum of Prod & Prod of Sums can make complex logical expressions easier to understand and manipulate. It can also be used to identify patterns and relationships within the expression.

What are the steps involved in converting an expression to Sum of Prod & Prod of Sums?

The steps involved in converting an expression to Sum of Prod & Prod of Sums are as follows:
1. Identify all variables and their respective negations in the expression.
2. Write out all possible combinations of the variables and their negations.
3. Group the combinations into sums and products, based on their respective operators (AND or OR).
4. Simplify the resulting expression using Boolean algebra rules.
5. Repeat steps 2-4 until the expression is fully converted to Sum of Prod & Prod of Sums form.

What are some common Boolean algebra rules used in converting expressions to Sum of Prod & Prod of Sums?

Some common Boolean algebra rules used in converting expressions to Sum of Prod & Prod of Sums include:
1. Distributive law
2. De Morgan's laws
3. Idempotent law
4. Complement law
5. Associative and commutative laws

Can all logical expressions be converted to Sum of Prod & Prod of Sums?

Yes, all logical expressions can be converted to Sum of Prod & Prod of Sums. However, some expressions may not be simplified further using this method, resulting in the same expression in Sum of Prod & Prod of Sums form.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
778
  • Engineering and Comp Sci Homework Help
Replies
6
Views
4K
  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
4K
Back
Top