GATE CS 2026 (Forenoon) — Question 37

Digital LogicSequential Circuits (Flip-Flops, Registers, Counters)MCQ2 marks · −2/3 if wrongMedium

Consider a 2-bit saturating up/down counter that performs the saturating up count when the input \( P \) is 0, and the saturating down count when \( P \) is 1. The Next State table of the counter is as shown. The counter is built as a synchronous sequential circuit using \( D \) flip-flops.
Question image
Which one of the following options corresponds to the expressions for the inputs of the \( D \) flip-flops, \( D_1 \) and \( D_0 \)?
  1. A
    \( D_1 = PQ_1 + \overline{P}Q_0 + Q_1Q_0 \quad D_0 = PQ_0 + \overline{P}Q_1 + Q_1\overline{Q_0} \)
  2. B
    \( D_1 = \overline{P}Q_1 + \overline{P}Q_0 + Q_1Q_0 \quad D_0 = \overline{P}\overline{Q_0} + \overline{P}Q_1 + Q_1\overline{Q_0} \)
  3. C
    \( D_1 = P\overline{Q_1} + P\overline{Q_0} + Q_1Q_0 \quad D_0 = PQ_0 + \overline{P}Q_1 + Q_1Q_0 \)
  4. D
    \( D_1 = P\overline{Q_1} + \overline{P}Q_0 + Q_1Q_0 \quad D_0 = P\overline{Q_0} + \overline{P}Q_1 + Q_1\overline{Q_0} \)
Practise the full 2026-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Sequential Circuits (Flip-Flops, Registers, Counters)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group