GATE Instrumentation (IN): Digital Electronics (logic gates and families, Boolean minimisation, multiplexers, flip-flops and counters, ADCs and DACs, microprocessors), previous-year questions solved

Every digital electronics question from the last five GATE Instrumentation Engineering papers, solved: number systems and Boolean minimisation, logic-family speed, multiplexers, flip-flops, counters and shift registers, the data-acquisition chain from sample-and-hold to ADCs and DACs, and microprocessor memory maps and instruction formats. Each answer matches the official key and was recomputed by code: truth tables enumerated, sequential circuits stepped clock by clock and converters modelled with the values printed in the paper.

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

GATE 2022 · IN · Q.21MCQ · 1 markNumber systems, logic gates and IC families

Logic block of two inverters and three NOR gates with inputs A and B: output F

The logic block shown has an output given by ________
A two-input network built from two inverters and three NOR gates. Input B goes through an inverter to give B-bar; input A goes through an inverter to give A-bar. The first NOR gate takes A-bar and B-bar, the second NOR gate takes A and B-bar, and the third NOR gate takes the outputs of the first two and gives FBAF
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (D) Official key: D

  1. A NOR gate is an OR gate followed by an inversion: . Work through the network gate by gate, from the inputs towards .
  2. The two inverters give and .
  3. First NOR gate, inputs and : (De Morgan).
  4. Second NOR gate, inputs and : .
  5. Third NOR gate: . Option (D).

Truth table of for = 00, 01, 10, 11: 00 gives 1, 01 gives 0, 10 gives 1, 11 gives 0, which is every time, whatever is. Trap: reading the last gate as a plain OR gives , the complement of the right answer (0101 against 1010). We evaluated the network gate by gate for all four input pairs and tested every option: only matches.

Where this shows up in industry

Redundant logic like this shows up in real designs when blocks are reused: synthesis tools reduce a gate cluster to a single inverter, and reading the netlist the same way helps when you debug a board. Always check the bubbles on the gate symbols, because a missing bubble swaps an OR for a NOR.

GATE 2023 · IN · Q.17MCQ · 1 markNumber systems, logic gates and IC families

Match the XOR operations X with X, X with X-bar, X with 0 and X with 1 to their results

Match the Exclusive-OR (XOR) operations (i) to (iv) with the results (p) to (s), where is a Boolean input.
(i)    (p)
(ii)    (q)
(iii)    (r)
(iv)    (s)
  1. (A)(i) - (q), (ii) - (r), (iii) - (s), (iv) - (p)
  2. (B)(i) - (q), (ii) - (r), (iii) - (p), (iv) - (s)
  3. (C)(i) - (p), (ii) - (s), (iii) - (q), (iv) - (r)
  4. (D)(i) - (q), (ii) - (p), (iii) - (s), (iv) - (r)

Answer: (D) Official key: D

  1. XOR gives 1 when its two inputs are different and 0 when they are the same. Use that and test each case for and .
  2. (i) : the inputs are always equal, so the result is . Match (q).
  3. (ii) : the inputs are always different, so the result is . Match (p).
  4. (iii) : the output is 1 only when differs from 0, that is when . So it equals . Match (s). XOR with 0 is a buffer.
  5. (iv) : the output is 1 only when . So it equals . Match (r). XOR with 1 is an inverter.
  6. The pairing (i)-(q), (ii)-(p), (iii)-(s), (iv)-(r) is option (D).

Trap: swapping (i) and (ii). is 0 because the inputs match; is 1 because they never match. We enumerated both values of for all four expressions and compared each option's pairing with the enumerated result: only (D) matches.

Where this shows up in industry

An XOR with one input tied to a control line is a programmable inverter, used to flip the polarity of a signal in software. The same gate computes parity for error checking on serial instrument links and sits in the adder circuits of every arithmetic unit.

GATE 2023 · IN · Q.22MCQ · 1 markNumber systems, logic gates and IC families

Choose the fastest logic family among TTL, ECL, CMOS and RTL

Choose the fastest logic family among the following:
  1. (A)Transistor-Transistor Logic
  2. (B)Emitter-Coupled Logic
  3. (C)CMOS Logic
  4. (D)Resistor-Transistor Logic

Answer: (B) Official key: B

  1. Logic speed is limited by how fast a transistor can switch and by whether it saturates. A saturated bipolar transistor stores charge in its base, and removing that charge takes time.
  2. Emitter-coupled logic (ECL) uses a differential pair that steers a fixed current between two paths. The transistors never go into saturation and the voltage swing is small (about 0.8 V), so charging stray capacitance is quick. Typical gate delay: about 1 to 2 ns.
  3. Standard TTL saturates its transistors: about 10 ns per gate. Classic CMOS charges load capacitance through a resistive transistor and is slower still in the older series, though CMOS wins on power. RTL, with resistor-coupled inputs, is the slowest of the four, about 12 ns or more.
  4. The fastest family is ECL, option (B).

Trap: picking CMOS because modern CMOS processors run at gigahertz clocks. That comes from tiny transistor geometries, not from the logic style; in the classic family comparison this question tests, ECL is faster but burns much more power. We compared typical textbook propagation delays (ECL about 2 ns, 74HC CMOS about 8 ns, TTL about 10 ns, RTL about 12 ns). This one is a recalled fact, not a computed result.

Where this shows up in industry

ECL was the choice for the fastest mainframes, high-speed counters and oscilloscope timebases because it switches in about a nanosecond, at the cost of high power and cooling. Today its descendants, PECL and LVDS, still carry the fastest clocks and data lines on instrumentation boards.

GATE 2024 · IN · Q.16MCQ · 1 markNumber systems, logic gates and IC families

Simplify the Boolean function F = (A + A'B) + A'(A + B')C

Among the given options, the simplified form of the Boolean function is
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (A) Official key: A

  1. Simplify with the absorption law (a variable plus its complement times something drops the complement).
  2. First bracket: .
  3. Second term: , because . Times gives .
  4. So . Group the last two: (same law), and then .
  5. . Option (A).

Check without algebra: only when and , which forces . So is 0 only for , the truth table of a three-input OR. We enumerated all eight input rows ( column 01111111) and tested every option: only matches. Trap: option (C) forgets the term and is wrong for .

Where this shows up in industry

Boolean simplification is how a designer shrinks a logic function before it goes into a programmable logic device or a gate-level netlist, so the same behaviour needs fewer gates, less power and less delay. Synthesis tools do it automatically, but reading a simplified form is how you check that a trigger or interlock condition in a controller means what you think it means.

GATE 2025 · IN · Q.18MCQ · 1 markNumber systems, logic gates and IC families

4-bit signed 2's complement form of (5) + (5): overflow wraps the result

The 4-bit signed 2's complement form of is
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (A) Official key: A

  1. In 4-bit two's complement the range is to . The top bit is the sign bit with weight .
  2. . Add (the carry out of the fourth bit is thrown away).
  3. Read as a signed number: . Option (A).
  4. The true sum is outside the 4-bit range, so this is an overflow: two positive numbers produced a negative answer, which is how hardware detects it (the carry into the sign bit differs from the carry out of it).

Trap: expecting a mathematically correct , which cannot be written in 4 bits. We added the two codes modulo 16 and decoded the result as signed: , the only option that matches.

Where this shows up in industry

Fixed-width integer arithmetic in microcontrollers and DSP firmware wraps around in exactly this way. A sensor reading that overflows a signed register flips to a large negative value, so firmware checks ranges or uses saturating arithmetic.

GATE 2022 · IN · Q.23MSQ · 1 markCombinational and sequential circuits

Two cascaded 2x1 multiplexers with constants 1 and 0, selects B and A: forms of the output F

The output F of the digital circuit shown can be written in the form(s) ________
Two 2-by-1 multiplexers in series. The first has I0 = 1, I1 = 0 and select input B. Its output Y goes to input I1 of the second multiplexer, whose I0 input is 1 and whose select input is A. The second output is F2×1MUXI0I1YS0B2×1MUXI0I1YS0A101F
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (A) and (B) Official key: A, B

  1. A 2x1 multiplexer outputs when its select input is 0 and when it is 1: .
  2. First multiplexer: , , select . .
  3. Second multiplexer: , , select . (the absorption law with turns into ).
  4. De Morgan: . So (A) and (B) are the same function, a NAND gate.
  5. Truth table of for = 00, 01, 10, 11: 00 gives 1, 01 gives 1, 10 gives 1, 11 gives 0. Option (C), , would give 1 only for , and option (D), , is that same NOR function, so both are wrong. Answer: (A) and (B).

Trap: selecting only (A) or only (B). Both are correct because they are two written forms of one function. We simulated the two multiplexers for all four input pairs and tested each option against the result: options A and B pass, C and D fail.

Where this shows up in industry

Multiplexers are the building block of FPGA look-up tables, and a NAND function can be built from them just like this, which is why programmable logic can implement any gate. In instrumentation, analog and digital multiplexers route one of many sensor channels to a single converter.

GATE 2022 · IN · Q.46MCQ · 2 marksCombinational and sequential circuits

Three D flip-flops with a NOR of Q1 and Q2 fed back to D0: counter modulus or disjoint cycles?

The digital circuit shown ________
Three D flip-flops on one clock. The Q output of the first drives the D input of the second, and the Q output of the second drives the D input of the third. A NOR gate takes Q1 and Q2 and its output D0 feeds the D input of the first flip-flopDQCLKDQCLKDQCLKCLKQ0 Q1 Q2 D0
  1. (A)is a divide-by-5 counter
  2. (B)is a divide-by-7 counter
  3. (C)is a divide-by-8 counter
  4. (D)does not function as a counter due to disjoint cycles of states

Answer: (A) Official key: A

  1. On each clock edge every D flip-flop copies its input. So the next state is , with (the NOR gate). It is a shift register with a NOR feedback.
  2. Start from : , so the sequence is .
  3. That is 5 states in a loop. The three unused states , and do not form a loop of their own: , , so each one falls back into the 5-state loop within two clocks. There are no disjoint cycles.
  4. One output cycle per 5 clock pulses: a divide-by-5 counter. Option (A).

Trap: assuming three flip-flops must count to 8, or to 7 as an ordinary ring counter with one fewer state. Check the unused states: a counter fails only if some of them cycle among themselves without ever reaching the main loop. We ran the circuit clock by clock from all eight starting states: every one reaches the same 5-state loop.

Where this shows up in industry

Shift-register counters with a feedback gate are a compact way to divide a clock by an odd number, for example to derive a slower sampling clock from a crystal. The unused-state check is part of real design reviews, since a counter that powers up in a stray state must still start counting correctly.

GATE 2022 · IN · Q.48MCQ · 2 marksCombinational and sequential circuits

2-bit unsigned numbers A = a1 a0 and B = b1 b0: minimised Boolean form of F = 1 only when A > B

and are two 2-bit unsigned binary numbers. If is a Boolean function such that only when , and otherwise, then can be minimized to the form ________
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (B) Official key: B

  1. Compare the high bits first. when , or when the high bits are equal and .
  2. That is , where is the equality of the high bits.
  3. Expand: .
  4. On a Karnaugh map of the four variables, has 6 cells equal to 1 (the pairs out of 16). The three prime implicants that cover them are (4 cells), (2 cells) and (2 cells), with no cell left over: . Option (B).

Trap: dropping a term. Option (A) misses the case ; option (C) misses the whole group; option (D) has uncomplemented in the last term, so it covers , which includes cases where . We built the full 16-row truth table of (6 ones) and compared each option: it misses 1 rows for (A), 3 for (C) and 2 for (D); only (B) matches all 16.

Where this shows up in industry

Magnitude comparators decide whether a measured value has crossed a limit, for example in digital alarms, window comparators and sorting of converter readings. The same sum-of-products form maps onto gates or look-up tables when it is built in hardware.

GATE 2023 · IN · Q.16MCQ · 1 markCombinational and sequential circuits

Flip-flop table: Q(t) 0,0,1,1 and Q(t+1) 0,1,0,1 with one control input 0,1,1,0: which flip-flop?

The table shows the present state Q(t), next state Q(t+1), and the control input in a flip-flop. Identify the flip-flop.
Q (t)Q (t+1)Input
000
011
101
110
  1. (A)T flip-flop
  2. (B)D flip-flop
  3. (C)SR flip-flop
  4. (D)JK flip-flop

Answer: (A) Official key: A

  1. An excitation table tells you what input is needed to make a given state change. Read the Input column against the change from to .
  2. When the state does not change ( and ) the input is 0. When the state changes ( and ) the input is 1. So .
  3. That is a toggle: input 1 flips the output, input 0 holds it. This is the characteristic of the T flip-flop, option (A).
  4. The others do not fit. A D flip-flop copies its input, , so the row with input 1 would be impossible. SR and JK flip-flops have two control inputs, but the table has only one.

Trap: a JK flip-flop with J and K tied together behaves like a T flip-flop. Since the table lists one control input, T is the direct answer. We tested each flip-flop against the four rows of the table: only the T flip-flop matches with a single control input.

Where this shows up in industry

T flip-flops, each toggling on every clock edge when enabled, are the building blocks of binary counters and frequency dividers. A chain of them halves the frequency at each stage, which is how a crystal oscillator is divided down to a timer tick in embedded instruments.

GATE 2023 · IN · Q.40MCQ · 2 marksCombinational and sequential circuits

Simplify F(W,X,Y,Z) = sum of minterms 4, 5, 10, 11, 12, 13, 14, 15 with fewest terms and literals

The simplified form of the Boolean function with the minimum number of terms and smallest number of literals in each term is_________.
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (C) Official key: C

  1. Write the minterms in binary (): 4 = 0100, 5 = 0101, 10 = 1010, 11 = 1011, 12 = 1100, 13 = 1101, 14 = 1110, 15 = 1111.
  2. On a four-variable K-map, group adjacent 1s in blocks of 2, 4 or 8. Larger blocks mean fewer literals.
  3. Block 1: minterms 4, 5, 12, 13. In all four, and ( and change). This gives .
  4. Block 2: minterms 10, 11, 14, 15. In all four, and . This gives .
  5. Together, the two blocks cover all eight minterms, so . That is two terms of two literals each: option (C).

Trap: options (A) and (B) also equal as functions, but they carry extra terms. In (B) the term (minterms 12 to 15) is already covered by the other two, so it is redundant; the question asks for the minimum number of terms. Option (D) is a different function. We enumerated all 16 input combinations for each option: A, B and C match the minterm list, D does not, and only C has the fewest terms (2) and literals (4).

Where this shows up in industry

Boolean minimisation is what logic synthesis tools do to fit a design into the fewest gates or FPGA lookup tables. The same reduction makes interlock and alarm logic in instrument panels smaller, faster and easier to verify.

GATE 2023 · IN · Q.41MCQ · 2 marksCombinational and sequential circuits

Feedback circuit with NOT 5 ns, OR 10 ns, AND 10 ns delays, A = B = 1: frequency of oscillation of Y

For the given digital circuit, . Assume that AND, OR, and NOT gates have propagation delays of 10 ns, 10 ns, and 5 ns respectively. All lines have zero propagation delay. Given that when the circuit is turned on, the frequency of steady-state oscillation of the output is ______.
Gate circuit: C and B each pass through a NOT gate into an OR gate, the OR output and A feed an AND gate whose output Y is fed back to CCBAY5 ns5 ns10 ns10 ns
  1. (A)20 MHz
  2. (B)15 MHz
  3. (C)40 MHz
  4. (D)50 MHz

Answer: (A) Official key: A

  1. Simplify with . The NOT gate on outputs 0, so the OR gate passes only its other input: . The AND gate with passes it on. So , and since is wired to , the circuit says . An odd number of inversions in a loop cannot settle, so it oscillates.
  2. One trip round the loop takes the delays of the gates on the path: NOT 5 ns + OR 10 ns + AND 10 ns . After that, flips.
  3. One full period needs two flips (high then low): .
  4. 20 MHz. Option (A).

Trap: using the one-way delay as the period gives (option C). The output flips once per trip, so the period is twice the loop delay. We simulated the circuit in 1 ns steps with the stated delays and measured the time between rising edges of : 50 ns, or 20 MHz.

Where this shows up in industry

A ring of an odd number of inverters is the simplest oscillator on a chip, and its frequency is set by the loop delay. Chip designers use ring oscillators to measure process speed, and the same effect explains why a logic loop with an accidental inversion makes a board oscillate.

GATE 2023 · IN · Q.42MCQ · 2 marksCombinational and sequential circuits

Shift registers A = 1101 and B = 1010 with XOR and NOT feedback, shift control high: contents after 4 clocks

In the circuit shown, the initial binary content of shift register A is 1101 and that of shift register B is 1010. The shift registers are positive-edge triggered, and the gates have no delay.
When the shift control is high, what will be the binary content of the shift registers A and B after four clock pulses?
Two 4-bit shift registers A (1101) and B (1010); the last bit of A feeds B; the NOT of the second bit of A and the last bit of A feed an XOR gate whose output is the first bit of A; a clock AND shift-control gate drives both11011010Shift register AShift register BClockShift control
  1. (A)A = 1101, B = 1101
  2. (B)A = 1110, B = 1001
  3. (C)A = 0101, B = 1101
  4. (D)A = 1010, B = 1111

Answer: (C) Official key: C

  1. On every clock edge both registers shift one place to the right. The new first bit of A is (the NOT of the second bit, XORed with the last bit). The last bit of A moves into the first place of B, and the last bit of B is lost.
  2. Start: A = 1101, B = 1010. Pulse 1: new bit , so A = 1110, and B = 1101 (the 1 that left A came in at the left of B).
  3. Pulse 2: new bit , so A = 0111 and B = 0110.
  4. Pulse 3: new bit , so A = 1011 and B = 1011.
  5. Pulse 4: new bit , so A = 0101 and B = 1101. Option (C).

Trap: forgetting that the XOR uses the inverted second bit, or shifting A left instead of right. We simulated both registers clock by clock for four pulses and tested every option: only A = 0101, B = 1101 matches.

Where this shows up in industry

Shift registers with XOR feedback are linear-feedback shift registers, used to generate pseudo-random test patterns, CRC checks on serial links and scrambling codes. The shift-through structure is also how serial data from a sensor or ADC is collected into a parallel word.

GATE 2024 · IN · Q.42MCQ · 2 marksCombinational and sequential circuits

Three D flip-flops with hold multiplexers and a NAND decode: output Y from the 3rd to the 5th clock

In the figure shown, the positive edge triggered D flip-flops are initially reset to . The logic gates and the multiplexers have no propagation delay. After reset, a train of clock pulses (CLK) are applied. The logic-states of the inputs DIN, S and the clock pulses are also shown in the figure. Assuming no timing violations, the sequence of output Y from the 3 clock to the 5 clock, is
Three positive-edge D flip-flops, each with a two-way multiplexer at its D input: select S equal to 1 passes the previous stage (DIN for the first), S equal to 0 feeds the stage's own Q back so it holds. All three share the clock. A NAND gate whose inputs are the AND of Q1-bar and Q2 and the AND of Q2 and Q3 gives output Y. Below, the timing diagram of CLK, S and DIN for eight clock pulses.01SDQQ01SDQQ01SDQQDINCLKYCLK12345678SDIN
  1. (A)001
  2. (B)010
  3. (C)000
  4. (D)011

Answer: (A) Official key: A

  1. Read the circuit. Each multiplexer has selecting input 1 (the previous stage: DIN for the first, for the second, for the third) and selecting input 0, which is the stage's own . So the three flip-flops form a shift register that shifts when and holds when .
  2. Output: , a NAND of the two AND gates.
  3. Read and DIN at each rising clock edge (they change before the edge): and for clocks 1 to 8.
  4. Step through, writing after each clock: 100 110 011 011 101 101 110 011. Clock 1: shift in 1. Clock 2: shift in 1. Clock 3: shift in 0. Clock 4: , hold. Clock 5: , shift in 1.
  5. after clocks 3, 4 and 5: after clock 3 the state is 011, , so . After clock 4 it holds at 011 and . After clock 5 the state is 101, so both AND gates are 0 and .
  6. . Option (A).

Trap: ignoring the hold () and always shifting gives 011, which is option (D). We simulated the register clock by clock from the timing diagram and tested every option: only 001 matches.

Where this shows up in industry

A shift register with a hold input is the basic building block of serial-to-parallel conversion and of the shift registers used in SPI peripherals and display drivers. Gating its outputs, as in the NAND here, detects a specific bit pattern, which is how simple frame detectors and sequence checkers are built.

GATE 2025 · IN · Q.17MCQ · 1 markCombinational and sequential circuits

Minimised Boolean function Y(P, Q, R) of two cascaded multiplexers (4-to-1 into 2-to-1)

The minimized expression of the Boolean function implemented by the multiplexer (MUX) circuit shown in the figure is
Two cascaded multiplexers: a 4-to-1 MUX with inputs 0, 1, 1, 0 and select lines P and Q feeds input 0 of a 2-to-1 MUX with input 1 tied high and select R; output YMUX000101110011PS0QS1inner outputMUX011RSY
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (A) Official key: A

  1. A multiplexer passes the data input chosen by its select lines, so its output is a sum of products: each data input AND its select pattern.
  2. Inner 4-to-1 MUX: select picks data inputs for . That table is 1 when exactly one of is 1, so the inner output is .
  3. Outer 2-to-1 MUX: select . When it passes input 0, the inner output . When it passes input 1, which is tied to logic 1.
  4. So . Since , this reduces to . Option (A).

Trap: reading the outer MUX as AND-ing with the inner output (option B), or forgetting that the select line picks the constant 1 when . We evaluated the two-MUX circuit for all eight rows of and tested every option against that table: only matches.

Where this shows up in industry

Multiplexers route one of several signals onto a shared line, for example one of 8 sensor channels into a single converter. Treating a MUX as a lookup table of its data inputs is also how small programmable logic blocks implement arbitrary functions.

GATE 2025 · IN · Q.29MCQ · 1 markCombinational and sequential circuits

Boolean function X = A'B' + A'C': reduced form of the complement of X

A Boolean function is given as . The reduced form of is
  1. (A)
  2. (B)
  3. (C)
  4. (D)

Answer: (B) Official key: B

  1. Minimising a Boolean function means using the laws of Boolean algebra (or a K-map) to get fewer literals. De Morgan's theorem complements a sum of products into a product of sums.
  2. First factor : .
  3. Complement it: .
  4. Option (B): .

Trap: complementing each literal but leaving the AND and OR operators unchanged, which gives option (A) or (C). We built the truth table of , complemented it, and compared it with every option over all eight input rows: only matches.

Where this shows up in industry

Boolean minimisation is done every time logic is squeezed into fewer gates, whether on a PLD, an FPGA or a hand-wired interlock. Fewer literals mean fewer gates, lower power and fewer places for a fault.

GATE 2025 · IN · Q.40MCQ · 2 marksCombinational and sequential circuits

Two D flip-flops with OR/AND feedback on a 12 MHz clock: output F frequency for Control = 0 and 1

The clock frequency of the digital circuit shown in the figure is 12 MHz. The frequencies of the output (F) corresponding to Control = 0 and Control = 1, respectively, are
Two D flip-flops on one clock: the left Q goes through an OR gate with Control into an AND gate with F, feeding the right flip-flop; F is the right Q-bar output and also feeds the left D inputDQQDQQclockControlF
  1. (A)4 MHz and 6 MHz
  2. (B)6 MHz and 4 MHz
  3. (C)3 MHz and 4 MHz
  4. (D)3 MHz and 6 MHz

Answer: (A) Official key: A

  1. A D flip-flop copies its D input to on every clock edge. Write the next-state equations from the figure. Call the left flip-flop , the right , and .
  2. Left: . Right: .
  3. Control = 0: . Start at : next , then , then again. Three clock periods per cycle. goes 1, 1, 0 and repeats, one rising edge every 3 clocks: .
  4. Control = 1: the OR output is always 1, so . The right flip-flop toggles on every clock, one cycle per 2 clocks: .
  5. The pair is 4 MHz and 6 MHz. Option (A).

Trap: reading F as the Q output instead of Q-bar. Then the AND gate multiplies by and the circuit locks at 0 or 1 and never oscillates. We simulated the circuit clock by clock from reset: Control = 0 gave F = 101101101101 (period 3) and Control = 1 gave F = 010101010101 (period 2). Counting rising edges gave 4 MHz and 6 MHz.

Where this shows up in industry

Dividing a fast clock by 2, 3 or a selectable ratio is routine in microcontroller timers and clock-generation blocks. A control input that changes the divide ratio gives a simple programmable divider.

GATE 2026 · IN · Q.47MCQ · 2 marksCombinational and sequential circuits

Four D flip-flops with XOR feedback, initial state 1011: state after two rising clock edges

The initial state of Q3Q2Q1Q0 in the digital circuit shown below is 1011. The new value of Q3Q2Q1Q0 after two rising edges of the clock (CLK) will be _____.
Four D flip-flops D3 Q3 to D0 Q0 on a common clock. Q3 feeds D2, Q2 feeds D1, Q1 feeds D0. An XOR gate takes Q1 and Q0 and its output feeds D3.D3Q3CLKD2Q2CLKD1Q1CLKD0Q0CLKCLK
  1. (A)1101
  2. (B)0101
  3. (C)1010
  4. (D)1011

Answer: (C) Official key: C

  1. A D flip-flop copies its D input to Q on each rising clock edge, all at the same instant. So the four flip-flops form a shift register: , , .
  2. The first flip-flop takes its input from the XOR gate: . This is a linear feedback shift register.
  3. Edge 1: start . , then the others shift right: new state .
  4. Edge 2: , shift right: new state . Option (C).

Trap: using the old and new values mixed in one edge. All flip-flops read their inputs just before the edge, so the XOR uses the state before the shift. We simulated the four flip-flops clock by clock from 1011 and tested each option against the state after two edges.

Where this shows up in industry

Shift registers with XOR feedback generate pseudo-random bit sequences used for test patterns, scramblers and CRC checks in digital instruments. The same structure with parallel load and serial output is how a microcontroller talks to many sensors over a few pins.

From GATE prep to a instrumentation or embedded systems 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.