格雷码

✍ dations ◷ 2025-09-16 18:06:49 #数字电子,数字电路

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

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

相关

  • 寄生虫病寄身虫疾病,是由于因寄生虫寄生后所引发的疾病,于卫生条件较差的地区较常发生,特别是热带地区。常见的寄生虫病包括蛔虫病、蛲虫病、疟疾。
  • 罗拔·波义耳罗伯特·波义耳(英语:Robert Boyle,1627年1月25日-1691年12月30日),又译波意耳,爱尔兰自然哲学家,炼金术师,在化学和物理学研究上都有杰出贡献。虽然他的化学研究仍然带有炼金术色彩,
  • 运动 (物理学)在物理学中,运动是指物体在空间中的相对位置随着时间而变化。讨论运动必须取一定的参考系,但参考系是任选的。运动是物理学的核心概念,对运动的研究开创力学这门科学。现代物理
  • 生日攻击生日攻击是一种密码学攻击手段,所利用的是概率论中生日问题的数学原理。这种攻击手段可用于滥用两个或多个集团之间的通信。此攻击依赖于在随机攻击中的高碰撞概率和固定置换
  • DailymotionDailymotion(中译:每日影像)是一家视频分享网站,总部位于法国巴黎十七区。它的域名在YouTube之后一个月注册。Dailymotion最广为人知的特点之一就是其提供支持开放格式ogg的视频
  • 埃弗谢德效应埃弗谢德效应(英语:Evershed effect)由英国天文学家约翰·埃弗谢德于1909年发现,从太阳黑子的本影和半影间,有气体向二边水平辐射流。流速距出发点越运,速度越快,气体流的典型速度
  • 磁层顶磁顶,又称磁层顶。主要指地球磁场与太阳风作用形成的磁层的边界层。当然也可指一切磁化行星与恒星风作用形成磁层的边界。磁层顶外侧一直到弓形震波处被称磁层鞘。磁层顶内侧
  • 佩罗沃站佩罗沃站(俄语:Перо́во,罗马化:Perovo)是莫斯科地铁加里宁-太阳线的一个车站,开通于1979年12月30日,站名来自于佩罗沃区。佩罗沃站的日均客流量数是49300人。
  • 安达充安达充(日语:あだち 充,1951年2月9日-),日本男性漫画家。生于群马县伊势崎市。1970年以《消失的爆炸声》出道,当时的画风完全趋近于剧画风格,与现今的笔触可说大相径庭。出道前曾做
  • 美国非裔内阁阁员列表美国内阁历史上共有22名非裔美国人曾经或当今供职。美国普查局定义非裔美国人为拥有非洲黑人血统的美国公民或居民。广泛而言,有祖先来自撒哈拉以南非洲亦可被称为非裔美国人