@SaweR

Всем привет. Скажите, пожалуйста, битовая операция "ИЛИ" эквивалентна операции сложения для двух целых чисел?

0

@stima

С какого перепугу?

1

@Supernatural

ИЛИ подразумевается выбор одного из двух чисел, сложение же операцию И.
почитай булевую математику.

0

@SaweR

Где тут выбор одного из чисел?

0

@IrineK

Побитовое ИЛИ (OR)
0011
0101
0111

Сложение по модулю два (исключающее ИЛИ) (XOR)
0011
0101
0110
XOR является сложением в кольце вычетов по модулю два.

0

Tulosba

Вот и выросло поколение, которое использует стандарт C++11 и при этом ничего не знает про двоичные операции.
Попробуйте таким образом "сложить" одинаковые числа например.

1

@AnyOne697

Сами-то её читали - ИЛИ, иначе - дизъюнкция, собственно - логическое сложение. Тогда как И, иначе - конъюнкция - логическое умножение.

А по теме, нет. Не эквивалентна. Побитовое ИЛИ: название говорит само за себя - результат есть набор бит, где каждый из них есть дизъюнкция соответствующих битов операндов. Сложение - более сложная операция, так как в случае, если два бита в каком-то разряде одинковы, происходит переполнение разряда: инкремент следующего и обнуление текущего. Так что это разные операции, хотя чем-то они всё же похожи.

Небольшое лирическое отсутпление: если внезапно возник вопрос, а на кой они чёрт, то вот ответ: есть такие перменные - маски. Для экономии места в эру динозавров однобитовые флаги склеивали в один аргумент - dwFlags, например (где dw - double word - двойное слово - два байта - шестнадцать бит - до шестнадцати флагов). Собственно, в наш современный век, когда на питонах и джавах пишут игры и многомиллионные сервисы, такая дикость уже не сильно требуется, но как дань уважения тем динозаврам, что создали столь монструозный язык, в новых редакциях эту операцию всё же предпочитают оставить. Но вообще, можно ведь и складывать флаги - суть та же (ибо флаги - разряды и так разные, а для переменных, где единицы стоят на разных позициях - операции дают всё же одинаковый вариант, но НЕ всегда). Ну тут снова проблема в том, что в те времена ИИ ещё не был создан и компьютер сам не мог понять, что ему быстрее, как и когда делать, он был глуп и выполнял всё не отступая от кода ни на шаг. Сегодня же, везде где надо, компилятор сам сообразит как лучше. Да и разница между побитовым сложением и обычным сложением нет никакой. Абсолютно никакой.

2

@SaweR

Вот я так тоже и подумал, а потом почитал про битовое ИЛИ и понял что это не так…
В общем, меня эти флаги ввели в заблуждение. Теперь я буду знать точно, что такая склейка используется для экономии трафика.

0