Copyright © Dean Johnson 2008 (johnson@wmich.edu)

Quiz#4: Minterms and Maxterms

This deals with the lecture subject Minterms and Maxterms. Read the specified sections in the textbook and answer the questions below. (Go back to homepage.)


  1. The truth table shown may expressed by which of the following canonical representations?
    A  B  C  |  F 
    ---------+----
    0  0  0  |  0 
    0  0  1  |  0
    0  1  0  |  1
    0  1  1  |  0
    1  0  0  |  1
    1  0  1  |  0
    1  1  0  |  1
    1  1  1  |  0
    

    1. SUM m(2,4,6)
    2. PRD M(2,4,6)
    3. SUM m(0,1,3,5,7)
    4. PRD M(1,3,5,7)
    5. None of the above

  2. The truth table shown may be expressed by which of the following canonical expressions?
    A  B  C  |  F 
    ---------+----
    0  0  0  |  1 
    0  0  1  |  0
    0  1  0  |  1
    0  1  1  |  1
    1  0  0  |  0
    1  0  1  |  0
    1  1  0  |  1
    1  1  1  |  0
    
    

    1. SUM m(1,4,5,7)
    2. PRD M(0,2,3,6)
    3. SUM m(0,1,2,3,6)
    4. PRD M(1,4,5,7)
    5. SUM m(0,2,3,5)

  3. The expression AB'C' is represented by which of the following cananonical symbols?

    1. m3
    2. m4
    3. M3
    4. M4
    5. m5

  4. Minterm m31 must be represented by at least how many literals?

    1. 6
    2. 31
    3. 3
    4. 4
    5. 5

  5. Which of the following canonical expressions is generated by the NOR gate shown?

    1. F = m0
    2. F = M0
    3. F = m7
    4. F = M7
    5. F = M3

  6. Given that F = SUM m(0,1,4,5,6), which of the following correctly describes F'?

    1. F' = SUM m(1,4,6,7)
    2. F' = PRD M(2,3,7)
    3. F' = PRD M(0,1,4,5,7)
    4. F' = SUM m(0,1,4,5,6)
    5. F' = SUM m(2,3,7)

  7. Given that F = SUM m(0,2,4,6), which of the following correctly describes F'?

    1. F' = PRD M(0,2,4,6)
    2. F' = PRD M(1,2,4,6)
    3. F' = PRD M(1,3,5,7)
    4. F' = SUM m(0,1,2,3)
    5. F' = SUM m(0,2,4,6)

  8. The expression A' + B' + C is represented by which of the following canonical symbols?

    1. M1
    2. M6
    3. m1
    4. m6
    5. M4

  9. Given that F1 = SUM m(0,1,2) and F2 = PRD M(2,3,4,5), which of the following represent the only correct expression for F1 + F2?

    1. F1 + F2 = SUM m(0,1,2,3,4,5)
    2. F1 + F2 = SUM m(0,1,2,6,7)
    3. F1 + F2 = SUM m(0,1,6,7)
    4. F1 + F2 = PRD M(0,1,3,4,5)
    5. F1 + F2 = PRD M(2,3,4,5,6,7)

  10. Given that F1 = SUM m(1,2,4,6,7) and F2 = PRD M(3,5,6) which of the following represent the only correct expression for F1*F2?

    1. F1*F2 = PRD M(0,3,5,6)
    2. F1*F2 = SUM m(1,3,5,7)
    3. F1*F2 = SUM m(0,3,5,6)
    4. F1*F2 = PRD M(1,2,4,7)
    5. F1*F2 = PRD M(2,4,6,7)

  11. (mi)' + Mi = ?

    1. 1
    2. 0
    3. mi
    4. Mi
    5. mi + (Mi)'

  12. Which of the following expressions is the only correct canonical representation for the function F(x,y,z) = y?

    1. F = SUM m(0,1,4,5)
    2. F = SUM m(0,1,2,3)
    3. F = SUM m(4,5,6,7)
    4. F = SUM m(1,3,5,7)
    5. F = SUM m(2,3,6,7)