Добавил:
Kaz
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:шпорки) , 1ый семестр (Луцик Ю) / 9 Умножение с хранением переносов
.txt 9 Умножение с хранением переносов
Умножение является длинной операцией.
где pi - вероятность появления единицы в разрядах множителя, tсл - время формирования очередной частичной суммы, tсдв - время выполнения сдвига числа на один разряд.
Пути сокращения величины Тумн : логическими или аппаратными методами.
Время, затрачиваемое на сложение двоичных чисел, состоит из времени, необходимого для поразрядного сложения, и времени на формирование переноса tсл = t + tпер. Если исключить время переносов то t умен-ся t(пер) Переносы, формируемые при сложении, записываются в отдельный регистр. Содержимое этого регистра добавляется в сумматор вместе с очередым частичным произведением. При этом сложение может выполняться паралельно по всем разрядам. Используется с алгоритмом A.
Умножение является длинной операцией.
где pi - вероятность появления единицы в разрядах множителя, tсл - время формирования очередной частичной суммы, tсдв - время выполнения сдвига числа на один разряд.
Пути сокращения величины Тумн : логическими или аппаратными методами.
Время, затрачиваемое на сложение двоичных чисел, состоит из времени, необходимого для поразрядного сложения, и времени на формирование переноса tсл = t + tпер. Если исключить время переносов то t умен-ся t(пер) Переносы, формируемые при сложении, записываются в отдельный регистр. Содержимое этого регистра добавляется в сумматор вместе с очередым частичным произведением. При этом сложение может выполняться паралельно по всем разрядам. Используется с алгоритмом A.
Соседние файлы в папке шпорки) , 1ый семестр (Луцик Ю)