Digital Logic
Boolean Algebra
Marks 1Marks 2Marks 5
Combinational Circuits
Marks 1Marks 2
Number Systems
Marks 1Marks 2
Sequential Circuits
Marks 1Marks 2Marks 5
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
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization