异步FIFO设计

参考http://www.cnblogs.com/BitArt/archive/2013/04/10/3010073.html

http://blog.sina.com.cn/s/blog_6d30f67301017tv7.html

二进制到格雷码的转换：

自然二进制数转换到格雷码
－－－－－－－－－－－－
设有 N 位二进制数 B(i)，其中 0 <= i <= N - 1；它可以变换成为同样位数的格雷码 G(i)。
二进制数与格雷码的转换公式如下：

　　G(i) = B(i+1) XOR B(i) ; 0 <= i < N - 1
　　G(i) = B(i)            ;      i = N - 1

• 使用gray码进行对比，如何判断“空”与“满”

空满判断 

使用gray码解决了一个问题，但同时也带来另一个问题，即在格雷码域如何判断空与满。

• 对于“空”的判断依然依据二者完全相等(包括MSB)；

而对于“满”的判断，如下图，由于gray码除了MSB外，具有镜像对称的特点，当读指针指向7，写指针指向8时，除了MSB，其余位皆相同，不能说它为满。因此不能单纯的只检测最高位了，在gray码上判断为满必须同时满足以下3条：

• wptr和同步过来的rptr的MSB不相等，因为wptr必须比rptr多折回一次。
• wptr与rptr的次高位不相等，如上图位置7和位置15，转化为二进制对应的是0111和1111，MSB不同说明多折回一次，111相同代表同一位置。
• 剩下的其余位完全相等。

代码参考：http://www.cnblogs.com/qiweiwang/archive/2011/09/16/2178939.html