[发明专利]先入先出数据缓存的方法及全满空间访问先入先出存储器

摘要

本发明涉及一种先入先出数据缓存的方法以及一种全满空间访问先入先出存储器，其采用两个m+1位计数器，且使计数器的低m位连接到双口存储器的地址总线；通过比较两个m+1位读/写计数器的m+1位输出分别产生写、读使能信号，当写使能信号无效时全部空间都存储了有效信号，当读使能信号无效时，全部存储空间中的有效数据都被读出，从而充分利用双口存储器的存储空间，克服了现有技术中写使能信号无效时全部空间不能全部都存储有效数据、读使能信号无效时存储于存储空间中的所有有效数据不能全部读出的缺陷。

主权项

1.一种先入先出数据缓存的方法，其特征在于，包括：对于地址宽度为m的双口存储器，采用两个m+1位计数器分别作为读、写计数器；将该两个m+1位计数器的低m位输出分别连接于双口存储器的读、写两侧的地址总线，同时将该两个m+1位计数器的m+1位输出均分别与读、写使能产生电路连接；所述写使能产生电路根据如下逻辑产生写使能信号wen：当wa[m-1:0]＝ra[m-1:0]同时wa[m]≠ra[m]的时候wen为低，表示FIFO已被写满，否则wen为高，表示FIFO中有空间可供写入；所述读使能产生电路根据如下逻辑产生读使能信号ren：当wa[m:0]＝ra[m:0]的时候ren为低，表示FIFO已被读空，否则ren为高，表示FIFO中存在数据等待读出；其中，wa、ra分别表示写计数器、读计数器输出的地址信号。