Crack
GATE
C
G
Topic
Combinational and Sequential Circuits
Digital Logic
0
/ 20 done
Questions per paper
All
MCQ
MSQ
NAT
2015 to 2026. Point at a year to read it.
0
1
2
2015
2019
2021
2023
2025
2026
Show as a table
Year
All
MCQ
MSQ
NAT
2015
1.3
0.7
0
0.7
2018
0
0
0
0
2019
2
1
0
1
2020
2
0
0
2
2021
1.5
1.5
0
0
2022
1
1
0
0
2023
2
2
0
0
2024
1.5
0
1
0.5
2025
1
0
0
1
2026
0.5
0
0
0.5
1
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)
2
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)
3
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)
4
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?
5
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.
6
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.
7
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.
8
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.
9
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.
10
CS 2021 Set 1 · 2 marks · MCQ · Moderate
Consider a 3-bit counter, designed using T flip-flops, as shown below:
11
CS 2021 Set 2 · 1 mark · MCQ · Moderate
Which one of the following circuits implements the Boolean function given below?
12
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.
13
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 ____.
14
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 ____.
15
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
16
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: ____.
17
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
18
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.
19
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 _____.
20
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 ______.