二进制数与格雷码的相互转换
哪些公司问过
答案要点
- 格雷码相邻数只有一位不同,属于无权码
- 二进制转格雷码:最高位不变,G = B ^ (B >> 1)
- 格雷码转二进制:B[n-1]=G[n-1],B[i]=B[i+1]^G[i],从高到低逐位计算
- 示例:二进制 0110 转为格雷码 0101
- 典型用途:异步 FIFO 指针跨时钟域、旋转编码器
易错点
- 把格雷码转二进制也写成当前位异或高一位的格雷码位
- 忘记最高位保持不变
- 以为格雷码可以直接做算术运算
面试官常见追问
- 异步 FIFO 为什么用格雷码指针?
- 异步 FIFO 深度不是 2 的幂次时还能直接用格雷码吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。