1
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

Consider a 2-bit saturating up/down counter that performs the saturating up count when the input $P$ is 0 , and the saturating down count when $P$ is 1 . The Next State table of the counter is as shown. The counter is built as a synchronous sequential circuit using $D$ flip-flops.

Inpur Current state Next state
$$
P
$$
$$
Q_1
$$
$$
Q_0
$$
$$
Q_1^{+}
$$
$$
Q_0^{+}
$$
$$
\begin{aligned}
& 0 \\
& 0 \\
& 0 \\
& 0 \\
& 1 \\
& 1 \\
& 1 \\
& 1
\end{aligned}
$$
$$
\begin{aligned}
& 0 \\
& 0 \\
& 1 \\
& 1 \\
& 0 \\
& 0 \\
& 1 \\
& 1
\end{aligned}
$$
$$
\begin{aligned}
& 0 \\
& 1 \\
& 0 \\
& 1 \\
& 0 \\
& 1 \\
& 0 \\
& 1
\end{aligned}
$$
$$
\begin{aligned}
& 0 \\
& 1 \\
& 1 \\
& 1 \\
& 0 \\
& 0 \\
& 0 \\
& 1
\end{aligned}
$$
$$
\begin{aligned}
& 1 \\
& 0 \\
& 1 \\
& 1 \\
& 0 \\
& 0 \\
& 1 \\
& 0
\end{aligned}
$$
Which one of the following options corresponds to the expressions for the inputs of the $D$ flip-flops, $D_1$ and $D_0$ ?
A

$D_1=P Q_1+\bar{P} Q_0+Q_1 Q_0 \quad D_0=P Q_0+\bar{P} Q_1+Q_1 \overline{Q_0}$

B

$D_1=\bar{P} Q_1+\bar{P} Q_0+Q_1 Q_0 \quad D_0=\bar{P} \overline{Q_0}+\bar{P} Q_1+Q_1 \overline{Q_0}$

C

$D_1=\bar{P} \bar{Q}_1+\bar{P} Q_0+Q_1 Q_0 \quad D_0=\bar{P} Q_0+\bar{P} Q_1+Q_1 \overline{Q_0}$

D

$D_1=P \overline{Q_1}+\bar{P} Q_0+Q_1 Q_0 \quad D_0=P \overline{Q_0}+\bar{P} Q_1+Q_1 \overline{Q_0}$

2
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+2
-0

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$ ?

A

$\bar{P} S+Q \bar{R}+\bar{P} \bar{Q} R+\bar{Q} R \bar{S}$

B

$\bar{P} S+Q \bar{R}+\bar{P} \bar{Q} R+P R \bar{S}$

C

$\bar{P} S+Q \bar{R}+P Q \bar{S}+P R \bar{S}$

D

$\bar{P} S+Q \bar{R}+P Q \bar{S}+\bar{Q} R \bar{S}$

3
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+1
-0

An urn contains one red ball and one blue ball. At each step, a ball is picked uniformly at random from the urn, and this ball together with another ball of the same color is put back in the urn. The probability that there are equal number of red and blue balls after two steps is

A

$\frac{1}{4}$

B

$\frac{1}{3}$

C

$\frac{1}{2}$

D

$\frac{2}{3}$

4
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+1
-0

Consider $4 \times 4$ matrices with their elements from $\{0,1\}$. The number of such matrices with even number of 1 s in every row and every column is

A

512

B

1025

C

1023

D

255