一种异步FIFO及其地址转换方法

摘要

本发明提供一种异步FIFO及其地址转换方法。所述方法包括：计算B[m－1：0]对应的十进制数x；当x＜N时，令G[m－1]＝0，G[i]＝B[i]异或B[i+1]，0≤i≤m－2，得到G[m－1：0]；当x≥N时，令y＝2N－1－x，计算y对应的二进制数B1[m－1：0]，且令G[m－1]＝1，G[j]＝B1[j]异或B1[j+1]，0≤j≤m－2，得到G[m－1：0]。依照本发明，可以对任意偶数阶的二进制地址进行格雷码转换，从而使得FIFO的深度可以为任意偶数。

主权项

1.一种用于异步FIFO的地址转换方法，将二进制地址B[m-1:0]转换为格雷码G[m-1:0]，m为大于1的整数，所述异步FIFO的深度为2N，其特征在于，所述方法包括：计算B[m-1:0]对应的十进制数x；当x＜N时，令G[m-1]＝0，G[i]＝B[i]异或B[i+1]，0≤i≤m-2，得到G[m-1:0]；当x≥N时，令y＝2N-1-x，计算y对应的二进制数B1[m-1:0]，且令G[m-1]＝1，G[j]＝B1[j]异或B1[j+1]，0≤j≤m-2，得到G[m-1:0]。