勵志

勵志人生知識庫

格雷碼轉二進位

格雷碼轉二進制碼的基本思路是保持格雷碼的最高位不變,作為二進制數的最高位,然後從格雷碼的次高位開始,每一位與上一位二進制碼的值異或,得到的結果作為該位二進制碼的值。

例如,格雷碼為111,轉換為二進制的過程如下:

保留最高位(最左邊一位),即1。

第二位(中間位)與最高位(二進制碼的次高位)異或,1^1=0,得到二進制的次高位0。

第三位與次高位異或,1^0=0,得到二進制的下一位0。

最低位與上一位異或,0^0=0,得到最低位0。

因此,格雷碼111轉換為二進制是100。