格雷碼轉(zhuǎn)二進(jìn)制方法
二進(jìn)位碼第n位 = 二進(jìn)位碼第(n+1)位+格雷碼第n位。因?yàn)槎M(jìn)位碼和格雷碼皆有相同位數(shù),所以二進(jìn)位碼可從最高位的左邊位元取0,以進(jìn)行計(jì)算。(注:遇到1+1時(shí)結(jié)果視為0)
例如: 格雷碼0111,為4位數(shù),所以其所轉(zhuǎn)為之二進(jìn)位碼也必為4位數(shù),因此可取轉(zhuǎn)成之二進(jìn)位碼第五位為0,即0 b3 b2 b1 b0。
0+0=0,所以b3=0
0+1=1,所以b2=1
1+1取0,所以b1=0
0+1取1,所以b0=1
因此所轉(zhuǎn)換為之二進(jìn)位碼為0101
格雷碼轉(zhuǎn)換快速方法
(假設(shè)以二進(jìn)制為0的值做為格雷碼的0)
G:格雷碼 B:二進(jìn)位碼
G(N) = B(n+1) XOR B(n)
評(píng)論