Как компьютеры добавляют отрицательные числа? - PullRequest
0 голосов
/ 07 декабря 2018

Таким образом, в дополнение к двум, -1 представляется как 11111111 как 8-битное число.

, так как же

11111111
11111111+
_________
11111110

Ответы [ 2 ]

0 голосов
/ 07 декабря 2018

То же, что и добавление положительных чисел!

1 + 1 = 10, верно?Таким образом, истинное добавление:

  11111111
  11111111+
 _________
 111111110

, но мы используем 8-битную арифметику фиксированной длины, поэтому самый левый бит теряется, давая ответ

  11111110

или -2.

Еще один способ взглянуть на это состоит в том, что
бит 0 имеет значение 1
бит 1 имеет значение 2
бит 2 имеет значение 4
..
бит 6 имеетзначение 64
бит 7 имеет значение -128 (это «знаковый бит»)

0 голосов
/ 07 декабря 2018

Вы бы добавили его так же, как и любое другое значение.Добавление двух младших битов приводит к переполнению, и бит переносится для добавления ко второму младшему биту и так далее.Как только два старших значащих бита добавлены, бит, который переносится (из-за переполнения), просто отбрасывается.

...