格雷码

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

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

格雷码(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的玩具也是运用相同的数学模式。

相关

  • Amantadine金刚烷胺(英语:Amantadine,常用名金刚胺)是美国FDA所批准的抗病毒和抗帕金森病药。金刚乙胺与金刚烷胺有着相似的结构和性质。根据美国疾病控制与预防中心的数据,100%的季节性H3N
  • 咖啡豆咖啡豆是咖啡属植物的种子,咖啡属植物的果实大小类似樱桃,咖啡豆即为其中的核果。将咖啡豆烘焙加工后再磨碎成咖啡粉,即可烹制咖啡。两个主要的经济品种分别是阿拉比卡种,市占率
  • 约瑟夫·里欧纳德·戈尔茨坦约瑟夫·里欧纳德·戈尔茨坦(英语:Joseph Leonard Goldstein,1940年4月18日-),美国生化学家与遗传学家,出生于南卡罗来纳州金斯特里。由于关于胆固醇的研究,而获得1985年的诺贝尔生
  • 诺丁汉诺丁汉(英语:Nottingham i/ˈnɒtɪŋəm/ NOT-ing-əm),位于英国英格兰东米德兰兹区域诺丁汉郡,英格兰的单一管理区、城市、自治市镇,面积74.61平方公里,2016年中估计人口为32万53
  • 沈允钢沈允钢(1927年12月2日-),中国植物生理学家。浙江杭州人。1951年毕业于浙江大学农业化学系。中国科学院上海植物生理研究所研究员。1980年当选为中国科学院院士(学部委员)。
  • 克里尼查谟尔斯卡克里尼查谟尔斯卡(波兰语:Krynica Morska)是波兰的一个城市。自1999年起,属波美拉尼亚省。
  • 乐高大电影2《乐高大电影2》(英语:)是一部于2019年上映的美国3D动画科幻喜剧电影,为2014年电影《乐高大电影》的续集,由麦克·米契(英语:Mike Mitchell (director))执导。主要配音员包括克里斯
  • 4-甲氧基苯乙烯4-甲氧基苯乙烯(英语:4-Methoxystyrene,或称为4-乙烯基苯甲醚,4-vinylanisole,缩写4VA)是一种不饱和芳香醚,化学式CH3OC6H4CH=CH2,常温常压下为无色液体,可在各种食品与饮料中发现,能
  • 艾尔·斯伯丁教练时期亚伯特·古德威尔·斯伯丁(Albert Goodwill Spalding,1849年9月2日-1915年9月9日)是职业棒球球员和斯伯丁的创建者。1876年成为第1位200胜的投手。1939年他被选入棒球名
  • 贾庭三贾庭三(1912年-1984年),河北唐县人。中华人民共和国政治人物、中顾委委员。早年担任北平市人民政府企业局副局长、北京市工业局副局长,市公用局局长。1955年,任北京市副市长。1964