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

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

GATE CSE 2024 Set 2 Digital Logic - Boolean Algebra Question 4 English

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
MCQ (More than One Correct Answer)
+2
-0

Consider a Boolean expression given by $F(X, Y, Z) = \Sigma(3,5,6,7)$.

Which of the following statements is/are CORRECT?

A

$F(X, Y, Z) = \\Pi(0,1,2,4)$

B

$F(X, Y, Z) = XY + YZ + XZ$

C

$F(X, Y, Z)$ is independent of input $Y$

D

$F(X, Y, Z)$ is independent of input $X$

3
GATE CSE 2021 Set 2
Numerical
+2
-0

Consider a Boolean function f(w, x, y, z) such that 

f(w, 0, 0, z) = 1

f(1, x, 1, z) = x + z

f(w, 1, y, z) = wz + y

The number of literals in the minimal sum-of-products expression of f is ______

Your input ____
4
GATE CSE 2021 Set 1
MCQ (More than One Correct Answer)
+2
-0

Consider the following Boolean expression.

$$F = (X + Y + Z)(\overline X + Y)(\overline Y + Z)$$

Which of the following Boolean expressions is/are equivalent to $$\overline F$$ (complement of F)?

A
$$(\overline X + \overline Y + \overline Z )(X + \overline Y )(Y + \overline Z )$$
B
$$X\overline Y + \overline Z$$
C
$$X\overline Y + Y\overline Z + \overline X \overline Y \overline Z $$
D
$$(X + \overline Z ) . (\overline Y + \overline Z )$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP