格雷码

✍ dations ◷ 2025-04-04 07:53:50 #数字电子,数字电路

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

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

相关

  • 肺炎分枝杆菌肺炎支原体(Mycoplasma pneumoniae、霉浆菌性肺炎)是一种可导致肺炎的支原体细菌,也有机会导致冷凝集素症(英语:cold agglutinin disease)。这种由肺炎支原体引起的肺炎,又称作霉浆
  • 美国食品药物监督管理局美国食品药品监督管理局(英语:U.S. Food and Drug Administration,缩写为FDA)为美国卫生与公众服务部直辖的联邦政府机构,其主要职能为负责对美国国内生产及进口的食品、膳食补充
  • 广南国广南国(越南语:Quảng Nam Quốc/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","
  • 甲氧滴滴涕甲氧DDT(Methoxychlor)是DDT衍生物中最重要的一个品种。用作杀虫剂。可由茴香醛与三氯乙醛在硫酸或三氟化硼存在下缩合而得。为白色或乳黄色固体。难溶于水,能溶于乙醇和石油,易
  • 铜鼓铜鼓(壮语:皷銅 gyongdoengz,又作鈨 nyenz;越南语:trống đồng/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM
  • 黑帮博物馆黑帮博物馆(英语:Mob Museum),官方名是全国有组织犯罪及执法博物馆(National Museum of Organized Crime and Law Enforcement),是位于内华达州拉斯维加斯市中心(英语:Downtown Las V
  • 指纹指纹是灵长类动物手指末端指腹上由凹凸的皮肤所形成的纹路,也可指这些纹路在物体上印下的印痕。当人的手指接触到物品时,指纹会增加手指与物品之间摩擦力,使人可以抓紧物体,而且
  • 市村铁之助市村铁之助(1854年) - 明治6年(1873年)?)为美浓大垣藩出身的新选组队士。1854年(安政元年)出生、是大垣藩士市村半右卫门的第三个儿子 。1867年和哥哥辰之助一同加入新选组,成为土方
  • 新北市新庄区裕民国民小学新北市立裕民国民小学,简称裕民国小,位于台湾新北市新庄区,为新庄地区国民小学之一。
  • 曾继光曾继光(1871年-1941年),字镜秋,清朝政治人物,四川省叙州府南溪县人,同进士出身。光绪十四年(1888年)戊子科四川乡试(解元)。光绪十六年(1890年),参加光绪庚寅科殿试,登进士三甲91名。同年五