基于Verilog HDL語言的32X8 FIFO設(shè)計

摘要:介紹了FIFO的基本概念、設(shè)計方法和步驟,采用了一種新穎的讀、寫地址寄存器和雙體存儲器的交替讀、寫機制,實現(xiàn)了FIFO的基本功能,同時使本32X8 FIFO擁有可同時讀、寫的能力,完全基于Verilog HDL語言實現(xiàn)了電路功能并應(yīng)用Synopsys公司的DesignCompiler和VCS對其進行綜合、仿真。

對基于單體存儲器的FIFO,作為一種數(shù)據(jù)緩沖器,其數(shù)據(jù)存放結(jié)構(gòu)和RAM是一致的,只是存取方式有所不同。因RAM中的各存儲單元可被隨機讀寫,故FIFO的隊首位置及隊列長度均可浮動。為此,需要用兩個地址寄存器,分別存儲讀地址(即隊首元素地址)和寫地址(即隊尾元素地址加1)。在讀寫過程中FIFO所存儲的信息并不移動,而是通過改變讀地址或?qū)懙刂穪碇甘娟犑钻犖病?/p>

本32X8 FIFO的設(shè)計,采用了雙體存儲器的交替讀寫機制,使得在對其中一個存儲器寫操作的同時可以對另一個存儲器進行讀操作;對其中一個存儲器讀操作的同時可以對另一個存儲器進行寫操作。實現(xiàn)了高速數(shù)據(jù)緩沖,速度比單體存儲器的FIFO提高了一倍。

1　指針以及滿空信號的產(chǎn)生

空/滿標志的產(chǎn)生是FIFO的核心部分。如何正確設(shè)計此部分的邏輯,直接影響到FIFO的性能。

對于同步FIFO,讀寫指針都指向一個內(nèi)存的初始位置,每進行一次讀寫操作,相應(yīng)的指針就遞增一次,指向下一個內(nèi)存位置。當指針移動到了內(nèi)存的最后一個位置時,它又重新跳回初始位置。在FIFO非滿或非空的情況下,這個過程將隨著讀寫控制信號的變化一直進行下去。如果FIFO處于空的狀態(tài),下一個讀動作將會導(dǎo)致向下溢出(underflow),一個無效的數(shù)據(jù)被讀出;同樣,對于一個滿了的FIFO,進行寫動作將會導(dǎo)致向上溢出(overflow),一個有用的數(shù)據(jù)被新寫入的數(shù)據(jù)覆蓋。這兩種情況都屬于誤動作,因此需要設(shè)置滿和空兩個信號,對滿信號置位表示FIFO處于滿狀態(tài),對滿信號復(fù)位表示FIFO非滿,還有空間可以寫入數(shù)據(jù);對空信號置位表示FIFO處于空狀態(tài),對空信號復(fù)位表示FIFO非空,還有有效的數(shù)據(jù)可以讀出。當讀指針和寫指針相等也就是指向同一個內(nèi)存位置的時候,FIFO可能處于滿或空兩種狀態(tài)?？梢酝ㄟ^不同的方法判斷或區(qū)分FIFO究竟是處于滿狀態(tài)還是空狀態(tài),也就是究竟是寫指針從后趕上了讀指針,還是讀指針從后趕上了寫指針。

本文所應(yīng)用的方法是分別將讀、寫地址寄存器擴展一位,將最高位設(shè)置為狀態(tài)位,其余低位作為地址位,指針由地址位以及狀態(tài)位組成。巧妙地應(yīng)用地址位和狀態(tài)位的結(jié)合實現(xiàn)對空、滿標志位的控制。當讀寫指針的地址位和狀態(tài)位全部吻合的時候,讀寫指針經(jīng)歷了相同次數(shù)的循環(huán)移動,也就是說,FIFO處于空狀態(tài)(圖1(a));如果讀寫指針的地址位相同而狀態(tài)位相反,寫指針比讀指針多循環(huán)一次,標志FIFO處于滿狀態(tài)(圖1(b))。

圖1　FIFO處于的狀態(tài)