Побитовое или
Автор Миша лопруколр задал вопрос в разделе Другие языки и технологии
Объясните по простому, что такое "исключающее ИЛИ"? если можно, на каком-нибудь жизненном примере)) и получил лучший ответ
Ответ от Екатерина Попович[гуру]
Исключающее ИЛИ, или сложение по модулю 2, это логическая операция, при которой результат равен 1, только если входные значения разные. Если значения одинаковые, результат равен 0. Простыми словами, это союз «либо»: вы можете выбрать либо чай, либо кофе, но не оба напитка сразу и не остаться без напитка. Обычное ИЛИ разрешило бы выбрать оба варианта, а здесь случай одновременной истинности двух условий исключается. В виде таблицы это выглядит так: 0 и 0 дают 0, 0 и 1 дают 1, 1 и 0 дают 1, 1 и 1 дают 0. Благодаря свойству обратимости эта операция применяется в компьютерной графике, где повторное её применение убирает спрайт с картинки, в криптографии как основа шифра Вернама, а также для обмена значений двух переменных.
Для двух значений результатом исключающего или будет единица, если начальные значения разные, и ноль, если одинкаовые:
а б рузельтат
0 0 0
0 1 1
1 0 1
1 1 0
Побитовое исключающее ИЛИ
Основная статья: Сложение по модулю 2
Побитовое исключающее ИЛИ (или побитовое сложение по модулю два) — это бинарная операция, действие которой эквивалентно применению логического исключающего ИЛИ к каждой паре битов, которые стоят на одинаковых позициях в двоичных представлениях операндов. Другими словами, если соответствующие биты операндов различны, то двоичный разряд результата равен 1; если же биты совпадают, то двоичный разряд результата равен 0.
Пример:
Искл. ИЛИ0011
0101
0110
Первое русское название операции обусловлено тем, что результат данной операции отличается от результата «ИЛИ» только в одном случае из 4 случаев входа — обоих 1 (случай одновременной истинности аргументов «исключается») . Ещё в русской грамматике значение данной логической связки передаётся союзом «либо» .
Второе название — тем, что действительно является сложением в кольце вычетов по модулю 2, из чего следуют некоторые интересные свойства. Например, в отличие от вышеописанных «И» и «ИЛИ» , данная операция является обратимой, или инволютивной: .
В компьютерной графике «исключающее ИЛИ» применяется при выводе спрайтов на картинку — повторное её применение убирает спрайт с картинки. Благодаря инволютивности эта же операция нашла применение в криптографии как простейшая реализация идеального шифра (шифра Вернама) . «Исключающее ИЛИ» также может использоваться для обмена двух переменных, используя алгоритм обмена при помощи исключающего ИЛИ.
взято из википедии
PORTD|=0x02 PORTD&=0xFD объясните как так происходит что определенный бит устанавливается в 1 или 0 ?
Дак тут всё просто.
PORTD |= 0x02; - это то же самое, что PORTD = PORTD | 0x02;
То есть
подробнее...
Битовые маски в C++
просто разгребаешь входное по битам
например сдвигая его вправо на очередной бит
подробнее...
Для чего служит операция xor в ассемблере. Буду очень признательна за полный ответ или ссылку.
xor a, b
делает операцию xor побитово для 2 чисел, присваивает результат первому
подробнее...
"or" или "или" в JavaScript
В JavaScript оператор или представлен в двух основных вариантах: логическое ИЛИ и межбитовое ИЛИ.
подробнее...
iPhone 4 8Gb White можно использовать под CDMA или iPod. Как это понять? Что такое CDMA ?
СиДиМиЭй - технология связи, обычно радиосвязи, при которой каналы передачи имеют общую полосу
подробнее...
с++ зачем нужны побитовые операции если есть обычные логические операторы?
Логические операторы работают над типом bool. А он - это всего 2 значения (1
подробнее...
Чем WasApi отличается от DirectSound в AIMP3 ?
Что такое WASAPI?
WASAPI, или Windows Audio Session API (программный интерфейс аудиосеанса
подробнее...
ИНФОРМАТИКА Помогите!!!
Эльф, оператор "^" - это побитовый оператор исключающий ИЛИ (XOR), не путайте с возведением в
подробнее...
Что такое контрольная сумма, и что с ней делать?
Контро́льная су́мма — некоторое значение, рассчитанное из последовательности данных путём
подробнее...
можно ли извлечь данные с поврежденного диска?
попытка не пытка
Bad CD Repair Pro - является программой для копирования (извлечения)
подробнее...
Где находится кнопка тильда на клавеатуре
Тильда
Тильда (исп. tilde, от лат. titulus — подпись) — название нескольких типографских
подробнее...