码迷,mamicode.com
首页 > 其他好文 > 详细

xor定理证明

时间:2017-03-17 14:28:53      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:nbsp   二进制   反转   结合   补充   证明   交换   多个   xor   

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位数不一样,小数的高位用0补充)
所以多个数进行xor运算,位置可任意更换,更满足交换律,结合律了

 

xor定理证明

标签:nbsp   二进制   反转   结合   补充   证明   交换   多个   xor   

原文地址:http://www.cnblogs.com/cmyg/p/6565618.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!