两个二进制数异或的结果

【面试题目 -亢龙有悔整理】两个二进制数异或结果是多少? a^b = |a-b| (按位相减取绝对值，再按位累加)

题目：两个二进制数异或结果是多少

分析：

       二进制数可以进行两种运算：算术运算和逻辑运算。二进制数的算术运算包括：加、减、乘、除四则运算。二进制数的逻辑运算包括逻辑加法（“或”运算）、逻辑乘法（“与”运算）、逻辑否定（“非”运算）和逻辑“异或”运算。

（1）逻辑“或”运算

　　又称为逻辑加，可用符号“＋”或“∨”来表示。逻辑“或”运算的规则如下：

0＋0＝0或0∨0＝0
0＋1＝1或0∨1＝1
1＋0＝1或1∨0＝1
1＋1＝1或1∨1＝1

　
　　可见，两个相“或”的逻辑变量中，只要有一个为1，“或”运算的结果就为1。仅当两个变量都为0时，或运算的结果才为0。计算时，要特别注意和算术运算的加法加以区别。

（2）逻辑“与”运算

　　又称为逻辑乘，常用符号“×”或“· ”或“∧”表示。“与”运算遵循如下运算规则：

0×1＝0或0·1＝0或0∧1＝0
1×0＝0或1·0＝0或1∧0＝0
1×1＝1或1·1＝1或1∧1＝1

　　可见，两个相“与”的逻辑变量中，只要有一个为0，“与”运算的结果就为0。仅当两个变量都为1时，“与”运算的结果才为1。

（3）逻辑“非”运算

　　又称为逻辑否定，实际上就是将原逻辑变量的状态求反，其运算规则如下：

　　可见，在变量的上方加一横线表示“非”。逻辑变量为0时，“非”运算的结果为1。逻辑变量为1时，“非”运算的结果为0。

（4）逻辑“异或”运算
“异或”运算，常用符号“”或“”来表示，其运算规则为：

00＝0 或 00＝0
01＝1 或 01＝1
10＝1 或 10＝1
11＝0 或 11＝0

可见：两个相“异或”的逻辑运算变量取值相同时，“异或”的结果为0。取值相异时，“异或”的结果为1
　　以上仅就逻辑变量只有一位的情况得到了逻辑“与”、“或”、“非”、“异或”运算的运算规则。当逻辑变量为多位时，可在两个逻辑变量对应位之间按上述规则进行运算。特别注意，所有的逻辑运算都是按位进行的，位与位之间没有任何联系，即不存在算术运算过程中的进位或借位关系。

定义　　异或（xor）是一个数学运算符。它应用于逻辑运算。异或符号为“^”。 其运算法则为a异或b＝a'b或ab'（a'为非a）。

　　真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是说两个值不相同，则异或结果为真。反之，为假。简单点说就是异或的两个值'相同为假，不同为真'。

异或运算法则

　　1. a ^ b = b ^ a

　　2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

　　3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.

　　4. a ^ b ^ a = b.

=================================================================================

问题答案：两个二进制数异或结果 是 这两个二进制数差的绝对值，即表达为如下：

                                                  a^b = |a-b| （按位相减取绝对值，再按位累加）

解答过程：

      二进制数a与b异或，即a和b两个数按位进行，如果对应位相同，即为0（这个时候相当于对应位算术相减），如果不相同，即为1（这个时候相当于对应位算术相减的绝对值）。由于二进制每个位只有两种状态，要么是0，要么是1，则按位异或操作可以表达为按位相减取绝对值，再按位累加。