Ускорение - умножение
Cтраница 2
В свою очередь методы ускорения умножения с обработкой за шаг нескольких разрядов множителя делятся на синхронные и асинхронные. [16]
Для реализации логических методов ускорения умножения, позволяющих за один такт обрабатывать несколько разрядов множителя, необходимо ввести в регистры дополнительные цепи, предназначенные для сдвига множителя и частичных произведений ( или множимого) сразу на количество разрядов, обработанных на данном шаге умножения. [17]
Самым сильным логическим способом ускорения умножения, как и для двоичной системы счисления, является способ преобразования множителя. Применительно к десятичной системе этот способ состоит в представлении цифр, больших 5, с помощью отрицательных цифр. Если при умножении на первое число потребовалось бы 5 9 3 4 9 7 37 сложений, то при умножении на второе число требуется всего 1 4 1 3 5 0 3 17 сложений-вычитаний. [18]
В свою очередь методы ускорения умножения с обработкой за шаг нескольких разрядов множителя делятся на синхронные и асинхронные. [19]
Рассмотрим первую группу логических методов ускорения умножения. [20]
Другой, более эффективный логический метод ускорения умножения основан на использовании операций сложения и вычитания. Представление двоичных чисел с помощью трех цифр является неоднозначным. [21]
В некоторых случаях используют асинхронные методы ускорения умножения, в которых при появлении отдельных комбинаций исследуемых разрядов множителя ( например, требующих добавления утроенного множимого) обрабатывается только часть разрядов исследуемой комбинации. [22]
 |
Десятичный блок умножения с использованием чисел, кратных множимому. [23] |
В принципе все рассмотренные аппаратные способы ускорения умножения двоичных чисел могут быть в той или иной степени переложены на умножение десятичных чисел. Однако применять тот или иной аппаратный способ ускорения в десятичном Б У целесообразно только в том случае, если он обеспечивает существенное сокращение числа суммирований, на что в десятичном Б У уходит 70 - 90 % времени. Один из таких способов состоит в подготовке чисел, кратных множимому. [24]
 |
Блок деления, реализующий первый логический способ ускорения. [25] |
Способы ускорения деления по аналогии с ускорением умножения делятся на логические, аппаратные и комбинированные. [26]
Возможно, это число было выбрано для ускорения умножения, но оно приводит к катастрофическим свойствам последовательности. [27]
Примером аппаратного метода ускорения умножения первого порядка является ускорение умножения за счет использования дополнительных цепей сдвига. [28]
Легко видеть, что все рассмотренные ранее способы ускорения умножения применимы и при умножении чисел в дополнительных кодах. [29]
Аппаратные методы ускорения деления аналогичны описанным выше аппаратным методам ускорения умножения. К ним относятся: ускорение выполнения сложения и сдвига, совмещение по времени операций сложения и сдвига и др. К логическим методам ускорения деления относятся методы, позволяющие за один такт получить несколько разрядов частного. [30]
Страницы: 1 2 3 4