什么是格雷碼

　　格雷碼(Gray code),又叫循環(huán)二進(jìn)制碼或反射二進(jìn)制碼 在數字系統中只能識別0和1，各種數據要轉換為二進(jìn)制代碼才能進(jìn)行處理，格雷碼是一種無(wú)權碼，采用絕對編碼方式，典型格雷碼是一種具有反射特性和循環(huán)特性的單步自補碼，它的循環(huán)、單步特性消除了隨機取數時(shí)出現重大誤差的可能，它的反射、自補特性使得求反非常方便。格雷碼屬于可靠性編碼，是一種錯誤最小化的編碼方式

　　簡(jiǎn)介

　　因為，自然二進(jìn)制碼可以直接由數/模轉換器轉換成模擬信號，但某些情況，例如從十進(jìn)制的3轉換成4時(shí)二進(jìn)制碼的每一位都要變，使數字電路產(chǎn)生很大的尖峰電流脈沖。而格雷碼則沒(méi)有這一缺點(diǎn)，它是一種數字排序系統，其中的所有相鄰整數在它們的數字表示中只有一個(gè)數字不同。它在任意兩個(gè)相鄰的數之間轉換時(shí)，只有一個(gè)數位發(fā)生變化。它大大地減少了由一個(gè)狀態(tài)到下一個(gè)狀態(tài)時(shí)邏輯的混淆。另外由于最大數與最小數之間也僅一個(gè)數不同，故通常又叫格雷反射碼或循環(huán)碼。

　　二、格雷碼對照表

　　下表為幾種自然二進(jìn)制碼與格雷碼的對照表：

　　一般的,普通二進(jìn)制碼與格雷碼可以按以下方法互相轉換:

　　二進(jìn)制碼->格雷碼(編碼)：從最右邊一位起，依次將每一位與左邊一位異或(XOR)，作為對應格雷碼該位的值，最左邊一位不變(相當于左邊是0);

　　格雷碼-〉二進(jìn)制碼(解碼)：從左邊第二位起，將每位與左邊一位解碼后的值異或，作為該位解碼后的值(最左邊一位依然不變).

　　數學(xué)(計算機)描述：

　　原碼：p[n:0];格雷碼：c[n:0](n∈N);編碼：c=G(p);解碼：p=F(c);

　　書(shū)寫(xiě)時(shí)按從左向右標號依次減小,即MSB->LSB，編解碼也按此順序進(jìn)行

　　編碼：

　　...................c[n]=p[n]，

　　...................c[i]=p[i] XOR p[i+1] (i∈N,n-1≥i≥0);

　　解碼：

　　...................p[n]=c[n]，

　　...................P[i]=c[i] XOR p[i+1] (i∈N, n-1≥i≥0)。

　　Gray Code是由貝爾實(shí)驗室的Frank Gray在20世紀40年代提出的(是1880年由法國工程師Jean-Maurice-Emlle

　　Baudot發(fā)明的)，用來(lái)在使用PCM(Pusle Code Modulation)方法傳送訊號時(shí)避免出錯，并于1953年3月17日取得美國專(zhuān)利。由定義可知，Gray Code的編碼方式不是唯一的，這里討論的是最常用的一種。

　　用異或乘除法實(shí)現二進(jìn)制碼與格雷碼互相轉換

　　如果在二進(jìn)制運算中忽略進(jìn)位、退位，那么加減運算都變成了異或(XOR)。

　　用異或代替加減進(jìn)行二進(jìn)制豎式乘除，稱(chēng)為異或乘除，它的特點(diǎn)是無(wú)進(jìn)退位。

　　由于沒(méi)有退位，異或除法將變得更像多項式除法。

　　如：10101除以11將變成1100余1，而不是111。

　　二進(jìn)制轉格雷碼：

　　只要異或乘以二分之三，即二進(jìn)制的1.1，然后忽略小數部分;也可以理解成異或乘以三(即11)，再右移一位。

　　格雷碼轉二進(jìn)制：

　　異或乘以三分之二，即除以1.1，忽略余數;或者左移一位，再異或除以三，忽略余數。