Как показать, что два целых числа с нулевой суммой имеют дополняющие представления? - PullRequest
0 голосов
/ 17 февраля 2020

Я на некоторое время застрял в этом вопросе:

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

1 Ответ

1 голос
/ 17 февраля 2020

Вот простое доказательство и контрпример:

Представление одного дополнения по определению представляет отрицательные значения с дополнением бит. Другими словами -n представляется как ~n. Если любые два целых числа имеют сумму нуля, либо они оба равны нулю, либо одно является противоположностью другого.

  • если они оба равны нулю, они не обязательно имеют представления дополнения, которые являются битовыми -complementary.
  • если они противоположны друг другу и отличны от нуля, то да, они дополняют друг друга по битам.
...