异或是什么意思,异或符号是怎样的?

发布网友发布时间：2023-06-26 19:15

共1个回答

热心网友时间：2024-11-29 22:44

1、⊙是同或运算符

其运算法则为a同或b=ab+a‘b’（a'为非a）。

真“同或”假的结果是假，假“同或”真的结果也是假，真“同或”真的结果是真，假“同或”假的结果是真。就是说两个值相同，则同或结果为真。反之，为假。——简称同真，异假。即，同或：相同为一，不同为零。

同或真值表如下：

2、&是与运算符

1&1=1，1&0=0，0&1=0，0&0=0，相当于乘法，又叫逻辑乘。

即：两位同时为“1”，结果才为“1”，否则为0。

例如：3&5即 0000 0011 & 0000 0101 = 0000 0001因此，3&5的值得1。

3、⊕是异或运算符

计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)。

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

扩展资料

一、同或有交换律和结合律：

1、a ⊙ b = b ⊙ a

2、 (a ⊙ b) ⊙ c = a ⊙ (b ⊙ c)

二、对于多个输入的同或可以这样理解：

1、a ⊙ 1 = a

2、a⊙ 0⊙ 0 = a

即a与任意个1或偶数个0的同或，结果是a本身。

例如：

1⊙ 1⊙ 0⊙ 1⊙ 0⊙ 0

根据交换律，可以把输入中的 1 全部向右靠在一起得：0⊙ 0⊙ 0⊙ 1 ⊙1⊙ 1

然后根据结合律得：0⊙ 0⊙ 0⊙ (1⊙1⊙ 1)

消去所有 1得0⊙ 0⊙ 0

参考资料来源：百度百科-异或

参考资料来源：百度百科-与

参考资料来源：百度百科-同或