XORing对于2个十进制数是什么意思?

时间:2014-12-09 18:57:35

标签: xor

我知道XORing 2十进制数意味着,他们二进制表示被异或
但它是什么意思非数学意义它有什么意义?

3 个答案:

答案 0 :(得分:8)

如果您使用其中一个原始数字对结果进行异或,则会得到另一个原始数字。

a ^ b = X
X ^ a = b
X ^ b = a

这通常用于加密和散列算法。

答案 1 :(得分:0)

简单来说,两个十进制数的XOR表示,首先将两个十进制数转换为二进制,然后执行按位XOR,然后再次将结果转换为十进制。

让我们举个例子

假设我们想找出3^7的结果是什么? (其中^表示XOR操作)

第1步将数字从十进制转换为二进制

3 => 00117 => 1111

第2步对两个二进制数字进行按位异或

  3  : 0011
  7  : 0111
 3^7 : 0100
  

(提示:1 ^ 0 = 1和1 ^ 1 = 0 ^ 0 = 0)

第3步将答案转换为十进制

0100 => 4

因此,3 ^ 7 = 4

单击here了解更多详细信息。

答案 2 :(得分:0)

如果我正确理解,您正在搜索XOR的物理含义。 xor是一个奇数奇偶校验计数器,我的意思是,如果您对xor(A,B)进行计数,则您正在计算每个位中的1的数量,如果数量为奇数,则xor输出将为一个

例如: 3 = 0011 5 = 0101

3 ^ 5 = 0110 在LSB中有(1和1)代表两个,并且由于两个是偶数,因此将0放到下一位,有(1和0),并且1的个数是一个奇数,因此您输入1,依此类推。

如果要尝试此操作,请尝试this online计算器

在电信中大量用于奇偶校验和纠错算法,以及生成正交码序列;有关更多详细信息,请参见此website about CDMA

一个简单的奇偶校验示例,假设我们发送8位,7位数据,而第8位是奇偶校验。 我们发送: 0110011X:在这种情况下,X是奇偶校验器,它是0,因为我们有4个,偶数是4个。 如果传输的数据有误,我们会收到例如 11100110:字节流中的个数为5,MSB错误。因为5为奇数,所以5应该产生一个奇偶校验位1,但是由于奇偶校验为0,这意味着传输的数据有误。这是在串行数据传输中使用的最简单的奇偶校验。纠错码基于此。