Crack
GATE
C
G
Topic
Digital Logic
64 questions
0
/ 64 done
Questions per paper
All
MCQ
MSQ
NAT
2015 to 2026. Point at a year to read it.
0
1
2
3
4
5
2015
2019
2021
2023
2025
2026
Show as a table
Year
All
MCQ
MSQ
NAT
2015
3.3
1.7
0
1.7
2018
0
0
0
0
2019
5
4
0
1
2020
4
2
0
2
2021
4.5
2.5
0.5
1.5
2022
3
3
0
0
2023
5
4
0
1
2024
4
1
2.5
0.5
2025
5
0.5
3
1.5
2026
5
2
2
1
1
CS 2026 Set 1 · 1 mark · MSQ · Moderate
Consider the following Boolean expression of a function
F
F
F
:
2
CS 2026 Set 1 · 1 mark · MSQ · Moderate
Consider the 8-bit signed integers
X
,
Y
X, Y
X
,
Y
and
Z
Z
Z
represented using the sign-magnitude form. The binary representations of
X
X
X
and
Y
Y
Y
are as follows:
3
CS 2026 Set 1 · 2 marks · MCQ · Hard
Consider the real valued variables
X
X
X
,
Y
Y
Y
and
Z
Z
Z
represented using the IEEE 754 single-precision floating-point format. The binary representations of
X
X
X
and
Y
Y
Y
in hexadecimal notation are as follows:
4
CS 2026 Set 1 · 2 marks · MCQ · Moderate
Consider a 2-bit saturating up/down counter that performs the saturating up count when the input
P
P
P
is
0
0
0
, and the saturating down count when
P
P
P
is
1
1
1
. The Next State table of the counter is as shown. The counter is built as a synchronous sequential circuit using D flip-flops.
5
CS 2026 Set 1 · 2 marks · MSQ · Moderate
Consider a Boolean function
F
F
F
with the following minterm expression:
6
CS 2026 Set 2 · 1 mark · MCQ · Easy
Which one of the following options is
not
a property of Boolean Algebra?
7
CS 2026 Set 2 · 1 mark · MSQ · Easy
In a system, numbers are represented using 4-bit two's complement form. Consider four numbers
N
1
=
1011
N1 = 1011
N
1
=
1011
,
N
2
=
1101
N2 = 1101
N
2
=
1101
,
N
3
=
1010
N3 = 1010
N
3
=
1010
and
N
4
=
1001
N4 = 1001
N
4
=
1001
in the system. Which of the following operations will result in arithmetic overflow?
8
CS 2026 Set 2 · 1 mark · NAT · Moderate
The 32-bit IEEE 754 single precision representation of a number is 0xC2710000. The number in decimal representation is _____.
(rounded off to two decimal places)
9
CS 2026 Set 2 · 2 marks · MCQ · Easy
Consider the following 4-variable Boolean function
10
CS 2026 Set 2 · 2 marks · NAT · Moderate
Consider the digital circuit shown below with two input lines A and B, two select lines S0 and S1, and an output line Y. The blocks Q and M represent active high 2:4 decoder and 4-to-1 multiplexer, respectively. Out of 16 possible input combinations, the number of combinations that produce Y=1 is ____.
(answer in integer)
11
CS 2025 Set 1 · 1 mark · MSQ · Hard
Let
X
X
X
be a 3-variable Boolean function that produces output as '1' when at least two of the input variables are '1'. Which of the following statement(s) is/are CORRECT, where
a
,
b
,
c
,
d
,
e
a, b, c, d, e
a
,
b
,
c
,
d
,
e
are Boolean variables?
12
CS 2025 Set 1 · 1 mark · MSQ · Easy
The number
−
6
-6
−
6
can be represented as
1010
1010
1010
in
4
4
4
-bit
2
2
2
's complement representation. Which of the following is/are CORRECT
2
2
2
's complement representation(s) of
−
6
-6
−
6
?
13
CS 2025 Set 1 · 2 marks · MCQ · Moderate
Consider the following four variable Boolean function in sum-of-product form
14
CS 2025 Set 1 · 2 marks · NAT · Moderate
Consider the given sequential circuit designed using D-Flip-flops. The circuit is initialized with some value (initial state). The number of distinct states the circuit will go through before returning back to the initial state is ________. (Answer in integer)
15
CS 2025 Set 2 · 1 mark · MSQ · Moderate
Consider the following logic circuit diagram.
16
CS 2025 Set 2 · 1 mark · NAT · Hard
The following two signed
2
2
2
's complement numbers (multiplicand
M
\mathrm{M}
M
and multiplier
Q
\mathrm{Q}
Q
) are being multiplied using Booth's algorithm:
17
CS 2025 Set 2 · 1 mark · NAT · Easy
In a 4-bit ripple counter, if the period of the waveform at the last flip-flop is
64
μ
s
64\,\mathrm{\mu s}
64
μ
s
, then the frequency of the ripple counter in
k
H
z
\mathrm{kHz}
kHz
is _______. (Answer in integer)
18
CS 2025 Set 2 · 2 marks · MSQ · Easy
Given the following Karnaugh Map for a Boolean function
F
(
w
,
x
,
y
,
z
)
F(w,x,y,z)
F
(
w
,
x
,
y
,
z
)
:
19
CS 2025 Set 2 · 2 marks · MSQ · Moderate
Three floating point numbers
X
X
X
,
Y
Y
Y
, and
Z
Z
Z
are stored in three registers
R
X
\mathrm{R_X}
R
X
,
R
Y
\mathrm{R_Y}
R
Y
, and
R
Z
\mathrm{R_Z}
R
Z
, respectively in IEEE 754 single precision format as given below in hexadecimal:
20
CS 2025 Set 2 · 2 marks · MSQ · Moderate
Which of the following Boolean algebraic equation(s) is/are CORRECT?
21
CS 2024 Set 1 · 1 mark · MCQ · Easy
Consider a system that uses 5 bits for representing signed integers in 2’s complement format. In this system, two integers
A
A
A
and
B
B
B
are represented as
A
=
01010
A=01010
A
=
01010
and
B
=
11010
B=11010
B
=
11010
. Which one of the following operations will result in either an arithmetic overflow or an arithmetic underflow?
22
CS 2024 Set 1 · 1 mark · MSQ · Moderate
Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays. Which of the following statements about the circuit is/are CORRECT?
23
CS 2024 Set 1 · 2 marks · MSQ · Easy
Consider a Boolean expression given by
F
(
X
,
Y
,
Z
)
=
Σ
(
3
,
5
,
6
,
7
)
F(X,Y,Z)=\Sigma(3,5,6,7)
F
(
X
,
Y
,
Z
)
=
Σ
(
3
,
5
,
6
,
7
)
.
24
CS 2024 Set 1 · 2 marks · NAT · Easy
Consider a digital logic circuit consisting of three
2
2
2
-to-
1
1
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.
25
CS 2024 Set 2 · 1 mark · MCQ · Moderate
The format of a single-precision floating-point number as per the IEEE 754 standard is:
26
CS 2024 Set 2 · 1 mark · MSQ · Easy
For a Boolean variable
x
x
x
, which of the following statements is/are FALSE?
27
CS 2024 Set 2 · 2 marks · MSQ · Easy
Which of the following is/are EQUAL to
224
224
224
in radix-
5
5
5
(i.e., base-
5
5
5
) notation?
28
CS 2024 Set 2 · 2 marks · MSQ · Moderate
Consider
4
4
4
-variable functions
f
1
f1
f
1
,
f
2
f2
f
2
,
f
3
f3
f
3
,
f
4
f4
f
4
expressed in sum-of-minterms form as given below.
29
CS 2023 · 1 mark · MCQ · Easy
The output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure.
30
CS 2023 · 1 mark · NAT · Moderate
A particular number is written as
132
132
132
in radix-
4
4
4
representation. The same number in radix-
5
5
5
representation is _____.
31
CS 2023 · 2 marks · MCQ · Hard
Consider a sequential digital circuit consisting of T flip-flops and D flip-flops as shown in the figure. CLKIN is the clock input to the circuit. At the beginning, (Q1, Q2 and Q3 have values 0, 1 and 1, respectively.
32
CS 2023 · 2 marks · MCQ · Moderate
A Boolean digital circuit is composed using two 4-input multiplexers (M1 and M2) and one 2-input multiplexer (M3) as shown in the figure. X0–X7 are the inputs of the multiplexers M1 and M2 and could be connected to either 0 or 1. The select lines of the multiplexers M1 and M2 are connected to Boolean variables A, B and C as shown.
33
CS 2023 · 2 marks · MCQ · Moderate
Consider the IEEE-754 single precision floating point numbers
P
=
0xC1800000
P=\text{0xC1800000}
P
=
0xC1800000
and
Q
=
0x3F5C2EF4
Q=\text{0x3F5C2EF4}
Q
=
0x3F5C2EF4
. Which one of the following corresponds to the product of these numbers (i.e.,
P
×
Q
P\times Q
P
×
Q
), represented in the IEEE-754 single precision format?
34
CS 2022 · 1 mark · MCQ · Easy
Let
R
1
R1
R
1
and
R
2
R2
R
2
be two 4-bit registers that store numbers in 2’s complement form. For the operation
R
1
+
R
2
R1+R2
R
1
+
R
2
, which one of the following values of
R
1
R1
R
1
and
R
2
R2
R
2
gives an arithmetic overflow?
35
CS 2022 · 2 marks · MCQ · Moderate
Consider a digital display system (DDS) shown in the figure that displays the contents of register
X
X
X
. A 16-bit code word is used to load a word in
X
X
X
, either from
S
S
S
or from
R
R
R
.
S
S
S
is a 1024-word memory segment and
R
R
R
is a 32-word register file. Based on the value of mode bit
M
M
M
,
T
T
T
selects an input word to load in
X
X
X
.
P
P
P
and
Q
Q
Q
interface with the corresponding bits in the code word to choose the addressed word.
36
CS 2022 · 2 marks · MCQ · Moderate
Consider three floating point numbers
A
A
A
,
B
B
B
and
C
C
C
stored in registers
R
A
R_A
R
A
,
R
B
R_B
R
B
and
R
C
R_C
R
C
, respectively as per IEEE-754 single precision floating point format. The 32-bit content stored in these registers (in hexadecimal form) are as follows.
37
CS 2021 Set 1 · 1 mark · MCQ · Easy
Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?
38
CS 2021 Set 1 · 1 mark · NAT · Moderate
Consider the following representation of a number in IEEE 754 single-precision floating point format with a bias of 127.
39
CS 2021 Set 1 · 2 marks · MCQ · Moderate
Consider a 3-bit counter, designed using T flip-flops, as shown below:
40
CS 2021 Set 1 · 2 marks · MSQ · Moderate
Consider the following Boolean expression.
41
CS 2021 Set 2 · 1 mark · MCQ · Easy
The format of the single-precision floating-point representation of a real number as per the IEEE 754 standard is as follows:
42
CS 2021 Set 2 · 1 mark · MCQ · Moderate
Which one of the following circuits implements the Boolean function given below?
43
CS 2021 Set 2 · 1 mark · NAT · Easy
If
x
x
x
and
y
y
y
are two decimal digits and
(
0.1101
)
2
=
(
0.8
x
y
5
)
10
(0.1101)_2 = (0.8xy5)_{10}
(
0.1101
)
2
=
(
0.8
x
y
5
)
10
, the decimal value of
x
+
y
x + y
x
+
y
is ____.
44
CS 2021 Set 2 · 2 marks · MCQ · Moderate
Suppose we want to design a synchronous circuit that processes a string of 0's and 1's. Given a string, it produces another string by replacing the first 1 in any subsequence of consecutive 1's by a 0. Consider the following example.
45
CS 2021 Set 2 · 2 marks · NAT · Hard
Consider a Boolean function
f
(
w
,
x
,
y
,
z
)
f(w, x, y, z)
f
(
w
,
x
,
y
,
z
)
such that
46
CS 2020 · 1 mark · NAT · Easy
A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The minimum number of select lines needed for the multiplexer is ____.
47
CS 2020 · 1 mark · NAT · Moderate
If there are
m
m
m
input lines and
n
n
n
output lines for a decoder that is used to uniquely address a byte addressable
1
K
B
1\,\mathrm{KB}
1
KB
RAM, then the minimum value of
m
+
n
m + n
m
+
n
is ____.
48
CS 2020 · 2 marks · MCQ · Hard
Consider the Boolean function
z
(
a
,
b
,
c
)
z(a, b, c)
z
(
a
,
b
,
c
)
.
49
CS 2020 · 2 marks · MCQ · Moderate
Consider three registers R1, R2, and R3 that store numbers in IEEE-754 single precision floating point format. Assume that R1 and R2 contain the values (in hexadecimal notation) 0x42200000 and 0xC1200000, respectively.
50
CS 2019 · 1 mark · MCQ · Easy
In 16-bit 2's complement representation, the decimal number
−
28
-28
−
28
is:
51
CS 2019 · 1 mark · MCQ · Moderate
Which one of the following is NOT a valid identity?
52
CS 2019 · 1 mark · MCQ · Moderate
Consider
Z
=
X
−
Y
Z = X - Y
Z
=
X
−
Y
, where
X
X
X
,
Y
Y
Y
and
Z
Z
Z
are all in sign-magnitude form.
X
X
X
and
Y
Y
Y
are each represented in
n
n
n
bits. To avoid overflow, the representation of
Z
Z
Z
would require a minimum of:
53
CS 2019 · 2 marks · MCQ · Moderate
Consider three 4-variable functions
f
1
f_1
f
1
,
f
2
f_2
f
2
, and
f
3
f_3
f
3
, which are expressed in sum-of-minterms as
54
CS 2019 · 2 marks · NAT · Moderate
What is the minimum number of 2-input NOR gates required to implement a 4-variable function expressed in sum-of-minterms form as
f
=
Σ
(
0
,
2
,
5
,
7
,
8
,
10
,
13
,
15
)
f = \Sigma (0, 2, 5, 7, 8, 10, 13, 15)
f
=
Σ
(
0
,
2
,
5
,
7
,
8
,
10
,
13
,
15
)
? Assume that all the inputs and their complements are available. Answer: ____.
55
CS 2015 Set 1 · 1 mark · MCQ · Moderate
Consider a 4-bit Johnson counter with an initial value of
0000
0000
0000
. The counting sequence of this counter is
56
CS 2015 Set 1 · 2 marks · MCQ · Moderate
Consider the operations
57
CS 2015 Set 1 · 2 marks · MCQ · Hard
A positive edge-triggered D flip-flop is connected to a positive edge-triggered JK flip-flop as follows. The
Q
Q
Q
output of the D flip-flop is connected to both the J and K inputs of the JK flip-flop, while the
Q
‾
\overline{Q}
Q
output of the JK flip-flop is connected to the input of the D flip-flop. Initially, the output of the D flip-flop is set to logic one and the output of the JK flip-flop is cleared. Which one of the following is the bit sequence (including the initial state) generated at the
Q
Q
Q
output of the JK flip-flop when the flip-flops are connected to a free-running common clock? Assume that
J
=
K
=
1
J = K = 1
J
=
K
=
1
is the toggle mode and
J
=
K
=
0
J = K = 0
J
=
K
=
0
is the state-holding mode of the JK flip-flop. Both the flip-flops have non-zero propagation delays.
58
CS 2015 Set 2 · 1 mark · NAT · Moderate
The minimum number of JK flip-flops required to construct a synchronous counter with the count sequence
(
0
,
0
,
1
,
1
,
2
,
2
,
3
,
3
,
0
,
0
,
…
)
(0, 0, 1, 1, 2, 2, 3, 3, 0, 0, \dots)
(
0
,
0
,
1
,
1
,
2
,
2
,
3
,
3
,
0
,
0
,
…
)
is _____.
59
CS 2015 Set 2 · 2 marks · NAT · Moderate
The number of min-terms after minimizing the following Boolean expression is ____.
60
CS 2015 Set 2 · 2 marks · NAT · Easy
implemented by using four full adders. The total propagation time of this 4-bit binary adder in microseconds is ______.
61
CS 2015 Set 3 · 1 mark · MCQ · Moderate
Let
#
\#
#
be a binary operator defined as
62
CS 2015 Set 3 · 2 marks · MCQ · Easy
Given the function
F
=
P
′
+
Q
R
F = P' + QR
F
=
P
′
+
QR
, where
F
F
F
is a function in three Boolean variables
P
,
Q
P, Q
P
,
Q
and
R
R
R
and
P
′
=
!
P
P' = !P
P
′
=
!
P
, consider the following statements.
63
CS 2015 Set 3 · 2 marks · NAT · Moderate
Consider the equation
(
43
)
x
=
(
y
3
)
8
(43)_x = (y3)_8
(
43
)
x
=
(
y
3
)
8
where
x
x
x
and
y
y
y
are unknown. The number of possible solutions is _____
64
CS 2015 Set 3 · 2 marks · NAT · Easy
The total number of prime implicants of the function
f
(
w
,
x
,
y
,
z
)
=
∑
(
0
,
2
,
4
,
5
,
6
,
10
)
f(w, x, y, z) = \sum(0, 2, 4, 5, 6, 10)
f
(
w
,
x
,
y
,
z
)
=
∑
(
0
,
2
,
4
,
5
,
6
,
10
)
is ____.