PRACTICE QUIZ
SUM OF PRODUCTS EQUATIONS & KARNAUGH MAPS

 

Note: To increase Mr. Campeau’s chances of remaining sane, the overline notation meaning NOT will be replaced by the underline notation.

So, ABC is equivalent to NOT(A) AND NOT(B) AND C.

 


QUESTION 1
Which of the following truth tables is represented by the following SOP equation:

 

ABC + ABC + ABC = Q

 

A)

A

B

C

Q

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

0

1

1

0

1

1

1

1

0

 

B)

A

B

C

Q

0

0

0

0

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

1

C)

A

B

C

Q

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

0

1

1

0

1

1

1

1

1

D)

A

B

C

Q

0

0

0

1

0

0

1

0

0

1

0

1

0

1

1

0

1

0

0

1

1

0

1

1

1

1

0

0

1

1

1

1


QUESTION 2
Which gates are used in SOP equations?

 

A)    AND, OR, NOR, NAND

B)     AND, OR, NOT

C)     OR, AND, XOR

D)    OR, NOR, XOR, XNOR

E)     XOR, XNOR, DOOR

 

QUESTION 3

What is the sum of products equation for the following truth table?

A

B

C

Q

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

1

1

0

0

1

1

0

1

0

1

1

0

0

1

1

1

0

 

 

 

 

 

 

 

 

 



A) ABC + ABC + ABC + ABC = Q

B) ABC + ABC + ABC = Q

C) ABC + ABC + ABC = Q

D) ABC + ABC + ABC + ABC = Q

 

QUESTION 4
Which  truth table was used to create the following Karnaugh map?

 



A)

A

B

C

D

Q

0

0

0

0

0

0

0

0

1

1

0

0

1

0

0

0

0

1

1

0

0

1

0

0

0

0

1

0

1

1

0

1

1

0

1

0

1

1

1

0

1

0

0

0

1

1

0

0

1

0

1

0

1

0

1

1

0

1

1

1

1

1

0

0

0

1

1

0

1

1

1

1

1

0

1

1

1

1

1

0

 

B)

A

B

C

D

Q

0

0

0

0

0

0

0

0

1

1

0

0

1

0

0

0

0

1

1

1

0

1

0

0

0

0

1

0

1

1

0

1

1

0

1

0

1

1

1

0

1

0

0

0

1

1

0

0

1

0

1

0

1

0

1

1

0

1

1

1

1

1

0

0

1

1

1

0

1

0

1

1

1

0

1

1

1

1

1

0

C)

A

B

C

D

Q

0

0

0

0

0

0

0

0

1

0

0

0

1

0

0

0

0

1

1

0

0

1

0

0

1

0

1

0

1

1

0

1

1

0

1

0

1

1

1

0

1

0

0

0

1

1

0

0

1

0

1

0

1

0

0

1

0

1

1

1

1

1

0

0

1

1

1

0

1

0

1

1

1

0

0

1

1

1

1

1

 

QUESTION 5
Consider the following Karnaugh map.  Which grouping is correct?

 

 

A

B

C


QUESTION 6

Consider the following Karnaugh map.  Which grouping is correct?

 

 

A

B

C

 

QUESTION 7

Given a truth table with three 1s in the Q column, what is the number of terms that the SOP equation will have for that truth table?

 

A)    0

B)     1

C)     3

D)    8

E)     2n where n is the number of inputs in the truth table

QUESTION 8

Consider the following grouped Karnaugh map.  Give the simplified SOP equation.

 

 

A)    BD + ACD = Q

B)     ABCD + ABCD = Q

C)     BD + ACD = Q

D)    ABCD + ABCD + ABCD + ABCD + ABCD = Q