GATE || DIGITAL LOGIC || SEQUENTIAL CIRCUIT || PYQ (2010 TO 2025 )

Last Updated :
Discuss
Comments

Question 1

Consider a 4-bit Johnson counter with an initial value of 0000. The counting sequence of this counter is [GATE||2015||SET1||MCQ||1MARKS]

  • 0, 1, 3, 7, 15, 14, 12, 8, 0

  • 0, 1, 3, 5, 7, 9, 11, 13, 15, 0

  • 0, 2, 4, 6, 8, 10, 12, 14, 0

  • 0, 8, 12, 14, 15, 7, 3, 1, 0

Question 2

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.

q33
.

Which one of the given values of (Q1, Q2, Q3) can NEVER be obtained with this digital circuit? [GATE|| 2023 MCQ || 2-mark ]

  • (0, 0, 1)

  • (1, 0, 0)

  • (1, 0, 1 )

  • (1, 1, 1)

Question 3

In a 4-bit ripple counter, if the period of the waveform at the last flip-flop is 64 microseconds, then the frequency of the ripple counter in kHz is ________. (Answer in integer) [GATE|| 2025 ||SET 2 || NAT || 2-mark]

  • 250

Question 4

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) [GATE||2025 ||SET1 ||NAT ||2 MARKS]

1-111
  • 7

Question 5

Consider the sequential circuit shown in the figure, where both flip-flops used are positive edge-triggered D flip-flops.

unnamed7
circuit

The number of states in the state transition diagram of this circuit that have a transition back to the same state on some value of "in" is ______[GATE 2018||NAT|| 1 Mark]


  • 2

Question 6

Consider a combination of T and D flip-flops connected as shown below. The output of the D flip-flop is connected to the input of the T flip-flop and the output of the T flip-flop is connected to the input of the D flip-flop.

unnamed-16

Initially, both Q0 and Q1 are set to 1 (before the 1st clock cycle). The outputs [GATE 2017|| SET1 || MCQ||2 Marks]

  • Q1Q0 after 3rd cycle are 11 and after the 4th cycle are 00 respectively

  • Q1Q0 after 3rd cycle are 11 and after the 4th cycle are 01 respectively

  • Q1Q0 after the 3rd cycle are 11 and after the 4th cycle are 11 respectively

  • Q1Q0 after the 3rd cycle are 11 and after the 4th cycle are 01 respectively

Question 7

The next state table of a 2-bit saturating up-counter is given below.

unnamed-14
IMG

The counter is built as a synchronous sequential circuit using T flip-flops. The expressions for T1 and T0 are [GATE 2017 ||SET 2||MCQ||2 Marks]

  • T1 = Q0Q1, T0 = Q'0Q'1

  • T1= Q'1Q0, T0= Q'1+ Q'0

  • T1= Q1+ Q0, T0= Q'1+ Q'0

  • T1= Q'1Q0, T0 = Q1+ Q0

Question 8

We want to design a synchronous counter that counts the sequence 0-1-0-2-0-3 and then repeats. The minimum number of J-K flip-flops required to implement this counter is __________. [GATE||2016||SET1||NAT||1MARKS]

  • 4

Question 9

A positive edge-triggered D flip-flop is connected to a positive edge-triggered JK flipflop as follows. The Q output of the D flip-flop is connected to both the J and K inputs of the JK flip-flop, while the 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 output of the JK flip-flop when the flip-flops are connected to a free-running common clock? Assume that J = K = 1 is the toggle mode and J = K = 0 is the state-holding mode of the JK flip-flop. Both the flip-flops have non-zero propagation delays. [GATE||2015||SET1||MCQ||2MARKS]


  • 0110110..

  • 0100100...

  • 011101110...

  • 011001100...

Question 10

Consider a 3-bit counter, designed using T flip-flops, as shown below :


unnamed-18
IMG


Assuming the initial state of the counter given by PQR as 000, what are the next three states? [GATE 2021 || set-1||MCQ||1MARKS]


  • 001, 010, 111

  • 011, 101, 000

  • 001, 010, 000

  • 011, 101, 111

There are 17 questions to complete.

Take a part in the ongoing discussion