【摘要】 （，） 。本发明提供一种异步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的深度可以为任意偶数。 【专利类型】发明授权 【申请人】北京天碁科技有限公司 【申请人类型】企业 【申请人地址】100082 北京市海淀区西直门北大街56号生命人寿大厦六层 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810114546.4 【申请日】2008-06-10 【申请年份】2008 【公开公告号】CN101299204B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101299204B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】G06F12/02 【发明人】周涛 【主权项内容】一种用于异步FIFO存储器的地址转换方法，将二进制地址B[m-1 : 0]转换为格雷码G[m-1 : 0]，m为大于1的整数，所述异步FIFO存储器的深度为2N，N为整数，其特征在于，所述方法包括：计算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]。 【当前权利人】北京天碁科技有限公司 【当前专利权人地址】北京市海淀区西直门北大街56号生命人寿大厦六层 【引证次数】4.0 【他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】5
