在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码。
格雷码(编码):从最右边一位起,依次将每一位与左边一位异或(XOR),作为对应格雷码该位的值,最左边一位不变(相当于左边是0)。
简单的例子 十进制 二进制 格雷码
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
扩展资料:
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码在数字系统中,常要求代码按一定顺序变化。
例如,按自然数递增计数,若采用8421码,则数0111变到1000时四位均要变化,而在实际电路中,4位的变化不可能绝对同时发生,则计数中可能出现短暂的其它代码(1100、1111等)。在特定情况下可能导致电路状态错误或输入错误。使用格雷码可以避免这种错误。格雷码有多种编码形式。
参考资料来源:百度百科-格雷码
格雷码:用两个相邻的代码来对比,只有一位二进制码不同。
而且,最小值的代码,与最大值的代码,也只有一位二进制码不同。
用与非门构成的转换电路如下: