題目所用的是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