版权声明:版权归作者WeiSteven所有,转载请注明!
3的二进制数表示:0011
4的二进制数表示:0100
位中变化的有两位,在电路设计当中容易产生尖峰脉冲信号 ,对电路或许不是一个好的选择。
基于这个背景,gray码就出现了:
它做到了相邻数只有一位不同
下面是这个的对比:
十进制数 | 自然二进制数 | 格雷码 |
0 | 0000 | 0000 |
1 | 0001 | 0001 |
2 | 0010 | 0011 |
3 | 0011 | 0010 |
4 | 0100 | 0110 |
5 | 0101 | 0111 |
6 | 0110 | 0101 |
7 | 0111 | 0100 |
8 | 1000 | 1100 |
9 | 1001 | 1101 |
10 | 1010 | 1111 |
11 | 1011 | 1110 |
12 | 1100 | 1010 |
13 | 1101 | 1011 |
14 | 1110 | 1001 |
15 | 1111 | 1000 |
十进制数跟gray码的转化:
二进制码->格雷码(编码):从最右边一位起,依次将每一位与左边一位异或(XOR),作为对应格雷码该位的值,最左边一位不变(相当于左边是0);格雷码-〉二进制码(解码):从左边第二位起,将每位与左边一位解码后的值异或,作为该位解码后的值(最左边一位依然不变).