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 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 ____
2
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 )$$
3
GATE CSE 2020
MCQ (Single Correct Answer)
+2
-0.67
Consider the Boolean function z(a,b,c). GATE CSE 2020 Digital Logic - Boolean Algebra Question 9 English
Which one of the following minterm lists represents the circuit given above?
A
z = $$\sum {\left( {0,1,3,7} \right)} $$
B
z = $$\sum {\left( {1,4,5,6,7} \right)} $$
C
z = $$\sum {\left( {2,4,5,6,7} \right)} $$
D
z = $$\sum {\left( {2,3,5} \right)} $$
4
GATE CSE 2019
MCQ (Single Correct Answer)
+2
-0.67
Consider three 4-variable functions f1, f2 and f3, which are expressed in sum-of-minterms as

f1 = Σ(0, 2, 5, 8, 14),

f2 = Σ(2, 3, 6, 8, 14, 15),

f3 = Σ(2, 7, 11, 14)

For the following circuit with one AND gate and one XOR gate, the output function f can be expressed as : GATE CSE 2019 Digital Logic - Boolean Algebra Question 10 English
A
Σ (2, 14)
B
Σ (7, 8, 11)
C
Σ (2, 7, 8, 11, 14)
D
Σ (0, 2, 3, 5, 6, 7, 8, 11, 14, 15)
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