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

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

3
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

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

For $n>1$, the maximum multiplicity of any eigenvalue of an $n \times n$ matrix with elements from $\mathbb{R}$ is

A

$n$

B

$n-1$

C

1

D

$n+1$