SOP to POS and minimization.

Discussion in 'Homework Help' started by beantech, Mar 3, 2015.

  1. beantech

    Thread Starter New Member

    Mar 3, 2015
    2
    0
    Hi, I have f = x + yz and its minimized already and in SOP form. My question is how do I go about to convert it to POS.

    Also if I f(x,y,z) = pi(0,1,2) and minimize it with k-map, I end up with xy + xz but need it in POS, I tried converting to (x' + y')(x' + z') but end up with different truth tables. Thanks.
     
  2. WBahn

    Moderator

    Mar 31, 2012
    17,761
    4,800
  3. shteii01

    AAC Fanatic!

    Feb 19, 2010
    3,395
    497
    Apply de Morgan's theorem.
     
  4. beantech

    Thread Starter New Member

    Mar 3, 2015
    2
    0
    Thanks for the article. So I converted x + yz to x(y+z) but when I make truth tables for both of them they come out completely different. For x + yz, I get 1's when x is 1 or y and z is 1. And for x(y+z), I only get 1's when x is 1 and either y or z is 1. Am I suppose to get different truth tables?
     
  5. WBahn

    Moderator

    Mar 31, 2012
    17,761
    4,800
    The reason you get different truth tables is because x+yz is not equivalent to x(y+z). Think about it. In the first case x can be False and it is still possible for the result to be true, while in the second case x MUST be True in order for the result to be True.

    So why do you think that they are equivalent? In other words, what was your basis for going from one to the other?
     
Loading...