Блог пользователя nanzy

Помогите с доказательством

Автор nanzy, история, 9 лет назад, По-русски

Можете доказать это:

a + b = (a ^ b) + (a & b) * 2

^ — это xor

& — это and

a и b это целые числа.

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

»
9 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +25 Проголосовать: не нравится

Easy) Давай рассмотрим каждый бит по отдельности.

Если 1 и 0, то (1 ^ 0) + (1 & 0) * 2 = 1 и 1 + 0 = 1.

Если 1 и 1, то (1 ^ 1) + (1 & 1) * 2 = 1 + 1.

Если 0 и 0, то (0 ^ 0) + (0 & 0) * 2 = 0.

→ Ответить