两个字符串之间的XOR

时间:2016-04-27 18:13:41

标签: boolean logic computer-science bit xor

这总是如此吗?

我们有两个位串s1和s2,它们之间的XOR值是S,想象我们在s1中改变n位(让我们称之为s1'现在),然后让我们调用S' s1和#39之间的XOR值和s2,是真的S等于S'但是n位?

s1 = 100001;
s2 = 100011;
S =  000010;

让我们改变s1中的2位,现在

s1' = 100111;
S'  = 000100;

S和S'仅有2位不同。但这总是有效吗?我对XOR的属性和基本的计算机科学知之甚少。

1 个答案:

答案 0 :(得分:1)

是的,XOR没有任何进位。因此,您在其中一个输入中更改的位数将是更改的输出位数。

INPUT   OUTPUT
A   B   A XOR B
0   0   0
0   1   1
1   0   1
1   1   0