请问一个关于生成格雷码的问题

jamesning · 发表于 2014-3-14 08:21:32

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

昨天跑去一个公司面试别人问了我格雷码和异步fifo的问题，我以为答得很好，顺便多说了一句：异步FIFO的深度最好是2的N次方，不然不好编译格雷码。人家就问了我一个比较难的的问题：怎么设计不是2的N次方，而是一个深度12的异步FIFO的格雷码，即从0-11循环的格雷码，我想了半天觉得只要一次只要1bit变就行了，于是写出如下答案：0000(0)->0001(1)->0011(2)->0111(3)->0110(4)->1110(5)->1111(6)->1110(7)-1100(8)->1101(9)->1001(10)->1000(11)->0000(12,0)写完以后对方摇摇头说这个可能会有些问题，我知道这个打错了，请问对的0-11循环格雷码应该是怎样的？我这样写有何错误，我一次只变了一个bit呀？