异或的意义_2018个1异或的结果

异或的意义_2018个1异或的结果1.什么是异或所谓的异或,是对于两个非负整数将它们视为二进制数,然后对于二进制表示中的每一位进行如下运算得到的结果:•和上的这一位不同时,得到;•和上的这一位相同时,得到

目录

一、什么是异或和

1.什么是异或

2.什么是异或和

二、异或的基本性质


一、什么是异或和

1.什么是异或

所谓的异或,是对于两个非负整数

x, y将它们视为二进制数,然后对于二进制表示中的每一位进行如下运算得到的结果:

xy上的这一位不同时,得到1

xy上的这一位相同时,得到异或的意义_2018个1异或的结果0

我们一般把x异或y记为x xor y。

2.什么是异或和

类似于把序列中的所有数加起来叫加和,我们也可以定义异或和,例如序列a1, a2, a3的异或和为

(a1 xor a2)xor a3。

二、异或的基本性质

异或被称为“不进位的加法”,不仅看上去如此,很多性质也与加法相类似。

1.它可以被消掉的。

例:异或的意义_2018个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

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注