摘要: 1. 十进制转2421码:小于4不考虑使用最高位,从最高位向最低位依次相减。 如3=2+1,为0011;7=2+4+1,为1101 2. 十进制5211码:按照最高位,次高位,最低位,次低位的顺序依次相减 如6=5+1,为1001,7=5+2,为1100 3. 格雷码转换 介绍:http://blo 阅读全文
posted @ 2017-03-17 22:57 congmingyige 阅读(5759) 评论(0) 推荐(0) 编辑
摘要: 格雷码证明 x为原来的数,y为格雷码,两者都用二进制表示 y=x xor (x shr 1) 可认为y(k)=x(k) xor x(k+1),其中y(k)为y的从低到高第k位,x(k)为x的从低到高第k位。设二进制位数为n,注意x(n+1)=0。 1.所有二进制对应的格雷码都不相同 x->y y(k 阅读全文
posted @ 2017-03-17 13:34 congmingyige 阅读(750) 评论(0) 推荐(0) 编辑
摘要: xor 证明: 0 xor 0=0 0 xor 1=1 1 xor 0=1 1 xor 1=0 0 xor 其它数,数值不会改变1 xor 其它数,数值会反转 所以x个数0和y个数1进行xor运算(0,1位置任意),值为y % 1 x xor y ,在二进制下是每位单独进行xor运算(若x,y位数不 阅读全文
posted @ 2017-03-17 13:33 congmingyige 阅读(501) 评论(0) 推荐(0) 编辑