如图所示,当一个位串与自身进行 n 次异或运算时会发生什么:
[ B⊕ (B⊕ (B⊕ (B…….. n 次) ]
(A)当 n 为偶数时补
(B)当 n 为奇数时补
(C)总是除以 2^n
(D)当 n 为偶数时保持不变答案: (D)
说明:这里n指的是触发异或运算的次数。
例如,
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)
一般来说,当异或运算次数为偶数时,输出保持不变,而当异或运算次数为奇数时,输出为0。
这个问题的测验