Medium ●●

🧠 ALU, Datapath & Control Unit

Why it matters: Regular but low-count: microprogrammed control-word size, hardwired vs micro, and cycles for an instruction on a given bus design.

Subtopics

Each subtopic has its own page: idea, why, how, example, play, check. Mark each one understood when it clicks. 0 of 9 done.

Formulas

Horizontal width
= #control signals (+ next-address / condition bits)
Vertical field width
bits per field = ⌈log₂(#mutually exclusive signals + 1)⌉ (+1 for 'no signal')
Control store size
= #microinstructions × microinstruction width
Single-cycle clock
T = max over instructions of total path delay
Multi-cycle clock
T = max stage delay (+ register overhead)
Execution time
Time = Σ (cycles of each instr) × T

What GATE asks from this

Question types seen repeatedly in past papers. More stars means more frequent.

★★★
Control word / control-store size
Given signals grouped in mutually-exclusive sets, compute vertical width ⇒ control-store bits; contrast with horizontal.
★★★
Hardwired vs microprogrammed statements
True/false on speed, flexibility, RISC/CISC, writable control store.
★★★
Cycles / registers touched for an instruction
Which registers change in each micro-step; number of clock cycles on a 1/2/3-bus datapath.
★★★
Clock period from datapath delays
Single-cycle clock from component delays along the critical path.

Ratings are approximate, based on recurring patterns in past GATE CSE papers.

Previous year questions

3 real questions from the official GATE CSE papers (2013 to 2020), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.

3 questions · 0 correct of 0 attempted · marks 0 / 4

Year:
GATE 2020 · Q4MCQ1 mark
Consider the following datapath diagram (a single internal BUS connecting PC, MAR, MDR, IR, R0 to R7, TEMP1, TEMP2 and the ALU, with a path To Memory). Consider the instruction R0 ← R1 + R2. The following steps are used to execute it over the given datapath. Assume that PC is incremented appropriately. The subscripts r and w indicate read and write operations, respectively.
1. R2r, TEMP1r, ALUadd, TEMP2w
2. R1r, TEMP1w
3. PCr, MARw, MEMr
4. TEMP2r, R0w
5. MDRr, IRw. Which one of the following is the correct order of execution of the above steps?
GATE 2020 · Q19NAT1 mark
A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The minimum number of select lines needed for the multiplexer is ______.
GATE 2013 Code A · Q28MCQ2 marks
Consider the following sequence of micro-operations: MBR ← PC; MAR ← X; PC ← Y; Memory ← MBR. Which one of the following is a possible operation performed by this sequence?

Extra practice (GATE-style)

More questions in the same formats, each with a full solution. These are original questions written to follow the patterns above, not past-paper questions.

4 questions · 0 correct of 0 attempted · marks 0 / 6

Q1NAT2 marks
A vertical micro-instruction groups control signals into mutually exclusive sets with 7, 15 and 3 signals respectively (each field also needs a "no signal" code). The total width in bits is ____.
Q2MCQ1 mark
Which statement is correct?
Q3NAT2 marks
A single-cycle processor has component delays: instruction memory 200 ps, register read 100 ps, ALU 150 ps, data memory 200 ps, register write 100 ps. The minimum clock period (set by LW, which uses all of them) is ____ ps.
Q4MCQ1 mark
The register that holds the address placed on the memory address bus is the

Common traps

In vertical encoding add one extra code for 'no signal' in each field.
PC increments during fetch (before execute), matters for relative addressing.
Hardwired = faster but not 'better' for complex ISAs.