Codiode

Asynchronous FIFO Full Flag Timing

HardLogic CircuitTiming Diagram

A depth-2 asynchronous FIFO generates its FULL flag in the write clock domain when the internal write count exceeds the synchronized read count by 2. The write count increments on any LOW-to-HIGH WCLK transition where WEN is 1. The asynchronous read pointer R_TOG toggles state on each read. R_TOG is synchronized into the write domain via two cascaded D flip-flops clocked by WCLK to produce R_SYNC. A synchronized read is counted whenever R_SYNC changes state.

Three signals are shown: WCLK (write clock, period 2), WEN (write enable, synchronous) and R_TOG (asynchronous read toggle).

Trace the FULL output across all 16 time steps. Assume all internal counts and initial signal states are 0.

Constraints

  • FULL updates immediately upon the evaluation of the internal pointer states at each LOW-to-HIGH WCLK transition.
  • The synchronizer introduces exactly two clock edges of latency before a change on R_TOG affects R_SYNC.

Topics

fifotimingsynchronizerclock-domain-crossing

Solve this problem

Place the gates, wire them up and watch the signals settle. Every submission runs on the same simulation engine that grades it.

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 Clocking and Synchronization

Problem 71 of 85 in the Clocking and Synchronization track.

Related problems

Browse all problems · Digital logic design practice problems · Learning tracks

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