Computer Sciences > GATE 2025 SET-1 > Boolean Algebra
Consider the following four variable Boolean function in sum-of-product form
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?
A
10+b̅20+b12b3
B
10+b̅20
C
20+b1b2b3
D
02+b̅3

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 10.
Group 2 — {0, 4, 8, 12}: These four minterms all have b2=0 and b0=0 in common. This group gives the term 20.
Group 3 — {10, 11}: These two minterms have b3=1, b2=0, b1=1 in common, with b0 varying. This pair gives the term b12b3.
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 b12b3 is absolutely essential and cannot be dropped.
This is exactly why Option B (which gives only b̄10 + b̄20) is wrong — it covers only 6 out of the 7 required minterms and misses minterm 11 completely.
The final minimized SOP expression is 10 + b̄20 + b12b3, 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

Consider a Boolean function of 3 inputs F(X,Y,Z) = Σ(3,5,6,7). Which of the following expressions is/are CORRECT?
#883 MSQ
For a Boolean variable x, which of the following statements is/are FALSE?
#918 MSQ
Consider the following Boolean expression. F = (X + Y + Z)(X̅ + Y)(Y̅ + Z) Which of the following Boolean expressions is/are equivalent to F̅ (complement of F)?
#1041 MSQ

Related Topics

K-Map minimization GATE 2025 Boolean function minimization GATE CS 2025 Set-1 Q42 sum of minterms 4-variable K-Map SOP minimization prime implicants essential prime implicants digital logic GATE Boolean algebra GATE F(b3b2b1b0) GATE

Unique Visitor Count

Total Unique Visitors

Loading......