格雷码是一种二进制编码, 相邻数的格雷码只有一个二进制位不同
一位的格雷码是显然的
| 二进制 | 格雷码 |
|---|---|
| 0 | 0 |
| 1 | 1 |
若是再添一位, 再前方补上0
| 二进制 | 格雷码 |
|---|---|
| 00 | 00 |
| 01 | 01 |
对于高位为1的情形, 由于要求相邻数仅有一个二进制位变化,在交界处低位应当相同. 因而将已有的编码镜像
| 二进制 | 格雷码 |
|---|---|
| 00 | 00 |
| 01 | 01 |
| 10 | 11 |
| 11 | 10 |
依次类推, 三位格雷码的对应关系就是
| 二进制 | 格雷码 |
|---|---|
| 000 | 000 |
| 001 | 001 |
| 010 | 011 |
| 011 | 010 |
| 100 | 110 |
| 101 | 111 |
| 110 | 101 |
| 111 | 100 |
本文作者:GBwater
本文链接:
版权声明:本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！