[krisher 0]

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

 

Никак не могу сообразить алгоритм определения переполнения при сложении нескольких (более 2х) чисел в дополнительном коде.

Подскажите, пожалуйста.

[des00 25]

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

[krisher 0]

это понятно. вопрос в том, как потом определить случилось ли переполнение или просто перенос

[Lerk 0]

Если есть перенос из суммы в знак, но нету переноса из знака: переполнение в отрицательную сторону. Ну и обратно.

[krisher 0]

а как это посчитать для n чисел?

[krux 8]

ищите по ключевым "схема ускоренного переноса" или "сarry-lookahead adder"

[V_G 11]

Не определен тип процессора.

На универсальных процессорах задачу придется решать программно.

А DSP должны иметь специальный флаг переполнения (у ADSP-21XX это AV,MV). При этом если AV=1 и нет переноса, то переполнение в положительную сторону, есть перенос - в отрицательную. Там же реализован и режим насыщения (автоматическая замена результата максимальным по модулю числом при возникновении переполнения).

[krisher 0]

спасибо всем, вроде разобрался.

[Bill 0]

Не определен тип процессора.

На универсальных процессорах задачу придется решать программно.

А DSP должны иметь специальный флаг переполнения (у ADSP-21XX это AV,MV). При этом если AV=1 и нет переноса, то переполнение в положительную сторону, есть перенос - в отрицательную. Там же реализован и режим насыщения (автоматическая замена результата максимальным по модулю числом при возникновении переполнения).

На самом деле большинство универсальных процессоров аппаратно определяет возникновение переполнения.

[Krys 2]

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

Точнее так для общего случая: +ceil(log2(N_add)) бит. Т.е. если заранее известно, что будут складываться 4 числа, то разрядность надо увеличить не на 4 бита, а всего на 2.