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



Компьютеры - Сложение по модулю 2

19 июля 2011


Оглавление:
1. Сложение по модулю 2
2. Булева алгебра
3. Связь с естественным языком
4. Квантовые вычисления



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

Сложение по модулю 2 следует отличать от простого сложения, которое соответствует обыкновенному «неисключающему ИЛИ».

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

Рис. 1 График побитового исключающего или


Обозначения

Запись может быть префиксной — знак операции ставится перед операндами, инфиксной — знак операции ста­вит­ся между операндами и постфиксной — знак операции ставится после операндов. При числе операндов более 2-х префиксная и постфиксная записи экономичнее инфиксной записи. Чаще всего встре­ча­ют­ся сле­ду­ю­щие ва­ри­анты за­пи­си:
\oplus_2, ~a ^ ~b, ~a \oplus b, a \oplus_2 b, a +_2 b, a ≠ b, a\ne b,\oplus_2, a ~XOR~ b

В таблице символов Юникод есть символ для сложения по модулю 2  — U+2295.



Просмотров: 5176


<<< Битовые операции
Длинная арифметика >>>