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

Quiz#5: Karnaugh Maps

This quiz is designed to give you practice in simplifing Boolean expressions through the use of K-Maps. Read the appropriate sections in the text and answer the questions below. (Go back to homepage.)
  1. Identify the function which generates the K-map shown
    1. F= Sum m(1,3,4,7)
    2. F= Sum m(1,3,5,6)
    3. F= Sum m(3,4,5,6)
    4. F= Prd M(1,3,4,7)
    5. F= Prd M(1,3,5,6)
  2. Identify the function which generates the K-map shown
    1. F= Sum m(1,3,11,12)
    2. F= Sum m(1,2,11,12)
    3. F= Sum m(1,3,8,15)
    4. F= Sum m(1,3,8,14
    5. F= Sum m(2,3,8,14)
  3. Identify the most simple SOP expression from the K-map shown.
    1. B'C + AD + CD
    2. BC' + BCD' + AC'D'
    3. BC' + BCD' + AB'C'D'
    4. AD + BCD' + CD
    5. BC' + BD' +AC'D'
  4. Identify the most simple SOP expression from the K-map shown.
    1. A' + B'
    2. C' + D'
    3. A' + AB'
    4. A'C' + A'C + AB'
    5. A'B + C
  5. Identify the most simple SOP expression which generates the Karnaugh map shown:
    1. A'B' + A'C' + B'C + ABD'
    2. A'C' + B'C + ABD'
    3. A'B' + C'D' + ACD'
    4. A'B' + A'C' + AC
    5. A'B' A'C' + B'C + BC'D'
  6. Identify the most simple POS expression which generates the K-map shown.
    1. (A+C')(A+B+C)
    2. (A+B)(A+C')(B+C')
    3. (A'+B')(A'+C)(B'+C)
    4. (A'+C)(A'+B'+C')
    5. (A+B)(A'+C)(B'+C)
  7. Identify the most simple POS expression which generates the K-map shown.
    1. (A'+ B')(A'+ B'+ C)
    2. (A + B)(A'+ B'+ C)
    3. (A'+ B')(A + B + C')
    4. (A + B)(A + B + C')
    5. (A + C)(A'+ B'+ C)
  8. The most simple expression which can be obtained from the K-map shown is:
    1. AB + BC
    2. B
    3. B + AC'
    4. B'
    5. none of the above
  9. The most simple SOP expression which can be obtained from the K-map illustrated is:
    1. C'+ D
    2. A'+ B + C' + D
    3. A'+ B + C' + D
    4. AB + A'B'
    5. none of the above
  10. The most reduced expression which can be obtained from the K-map illustrated is:
    1. BD + A'B'CD' + AB'C
    2. BD + B'CD'
    3. C'D' + CD
    4. B'D' + BD
    5. none of the above
  11. The most reduced expression which can be obtained from the K-map illustrated is:
    1. A + D
    2. C
    3. A + B
    4. A
    5. A + B + D
  12. The most simple expression which can be obtained from the K-map illustrated is:
    1. 1
    2. 0
    3. A'
    4. B'D'
    5. A'C