异或、异或和的基本性质

异或、异或和的基本性质1 什么是异或所谓的异或 是对于两个非负整数将它们视为二进制数 然后对于二进制表示中的每一位进行如下运算得到的结果 和上的这一位不同时 得到 和上的这一位相同时 得到

大家好,欢迎来到IT知识分享网。

目录

一、什么是异或和

1.什么是异或

2.什么是异或和

二、异或的基本性质


一、什么是异或和

1.什么是异或

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

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

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

xy上的这一位相同时,得到异或、异或和的基本性质0

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

2.什么是异或和

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

(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

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/113518.html

(0)
上一篇 2025-12-13 22:33
下一篇 2025-12-14 07:00

相关推荐

发表回复

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

关注微信