格雷码

✍ dations ◷ 2025-07-06 08:31:04 #数字电子,数字电路

格雷码(循环二进制单位距离码)是任意两个相邻数的代码只有一位二进制数不同的编码,它与奇偶校验码同属可靠性编码。

格雷码(Gray code)是由贝尔实验室的Frank Gray在1940年提出,用于在PCM(脉冲编码调变)方法传送讯号时防止出错,并于1953年三月十七日取得美国专利。格雷码是一个数列集合,相邻两数间只有一个位元改变,为无权数码,且格雷码的顺序不是唯一的。

传统的二进制系统例如数字3的表示法为011,要切换为邻近的数字4,也就是100时,装置中的三个位元都得要转换,因此于未完全转换的过程时装置会经历短暂的,010,001,101,110,111等其中数种状态,也就是代表着2、1、5、6、7,因此此种数字编码方法于邻近数字转换时有比较大的误差可能范围。格雷码的发明即是用来将误差之可能性缩减至最小,编码的方式定义为每个邻近数字都只相差一个位元,因此也称为最小差异码,可以使装置做数字步进时只更动最少的位元数以提高稳定性。数字0~7的编码比较如下:

十进制 格雷码 二进制

0     000    0001     001    0012     011    0103     010    0114     110    1005     111    1016     101    1107     100    111

直接排列

以二进制为0值的格雷码为第零项,第一项改变最右边的位元,第二项改变右起第一个为1的位元的左边位元,第三、四项方法同第一、二项,如此反复,即可排列出n个位元的格雷码。

n位元的格雷码可以从n-1位元的格雷码以上下镜射后加上新位元的方式快速的得到,如右图所示一般。

(假设以二进制为0的值做为格雷码的0)
G:格雷码 B:二进制码 n:正在计算的位
根据格雷码的定义可得:
G(n) = B(n+1) XOR B(n)

G(n) = B(n+1) + B(n)
自低位至高位运算即可,无需考虑进位,例略。


00011110
3位元格雷码
000001011010110111101100 
4位元格雷码
0000000100110010011001110101010011001101111111101010101110011000
4位元2进制原始码
0000000100100011010001010110011110001001101010111100110111101111

格雷码转二进制数

由于G(n) = B(n+1) + B(n)
故而B(n) = -B(n+1)+ G(n)
自高位至低位运算即可,无需考虑借位。

例:格雷码0111,为4位数,故设二进制数自第5位至第1位分别为:0 b3 b2 b1 b0。
b3= 0-0 =0
b2=b3-1=0-1=1
b1=b2-1=1-1=0
b0=b1-1=0-1=1
因此所转换为之二进制码为0101

中国的古老益智玩具九连环有着和格雷码完全相同的数学模式,外国一款名为spin out的玩具也是运用相同的数学模式。

相关

  • 让-米歇尔·雅尔让-米歇尔·雅尔(法语:Jean-Michel Jarre,1948年8月24日-),法国著名电子音乐艺术家。他是电子音乐先锋,并以举办宏大的室外音乐会而闻名,在他的音乐会上常使用大量的激光、焰火等视
  • 桑塔利语桑塔利语(ᱥᱟᱱᱛᱟᱲᱤ)流行于印度的比哈尔邦、阿萨姆邦、特里普拉邦、恰尔康得邦、西孟加拉邦、奥里萨邦和孟加拉国、尼泊尔等国家和地区,属于南亚语系的蒙达语族。
  • 郭尚平郭尚平(1930年3月17日-),生于四川荣县,祖籍隆昌县,中国石油开发专家,流体力学家和生物力学家,中国科学院院士。1930年生于四川荣县,祖籍隆昌县。1951年毕业于重庆大学矿冶系。曾于195
  • 单胺单胺神经递质(英语:monoamine neurotransmitter)是含有芳乙胺结构的神经递质和神经调质,所有单胺类都是从芳香族氨基酸(苯丙氨酸、酪氨酸、色氨酸)和甲状腺激素衍生而来,经芳香族L-
  • 靶点 (生物学)生物学靶点(英语:Biological target)是指位于生物体内,能够被其他物质(配体、药物等)识别或结合的结构。比如,一些微生物的趋化性(chemotaxis)系统中的甲基趋化受体蛋白(methyl-accept
  • 合纹石合纹石是在八面体陨铁的铁陨石内发现的由镍纹石和锥纹石混合的细小颗粒状矿物,它经常出现在较大的锥纹石和镍纹石构成的魏德曼花纹的空隙中。由于形成的机制和型态的改变,合纹
  • 钟家庆钟家庆(1937年12月4日-1987年4月12日),中华人民共和国数学家,中国科学院研究员,博士生导师,首届陈省身数学奖得主。有以其名字命名的钟家庆数学奖,用于表彰和奖励优秀的数学专业的硕
  • 狗爬式狗爬式或狗仔式可以指:
  • 齐让 (1950年)齐让(1950年-),汉族,中华人民共和国政治人物,中国科协原副主席、书记处书记、党组副书记,中国共产党党员,第十一届全国政协委员。2008年,当选第十一届全国政协常务委员,代表中国科学技
  • 弗朗茨·瑞克林弗朗茨·瑞克林(Franz Riklin,1878年-1938年)是一位瑞士精神病学家,曾在德国精神病学家恩米尔·克雷普林(英语:Emil Kraepelin)位于苏黎世的伯格赫兹利医院工作,与克雷普林和另一位精