GATE CS 2026 (Forenoon) — Question 48

Digital LogicBoolean Algebra, Minimization, K-MapsMSQ2 marksMedium

Consider a Boolean function \( F \) with the following minterm expression:
\[ F(P, Q, R, S) = \Sigma m(1, 2, 3, 4, 5, 7, 10, 12, 13, 14) \]
Which of the following options is/are the minimal sum-of-products expression(s) of \( F \)?
  1. A
    \( \overline{P}S + Q\overline{R} + \overline{P}\overline{Q}R + \overline{Q}R\overline{S} \)
  2. B
    \( \overline{P}S + Q\overline{R} + \overline{P}\overline{Q}R + PR\overline{S} \)
  3. C
    \( \overline{P}S + Q\overline{R} + PQ\overline{S} + PR\overline{S} \)
  4. D
    \( \overline{P}S + Q\overline{R} + PQ\overline{S} + \overline{Q}R\overline{S} \)
Practise the full 2026-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Boolean Algebra, Minimization, K-MapsTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group