Интернет магазин китайских планшетных компьютеров

Компьютеры - Сложение по модулю 2 - Булева алгебра

В булевой алгебре сложение по модулю 2 — это функция двух, трёх и более переменных. Переменные могут принимать значения из множества . Результат также принадлежит множеству . Вычисление результата производится по простому правилу, либо по таблице истинности. Вместо значений может использоваться любая другая пара подходящих символов, например или или «ложь», «истина».

Таблицы истинности:
для бинарного сложения по модулю 2
Правило: результат равен , если оба операнда равны; во всех остальных случаях результат равен .

для тернарного сложения по модулю 2

Программирование

В языках C/C++ эта операция обозначается символом «^», в языках Паскаль, Delphi, Ada — зарезервированным словом XOR, в языке ассемблера — одноимённой логической командой. Сложение по модулю 2 выполняется для всех битов левого и правого операнда попарно. Например,

если
a =
b =
то
a ^ b =

Выполнение операции XOR для значений логического типа производится в разных языках программирования по-разному. Например в Delphi используется встроенный оператор XOR. В языке C, начиная со стандарта C99, оператор «^» над операндами логического типа возвращает результат применения операции XOR. В С++ оператор «^» для логического типа bool возвращает результат согласно описанным правилам, для остальных же типов производится его побитовое применение.