Cтраница 1
Время умножения определяется из следующих соображений. [1]
![]() |
Состав модели ECI03R.| Время операций в процессоре моделей ЕС ЭВМ третьей очереди. [2] |
Время умножения с плавающей точкой для моделей ЬХ104Ь и ЕСЮЬб дано для работы с двойными словами. [3]
![]() |
К схеме умножения, изображенной на 24 - 122. [4] |
Сокращение времени умножения можно получить, применяя схемы для запоминания переносов с последующим суммированием их с частным произведением. Этот ме-тод требует для реализации увеличения оборудования и усложнения логической схемы арифметического устройства. В тех случаях, когда применяется сумматор с последовательным переносом, целесообразно ввести групповые переносы, с целью уменьшения времени. При этом частота посылки множимого в сумматор выбирается не из максимального времени переноса по всем разрядам, а из максимального времени переноса на число разрядов в группе. В конце каждой группы имеется элемент для запоминания единиц переноса. Этот метод требует небольшого увеличения оборудования арифметического устройства и позволяет значительно сократить время выполнения операции умножения. [5]
![]() |
Структурная схема последовательного умножителя. [6] |
Для сокращения времени умножения используются матричные умножители, каждый разряд которых представляет собой одноразрядный сумматор с переносом. Определив число логических элементов и используя данные табл. 2.5, можно найти основные параметры реализации цифровых устройств. [7]
Для сокращения времени умножения можно использовать все девять ратных множимого, хотя схема выработки кратных в этом случае бладает значительной сложностью по сравнению со схемами выработки фатных для чисел в двоичной системе счисления. [8]
Для дальнейшего уменьшения времени умножения процесс вычисления суммы частичных произведений может расчленяться между тремя, четырьмя и более сумматорами. При этом для объединения частичных произведений в полноразрядное произведение выполняются два, три и более сложений. [9]
![]() |
Устройство для умножения четырехразрядных двоичных чисел. [10] |
Рассмотренное устройство позволяет значительно уменьшить время умножения, но требует для своей реализации большого количества оборудования. Построение множительного устройства по приведенной структуре может быть целесообразным при наличии простых одноразрядных сумматоров. [11]
Теорема 8.20. Если М ( п) - время умножения двух п-разрядных двоичных целых чисел, то существует алгоритм, отыскивающий их наибольший общий делитель за Ов ( М ( п) log п) шагов. [12]
Функция возвращает значение: - 2 - во время умножения произошло переполнение; - 1 - результат отрицательный; О - результат равен нулю; 1 - результат положительный. [13]
Машина Эдсак с временем операции сложения 140 мксек п временем умножения 300 мксек при использовании автокода. [14]
Машина Эдсак с временем операции сложения 140 шеек и временем умножения 300 мкеек при использовании автокода. [15]