格雷碼辨析

格雷碼( Gray Code,GreyCode,又稱(chēng)作葛萊碼，二進(jìn)制循環(huán)碼) 是1880 年由法國工程師Jean - Maurice - Emlle Baudot 發(fā)明的一種編碼，因Frank Gray 于1953 年申請專(zhuān)利"Pulse CodeCommunicatiON"而得名。當初是為了機械應用，后來(lái)在電報上取得了巨大發(fā)展，現在則常用于模擬- 數字轉換和轉角- 數字轉換中。

　　1 格雷碼( Gray Code) 的由來(lái)

　　無(wú)容置疑，迄今為止對典型格雷碼( Primary GrayCode) 的權威描述是Frank Gray的美國專(zhuān)利"PULSECode Communication[8]".該專(zhuān)利申請于1947 年11 月13 日，申請號為785697; 1953 年3 月17 日獲得批準，專(zhuān)利號為2632058,專(zhuān)利權歸貝爾電話(huà)實(shí)驗室所有。

　　根據所用編碼的鏡像反射特性，專(zhuān)利將其稱(chēng)之為反射二進(jìn)制碼( Reflected Binary Code) .專(zhuān)利還介紹了幾種變形格雷碼( Gray Code Variants)。

　　筆者所見(jiàn)最早使用術(shù)語(yǔ)"Gray Code"的文獻是Earl Albert Ragland 等人在1953 年10 月16 日申請、1958 年2 月11 日獲得批準的2823345 # 美國專(zhuān)利"Direction - Sensitive Binary Code Position Control System[9]".據此，Gray code 出現在1953 年10 月16 日之前在邏輯上是可能的。另一篇使用Gray Code 的文獻是Jack Breckman 在1953 年10 月31 日申請、1956 年1 月31 日獲得批準的2733432 # 美國專(zhuān)利"EncodingCircuit".考慮到專(zhuān)利公開(kāi)時(shí)的修訂問(wèn)題，GrayCode 的出現應不晚于1956 年1 月。

　　2 格雷碼的特點(diǎn)和應用

　　典型的二進(jìn)制格雷碼( Binary Gray Code) 和部分其他數碼如表1 所示。

　　表1 典型二進(jìn)制格雷碼和其他部分數碼

　　典型格雷碼是具有反射特性和循環(huán)特性的單步二進(jìn)制自補碼( Reflected Cyclic Binary Unit - diSTanceSelf - complementing Code) .與自然二進(jìn)制碼( NaturalBinary Code) 相比，它的誤碼率較低，是一種錯誤最小化的可靠性編碼，又稱(chēng)為最小差錯〔二進(jìn)制〕碼( Minimum Error [binary]Code) ,經(jīng)常用在數字通信和自動(dòng)化測控系統中，使用在格雷碼計數器中還可以大大降低計數器的動(dòng)態(tài)功耗。格雷碼還與PDC( Position - to - Digital Converter) 、TDC、ADC、DAC、真值表、卡諾圖、哈密頓圖、九連環(huán)、漢諾塔、十六進(jìn)制難題( Hexadecimal Puzzle) 、回形滑行難題或瘋像跳舞( Spinout Puzzle or Crazy Elephant Dance) 等數字測控、數理邏輯和人工智能問(wèn)題有著(zhù)密切關(guān)系。利用格雷碼的奇偶性和± 1 規律等數學(xué)性質(zhì)，可以方便地設計出可級聯(lián)、可預置、可逆計數的三可格雷碼計數器，也方便了九連環(huán)的套解和漢諾塔的搬移。

　　3 幾個(gè)錯誤說(shuō)法

　　盡管有很多專(zhuān)家學(xué)者對格雷碼的研究和發(fā)展做出了巨大貢獻，但難免也會(huì )出現一些不太準確的說(shuō)法。

　　現歸納如下：

　　( 1) 將Gray Code 說(shuō)成無(wú)權碼。

　　在Gray 的專(zhuān)利中可知其權的絕對值為2n - 1,其符號按照1 出現的次序從高到低正負交替?？赡苁且驗闊o(wú)數學(xué)推導，且在專(zhuān)利中有3