реклама на сайте
подробности

 
 
> признак переполнения при сложении нескольких чисел в доп. коде
krisher
сообщение Apr 13 2015, 13:16
Сообщение #1





Группа: Участник
Сообщений: 11
Регистрация: 24-12-07
Из: Васильевский Остров
Пользователь №: 33 611



Здравствуйте, коллеги.

Никак не могу сообразить алгоритм определения переполнения при сложении нескольких (более 2х) чисел в дополнительном коде.
Подскажите, пожалуйста.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
des00
сообщение Apr 13 2015, 13:37
Сообщение #2


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



каждое сложение двух чисел одной разрядности = +1 бит. дальше тривиально.


--------------------
Go to the top of the page
 
+Quote Post
Krys
сообщение Jun 4 2015, 10:45
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 2 002
Регистрация: 17-01-06
Из: Томск, Россия
Пользователь №: 13 271



Цитата(des00 @ Apr 13 2015, 20:37) *
каждое сложение двух чисел одной разрядности = +1 бит. дальше тривиально.
Точнее так для общего случая: +ceil(log2(N_add)) бит. Т.е. если заранее известно, что будут складываться 4 числа, то разрядность надо увеличить не на 4 бита, а всего на 2.


--------------------
Зная себе цену, нужно ещё и пользоваться спросом...
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 24th July 2025 - 19:37
Рейтинг@Mail.ru


Страница сгенерированна за 0.01359 секунд с 7
ELECTRONIX ©2004-2016