GATE CSE 2026 Session 2 Q40: Minimal SOP of F = Σm(0,1,2,3,8,9,10,11)

Consider the following 4-variable Boolean function

$F(A, B, C, D) = \Sigma m(0, 1, 2, 3, 8, 9, 10, 11)$

Consider $A$ as MSB, $D$ as LSB. Which one of the following options represents the minimal sum of products form for the above function?

Note: + is OR operation, . is AND operation, ′ is NOT operation

Try it: multiple choice: exactly one correct option

Wrong answer costs 2/3 mark in GATE.

Show answer and explanation

Answer: B (official GATE 2026 final answer key)

Concept used: K-map grouping: a group of 8 minterms eliminates three variables.

First step: Write the minterms in binary (0000–0011 and 1000–1011) and see which bit is the same in all eight.

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

Source: official GATE 2026 Session 2 CS question paper and final answer key, organised by IIT Guwahati. Question paper · Answer key