GATE || Digital Logic || PYQ || 2026 || Module 3: Minimization

    Last Updated :
    Discuss
    Comments

    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}\bar{Q}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.

    Take a part in the ongoing discussion