#30969: gray code to binary code


102heng314@gmail.com (恆ツネニ)

學校 : 國立臺灣大學
編號 : 161476
來源 : [111.248.150.26]
最後登入時間 :
2023-07-10 15:32:00
f384. 次承的痘痘 -- wseds | From: [111.248.120.64] | 發表日期 : 2022-06-26 17:19

題目所用的是Gray Code,要求把gray code轉二進制 再換成十進制

以下是gray code換二進制的一種換法:

(1) 在最左bit (MSB),gray code和二進制相同

(2) 在剩下的bit,將gray code中該bit和其左側所有bit都XOR出來結果就是二進制bit

 

例: gray code 1001

最高位=1,往右依序是1^0=1、1^0^0=1、1^0^0^1=0 (^為XOR)

轉換後的二進制為1110,十進位就是14

 

 
ZeroJudge Forum