GATE Electronics (EC): Digital Circuits (Boolean algebra, K-maps, logic gates, MUX, flip-flops, counters, timing, ADC/DAC, memory), previous-year questions solved, part 2

Part 2 of 2 of the Digital Circuits: Flip-Flops, MUX, ADC hub: 17 more official GATE EC questions on flip-flops, counters, shift registers and timing, ADCs, DACs and sample-and-hold and memory and computer organisation, each solved step by step and checked against the official answer key. Part 1 covers number systems, Boolean algebra and K-maps and logic gates, CMOS logic, multiplexers and encoders.

Questions from official GATE EC papers (IIT Kharagpur 2022, IIT Kanpur 2023, IISc Bengaluru 2024, IIT Roorkee 2025, IIT Guwahati 2026); solutions by Skill-Lync. · Updated 17 Nov 2026 · 17 of 32 questions on this page

GATE 2022 · EC · Q.43MCQ · 2 marksFlip-flops, counters, shift registers and timing

2-bit counter LSB drives J and K of a flip-flop: Q frequency and duty cycle for a 25% duty clock?

For the circuit shown, the clock frequency is and the duty cycle is 25%. For the signal at the Q output of the Flip-Flop, _______.
A 2 bit binary counter and a JK flip-flop share one clock line (both edge triggered on the rising edge). The counter LSB output is wired to both the J and the K inputs of the flip-flop; the MSB output is not connected; the flip-flop Q output is the signal of interest2 Bit binaryCounterLSBMSBFlip-FlopJKQClock
  1. (A)frequency is and duty cycle is 50%
  2. (B)frequency is and duty cycle is 25%
  3. (C)frequency is and duty cycle is 50%
  4. (D)frequency is and duty cycle is 25%

Answer: (A) Official key: A

  1. Both the counter and the flip-flop are edge triggered on the same clock, so only the clock frequency matters. The 25% duty cycle changes nothing, because the output moves only at the rising edge.
  2. The counter LSB toggles every clock: . It is wired to and together, so .
  3. With the flip-flop toggles, with it holds. The flip-flop sees the old LSB at each edge, so it toggles on every second clock edge.
  4. Q over eight clocks: . One full Q cycle lasts 4 clocks and Q is high for 2 of them.
  5. Frequency , duty cycle 50%: option (A).

Trap: treating the flip-flop as a plain toggle ( always). Then Q toggles on every clock, giving with 50%, option (C). We simulated both wirings: the drawn one gives and 50%, the wrong one gives and 50%.

Where this shows up in industry

Using one register's output as the toggle enable of the next is how a synchronous counter divides a clock without ever clocking one flip-flop from another's output. FPGA designers do it with a clock enable rather than a derived clock.

GATE 2023 · EC · Q.24MCQ · 1 markFlip-flops, counters, shift registers and timing

Three D flip-flops in series at 1 GHz: what are the throughput (Mbit/s) and latency (ns)?

The synchronous sequential circuit shown below works at a clock frequency of 1 GHz. The throughput, in Mbits/s, and the latency, in ns, respectively, are
Three D flip-flops in series on one 1 GHz clock: Input to D0, Q0 to D1, Q1 to D2, Q2 is the OutputInputD0Q0DFlip FlopD1Q1DFlip FlopD2Q2DFlip FlopOutputCLK = 1 GHz
  1. (A)1000, 3
  2. (B)333.33, 1
  3. (C)2000, 3
  4. (D)333.33, 3

Answer: (A) Official key: A

  1. On each rising edge every flip-flop copies its D input, so a new bit enters and a bit leaves on every clock.
  2. Throughput one bit per clock .
  3. A bit has to pass 3 flip-flops, so it appears at the output 3 clock edges after it entered. Latency .
  4. Option (A).

Trap: dividing the rate by the number of stages, , option (D). Stages add delay, not a slower rate, because all three flip-flops work on different bits at the same time. A clock-by-clock simulation showed one bit out per clock and a 3-clock shift.

Where this shows up in industry

Latency and throughput are separate numbers in every pipelined design: a 3-stage pipeline in a DSP block or a CPU adds 3 cycles of delay but still delivers one result per clock.

GATE 2023 · EC · Q.34NAT · 1 markFlip-flops, counters, shift registers and timing

Cross-coupled NAND gates, 1 ns per gate: what is the critical path delay in ns?

For the circuit shown below, the propagation delay of each NAND gate is 1 ns. The critical path delay, in ns, is __________ (rounded off to the nearest integer).
Two cross-coupled NAND gates. Upper NAND has inputs A and the lower gate output, and its output is Q. Lower NAND has inputs B and Q, and its output is Q-bar. Each gate has a propagation delay of 1 nsAQQB

Answer: Official key: 02 to 02

  1. The circuit is an SR latch: the upper NAND has inputs and and drives ; the lower NAND has inputs and and drives .
  2. A change at goes through the upper NAND first: updates after 1 ns.
  3. The new is an input of the lower NAND, so updates 1 ns later, at 2 ns. A change at does the same in the other order.
  4. The longest path from an input to an output passes through both gates once: 2 ns.

Trap: answering 1 ns, the delay of the gate you drive. only settles after has changed, at 2 ns. Going round the loop again is not a new path, because the outputs have already settled. A unit-delay simulation from every stable state settled in at most 2 ns, and a path search found the same 2.

Where this shows up in industry

Latches and cross-coupled gates are why static timing tools break feedback loops before they report a critical path: the loop is not a path, so the tool cuts it. Real SR latches are also used to debounce a switch.

GATE 2023 · EC · Q.63NAT · 2 marksFlip-flops, counters, shift registers and timing

Two D flip-flops with Q2 fed to D1 and Q1-bar to D2, Q1 = 1, Q2 = 0, 1 MHz clock: frequency of Q2?

In a given sequential circuit, initial states are and . For a clock frequency of 1 MHz, the frequency of signal in kHz, is ___________ (rounded off to the nearest integer).
Two D flip-flops on a 1 MHz clock. Q2 is fed back to D1. The inverted output Q1-bar (the output with a bubble) is wired to D2. The Q1 output and the Q2-bar output are left openD1Q1DFlip FlopQ1D2Q2DFlip FlopQ2CLK = 1 MHz

Answer: Official key: 250 to 250 OR 500 to 500

  1. From the figure, and . On each clock, and .
  2. from : , and then it repeats. This is a 2-bit Johnson (twisted-ring) counter with 4 states.
  3. over the four clocks is : one full cycle every 4 clocks.
  4. .

Note: the official key accepts 250 and also 500. The circuit as drawn gives 250. The 500 kHz that the key also accepts is what you get by assuming toggles on every clock, as a single flip-flop with would. Both answers earned the marks in GATE 2023, but the circuit as drawn goes through four states, so 250 kHz is the frequency it actually produces. We simulated 40 clocks and measured the period of : 4 clocks.

Where this shows up in industry

A twisted-ring (Johnson) counter has only one bit changing per state, which makes its outputs glitch-free and easy to decode. It is used for sequencing and for dividing a clock by an even number without extra logic.

GATE 2024 · EC · Q.42MCQ · 2 marksFlip-flops, counters, shift registers and timing

Two T flip-flops with T1 = Q1 + Q0 bar and T0 = Q1 + Q0: what is the state sequence?

The sequence of states of the given synchronous sequential circuit is ________.
Two T flip-flops with a common clock. The T input of the left flip-flop (Q1) comes from an OR gate of Q1 and Q0-bar. The T input of the right flip-flop (Q0) comes from an OR gate of Q1 and Q0. The Q1-bar output is not usedT1Q1Q1T0Q0Q0CLK
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (B) Official key: B

  1. Read the gates off the figure: and . A T flip-flop toggles when its input is and holds when it is .
  2. : , . Only toggles: next state .
  3. : , . Both toggle: , , next state .
  4. : , . Only toggles: next state .
  5. : , . Both toggle: next state .
  6. So the circuit cycles , and the unused state falls into it. Starting from the sequence is : option (B).

Trap: option (A), which sends to . At both inputs are (because makes both OR gates ), so both bits toggle and the next state is , not . We computed the next state of all four states from the toggle rule and checked each option transition by transition: only (B) has every step valid.

Where this shows up in industry

Counters built from toggle flip-flops are the ripple and synchronous counters inside every timer peripheral. Designers also check that unused states such as fall back into the main cycle, so a glitch cannot lock a state machine in a dead state.

GATE 2025 · EC · Q.45MCQ · 2 marksFlip-flops, counters, shift registers and timing

Two MUX-fed D flip-flops with SEL and S waveforms: what is the sequence of Y from T0 to T3?

A positive-edge-triggered sequential circuit is shown below. There are no timing violations in the circuit. Input is set to logic '0' and is set to logic '1' at all times. The timing diagram of the inputs and are also shown below.
The sequence of output from time to is ________.
Sequential circuit with two multiplexers and two positive-edge D flip-flops. MUX 1 selects S (SEL = 1) or P0 (SEL = 0) and feeds the first flip-flop. The Q output of the first flip-flop feeds input 1 of MUX 2, whose input 0 is P1; MUX 2 feeds the second flip-flop. The Q-bar outputs of both flip-flops go to an XOR gate with output Y. Below, the timing diagram shows CLK, SEL (high between the first and third marks) and S (high from between T1 and T2 to just after T3), with dashed marks T0 to T3 at the falling clock edges1010DQQDQQSP0P1SELSELCLKCLKYCLKSELST0T1T2T3
  1. (A)1011
  2. (B)0100
  3. (C)0010
  4. (D)1101

Answer: (A) Official key: A

  1. The multiplexers pass the input marked when and the input marked when . So if else , and if else . .
  2. The flip-flops load on the rising clock edges, which come just before each of . Read and at each of these edges: and .
  3. Edge before : , so , whatever the old state was. .
  4. Edge before : , . , old . .
  5. Edge before : , . , old . .
  6. Edge before : . , . .
  7. from to is : option (A).

Trap: option (B), , which is the exact complement. It comes from using on one flip-flop and on the other, or from reading the XOR as an XNOR. We simulated the circuit clock by clock from all four possible power-up states: every start gives , so the answer does not depend on the unknown initial state. The and transitions all fall between a falling edge and the next rising edge, so which value each flip-flop samples is unambiguous.

Where this shows up in industry

A flip-flop with a multiplexer on its D input is the standard load-enable and scan-mux cell of every register in a chip: SEL chooses between functional data and a test or hold value, and the second stage picks up the previous stage's old value, just as in a shift register.

GATE 2025 · EC · Q.62NAT · 2 marksFlip-flops, counters, shift registers and timing

Two D flip-flops and an AND gate (1 ns), setup 2 ns, clock-to-Q 2 ns: maximum clock frequency?

In the circuit shown below, the AND gate has a propagation delay of . The edge-triggered flip-flops have a set-up time of , a hold-time of , and a clock-to-Q delay of .
The maximum clock frequency (in MHz, rounded off to the nearest integer) such that there are no setup violations is ________.
Two edge-triggered D flip-flops on one clock. The Q output of the first flip-flop goes to the D input of the second. The Q output of the second flip-flop goes to one input of an AND gate whose other input X is an external input. The AND output feeds the D input of the first flip-flopDQQDQQXCLK

Answer: Official key: 200 to 200

  1. The clock period must cover the slowest register-to-register path: .
  2. Path has no logic: .
  3. Path has the gate: . This is the critical path.
  4. , so .

Trap: stopping at the flip-flop-to-flip-flop path (), which gives . The feedback path through the AND gate is slower. The input is external and is assumed to be stable at the clock edge, as the question gives no delay for it. The hold check passes too: clock-to-Q of is larger than the hold time of . We evaluated both paths in code.

Where this shows up in industry

Static timing analysis tools such as Vivado and Synopsys PrimeTime do exactly this sum for every path in an FPGA or ASIC and report the worst one as the critical path, which sets the maximum clock; fixing it usually means moving logic across a register boundary (pipelining).

GATE 2026 · EC · Q.27MSQ · 1 markFlip-flops, counters, shift registers and timing

A binary ripple counter counts from 0 to 64: how many flip-flops does it need?

A binary ripple counter is designed to count to . Which of the following is/are the number of flip-flops required to design the counter?
  1. (A)6
  2. (B)7
  3. (C)4
  4. (D)5

Answer: (B) Official key: B

  1. Counting from to inclusive needs different states.
  2. flip-flops give states and reach a largest count of . We need .
  3. gives , which falls one short of . gives , which is enough.
  4. flip-flops: option (B). The options with , and flip-flops all fail.

Trap: option (A), , from the thought that . But in binary is , which is 7 bits. Six flip-flops end at . We checked each option: only 7 can hold the count .

Where this shows up in industry

Sizing a counter is a routine step in FPGA and microcontroller timer design: the register width decides the longest interval a timer can count before it wraps. Designers always count states, not the largest value's power of two.

GATE 2026 · EC · Q.35NAT · 1 markFlip-flops, counters, shift registers and timing

Negative-edge JK flip-flop with J = K = 1 on a 10 cycles/second clock: output frequency?

The negative edge triggered JK flip-flop in the Figure has J and K inputs tied to Logic High and a square wave of 10 cycles/second is applied to its clock (C) input. The frequency of the output Q (in cycles/second) is __. (rounded off to two decimal places)
Negative-edge-triggered JK flip-flop with inputs J and K, a clock input C with an inversion bubble and a triangle (falling-edge trigger), and outputs Q and Q-barJKCQQ

Answer: Official key: 4.90 to 5.10

  1. With the characteristic equation becomes : the output toggles at every active clock edge.
  2. The active edge is the falling edge. A cycles/second square wave has falling edges per second, so toggles times per second.
  3. One output cycle needs two toggles (low to high, then high to low). Output frequency cycles/second.

Trap: answering and forgetting that a toggle is only half an output cycle. A JK flip-flop with is a divide-by-2 stage. We simulated 10 seconds of the clock and counted 100 toggles, which is 50 output cycles in 10 s.

Where this shows up in industry

A flip-flop with (or a D flip-flop with ) is the divide-by-2 cell in every clock divider and ripple counter. Clock trees and prescalers on microcontrollers are built by chaining these stages.

GATE 2026 · EC · Q.49MCQ · 2 marksFlip-flops, counters, shift registers and timing

Shift-left register and D flip-flop with XOR feedback: register content after the 5th clock?

A shift-left Shift Register (SR) and a D flip-flop are connected to a synchronized clock as shown in the Figure. Assume that the SR and D flip-flops are initially cleared and the XOR gate has no propagation delay. Which of the following options gives the correct binary representation of the content of the shift register immediately after the 5th clock transition (positive edge)?
An 8-bit shift-left register b7 to b0 and a D flip-flop on the same clock. The register's most significant bit b7 feeds the D input of the flip-flop. The flip-flop's Q output and a constant 1 feed an XOR gate whose output is the serial input at b0SR (Shift Left)b7b6b5b4b3b2b1b0DQQCClock pulse1
  1. (A)00011111
  2. (B)10111111
  3. (C)00111111
  4. (D)11000011

Answer: (A) Official key: A

  1. Wiring: on every clock the register shifts left, goes to the D flip-flop, and takes in (the flip-flop's output before the edge).
  2. Start: register , . Edge 1: , register , .
  3. Edges 2, 3, 4, 5: is still because is still , so a is shifted in each time: , , , .
  4. After the 5th edge: : option (A).

Trap: option (C), , is the content after the 6th edge. The first reaches only after 8 edges, so the flip-flop does not change the output in the first five clocks. We simulated the circuit clock by clock: the 5th edge gives 00011111 and the 6th gives 00111111.

Where this shows up in industry

A shift register feeding back through a flip-flop and an XOR is the pattern behind linear-feedback shift registers, used for pseudo-random test patterns, CRC checks and scramblers in serial links. Chip designers simulate them clock by clock exactly like this.

GATE 2023 · EC · Q.31NAT · 1 markADCs, DACs and sample-and-hold

An ADC with a full-scale sine input has SNR 61.96 dB: what is its resolution in bits?

The signal-to-noise ratio (SNR) of an ADC with a full-scale sinusoidal input is given to be 61.96 dB. The resolution of the ADC is ________ bits (rounded off to the nearest integer).

Answer: bits Official key: 10 to 10

  1. For an ideal -bit ADC with a full-scale sine input, .
  2. , so .
  3. bits.

Check: gives 55.94 dB and gives 67.98 dB, and gives exactly 61.96 dB. Rule of thumb: every extra bit adds about 6 dB of SNR. Dropping the 1.76 dB term gives here, which is not a whole number of bits, a sign that the full formula is the one to use.

Where this shows up in industry

ENOB (effective number of bits) on an ADC datasheet is found by running this formula backwards on the measured SNR, and a 10-bit part that measures 56 dB is really a 9-bit converter.

GATE 2023 · EC · Q.62NAT · 2 marksADCs, DACs and sample-and-hold

Sample-and-hold, time constant 1 us, 1 V full scale: how long must the switch stay closed for 12-bit accuracy?

A sample and hold circuit is implemented using a resistive switch and a capacitor with a time constant of 1 s. The time for the sampling switch to stay closed to charge a capacitor adequately to a full scale voltage of 1 V with 12-bit accuracy is _______ s (rounded off to two decimal places).

Answer: Official key: 8.30 to 8.34

  1. The capacitor charges as , so the remaining error is .
  2. 12-bit accuracy means the error must fall below 1 LSB, . So .
  3. .

Trap: using a half-LSB error, , or . Both are outside the official range 8.30 to 8.34. We recomputed at and got .

Where this shows up in industry

Acquisition time is how a sample-and-hold or the input stage of an SAR ADC is sized: the source resistance times the sampling capacitor must settle to within 1 LSB before the switch opens, which limits the sample rate.

GATE 2024 · EC · Q.46MCQ · 2 marksADCs, DACs and sample-and-hold

Full-scale sine, 10-bit ADC, signal power 1 W, noise and distortion 10 uW: effective number of bits?

A full scale sinusoidal signal is applied to a 10-bit ADC. The fundamental signal component in the ADC output has a normalized power of , and the total noise and distortion normalized power is . The effective number of bits (rounded off to the nearest integer) of the ADC is ________.
  1. (A)7
  2. (B)8
  3. (C)9
  4. (D)10

Answer: (B) Official key: B

  1. The signal-to-noise-and-distortion ratio is .
  2. In decibels: .
  3. For a full-scale sine, . So .
  4. Rounded to the nearest integer: bits, option (B).

Trap: option (D), . That is the nominal resolution. Noise and distortion cost bits, so the converter performs like an ideal -bit one. We evaluated the formula in code: and .

Where this shows up in industry

ADC datasheets quote ENOB from SINAD exactly this way: a 12-bit part with an ENOB of 10.5 bits is normal, and choosing a converter for a sensor front end means checking ENOB at your signal frequency, not the headline bit count.

GATE 2025 · EC · Q.35NAT · 1 markADCs, DACs and sample-and-hold

4-bit weighted-resistor DAC, V_REF = 2 V: change in output when 1110 changes to 1101 (mV)?

A 4-bit weighted-resistor DAC with inputs , , , and (MSB to LSB) is designed using an ideal opamp, as shown below. The switches are closed when the corresponding input bits are logic '1' and open otherwise.
When the input changes from 1110 to 1101, the magnitude of the change in the output voltage (in mV, rounded off to the nearest integer) is ________.
Weighted-resistor DAC: a 2 volt reference feeds four switches b3, b2, b1, b0 (open when the bit is 0) through resistors R, 2R, 4R and 8R. The other ends join at the inverting input of an ideal op-amp with a feedback resistor R. The non-inverting input is grounded. Output VOVREF = 2 VRb32Rb24Rb18Rb0−+RVO

Answer: Official key: 250 to 250

  1. The op-amp is an inverting summer. With feedback resistor , the output is .
  2. For : .
  3. For : .
  4. Change: . This is one LSB, , because is and is .

Trap: adding the two switch steps instead of netting them. turning off removes and turning on adds . They move the output in opposite directions, so the net is , not . We computed both outputs with exact fractions: and .

Where this shows up in industry

Binary-weighted resistor DACs are the textbook form, but real chips use R-2R ladders or segmented current sources because an or resistor is hard to match to the needed accuracy; the matching error shows up as DNL and INL on the datasheet.

GATE 2025 · EC · Q.44MCQ · 2 marksADCs, DACs and sample-and-hold

10-bit ADC, 1 MHz sampling, 3.3 V full scale, 500 kHz sine: maximum SNR and data rate?

A 10-bit analog-to-digital converter (ADC) has a sampling frequency of and a full scale voltage of .
For an input sinusoidal signal with frequency , the maximum SNR (in dB, rounded off to two decimal places) and the data rate (in Mbps) at the output of the ADC are ________, respectively.
  1. (A)61.96 and 10
  2. (B)61.96 and 5
  3. (C)33.36 and 10
  4. (D)33.36 and 5

Answer: (A) Official key: A

  1. The best SNR of an ideal -bit ADC with a full-scale sine is . For : . The full scale cancels out of the ratio.
  2. The ADC outputs bits for every sample, at : data rate .
  3. The input equals , so it is just allowed by the sampling theorem. It does not change the output data rate, which is set by the sampling clock.
  4. and : option (A).

Trap: option (B), which multiplies the bits by the input frequency (). The ADC produces a code on every clock, not once per input cycle. We computed the SNR formula and the rate in code and matched them against all four options: only (A) fits.

Where this shows up in industry

Raw ADC data rate is bits times sample rate, and it sizes the interface: a 10-bit, 1 MSPS converter needs a 10 Mbps stream, which a standard SPI or LVDS link carries easily, while a 14-bit, 100 MSPS converter needs a dedicated high-speed serial interface.

GATE 2024 · EC · Q.27NAT · 1 markMemory and computer organisation

32-bit instruction, 24 registers, 40 opcodes, 3 register fields: maximum unsigned immediate?

A machine has a 32-bit architecture with 1-word long instructions. It has 24 registers and supports an instruction set of size 40. Each instruction has five distinct fields, namely opcode, two source register identifiers, one destination register identifier, and an immediate value. Assuming that the immediate operand is an unsigned integer, its maximum value is ________.

Answer: Official key: 2047 to 2047

  1. The opcode must distinguish instructions: bits.
  2. Each register identifier must distinguish registers: bits. There are three of them: bits.
  3. The instruction is bits, so the immediate field gets bits.
  4. An unsigned -bit integer goes from to : .

Trap: the off-by-one answer (that is , the number of values, not the largest value). Using a -bit opcode would also be wrong: , so it cannot name instructions. We counted the fields in code and checked both wrong paths fall outside the key.

Where this shows up in industry

This is how real RISC instruction sets are laid out: in RISC-V, for example, the 12-bit immediate of an I-type instruction is whatever is left of 32 bits after the opcode and register fields, which is why large constants need a second instruction.

GATE 2026 · EC · Q.42MCQ · 2 marksMemory and computer organisation

256 KB memory with first address 2500H: what is the address of its last location?

The address of the first location of a 256 kilo byte (KB) memory is . Choose the correct address of the last location of the memory.
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (C) Official key: C

  1. byte locations .
  2. The locations run from the first address to the first address plus (size ): last address .
  3. : option (C).

Check: the last-address low bits are because the first address ends in and a size that is a multiple of always ends the block on . Trap: (B) spans only and (D) spans ; the code confirmed both sizes and that only (C) spans . This assumes byte-addressable memory, the usual reading of an address range quoted in KB.

Where this shows up in industry

Memory-map arithmetic like this is done daily when assigning address ranges to RAM, flash and peripherals in a microcontroller or SoC. In a real memory map a 256 KB block would normally start on a 256 KB boundary (00000H, 40000H, ...), so the chip select can be decoded from the top address bits alone; a block starting at 2500H, as here, is valid arithmetic but needs a comparator to decode.

From GATE prep to a VLSI or embedded career

Talk to a counsellor.

Talk to a career counsellor

Free 20-minute call. We'll map the right course to where you want to work.

By submitting you agree to our Terms and Privacy Policy.

Talk to a career counsellor

Talk to a career counsellor

Free 20-minute call. We'll map the right course to where you want to work.

By submitting you agree to our Terms and Privacy Policy.