признак переполнения при сложении нескольких чисел в доп. коде - Форум разработчиков электроники ELECTRONIX.ru

Wiki

Photo

Forum

Reviews

Help (!)

признак переполнения при сложении нескольких чисел в доп. коде

krisher Просмотр профиля	Apr 13 2015, 13:16 Сообщение #1
Группа: Участник Сообщений: 11 Регистрация: 24-12-07 Из: Васильевский Остров Пользователь №: 33 611	Здравствуйте, коллеги. Никак не могу сообразить алгоритм определения переполнения при сложении нескольких (более 2х) чисел в дополнительном коде. Подскажите, пожалуйста.

Ответов

des00 Просмотр профиля	Apr 13 2015, 13:37 Сообщение #2
Вечный ламер Группа: Модераторы Сообщений: 7 248 Регистрация: 18-03-05 Из: Томск Пользователь №: 3 453	каждое сложение двух чисел одной разрядности = +1 бит. дальше тривиально. -------------------- мои статьи мои публикации мои проекты мое резюме

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. -------------------- Зная себе цену, нужно ещё и пользоваться спросом...

Сообщений в этой теме

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

des00 каждое сложение двух чисел одной разрядности = +1 ... Apr 13 2015, 13:37

Krys Цитата(des00 @ Apr 13 2015, 20:37) каждое... Jun 4 2015, 10:45

krisher это понятно. вопрос в том, как потом определить сл... Apr 13 2015, 13:44

Lerk Если есть перенос из суммы в знак, но нету перенос... Apr 13 2015, 13:58

krisher а как это посчитать для n чисел? Apr 13 2015, 13:59

krux ищите по ключевым "схема ускоренного переноса... Apr 13 2015, 16:20

V_G Не определен тип процессора. На универсальных проц... Apr 14 2015, 04:49

_Bill Цитата(V_G @ Apr 14 2015, 08:49) Не опред... Apr 22 2015, 08:06

krisher спасибо всем, вроде разобрался. Apr 14 2015, 10:05

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

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Сейчас: 24th July 2025 - 19:37