目录
一、什么是异或和
1.什么是异或
所谓的异或,是对于两个非负整数
, 将它们视为二进制数,然后对于二进制表示中的每一位进行如下运算得到的结果:
•和上的这一位不同时,得到;
•和上的这一位相同时,得到。
我们一般把x异或y记为x xor y。
2.什么是异或和
类似于把序列中的所有数加起来叫加和,我们也可以定义异或和,例如序列的异或和为
(a1 xor a2)xor a3。
二、异或的基本性质
异或被称为“不进位的加法”,不仅看上去如此,很多性质也与加法相类似。
1.它可以被消掉的。
例:a xor b xor b = a
2.它满足加法交换律和结合律
例:a xor b xor c = a xor (b xor c) a xor b = b xor a
今天的文章异或的意义_2018个1异或的结果分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/79897.html