格雷码

✍ dations ◷ 2025-04-30 22:24:18 #数字电子,数字电路

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

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

相关

  • α衰变α衰变(Alpha decay,又称alpha衰变)是一种放射性衰变(核衰变);发生α衰变时,一颗α粒子会从原子核中射出(附注:α粒子,又名阿尔法粒子,即氦-4核,42He ,即一颗由2颗质子和2颗中子组成的原
  • 蒙彼利埃蒙彼利埃(法语:Montpellier,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Genti
  • 圣伯纳汀诺圣贝纳迪诺县(英文:San Bernardino County)是美国加利福尼亚州东南部的一个县,东邻内华达州和亚利桑那州,东界科罗拉多河。面积52,073平方公里,是美国本土面积最大的县(排除被称为
  • 风俗习俗是指在地区社会文化中长期形成之风尚、礼节、习惯以及禁忌等的总和,民间的风俗又称作民间习俗。风俗的涵括范围很广,可以包括食、衣、住、行、娱乐、社交、恋爱、性爱、生
  • 彭集村彭集村,是中华人民共和国山东省泰安市东平县彭集街道下辖的一个行政村。该村位于彭集街道中部,为彭集街道办事处机关所在地。明朝正统年间,彭姓建村于此,取名彭家庄。崇祯十二年
  • 柳生宗章柳生宗章(永禄9年(1566年) - 庆长8年11月14日(1603年12月16日))、日本安土桃山时代的武将、剑豪。柳生宗严的四男、柳生严胜的弟、柳生宗矩的兄长。通称五郎右卫门。文禄3年(1594年
  • 克里沙尼·巴隆斯克里沙尼·巴隆斯(拉脱维亚语:Krišjānis Barons,1835年10月31日-1923年3月8日)拉脱维亚民俗学家,民歌收集者,他于1894年至1915年收集整理20多万守民歌,编入《民歌档案柜》(),被誉为“
  • 黑金丑岛君 (电影)《黑金丑岛君》(日语:暗金ウシジマくん)是真锅昌平(日语:真锅昌平)同名漫画改编,山田孝之主演的系列电影,2012年至2016年期间在日本上映,共计4部。冷酷不苟言笑的丑岛馨,经营着一家名
  • 小云南小云南是指家谱所记载或自称祖先于明朝初期从云南迁入的族群,早先多集中于山东胶东半岛,后经历清末闯关东潮而广泛分布于东北各地。
  • 葛福顺葛福顺(?-738年),唐朝禁军将领,曾为左万骑将军。父亲是葛威德,生母是郭氏。郭子仪表哥。景龙四年六月,唐中宗被弑杀,韦后称制,令韦播、高嵩为羽林将军。其营长葛福顺、陈玄礼等人跑去