Consider the following expression: ad' + a'c' + bc'd. Which of the following…
2007
Consider the following expression: ad' + a'c' + bc'd. Which of the following expressions does not correspond to the Karnaugh Map obtained for the given expression?
- A.
c'd' + ad' + abc' + a'c'd
- B.
a'c' + c'd' + ad' + abc'd
- C.
a'c' + ad' + abc' + c'd
- D.
b'c'd' + acd' + a'c' + abc'
Attempted by 107 students.
Show answer & explanation
Correct answer: C
Let F = ad' + a'c' + bc'd. The minterms covered by F are 0, 1, 4, 5, 8, 10, 12, 13 and 14. Options A, B and D cover exactly these minterms, so they correspond to the K-map. Option C = a'c' + ad' + abc' + c'd covers all these minterms but also covers minterm 9 (a = 1, b = 0, c = 0, d = 1). At that input, F = 0 while option C = 1. Therefore option C does not correspond to the K-map.