[發(fā)明專利]FIFO控制電路及控制方法

有效

• 申請?zhí)枺?/td>: 200710178307.0
• 申請日: 2007-11-28
• 公開（公告）號: CN101183303A
• 公開（公告）日: 2008-05-21
• 發(fā)明（設(shè)計）人: 萬紅星
• 申請（專利權(quán)）人: 北京中星微電子有限公司
• 主分類號: G06F5/06
• 分類號: G06F5/06
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司
• 代理人: 宋志強;麻海明

1.一種先進先出存儲器FIFO控制電路，包括：連接至所述FIFO的寫地址單元和讀地址單元，

其特征在于，該控制電路還包括：讀數(shù)據(jù)調(diào)整單元，其中，

所述讀數(shù)據(jù)調(diào)整單元在FIFO中存儲的數(shù)據(jù)不足以一次讀取時，降低讀取數(shù)據(jù)單位長度，并輸出至所述讀地址單元；

所述寫地址單元，根據(jù)當前寫入至所述FIFO的數(shù)據(jù)長度，計算下一次寫入的寫地址并輸出給所述FIFO；

所述讀地址單元，根據(jù)接收到的讀取數(shù)據(jù)單位長度，計算下一次讀取的讀地址并輸出給所述FIFO。

2.如權(quán)利要求1所述的控制電路，其特征在于，

所述寫地址單元，進一步將計算得到的寫地址轉(zhuǎn)換為與所述讀取數(shù)據(jù)單位長度相匹配的寫地址格雷碼有效位，將該寫地址格雷碼有效位轉(zhuǎn)換為長度與所述FIFO深度相匹配的寫地址格雷碼，并輸出至所述讀地址單元；

所述讀地址單元，進一步將計算得到的讀地址轉(zhuǎn)換為與所述讀數(shù)據(jù)單位長度相匹配的讀地址格雷碼有效位，將該讀地址格雷碼有效位轉(zhuǎn)換為長度與所述FIFO深度相匹配的讀地址格雷碼，并將轉(zhuǎn)換得到的讀地址格雷碼與接收自所述寫地址單元的寫地址格雷碼進行比較，如果二者相同，則向所述FIFO輸出表示FIFO已空的空信號。

3.如權(quán)利要求2所述的控制電路，其特征在于，

在進行比較之前，所述讀地址單元進一步在所述讀時鐘信號的控制下，將接收自所述寫地址單元的寫地址格雷碼鎖存兩拍。

4.如權(quán)利要求2或3所述的控制電路，其特征在于，讀地址單元進一步將表示FIFO已空的空信號輸出給讀數(shù)據(jù)調(diào)整單元，通知所述讀數(shù)據(jù)調(diào)整單元停止所述讀數(shù)據(jù)單位長度的調(diào)整。

5.如權(quán)利要求1所述的控制電路，其特征在于，

所述讀地址單元，進一步將計算得到的讀地址轉(zhuǎn)換為與當前寫入至所述FIFO的數(shù)據(jù)長度相匹配的讀地址格雷碼有效位，將該讀地址格雷碼有效位轉(zhuǎn)換為長度與所述FIFO深度相匹配的讀地址格雷碼，并輸出至所述寫地址單元；

所述寫地址單元，進一步將計算得到的寫地址轉(zhuǎn)換為與當前寫入至所述FIFO的數(shù)據(jù)長度相匹配的寫地址格雷碼有效位，將該寫地址格雷碼有效位轉(zhuǎn)換為長度與所述FIFO深度相匹配的寫地址格雷碼，并將轉(zhuǎn)換得到的寫地址格雷碼與接收自所述讀地址單元的讀地址格雷碼進行比較，如果二者有效位的最高兩位不同、且其余所有低位均相同時，向所述FIFO輸出表示FIFO已滿的滿信號。

6.如權(quán)利要求5所述的控制電路，其特征在于，

在進行比較之前，所述寫地址單元進一步在所述寫時鐘信號的控制下，將接收自所述讀地址單元的讀地址格雷碼鎖存兩拍。

7.如權(quán)利要求5或6所述的控制電路，其特征在于，

所述讀地址單元進一步將所述表示FIFO已滿的滿信號輸出給所述讀數(shù)據(jù)調(diào)整單元；

所述讀數(shù)據(jù)調(diào)整單元根據(jù)接收到的所述表示FIFO已滿的滿信號，提高讀數(shù)據(jù)單位長度并輸出至所述讀地址單元。

8.一種先進先出存儲器FIFO的控制方法，其特征在于，該方法包括：

根據(jù)當前寫入至所述FIFO的數(shù)據(jù)長度，計算下一次寫入的寫地址并輸出給所述FIFO；

如果FIFO中存儲的數(shù)據(jù)不足以一次讀取，則降低讀取數(shù)據(jù)單位長度，并根據(jù)接收到的讀取數(shù)據(jù)單位長度，計算下一次讀取的讀地址并輸出給所述FIFO。

9.如權(quán)利要求8所述的控制方法，其特征在于，在計算得到所述寫地址和所述讀地址之后，該方法進一步包括：

將計算得到的寫地址轉(zhuǎn)換為與所述讀取數(shù)據(jù)單位長度相匹配的寫地址格雷碼有效位，將該寫地址格雷碼有效位轉(zhuǎn)換為長度與所述FIFO深度相匹配的寫地址格雷碼；

并將計算得到的讀地址轉(zhuǎn)換為與所述讀數(shù)據(jù)單位長度相匹配的讀地址格雷碼有效位，將該讀地址格雷碼有效位轉(zhuǎn)換為長度與所述FIFO深度相匹配的讀地址格雷碼；

將所述寫地址格雷碼與所述讀地址格雷碼進行比較，如果二者相同，則向所述FIFO輸出表示FIFO已空的空信號。

10.如權(quán)利要求9所述的控制方法，其特征在于，在向所述FIFO輸出表示FIFO已空的空信號的同時，該方法進一步包括：

停止降低所述讀取數(shù)據(jù)單位長度。