2進制與格雷碼互換

2進制與格雷碼互換

2進制化成格雷碼

方法：

由LSB至MSB，兩兩位元比較，相同(相等)為0，不同(不相等)為1，
但格雷碼的位元數會比題目少ㄧ個位元，所以題目通常在MSB左邊再補一個0，
作為格雷碼補足位元之用(紅色部分)

格雷碼(gray code)又稱為灰色碼、反射碼。

 

 

格雷碼化成2進制

方法：

操作方向：由MSB至LSB。
先將題目的MSB位元抄下來，當成答案的MSB位元，再由此位元往45度方向的題目位元相比較，相同(相等)為0，不同(不相等)為1，答案寫在被比較位元的正下方，此答案又可與右上角題目的位元相比較，如此比到LSB為止。