格雷码(Gray code)是1880年由法国工程师Jean-Maurice-Emlle Baudot发明的一种编码,是一种绝对编码方式,典型格雷码是一种具备反射特性和循环特性的单步自补码,它的循环、单步特性消除了随机取数时出现重大偏差的可能,它的反射、自补特性使得求反很是方便。格雷码属于可靠性编码,是一种错误最小化的编码方式,由于,虽然天然二进制码能够直接由数/模转换器转换成模拟信号,但在某些状况,例如从十进制的3转换为4时二进制码的每一位都要变,能使数字电路产生很大的尖峰电流脉冲。而格雷码则没有这一缺点,它在相邻位间转换时,只有一位产生变化。它大大地减小了由一个状态到下一个状态时逻辑的混淆。因为这种编码相邻的两个码组之间只有一位不一样,引发数字量发生变化时,格雷码仅改变一位,这样与其它编码同时改变两位或多位的状况相比更为可靠,便可减小出错的可能性。编码
格雷码是一个数列集合,相邻两数间只有一个位元改变,为无权数码,且格雷码的顺序不是惟一 的。
格雷码的构造方法为:直接排列以二进制为0值的格雷码为第零项,第一项改变最右边的位元,第二项改变右起第一个为1的位元的左边位元,第3、四项方法同第1、二项,如此反覆,便可排列出n个位元的格雷码。spa
下面主要谈谈格雷码和天然二进制码之间的转换方法。3d
1)天然二进制码转换为格雷码的方法code
天然二进制码转换成二进制格雷码,其法则是保留天然二进制码的最高位做为格雷码的最高位,而次高位格雷码为二进制码的高位与次高 位相异或,而格雷码其他各位与次高位的求法相相似。 blog
bin[3] bin[2] bin[1] bin[0] ---二进制值 : 二进制get
+ 0 bin[3] bin[2] bin[1] ---右移值(二进制)input
gray[3] gray[2] gray[1] gray[0] ---对应的格雷码值class
总结:格雷码的值只须要在原来的二进制的基础上右移一位再加上原来的二进制值便可获得。基础
其实现代码以下:module
module bin2gry(Gry,Bin); parameter length = 8; //以八位示例 output [length-1:0] Gry; input [length-1:0] Bin; reg [length-1:0] Gry; integer i; always @ (Bin) begin for(i=0;i<length-1;i=i+1) Gry[i]=Bin[i]^Bin[i+1]; Gry[i]=Bin[i]; end
/*另外一种简单的实现方法以下:*/
// assign Gray = (Bin >> 1) ^ Bin;
endmodule
2)格雷码转换为二进制码的实现方法
二进制格雷码转换成天然二进制码,其法则是保留格雷码的最高位做为天然二进制码的最高位,而次高位天然二进制码为高位天然二进制 码与次高位格雷码相异或,而天然二进制码的其他各位与次高位天然二进制码的求法相相似。