Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

шпорки) , 1ый семестр (Луцик Ю) / 9 Умножение с хранением переносов

.txt
Скачиваний:
26
Добавлен:
15.06.2014
Размер:
837 б
Скачать
9 Умножение с хранением переносов
Умножение является длинной операцией.

где pi - вероятность появления единицы в разрядах множителя, tсл - время формирования очередной частичной суммы, tсдв - время выполнения сдвига числа на один разряд.
Пути сокращения величины Тумн : логическими или аппаратными методами.
Время, затрачиваемое на сложение двоичных чисел, состоит из времени, необходимого для поразрядного сложения, и времени на формирование переноса tсл = t + tпер. Если исключить время переносов то t умен-ся t(пер) Переносы, формируемые при сложении, записываются в отдельный регистр. Содержимое этого регистра добавляется в сумматор вместе с очередым частичным произведением. При этом сложение может выполняться паралельно по всем разрядам. Используется с алгоритмом A.