• Placement 360 CourseExplore
  • 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]

    • A

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

    • B

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

    • C

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

    • D

      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.

    edhjkx
    Flip Flops


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

    • A

      (0, 0, 1)

    • B

      (1, 0, 0)

    • C

      (1, 0, 1 )

    • D

      (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]

    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]

    yfghj
    Circuit

    Question 5

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

    jfkdmcnj
    Flip Flops


    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]

    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.

    uyvjihuj
    T and D flip flop


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

    • A

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

    • B

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

    • C

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

    • D

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

    Question 7

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

    1223
    State Table



    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]

    • A

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

    • B

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

    • C

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

    • D

      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]

    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]

    • A

      0110110..

    • B

      0100100...

    • C

      011101110...

    • D

      011001100...

    Question 10

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

    uficodpf
    3 bit counter



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

    • A

      001, 010, 111

    • B

      011, 101, 000

    • C

      001, 010, 000

    • D

      011, 101, 111

    There are 17 questions to complete.

    Take a part in the ongoing discussion