Итак, я понял, что делает XOR и как он работает, но я не получил того, что он математически делает, как он работает непосредственно на числах, например, не существует ли для этого математической операции?Что делает XOR математически?
XOR является дополнением к GF (2 k) где k - количество бит, с которым вы работаете. Эта интерпретация распространена в криптографии.
Спасибо! Необходимо будет понять, что такое GF (2^k). В любом случае, спасибо – Snaw
Это дополнение, но без переноса.
Вы можете сделать это на более высокий, чем другие {0,1} числа как хорошо:
Например с алфавитом номер: {0,1,2,3,4}
Добавление 234 + 143 дает 322
Edit:
Если вы посмотрите на этот пример диаграммы здесь и игнорировать вход переноса (C) и выход переноса (Car ry) и установите их в 0, вы останетесь с простым XOR.
Дополнение по модулю 2 на каждый бит? –
Вы также можете думать о нем как о суммировании (https://en.wikipedia.org/wiki/Adder_ (электроника) # Half_adder) без вывода переноса. –
Вы можете посмотреть [этот вопрос] (http://math.stackexchange.com/q/1080223/147357). – Teepeemm