自然二進位制和格雷碼之間的轉換

2021-07-09 16:41:19 字數 663 閱讀 4137

(1)自然二進位制數轉換到格雷碼

設有 n 位二進位制數 b(i),其中 0 <= i <= n - 1;它可以變換成為同樣位數的格雷碼 g(i)。

二進位制數與格雷碼的轉換公式如下:

g(i) = b(i+1) xor b(i) ; 0 <= i < n - 1

g(i) = b(i) 

;  i = n - 1

程式設計時直接寫成g = (b>>1)^b;

對應的電路圖如下:

(2)格雷碼轉換到自然二進位制數

設有 n 位格雷碼 g(i),把它轉換成自然二進位制數的演算法如下。

自然二進位製碼的最高位等於雷碼的最高位;

自然二進位製碼的次高位為最高位自然二進位製碼與次高位格雷碼相異或;

自然二進位製碼的其餘各位與次高位自然二進位製碼的求法相類似。

轉換公式如下:

b(i) = g(i) 

;  i = n - 1

b(i) = b(i+1) xor g(i)  ; 0 <= i < n - 1

程式設計時可以寫成:

b(width) = g(width);

for (i=width-1;i>=0;i--)

b[i]=b[i+1]^g[i];

對應的電路結構如下:

格雷碼二進位制轉換

在結構光編碼方法中,有一種格雷碼編碼方法 與二進位制編碼方法相比,格雷碼編碼方法能夠更好的乙隻雜訊干擾,方便糾錯。用格雷碼對三維測量空間進行編碼,在解碼時需要將格雷碼在此轉換成二進位制,方便計算。實現 如下 unsigned binarytogray unsigned num 將二進位制值右移一位,...

二進位制格雷碼與自然二進位製碼的互換

原始網頁 http www.pcdog.com a 19 10 a210086.html 在精確定位控制系統中,為了提高控制精度,準確測量控制物件的位置是十分重要的。目前,檢測位置的辦法有兩種 其一是使用位置感測器,測量到的位移量由變送器經a d轉換成數字量送至系統進行進一步處理。此方法精度高,但在...

二進位制格雷碼與自然二進位製碼的互換

二進位制格雷碼與自然二進位製碼的互換 中國科學院光電技術研究所 遊志宇 在精確定位控制系統中,為了提高控制精度,準確測量控制物件的位置是十分重要的。目前,檢測位置的辦法有兩種 其一是使用位置感測器,測量到的位移量由變送器經a d轉換成數字量送至系統進行進一步處理。此方法精度高,但在多路 長距離位置監...