计算机异或运算怎么实现的呢？

Question

如题所述

Answer 1

表达式：a xor b xor c=ab'c'+a'bc'+a'b'c+abc

多个异或连续运算，就类似数学上的连加、连乘运算：将前两个数的运算结果，与第三个数继续运算；···········其中的每一步都要按照相应运算的规则进行。

异或的性质遵循结合律，即(a^b)^c=a^(b^c)。

所以，可以A异或（A异或B）看作a^(a^b)=(a^a)^b，又因为a^a=0，原式可以简化成0^b=b。

扩展资料

在各种计算机语言中，如C、C++、java等，使用按位异或的思想执行的操作。异或逻辑的关系是：当AB不同时，输出P=1；当AB相同时，输出P=0。“?”是异或数学运算符号，异或逻辑也是与或非逻辑的组合，其逻辑表达式为：P=A?B。在计算机语言中，异或的符号为” ^ “。

1）交换律：a ^ b = b ^ a。

2）结合律：a ^ b ^ c = a ^ （b ^ c） = （a ^ b） ^ c；

d = a ^ b ^ c 可以推出 a = d ^ b ^ c。

3）自反性：a ^ b ^ a = b。

参考资料：百度百科-异或操作