Математика
Advertisement

    Сложение по модулю 2 (логи́ческая неравнозна́чностьисключа́ющее «ИЛИ»строгая дизъюнкцияXORпоразрядное дополнениепобитовый комплементжегалкинское сложение ) — булева функция, а также логическая и битовая операция. В случае 2-х переменных результат выполнения операции является истинным тогда и только тогда, когда лишь один из аргументов является истинным. Для функции трёх и более переменных результат выполнения операции будет истинным только тогда, когда количество аргументов равных 1, составляющих текущий набор — нечетное. Такая операция естественным образом возникает в кольце вычетов по модулю 2 , откуда и происходит название операции.

Сложение по модулю 2 следует отличать от простого сложения , которое соответствует обыкновенному неисключающему «или» (логической дизъюнкции).

В теории множеств сложению по модулю 2 соответствует операция симметричной разности двух множеств.

Advertisement