- Courses
- Tutorials
- Interview Prep
GATE || Digital Logic || PYQ || 2026 || Module 3: Minimization
Question 1
Consider a Boolean function $F$ with the following min-term expression:
$$F(P, Q, R, S) = \sum 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$?
[GATE || 2026|| SET1 ||MSQ ||2-mark]
[Tex]\bar{P}S + Q\bar{R} + \bar{P}\bar{Q}R + \bar{Q}R\bar{S}[/Tex]
[Tex]\bar{P}S + Q\bar{R} + \bar{P}Q\bar{R} + PR\bar{S}[/Tex]
[Tex]\bar{P}S + Q\bar{R} + PQ\bar{S} + PR\bar{S}[/Tex]
[Tex]\bar{P}S + Q\bar{R} + PQ\bar{S} + \bar{Q}R\bar{S}[/Tex]
Question 2
[Tex]\begin{aligned} & \text{Consider the following 4-variable Boolean} \\ & \text{function} \\ & F(A, B, C, D) = \Sigma m(0, 1, 2, 3, 8, 9, 10, 11) \\ \\ & \text{Consider A as MSB, D as LSB. Which one of the} \\ & \text{following options represents the minimal sum of} \\ & \text{products form for the above function?} \\ \\ & \text{Note: } + \text{ is OR operation, } \cdot \text{ is AND operation, } ' \text{ is} \\ & \text{NOT operation} \end{aligned}[/Tex]
[GATE || 2026|| SET2 ||MCQ ||2-mark]
A' + B' + C' + D'
B'
A'·B' + A·B
A'
There are 2 questions to complete.