爱华网典型的二进制格雷码（Binary Gray Code）简称格雷码，因1953年公开的弗兰克・格雷（Frank Gray，18870913-19690523）专利“Pulse Code Communication”而得名，当初是为了通信，现在则常用于模拟－数字转换和位置－数字转换中。法国电讯工程师波特（Jean-Maurice-émile Baudot，18450911-19030328）在1880年曾用过的波特码相当于它的一种变形。1941年George Stibitz设计的一种8元二进制机械计数器正好符合格雷码计数器的计数规律。格雷码（Gray code）曾用过Grey Code、葛莱码、葛兰码、格莱码、戈莱码、循环码、二进制反射码、最小差错码等名字，它们有的是错误的，有的易与其它名称混淆，建议不再使用它们。
格雷码_格雷码 -概述
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（GrayCode），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。在数字系统中，常要求代码按一定顺序变化。例如，按自然数递增计数，若采用8421码，则数0111变到1000时四位均要变化，而在实际电路中，4位的变化不可能绝对同时发生，则计数中可能出现短暂的其它代码（1100、1111等）。在特定情况下可能导致电路状态错误或输入错误。使用格雷码可以避免这种错误。格雷码有多种编码形式。格雷码（GrayCode）曾用过GreyCode、葛莱码、格莱码、戈莱码、循环码、反射二进制码、最小差错码等名字，它们有的不对，有的易与其它名称混淆，建议不要再使用这些曾用名。
格雷码_格雷码 -码表
格雷码有多种编码形式十进制数4位自然二进制码4位典型格雷码十进制余三格雷码十进制空六格雷码十进制跳六格雷码步进码000000000001000000000000001000100010110000100010000120010001101110011001100011300110010010100100010001114010001100100011001100111150101011111001110011111111601100101110110100101111107011101001111101101001110081000110011101001110011000910011101101010001000100001010101111----------------1110111110----------------1211001010----------------1311011011----------------1411101001----------------1511111000----------------表中典型格雷码具有代表性。若不作特别说明，格雷码就是指典型格雷码，它可从自然二进制码转换而来。格雷码_格雷码 -特点
格雷码_格雷码 -发展历史
法国工程师Jean-Maurice-Émlle Baudot在1880年曾用过的波特码是典型格雷码的一种变形。Gray Code是由贝尔实验室的Frank Gray在1940年代提出的，用来在使用PCM（Pusle Code Modulation）方法传送讯号时避免出错。Frank Gray于1947年申请、1953年获得批准的专利“Pulse Code Communication”，当初是为了通信，后来则常用于模拟－数字转换中。1941年George Stibitz设计过一种8元格雷码计数器。格雷码_格雷码 -转换方法
递归生成码表
这种方法基于格雷码是反射码的事实，利用递归的如下规则来构造：1位格雷码有两个码字(n+1)位格雷码中的前2n个码字等于n位格雷码的码字，按顺序书写，加前缀0(n+1)位格雷码中的后2n个码字等于n位格雷码的码字，按逆序书写，加前缀12位格雷码3位格雷码4位格雷码4位自然二进制码0001111000000101101011011110110000000001001100100110011101010100110011011111111010101011100110000000000100100011010001010110011110001001101010111100110111101111
异或转换
二进制码→格雷码（编码）：此方法从对应的n位二进制码字中直接得到n位格雷码码字，步骤如下：对n位二进制的码字，从右到左，以0到n-1编号如果二进制码字的第i位和i+1位相同，则对应的格雷码的第i位为0，否则为1（当i+1=n时，二进制码字的第n位被认为是0，即第n-1位不变公式表示：（G：格雷码，B：二进制码）例如：二进制码0101，为4位数，所以其所转为之格雷码也必为4位数，因此可取转成之二进位码第五位为0，即0 b3 b2 b1 b0。0 xor 0=0，所以g3=00 xor 1=1，所以g2=11 xor 0=1，所以g1=10 xor 1=1，所以g0=1因此所转换为之格雷码为0111格雷码→二进制码（解码）：从左边第二位起，将每位与左边一位解码后的值异或，作为该位解码后的值（最左边一位依然不变）。依次异或，直到最低位。依次异或转换后的值（二进制数）就是格雷码转换后二进制码的值。公式表示：（G：格雷码，B：二进制码）原码：p[n:0]；格雷码：c[n:0](n∈N）；编码：c=G(p）；解码：p=F(c）；书写时按从左向右标号依次减小，即MSB->LSB，编解码也按此顺序进行举例：如果采集器器采到了格雷码：1010就要将它变为自然二进制：0 与第四位 1 进行异或结果为 1上面结果1与第三位0异或结果为 1上面结果1与第二位1异或结果为 0上面结果0与第一位0异或结果为 0因此最终结果为：1100 这就是二进制码即十进制 12当然人看时只需对照表1一下子就知道是12...................c[n]=p[n]，解码：利用卡诺图
利用卡诺图相邻两格只有一位变化以及卡诺图的变量取值以低阶格雷码的顺序排布的特征，可以递归得到高阶格雷码。由于此方法相对繁琐，使用较少。生成格雷码的步骤如下：将卡诺图变量分为两组，变量数目相近（最好相等）以逻辑变量高位在左低位在右建立卡诺图从卡诺图的左上角以之字形到右上角最后到左下角遍历卡诺图，依次经过格子的变量取值即为典型格雷码的顺序三位格雷码（三位格雷码由建立在二位基础上）AB
