# Combinational logic and karnaugh maps

Question 1

Which of the following canonical SoPs corresponds to the truth table below?
A B C Function
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

a. ABC + ABC + ABC

b. ABC + ABC

c. ABC + ABC + ABC + ABC

d. ABC + ABC + ABC

Question 2

Which of the following 4 bits must appear in the lower row of the Karnaugh map to correspond to the truth table below?
A B C Function
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
B C BC BC BC
A\BC 00 01 11 10
A 0 1 1 1 1
A 1

a. 0 0 1 1

b. 1 0 1 0

c. 0 1 1 0

d. 1 1 0 1

Question 3

Which of the following SoPs corresponds to the Karnaugh map below?
B C BC BC BC
A\BC 00 01 11 10
A 0 1 1 1 1
A 1 1 0 0 1

a. A + C

b. AC

c. B + C

d. C + AC

Question 4

Which of the following SoPs corresponds to the Karnaugh map below?
B B
A\B 0 1
A 0 1 1
A 1 0 1

a. A B

b. A B + B

c. A + A B

d. A + B

Question 5

Which of the following minterms is equal to 1 for A=1, B=0, C=1, D=1?

a. ABCD

b. ABCD

c. ABCD

d. A B C D

Question 6

Which of the following is a minterm?

a.ABA

b. ABC

c. ABB

d. ABCBD

Question 7

Which of the following is not a Sum of Products (SoP)?

a. ABC+ABC+ABC

b. ABC + ABB

c. AB+C

d. A+B+C

Question 8

Which of the following minterms is m3(A,B,C)?
a. ABC
b. ABC
c. ABC
d. ABC

Question 9

Which of the following SoPs corresponds to the Karnaugh map below?
B B
A\B 0 1
A 0 1 1
A 1 0 0
a. B
b. A
c. A
d. B

Question 10

Which of the following is not a Sum of Products (SoP)?
a. ABC + AB+C
b. ABC+A(B+C)
c. AB+BC+AC
d. ABCD+AB+BC