Двоичная арифметика — 2

[koalena]

Никто, случайно, не помнит, что такое "представить в дополнительном коде"?
Вычитание выполняется сложением с инвертированным вычитаемым, нет ? и оно должно быть в дополнительном коде?
Или я что-то напутала?

Подскажите, или пошлите куда-нибудь, где написано.


(внутренний голос: в 4 часа утра тебе для счастья нужно именно двоичное вычитание, да.)

Comments

poll

[--oblya.livejournal.com]

V 4 chase utra ne devichye vichitanie a CNN Poll:

http://www.livejournal.com/users/__oblya/

Re: poll

[koalena.livejournal.com]

Я уже там голосовала.

complement representation

[--oblya.livejournal.com]

Eto sdelano dlya udobstva komputerov - chtob bistree delat operatsiu vichitaniya. Hotya cheloveku chitat takoe chislo trudno. No vsegda est kommanda kotoraya perevodit v chelovecheskii vid. POetomu eto nastolko ze vazno znat kak znat naprimer kak vnutri ustroena batareika. Rabotaet, nu i zyu s nei. A ne rabotaet - vikinesh. Kogda polzovalis assemblerom, eto eshe bilo nuzno, no ne seichas.

http://216.239.51.104/search?q=cache:jTD1h5RZI3QJ:poincare.math.swt.edu/Classes/2358NumberRepresentations.pdf++two+binary+supplement+representation&hl=en&ie=UTF-8

[amirul.livejournal.com]

(-a) = ~a + 1

Где '-' просто унарный оператор "минус"
~ оператор побитовой инверсии

В этом случае выполняется: a - b = a + (-b)
Короче, от нуля вперед идут положительные числа, а назад (с учетом переполнения) - отрицательные

Re: complement representation

[koalena.livejournal.com]

Да я знаю, зачем оно сделано и т.п. -- я это когда-то учила в универе :)
Мне просто вспомнилось и я хочу вспомнить до конца.

Может, я слишком быстро пронеслась по тексту, который по ссылке, но там, вроде, нормальный двоичный код, а не дополнительный.

[koalena.livejournal.com]

Тааак.
Про инверсию я хоть правильно помнила.
то есть, если на пальцах, то 6-5, то есть 110 - 101 решается так:
инвертируем 101, получаем 010, добавляем 1, получается 011... 110 + 011 = (1)001 ?? Меня вот эта единица в скобках беспокоит. Что-то не так...

[amirul.livejournal.com]

А именно на переполнении и основана дополнительная арифметика.
Если по человечески (без инверсии), то -1 это просто декремент нуля. Перенос происходит, но на него никто не смотрит.

[koalena.livejournal.com]

Нетушки, я по-человечески не хочу.
То есть все, что выпадает за пределы разрядности, выкидываем, и забываем?
Спасибо.

[amirul.livejournal.com]

Ага, только иногда надо следить, чтобы при сложении двух положительных чисел не получилось отрицательное, а при сложении двух отрицательных - положительное