ЭБ
Нефть
и
Газ
Главнaя
Oглавление
Пoиск +
Инфoрмация
Бесплатно
Энциклопедия

Регистрация
Книга: Главная » Электротехника, электропривод » Электроника и радиотехника » Вычислительные машины и системы » Каган Б.М. Цифровые вычислительные машины и системы   (Аннотац. )
 
   

  Демонстрационные страницы:     1      2      3      4      5      6      7      8      9      10      332      333      334      335      336      337      338      339      340      341 





личество дополнительных разрядов k определяется условием
k>logz(n~k). (5-1)
В этом случае применение данного метода умножения оказывается очень выгодным. Как и третий метод, он не требует дополнительных цепей сдвига для выполнения деления. Кроме того, так как частичные произведения остаются неподвижными в процессе выполнения умножения, этот метод позволяет легко совместить операции сложения и сдвига при умножении и делении.
В зависимости от способа организации умножения результат может иметь одинарную или двойную длину. Если в машине предусмотрена возможность работы с числами двойной длинь:, например, с помощью подпрограмм, то в результате умножения должны быть образованы как старшие, так и младшие разряды произведения.
В случае необходимости образования произведения двойной длины наиболее экономичным является первый из рассмотренных методов умножения, так как он позволяет использовать все регистры одинарной длины.
Другие методы умножения в этом случае обычно не используются, так как для их реализации необходимо иметь сумматор или регистр множимого двойной длины, что значительно увеличивает затраты оборудования АЛУ.
Если в результате умножения достаточно иметь произведение одинарной длины, то целесообразно использовать либо первый, либо четвертый метод умножения. Первый метод требует введения дополнительных цепей сдвига для реализации деления, а при использовании четвертого метода необходимо удлинение сумматора. Выбор одного из этих методов умножения определяется соотношением затрат оборудования на реализацию цепей сдвига и дополнительных разрядов сумматора.
При образовании произведений одинарной длины простое отбрасывание младших разрядов вносит погрешность, которая может накапливаться, так как произведение будет всегда вычисляться с недостатком. Поэтому для повышения точности вычислений часто производят округление результата умножения, благодаря чему ошибка становится знакопеременной.
332





 


Центр Информационных Технологий