Listing minterms and maxterms

Discussion in 'Homework Help' started by mcc123pa, Sep 14, 2010.

  1. mcc123pa

    Thread Starter Member

    Sep 12, 2010
    40
    0
    Hi everyone:
    For this problem I am given the following truth table:
    x y z E F
    0 0 0 0 1
    0 0 1 1 0
    0 1 0 1 1
    0 1 1 0 0
    1 0 0 1 1
    1 0 1 0 0
    1 1 0 1 0
    1 1 1 0 1

    part a) list the minterms and maxterms of each function, this is my answer

    Minterms:
    E: x'y'z
    x'yz'
    xy'z'
    xyz'
    Maxterms:
    x'y'z'
    x'yz
    xy'z
    xyz

    Minterms:
    F: x'y'z'
    x'yz'
    xy'z'
    xyz
    Maxterms:
    xyz'
    xy'z
    x'yz
    x'y'z

    part B) says to find the max and min terms of E' and F' ,but won't that just be the reverse of the answers from part A?

    Could someone please tell me if I am correct and if I am wrong could someone please post the correct answer (with steps to the solution if possible)? Thanks!!
     
    Last edited: Sep 14, 2010
  2. Georacer

    Moderator

    Nov 25, 2009
    5,142
    1,266
    The maxterms are sums specificaly specified, i.e. M0=x+y+z by definition. Correct all the maxterms of part a.

    As for part b, yes, the solution is to swap min and maxterms.
     
  3. mcc123pa

    Thread Starter Member

    Sep 12, 2010
    40
    0
    Thanks for the help!

    so say that the term "abc" was a maxterm for part a. Should it be written as a+b+c?

    are the minterms correct and written correctly for part a? Could you give me the correct answer if they're wrong?

    for part b, do I litterally just list the minterms from part a as maxterms for part b and vice versa?
     
  4. Georacer

    Moderator

    Nov 25, 2009
    5,142
    1,266
    I will quote wikipedia's article on Canonical Forms (http://en.wikipedia.org/wiki/Canonical_form_(Boolean_algebra) ):

    So, since you have found correctly the indexes of minterms and maxterms, use the above information to convert them to sums of products of variables.

    For the second part, just invert the truth table of the original function and to the same process. This will result giving the minterms the indexes of the former maxterms and vice versa.
     
  5. mcc123pa

    Thread Starter Member

    Sep 12, 2010
    40
    0
    Thanks Georacer!!
     
Loading...