格雷码基础

格雷码

格雷码特点：
1.相邻两位数值之间只有一位变化，其余各位相同；
2.循环码，0和最大数(2^n-1)之间只有一位不同；
3.镜像对称，0-(2的(n-1)次方)和(2的(n-1)次方)-(2^n-1))之间镜像对称。

应用：引用格雷码之后，相邻数值只有1位进行翻转，1位翻转引起亚稳态的概率远远小于几位同时翻转所引起的概率。

四位格雷码与二进制码以及十进制对比

格雷码	二进制	十进制
0000	0000	0
0001	0001	1
0011	0010	2
0010	0011	3
0110	0100	4
0111	0101	5
0101	0110	6
0100	0111	7
1100	1000	8
1101	1001	9
1111	1010	10
1110	1011	11
1010	1100	12
1011	11