F(b3,b2,b1,b0)=Σ(0,2,4,8,10,11,12)
where the value of the function is computed by considering b3b2b1b0 as a 4-bit binary number, where b3 denotes the most significant bit and b0 denotes the least significant bit. Note that there are no don't care terms. Which ONE of the following options is the CORRECT minimized Boolean expression for F?
Correct : a
To minimize this function, we use a 4-variable K-Map with variables b3, b2, b1, b0. The function is given as F = Σ(0, 2, 4, 8, 10, 11, 12), so we place 1s at these minterm positions and 0s everywhere else. Since there are no don't care terms, every minterm must be covered exactly.
Let's first convert the minterms to their binary equivalents (b3b2b1b0):
0 → 0000, 2 → 0010, 4 → 0100, 8 → 1000, 10 → 1010, 11 → 1011, 12 → 1100
Now we identify the groups on the K-Map:
Group 1 — {0, 2, 8, 10}: These four minterms all have b1=0 and b0=0 in common, regardless of b3 and b2. So this group gives the term b̄1b̄0.
Group 2 — {0, 4, 8, 12}: These four minterms all have b2=0 and b0=0 in common. This group gives the term b̄2b̄0.
Group 3 — {10, 11}: These two minterms have b3=1, b2=0, b1=1 in common, with b0 varying. This pair gives the term b1b̄2b3.
Now, the critical thing to check — is minterm 11 covered by any of the first two groups? Minterm 11 is 1011, which has b0=1. Group 1 requires b̄0 and Group 2 also requires b̄0, so neither covers minterm 11. This means the third term b1b̄2b3 is absolutely essential and cannot be dropped.
This is exactly why Option B (which gives only b̄1b̄0 + b̄2b̄0) is wrong — it covers only 6 out of the 7 required minterms and misses minterm 11 completely.
The final minimized SOP expression is b̄1b̄0 + b̄2b̄0 + b1b̄2b3, which covers all 7 minterms with no redundancy. That's Option A.
A useful habit during GATE — always verify your minimized expression by checking that every minterm in the original sum is satisfied by at least one term in your answer. It takes 30 seconds and saves you from picking an incomplete expression like Option B.
Similar Questions
Total Unique Visitors