Codiode

Circular Buffer Pointer Math

MediumVerilog / SystemVerilogBuild

Inside every FIFO is a circular buffer. Its read and write pointers run around the memory and wrap from the last address back to the first.

The module tracks independent read and write pointers for a circular buffer. On each positive clock edge, if the write enable is asserted, the write pointer increments by one. Similarly, if the read enable is asserted, the read pointer increments by one. Both pointers independently wrap back to zero when their current value equals max_depth - 1 and their respective enable is asserted. If an enable is not asserted, the corresponding pointer holds its current value. Simultaneous reads and writes are permitted and operate independently on their respective pointers.

Clock edge: posedge clk
Reset type: Asynchronous, active-low (rst_n)
Reset behavior: Both wr_ptr and rd_ptr reset to 8'h00 when rst_n is asserted.

Worked Trace:
Cycle 1: rst_n=0 → wr_ptr=0, rd_ptr=0
Cycle 2: rst_n=1, wr_en=1, rd_en=0, max_depth=4 → wr_ptr=1, rd_ptr=0
Cycle 3: rst_n=1, wr_en=1, rd_en=0, max_depth=4 → wr_ptr=2, rd_ptr=0
Cycle 4: rst_n=1, wr_en=1, rd_en=0, max_depth=4 → wr_ptr=3, rd_ptr=0
Cycle 5: rst_n=1, wr_en=1, rd_en=0, max_depth=4 → wr_ptr=0, rd_ptr=0 (write wrap)
Cycle 6: rst_n=1, wr_en=0, rd_en=1, max_depth=4 → wr_ptr=0, rd_ptr=1
Cycle 7: rst_n=1, wr_en=0, rd_en=0, max_depth=4 → wr_ptr=0, rd_ptr=1 (hold)

Signal Direction Width Description
clk input 1 Positive-edge triggered clock
rst_n input 1 Asynchronous active-low reset; pointers go to 0
wr_en input 1 Write enable; increments wr_ptr when asserted
rd_en input 1 Read enable; increments rd_ptr when asserted
max_depth input 8 The maximum depth of the buffer; defines the wrap boundary
wr_ptr output 8 Write pointer; wraps to 0 when incremented from max_depth - 1
rd_ptr output 8 Read pointer; wraps to 0 when incremented from max_depth - 1

Constraints

  • The clock is positive-edge triggered.
  • The reset is asynchronous and active-low.
  • Both wr_ptr and rd_ptr must reset to 0.
  • A pointer must wrap to 0 exactly when its current value is max_depth - 1 and its enable is asserted.
  • wr_ptr and rd_ptr must be registered outputs.

Topics

FIFOSequential LogicPointers

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 Memory and Storage

Problem 14 of 26 in the Memory and Storage track.

Related problems

Browse all problems · Verilog practice problems · Learning tracks

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