Skip to content

GATE CS Sequential Circuits questions

Practise Sequential Circuits questions for GATE CS. Explore official PYQs and original topic-wise quizzes, check answers and view available solutions. Free, no sign-in.

Subject, topic, year and type filter the full library. Match any choice within a filter, and all selected filter categories. Search, source and sort apply to this page.

11 on this page
Official PYQ2000Digital LogicSequential CircuitsMCQ · 1 mark
The following arrangement of master-slave flip flops has the initial state of P,QP, Q as 0,10, 1 (respectively). After three clock cycles the output state P,QP, Q is (respectively),
Official PYQ1996Digital LogicSequential CircuitsMCQ · 1 mark
Consider the following state table for a sequential machine. The number of states in the minimized machine will be …
Official PYQ1995Digital LogicSequential CircuitsMCQ · 1 mark
A finite state machine with the following state table has a single input xx and a single out zz. …
Official PYQ1994Digital LogicSequential CircuitsNAT · 1 mark
Find the contents of the flip-flop Q2,Q1Q_2, Q_1 and Q0Q_0 in the circuit of figure, after giving four clock pulses to the clock terminal. Assume Q2Q1Q0=000Q_2Q_1Q_0=000 initially.
Official PYQ1994Digital LogicSequential CircuitsNAT · 1 mark
State True or False with one line explanation A FSM (Finite State Machine) can be designed to add two integers of any arbitrary length (arbitrary number of digits).
Official PYQ1993Digital LogicSequential CircuitsMSQ · 1 mark
For the initial state of 000000, the function performed by the arrangement of the J-K\text{J-K} flip-flops in figure is:
Official PYQ1993Digital LogicSequential CircuitsMCQ · 1 mark
If the state machine described in figure should have a stable state, the restriction on the inputs is given by
Official PYQ1991Digital LogicSequential CircuitsNAT · 1 mark
Find the maximum clock frequency at which the counter in the figure below can be operated. Assume that the propagation delay through each flip flop and each AND gate is 10  ns10\;\text{ns}. Also, assume that the setup time for the JKJK inputs of the flip flops is negligible.
Official PYQ1991Digital LogicSequential CircuitsMCQ · 1 mark
Advantage of synchronous sequential circuits over asynchronous ones is:
Official PYQ1987Digital LogicSequential CircuitsMCQ · 1 mark
The below figure shows four D\text{D}-type flip-flops connected as a shift register using a XOR\text{XOR} gate. The initial state and three subsequent states for three clock pulses are also given. …
Official PYQ1987Digital LogicSequential CircuitsMCQ · 1 mark
The above circuit produces the output sequence: