代码之家 › 专栏 › 技术社区 › Matt

两串位之间的异或

xor bit computer-science logic boolean

0

Matt · 技术社区 · 10 年前

这总是真的吗?

我们有两个位串s1和s2,它们之间的XOR值是S,假设我们在s1中改变了n个位(现在我们称之为s1'),然后我们称S为s1'和s2之间的XOR值,S真的等于S'但n个位吗?

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

现在让我们更改s1中的2位

s1' = 100111;
S'  = 000100;

S和S'只差2位。但这总是有效吗?一般来说,我对XOR的性质和基本计算机科学知之甚少。

1 回复 | 直到 10 年前

1

Ani Menon 10 年前

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

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