Gray码的相关知识

 版权声明版权归作者WeiSteven所有,转载请注明!

3的二进制数表示:0011

4的二进制数表示:0100

位中变化的有两位,在电路设计当中容易产生尖峰脉冲信号 ,对电路或许不是一个好的选择。

基于这个背景,gray码就出现了:

它做到了相邻数只有一位不同

下面是这个的对比:

十进制数自然二进制数格雷码
000000000
100010001
200100011
300110010
401000110
501010111
601100101
701110100
810001100
910011101
1010101111
1110111110
1211001010
1311011011
1411101001
1511111000

十进制数跟gray码的转化:

二进制码->格雷码(编码):从最右边一位起,依次将每一位与左边一位异或(XOR),作为对应格雷码该位的值,最左边一位不变(相当于左边是0);

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

原文地址:https://www.cnblogs.com/weisteve/p/1798822.html