1
GATE CSE 2026 Set 1
Numerical
+2
-0
Consider a relational database schema with a relation $R(A, B, C, D)$. If $\{A, B\}$ and $\{A, C\}$ are the only two candidate keys of the relation $R$, then the number of superkeys of relation $R$ is $\_\_\_\_$ . (answer in integer)
Your input ____
2
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+1
-0

Consider the following Boolean expression of a function $F$ :

$$ F(P, Q)=(\bar{P}+Q) \oplus(\bar{P} Q) $$

Which of the following expressions is/are equivalent to $F$ ?

A

$\overline{P \oplus Q}$

B

$P \oplus Q$

C

$\bar{P} \oplus Q$

D

$\bar{P} \oplus \bar{Q}$

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

Consider the 8-bit signed integers $X, Y$ and $Z$ represented using the sign-magnitude form. The binary representations of $X$ and $Y$ are as follows:

$$ X: 10110100 \quad Y: 01001100 $$

Which of the following operations to compute $Z$ result(s) in an arithmetic overflow?

A

$Z=X+Y$

B

$Z=X-Y$

C

$Z=-X+Y$

D

$Z=-X-Y$

4
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}$