📜  资质| GATE CS 1998 |问题13

📅  最后修改于: 2021-06-28 18:12:08             🧑  作者: Mango

如图所示,将位字符串与自身进行n次XOR运算时会发生什么:

[B⊕(B⊕(B⊕(B……..n次)]]

(A)当n为偶数时补数
(B)当n为奇数时补数
(C)总是除以2 ^ n
当n为偶数时(D)保持不变答案: (D)
说明:这里n表示XOR操作被触发的次数。

例如,

A⊕A⊕A = A   (Number of XOR operation is 2 ,i.e., Even)

A⊕A⊕A⊕A = 0   (Number of XOR operation is 3 ,i.e., Odd)

A⊕A⊕A⊕A⊕A = A   (Number of XOR operation is 4 ,i.e., Even)

A⊕A⊕A⊕A⊕A⊕A = 0  (Number of XOR operation is 5 ,i.e., Odd) 

通常,当XOR运算的数量为偶数时,输出保持不变,而当XOR运算的数量为Odd时,输出将为0。
这个问题的测验