BCD碼(如何轉換，轉換方式的證明)

 

　　1. 十進制轉2421碼：小於4不考慮使用最高位，從最高位向最低位依次相減。

　　如3=2+1，為0011；7=2+4+1，為1101

 

　　2. 十進制5211碼：按照最高位，次高位，最低位，次低位的順序依次相減

　　如6=5+1，為1001，7=5+2，為1100

 

　　3. 格雷碼轉換

　　介紹：http://blog.csdn.net/jingfengvae/article/details/51691124

　　證明格雷碼相鄰的兩個數中不同的位數只有1位：http://www.cnblogs.com/cmyg/p/6565627.html

二/十進制轉格雷碼：

　　

s -> t

t=s ^ (s >> 1);

 

t=

　　　　s[3] s[2] s[1] s[0]

xor　　        s[3] s[2] s[1]

//////////////////////////////////////////////////////////////////////

格雷碼轉二/十進制：

s -> t

t=s;

while (s>>=1)
        t^=s;

其實t[3]=s[3]　　t[2]=t[3] xor s[2] = s[3] xor s[2]　　t[1]=t[2] xor s[1] = s[3] xor s[2] xor s[1]　　t[0]=t[1] xor s[0] = s[3] xor s[2] xor s[1] xor s[0]

 

t=

　　　　s[3] s[2] s[1] s[0]

xor　　　　  s[3] s[2] s[1]

xor　　　　         s[3] s[2]

xor　　　　　　　　　  s[3]

　　xor滿足交換律，結合律：http://www.cnblogs.com/cmyg/p/6565618.html

文件下載地址：http://pan.baidu.com/s/1nu6Hydz