格雷码

✍ dations ◷ 2025-07-05 12:36:03 #数字电子,数字电路

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

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

相关

  • 葫芦巴胡芦巴(学名:Trigonella foenum-graecum),又称云香草、香草、苦草、苦豆、苦朵菜、香苜蓿或香豆子等,为一年生豆科蝶形花亚科胡芦巴属的一种植物,其种子是调味料和中药;不仅是一种
  • 自然铜自然铜(Native copper)是铜元素的天然金属(英语:Native metal)矿物。铜一般以化合态形式出现,而自然铜是一种相对稀有的矿藏。自然铜在史前文明史上是一种重要的矿产,在人类掌握金
  • 复州复州,中国古代的州。辽朝兴宗时(1031年—1055年)置复州。治所在永宁县(今辽宁省瓦房店市西北复州)。下辖两县:永宁县、德胜县。辖境约今辽宁省瓦房店市地。蒙古废复州。清朝雍正十
  • 绿色植生墙绿色植生墙或称垂直花园(英语:Green wall or Vertical Garden)可以是独立的墙面,或一栋建筑的墙面,墙上大部分或一部分种满花草或蔬菜,植物则种于土壤或非有机的生长介质上。绿色
  • 国学 (学府)国学指国家学府,即古代中国和周边地区如朝鲜、越南、日本、琉球等国的中央学府,为官学体系的最高学府。为古之大学。虞之上庠,夏之东序,殷之瞽宗,周之辟雍,汉后之太学,隋后之国子监
  • 夹鼻眼镜夹鼻眼镜("Pince-nez",/ˈpænsneɪ/ or /ˈpɪnsneɪ/; 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida S
  • 康尼玛拉国家公园康尼玛拉国家公园(英语:Connemara National Park,爱尔兰语:Páirc Naisiúnta Chonamara)是爱尔兰共和国的六处国家公园之一,位于戈尔韦郡的西部地区。康尼玛拉国家公园成立于1980
  • 朱之佐 (明朝)朱之佐,字子襄,浙江秀水县人。明朝末年政治人物,同进士出身。崇祯十六年(1643年)登进士。未谒选官职,以诗酒终。
  • 赫尔迈西亚纳克斯赫尔迈西亚纳克斯(英语:Hermesianax),约活动于公元前3世纪早期。古希腊克罗丰的诗人之一,他是菲勒塔斯的门生,著有《莱温琼》。 后者为三卷本的情爱挽歌,为取其情人之名而作。
  • 金田一少年之事件簿 (动画)《金田一少年之事件簿》是根据同名漫画《金田一少年之事件簿》改编的电视动画。主要讲述的是主角是名侦探金田一耕助的孙子(父亲入赘,其实母亲才是金田一耕助女儿)金田一一和青