1
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+2
-0.66

Consider 4-variable functions $f1, f2, f3, f4$ expressed in sum-of-minterms form as given below.

$f1 = \sum(0,2,3,5,7,8,11,13)$

$f2 = \sum(1,3,5,7,11,13,15)$

$f3 = \sum(0,1,4,11)$

$f4 = \sum(0,2,6,13)$

With respect to the circuit given above, which of the following options is/are CORRECT?

A

$Y = \sum(0,1,2,11,13)$

B

$Y = \prod(3,4,5,6,7,8,9,10,12,14,15)$

C

$Y = \sum(0,1,2,3,4,5,6,7)$

D

$Y = \prod(8,9,10,11,12,13,14,15)$

2
GATE CSE 2024 Set 1
Numerical
+2
-0.66

Consider a digital logic circuit consisting of three 2-to-1 multiplexers M1, M2, and M3 as shown below. X1 and X2 are inputs of M1. X3 and X4 are inputs of M2. A, B, and C are select lines of M1, M2, and M3, respectively.

For an instance of inputs X1=1, X2=1, X3=0, and X4=0, the number of combinations of A, B, C that give the output Y=1 is ______________

3
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Consider the two cascaded $$2$$-to-$$1$$ multiplexers as shown in the figure.

The minimal sum of products form of the output $$X$$ is

A
$$\overline P \overline Q + PQR$$
B
$$\overline P Q + QR$$
C
$$PQ + \overline P \overline Q R$$
D
$$\overline Q \overline R + PQR$$
4
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Consider the $$4$$-to-$$1$$ multiplexer with two select lines $${S_1}$$ and $${S_0}$$ given below

The minimal sum-of-products form of the Boolean expression for the output $$F$$ of the multiplexer is

A
$$\overline P Q + Q\overline R + P\overline Q R$$
B
$$\overline P Q + \overline P Q\overline R + PQ\overline R + P\overline Q R$$
C
$$\overline P QR + \overline P Q\overline R + Q\overline R + P\overline Q R$$
D
$$PQ\overline R$$
GATE CSE Subjects
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
CBSE
Class 12