Boolean logic expansion issue (POS -> CPOS)

  • Thread starter Thread starter QuarkCharmer
  • Start date Start date
  • Tags Tags
    Expansion Logic
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
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.