xor定理证明

Posted congmingyige

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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定理证明的主要内容,如果未能解决你的问题,请参考以下文章

费马小定理 证明

「闲话随笔」卢卡斯定理证明

引入先前证明的定理作为假设

关于实数连续性和完备性等价证明中的疑惑

拉普拉斯定理及证明?

证明转置定理