1 回答

TA貢獻(xiàn)1877條經(jīng)驗(yàn) 獲得超6個(gè)贊
XOR(異或)真值表
X Y result
0 0 0
0 1 1
1 0 1
1 1 0
什么意思X^Y?讓我們看一個(gè)例子,5^6
dec bin
5 = 101
6 = 110
------------------ xor
3 = 011
對(duì)兩個(gè)數(shù)字進(jìn)行異或只是將兩個(gè)數(shù)字轉(zhuǎn)換為二進(jìn)制并應(yīng)用真值表中的規(guī)則。
觀察上表,不難看出 X^X = 0 for any integer X
5 = 101
5 = 101
------------------ xor
0 = 000
和X^0 = X
5 = 101
0 = 000
------------------ xor
5 = 101
給定兩個(gè)數(shù)組,對(duì)兩個(gè)數(shù)組中的每個(gè)元素進(jìn)行異或,結(jié)果意味著類似
(1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6 ^ 7 ^ 8 ^ 9) ^ (3 ^ 2 ^ 4 ^ 6 ^ 7 ^ 8 ^ 1 ^ 9)
因?yàn)閄^Y = Y^X你X^Y^Z = (X^Y)^Z = X^(Y^Z)可以將上面的內(nèi)容重新排列為
(1 ^ 1) ^ ( 2 ^ 2) ^ (3 ^ 3) ^ (4 ^ 4) ^ (5) ^ (6 ^ 6) ^ (7 ^ 7) ^ (8 ^ 8) ^ (9 ^ 9)
除了缺少的數(shù)字(即 5)之外,一切都相互抵消。
添加回答
舉報(bào)