Codiode

Priority Routing via If Else

EasyVerilog / SystemVerilogBuildFree2 solved

When several interrupts arrive at once, one has to win. An if/else chain gives the first condition the highest priority, which is exactly the behaviour an interrupt resolver needs.

The module evaluates a 4-bit interrupt request bus, where bit 3 represents the highest priority peripheral and bit 0 represents the lowest. It computes a valid signal indicating if any interrupts are pending, and a 2-bit identifier for the highest-priority active interrupt. If multiple interrupts are asserted in the same cycle, the one with the highest priority dictates the identifier output.

This logic is purely combinational. The outputs must update immediately based on the current state of the inputs.

Worked trace:

  • irq = 4'b0000 → irq_valid = 0, irq_id = 2'b00 (No active interrupts)
  • irq = 4'b0001 → irq_valid = 1, irq_id = 2'b00 (Lowest priority active)
  • irq = 4'b0101 → irq_valid = 1, irq_id = 2'b10 (Priority 2 beats priority 0)
  • irq = 4'b1111 → irq_valid = 1, irq_id = 2'b11 (Priority 3 wins all ties)
Signal Direction Width Description
irq input 4 Interrupt request bus. Bit 3 is highest priority; bit 0 is lowest.
irq_valid output 1 Asserted (1) if at least one bit in irq is high; otherwise 0.
irq_id output 2 Index (0 to 3) of the highest-priority active interrupt. Defaults to 0 when no interrupt is active.

Constraints

  • The circuit must be purely combinational. Do not infer latches or flip-flops.
  • Strict priority must be enforced: irq[3] > irq[2] > irq[1] > irq[0].
  • When irq is exactly 4'b0000, irq_id must be driven to 2'b00.
  • The irq_valid output must only be high when one or more bits of irq are high.

Topics

CombinationalPriority EncoderIf-Else

Solve this problem

Write the module in Verilog, SystemVerilog or VHDL. Your submission is compiled and simulated against the problem's testbench. You get the waveform back, not a stored answer.

Free to solve. A Codiode account keeps your progress.

The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.

Part of Combinational RTL

Problem 3 of 15 in the Combinational RTL track.

Related problems

Browse all problems · Verilog practice problems · Learning tracks

Solve this on a laptopSend yourself the link and continue there.