格雷码
格雷码特点:
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 |