资源预览内容
第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
亲,该文档总共4页全部预览完了,如果喜欢就下载吧!
资源描述
格雷码crosoft Word 文档 ; 叫循环二进制码或反射二进制码在数字系统中只能辨认0和1,各种数据要转换为二进制代码才能进行处理,格雷码是一种无权码,采用绝对编码方式,典型格雷码是一种具有反射特性和循环特性的单步自补码,它的循环、单步特性打消了随机取数时出现重大误差的可能,它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码,是一种错误最小化的编码方式,因为,自然二进制码可以直接由数/模转换器转换成模拟信号,但某些情况,示例从十进制的3转换成4时二进制码的每一位都要变,使数字电路产生很大的尖峰电流脉冲。而格雷码那么没有这一缺点,它是一种数字排序系统,其中的所有相邻整数在它们的数字表示中只有一个数字不同。它在任意两个相邻的数之间转换时,只有一个数位发生变化。它大大地减少了由一个状态到下一个状态时逻辑的混同。另外由于最大数与最小数之间也仅一个数不同,故通常又叫格雷反射码或循环码。下表为几种自然二进制码与格雷码的对照表:十进制数 自然二进制数 格雷码0 0000 00001 0001 00012 0010 00113 0011 00104 0100 01105 0101 01116 0110 01017 0111 01008 1000 11009 1001 110110 1010 111111 1011 111012 1100 101013 1101 101114 1110 100115 1111 1000一般的,普通二进制码与格雷码可以按下列办法互相转换:二进制码-格雷码编码:从最右边一位起,依次将每一位与左边一位异或(XOR),作为对应格雷码该位的值,最左边一位不变(相当于左边是0);格雷码-二进制码解码:从左边第二位起,将每位与左边一位解码后的值异或,作为该位解码后的值最左边一位依然不变.数学(计算机)描述:原码:p0n;格雷码:c0n(nN);编码:c=G(p);解码:p=F(c);书写时从左向右标号依次减小.编码:ci=pi XOR pi+1(iN,0in-1),cn=pn;解码:pn=cn,p=c XOR pi+1(iN,0in-1).Gray Code是由贝尔实验室的Frank Gray在20世纪40年代提出的是1880年由法国项目师Jean-Maurice-EmlleBaudot创造的,用来在使用PCMPusle Code Modulation办法传送讯号时防止出错,并于1953年3月17日取得美国专利。由定义可知,Gray Code的编码方式不是唯一的,这里讨论的是最常用的一种。 格雷码英文:Gray Code, Grey Code,又称作葛莱码,二进制循环码是1880年由法国项目师Jean-Maurice-Emlle Baudot创造的一种编码,是一种绝对编码方式,典型格雷码是一种具有反射特性和循环特性的单步自补码,它的循环、单步特性打消了随机取数时出现重大误差的可能,它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码,是一种错误最小化的编码方式,因为,虽然自然二进制码可以直接由数/模转换器转换成模拟信号,但在某些情况,示例从十进制的3转换为4时二进制码的每一位都要变,能使数字电路产生很大的尖峰电流脉冲。而格雷码那么没有这一缺点,它在相邻位间转换时,只有一位产生变化。它大大地减少了由一个状态到下一个状态时逻辑的混同。由于这种编码相邻的两个码组之间只有一位不同,因而在用于风向的转角位移量数字量的转换中,当风向的转角位移量发生微小变化(而可能引起数字量发生变化时,格雷码仅改变一位,这样与其它编码同时改变两位或多位的情况相比更为可靠,即可减少出错的可能性。但格雷码不是权重码,每一位码没有确定的大小,不能直接进行比拟大小和算术运算,也不能直接转换成液位信号,要经过一次码变换,变成自然二进制码,再由上位机读取。解码的办法是用0和采集来的4位格雷码的最高位第4位异或,结果保存到4位,再将异或的值和下一位第3位相异或,结果保存到3位,再将相异或的值和下一位第2位异或,结果保存到2位,依次异或,直到最低位,依次异或转换后的值二进制数就是格雷码转换后自然码的值.异或:异或那么是按位“异或,相同为“0,相异为“1。例:10011000 异或 01100001 结果: 11111001举例:如果采集器器采到了格雷码:1010就要将它变为自然二进制:0 与第四位 1 进行异或结果为 1上面结果1与第三位0异或结果为 1上面结果1与第二位1异或结果为 0上面结果0与第一位0异或结果为 0因此最终结果为:1100 这就是二进制码即十进制 12当然人看时只需对照表1一下子就知道是12格雷码解码的Pascal 程序:var x,y,i:longint;beginreadln(x);for i:= 30 downto 0 dobeginy:=(x and (1 shl i ) xor ( x and (1 shl(i+1) shr 1);x:=x and not (1 shl i ) or y;end;writeln(x);end.2varx,i,n:longint;begin readln(n);x:=n;for i:=1 to 31 dobeginx:=x shr 1;n:=n xor x;end;writeln(n);end.格雷码转换快速办法若以二进制为0的值做为格雷码的0G:格雷码 B:二进位码G(N) = B(n+1) XOR B(n)2位元格雷码 00011110 3位元格雷码 000001011010110111101100 4位元格雷码 0000000100110010011001110101010011001101111111101010101110011000 4位元2进位原始码 0000000100100011010001010110011110001001101010111100110111101111编辑本段格雷码转二进位数二进位码第n位 = 二进位码第n+1位+格雷码第n位。因为二进位码和格雷码皆有相同位数,所以二进位码可从最高位的左边位元取0,以进行计算。注:遇到1+1时结果视为0示例: 格雷码0111,为4位数,所以其所转为之二进位码也必为4位数,因此可取转成之二进位码第五位为0,即0 b3 b2 b1 b0。0+0=0,所以b3=00+1=1,所以b2=11+1取0,所以b1=00+1取1,所以b0=1因此所转换为之二进位码为01一、格雷码简介格雷码是一种无权码,采用绝对编码方式典型格雷码是一种具有反射特性和循环特性的单步自补码 它的循环、单步特性打消了随机取数时出现重大误差的可能 它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码,是一种错误最小化的编码方式. 另外由于最大数与最小数之间也仅一个数不同,故通常又叫格雷反射码或循环码 * 数学(计算机)描述:原码:p0n;格雷码:c0n(nN);编码:c=G(p);解码:p=F(c);书写时从左向右标号依次减小.编码:c=p XOR pi+1(iN,0in-1),cn=pn;解码:pn=cn,p=c XOR pi+1(iN,0in-1).Gray Code是由贝尔实验室的Frank Gray在20世纪40年代提出的是1880年由法国项目师Jean-Maurice-Emlle Baudot创造的,用来在使用PCMPusle Code Modulation办法传送讯号时防止出错,并于1953年3月17日取得美国专利。由定义可知,Gray Code的编码方式不是唯一的,这里讨论的是最常用的一种。*下表为一种自然二进制码与格雷码的对照表: 数 自然二进制数 0000 0001 0010 0011 0100 0101 0110 0111 格雷码 0000 0001 0011 0010 0110 0111 0101 0100 十进制数 8 9 10 11 12 13 14 15 自然二进制数 1000 1001 1010 1011 1100 1101 1110 1111 格11111111二、二进制格雷码与自然二进制码的互换1、自然二进制码转换成二进制格雷码自然二进制码转换成二进制格雷码,其法那么是保存自然二进制码的最高位作为格雷码的最高位,而次高位格雷码为二进制码的高位与次高位相异或,而格雷码其余各位与次高位的求法相类似。 2、二进制格雷码转换成自然二进制码二进制格雷码转换成自然二进制码,其法那么是保存格雷码的最高位作为自然二进制码的最高位,而次高位自然二进制码为高位自然二进制码与次高位格雷码相异或,而自然二进制码的其余各位与次高位自然二进制码的求法相类似。 三、二进制格雷码与自然二进制码互换的实现办法 1、自然二进制码转换成二进制格雷码A)、软件实现法(参见例如项目中的 Binary to Gray)根据自然二进制转换成格雷码的法那么,可以得到下列的代码: static unsigned int DecimaltoGray(unsigned int x) return x(x1);
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号