求!异或满足交换率和结合率的证明,谢谢
答案:2 悬赏:80
解决时间 2021-02-11 11:09
- 提问者网友:若相守£卟弃
- 2021-02-10 12:37
求!异或满足交换率和结合率的证明,谢谢
最佳答案
- 二级知识专家网友:你好陌生人
- 2021-02-10 14:14
你可以把xor看成是做+法以后再对2求余
所以
1 xor 1 = (1 + 1) % 2 = 2 % 2 = 0
0 xor 0 = (0 + 0) % 2 = 0 % 2 = 0
0 xor 1 = (0 + 1) % 2 = 1 % 2 = 1
1 xor 0 = (1 + 0) % 2 = 1 % 2 = 1
所以xor的最后结果等于所有的operands按照原来的优先级加起来再对2求余
因为加法本身是可交换可结合,所以间接的证明了xor也是可结合可交换的
所以
1 xor 1 = (1 + 1) % 2 = 2 % 2 = 0
0 xor 0 = (0 + 0) % 2 = 0 % 2 = 0
0 xor 1 = (0 + 1) % 2 = 1 % 2 = 1
1 xor 0 = (1 + 0) % 2 = 1 % 2 = 1
所以xor的最后结果等于所有的operands按照原来的优先级加起来再对2求余
因为加法本身是可交换可结合,所以间接的证明了xor也是可结合可交换的
全部回答
- 1楼网友:时光挺欠揍
- 2021-02-10 14:48
虽然我很聪明,但这么说真的难到我了
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯