Boolean logic expansion issue (POS -> CPOS)

  • Thread starter Thread starter QuarkCharmer
  • Start date Start date
  • Tags Tags
    Expansion Logic
Click For Summary
SUMMARY

The discussion focuses on converting the Boolean expression f=(x'+y)(x+z)(y+z) from product of sums (POS) form into canonical product of sums (CPOS) form. The user attempts to expand the expression by breaking down each Maxterm, specifically starting with (x'+y). The key insight shared is the transformation of (x'+y) into (x' + y + z)(x' + y + z'), utilizing the distribution rule of Boolean algebra. The discussion emphasizes the importance of mastering Boolean logic rules for effective problem-solving.

PREREQUISITES
  • Understanding of Boolean algebra and its operations
  • Familiarity with product of sums (POS) and canonical product of sums (CPOS) forms
  • Knowledge of distribution rules in Boolean logic
  • Ability to manipulate Boolean expressions and Maxterms
NEXT STEPS
  • Study the distribution rule in Boolean algebra in detail
  • Practice converting various Boolean expressions between POS and CPOS forms
  • Explore advanced Boolean simplification techniques using Karnaugh maps
  • Learn about the application of Boolean logic in digital circuit design
USEFUL FOR

Students of computer science, electrical engineering, and anyone involved in digital logic design or Boolean algebra applications.

QuarkCharmer
Messages
1,049
Reaction score
3

Homework Statement


Convert f=(x'+y)(x+z)(y+z) from product of sums form, into the canonical product of sums.


Homework Equations


boolean logic, et al.


The Attempt at a Solution



This is boolean logic (so + is "or" and * is "and" etc..)

There has to be some stupidly simple thing I am overlooking here. I chose to break it down and work each Maxterm by itself.

So the first thing to expand is:
(x'+y)
and so:
(x'+y) = x' + y + zz' since zz' = 0 this is okay.

Now here is the part I am not following.

I know that x' + y + zz' = (x' + y + z)(x' + y + z')

but I don't know how this expansion is happening.
 
Physics news on Phys.org
This is just the distribution rule: ##A \cup (B \cap C) = (A \cup B) \cap (A \cup C)##.

PS. Learn the rules by heart, there aren't too many of them.
 
oh god your right.

Thanks.

I should have just wrote it out without all the + and * nonsense and I would have seen that.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
1K
Replies
5
Views
2K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K