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 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)} $$
2
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)
3
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Let $$ \oplus $$ and $$ \odot $$ denote the Exclusive OR and Exclusive NOR operations, respectively.

Which one of the following is NOT CORRECT?

A
$$\overline {P \oplus Q} = P \odot Q$$
B
$$\overline P \oplus Q = P \odot Q$$
C
$$\overline P \oplus \overline Q = P \oplus Q$$
D
$$\left( {P \oplus \overline P } \right) \oplus Q = \left( {P \odot \overline P } \right) \odot \overline Q $$
4
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Consider a carry lookahead adder for adding two $$n$$-bit integers, built using gates of fan-in at most two. The time to perform addition using this adder is
A
$$\Theta \left( 1 \right)$$
B
$$\Theta \left( {\log \left( n \right)} \right)$$
C
$$\Theta \left( {\sqrt n } \right)$$
D
$$\Theta \left( n \right)$$
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