Gray码的相关知识

 版权声明：版权归作者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)；

格雷码-〉二进制码（解码）：从左边第二位起，将每位与左边一位解码后的值异或，作为该位解码后的值（最左边一位依然不变）. 

转载于:https://www.cnblogs.com/weisteve/archive/2010/08/13/1798822.html