GATE 2016 EC (EC3) – Question 53
The figure gives a five-variable K-map for P,Q,R,S,X. The minimum sum-of-products expression is
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (B) $\bar QS\bar X+Q\bar SX$
Explanation
For X=0, the four ones occupy columns Q=0 and rows S=1. P and R vary within that four-cell group, yielding $\bar QS\bar X$.
For X=1, the four ones occupy Q=1 and S=0, with P and R again varying. This group yields $Q\bar SX$.
No corresponding one-cells overlap across the X maps, so X cannot be eliminated. The minimum expression is **$\bar QS\bar X+Q\bar SX$, B**.