异步FIFO

为什么使用异步FIFO

        异步FIFO一般用来解决跨时钟域传输的问题，他的输入和输出对应的时钟不一致，可以理解为蓄水池的问题，一边放水，一边灌水，那么就牵扯到水池的建造规模，也就是深度的计算

异步FIFO深度的计算

        考虑极限情况下，能够使得水池不溢出就行。

        假如我的写时钟为100MHz，读时钟为60MHz，需要连续不断的传输50万个数据（假设位宽一致），异步FIFO的最小深度为多少？

        50万个数据全部写完需要 50万/100MHz=5ms，在这5ms的时间，总共读出了60MHz*5ms=30万个数据，那么我的深度就要大于等于20万，也就是最小深度为200k。

根据要求要考虑极限的情况，比如边写边读的背靠背情况：200个时钟周期可以写150个数据，30个时钟周期可以读20个数据，这时背靠背的情况就是说我在连续两个200个时钟周期写300个数据，300个数据是连续不断的写入，问题就变成了300个周期写300个数据，300个周期可以读200个数据，那么深度就要大于等于100。

实际问题依然是找到写完数据的最短时间，在这最短时间内最慢可以读多少数据，两者差值就是最小深度。

异步FIFO空满的判断

        假设深度为2^n，那么地址需要n位,还需要一个用来判断空满的标志位（位于指针的最高位），所以指针的宽度应该设计为n+1位，地址取指针的低n位。有两个指针：分别为读写操作，都是首尾相连循环读写；可以理解为两个人跑步，初始化都是黑衣服，每当跑一圈就换一个颜色的衣服（衣服只有黑色、白色）。

        初始化之后都指向同一个地址，最高位也相同，这是不可以读，只能写，之后的过程中，可以写赶上了读一圈（此时满），满了的话写比读多一圈，此时读写指针地址为相同，最高位不同（衣服颜色不一致），这是就不要写了，否则会溢出覆盖；也可以读追上写（此时空），此时读写指针每一位都相同，这时就不可以进行读操作了，否则读出数据无效；

为什么指针采用格雷码而不是二进制码

        读写指针是在不同的时钟域，由于亚稳态的存在，二进制码的判断结果精准度不如格雷码，例如二进制码0111_1111到1000_0000，数值上只有一位之差，但是指针所有位都发生变化，而格雷码相邻数值之间只有一位2进制位发生变化，大大降低了由于亚稳态的存在，导致判断失败的情况，但是采用格雷码，一般会强制使FIFO的深度为2^n。如果使用格雷码判断空满状态：

        判断空：读写指针所有位相同；
        判断满：读写指针高两位不同，其他位相同（格雷码特性）；

代码稍后再贴上去