2015-10-05 26 views
2

所以我理解XOR的作用和它是如何工作的,但我沒有得到它在數學上的作用,它如何直接在數字上工作,就像沒有對它進行數學運算一樣?XOR數學運算是什麼?

+3

在每個位上加模2? –

+0

您也可以將其視爲[half addder](https://en.wikipedia.org/wiki/Adder_(electronics)#Half_adder),不帶進位輸出。 –

+0

你可能想看看[這個問題](http://math.stackexchange.com/q/1080223/147357)。 – Teepeemm

回答

2

XOR在GF中是加法的(2 k)其中k是您使用的位數。這種解釋在密碼學中很常見。

+0

謝謝!將不得不瞭解GF(2^k)現在是什麼。不管怎樣,謝謝 – Snaw

1

它增加,但沒有進位。與數的字母

例如:

你可以做到這一點上比{0,1}其他更高的數字藏漢{0,1,2,3,4}

添加234 + 143爲您提供了322

編輯:

example of full adder

如果您在本示例圖看這裏,並忽略進位輸入(C)和進位輸出(車ry)並將它們設置爲0,您將得到一個簡單的XOR。