提高先入先出FIFO性能的方法和先入先出FIFO电路

摘要

本发明公开了一种提高先入先出FIFO性能的方法和FIFO电路，其通过三级寄存器的方法实现数据的压入和弹出，由于当第二级或第三级寄存器空闲时，第一选择器的输出数据只需要压入空闲的寄存器，因此本发明不仅能够节省电路面积，而且能够减少关键路径的时延。

主权项

1、一种提高先入先出FIFO性能的方法，其特征在于，包括：在写入数据时，判断第三级寄存器在下一个时钟周期是否为空；如果所述第三级寄存器在下一个时钟周期为空，则从第一选择器中选择出数据，并将其传输给所述第三级寄存器；如果所述第三级寄存器在下一个时钟周期不为空，则判断第二级寄存器在下一个时钟周期是否为空，若为空，则从所述第一选择器中选择出一个数据，并将其传输给第二级寄存器，所述第二级寄存器将数据压入，并弹出数据传输给所述第三级寄存器；若第二级寄存器在下一个时钟周期不为空，则从所述第一选择器中选择出一个数据，并将其传输给第一级寄存器，并当第二级寄存器或第三级寄存器不为满时，从所述第一级寄存器中输出数据给所述第二级寄存器，所述第二级寄存器输出数据给所述第三级寄存器；所述第三级寄存器将数据压入，以及弹出数据，并传输给第二选择器。