16-bit Sequential Multiplier
A combinational 16x16 multiplier is large. A shift-and-add multiplier reuses one adder for 16 cycles instead. The module receives a 16-bit multiplicand a and a 16-bit multiplier b when the start signal is asserted. It then computes the 32-bit product over exactly 16 clock cycles.
To minimize flip-flop count, your design must use a single 32-bit shift register to hold both the accumulating product and the shifting multiplier.
| Signal | Direction | Width | Description |
|---|---|---|---|
clk |
input | 1 | Positive-edge triggered clock |
rst_n |
input | 1 | Asynchronous active-low reset; resets all outputs and internal state |
start |
input | 1 | Pulses high for 1 cycle to begin multiplication |
a |
input | 16 | Multiplicand input |
b |
input | 16 | Multiplier input |
done |
output | 1 | Asserts to 1 when calculation is complete; stays 1 until next start |
p |
output | 32 | Product of a and b; valid when done is 1 |
Worked Trace
- Cycle 1:
rst_n=0 →state=IDLE,done=0,p=0 - Cycle 2:
rst_n=1,start=1,a=3,b=5 →state=IDLE (inputs registered on next edge) - Cycle 3:
start=0 →state=CALC,count=0. Internal 32-bit shift registerPis initialized to{16'h0000, 16'h0005}. - Cycle 4:
state=CALC,count=1 →P[0]was 1, soa(3) is added to the upper 16 bits and shifted right.Pbecomes32'h00018002. - Cycle 5:
state=CALC,count=2 →P[0]was 0, soPis shifted right without adding.Pbecomes32'h0000C001. - Cycle 18:
state=CALC,count=15 → The 16th and final shift completes. - Cycle 19:
state=DONE →done=1,p=15 (32'h0000000F).
Timing Diagram
Constraints
- The module must be triggered on the positive edge of
clk. rst_nis an asynchronous, active-low reset.- On reset,
doneandpmust be driven to 0. - The computation must take exactly 16 clock cycles from the cycle after
startis asserted untildoneis asserted. - If
startis asserted while a calculation is already in progress, it must be ignored. donemust remain high after a calculation completes until the nextstartpulse is received.- Both
doneandpmust be registered outputs.
Topics
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.
This problem is part of Codiode Pro. The statement above is free to read.
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 Datapath Design
Problem 6 of 27 in the Datapath Design track.
Related problems
Browse all problems · Verilog practice problems · Learning tracks