![]() Поиск: Рекомендуем: ![]() ![]() ![]() ![]() Категории: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Умножение , начиная с младших разрядов множителя со сдвигом множимогоВ умножении присутствуют такты суммирования и сдига, выход из цикла осуществляется по нулевому значению В (сигнал х2), знак суммы вычисляется как сложение по модулю 2 знаков сомножителей. Преимущества: - в сумматоре нет сдвигов (суммирование будет осуществляться быстрее) - не нужен счетчик. Недостаток: - удвоенная разрядность сумматора и регистра множимого(аппаратные затраты). 3. Умножение, начиная со старших разрядов множителя со сдвигом суммы частных произведений. Старшая часть сумматора может быть не сумматором, а счетчиком, т.к. там учитывается только операция переноса из младших разрядов, В освобождается от разрядов при вычислении, его можно использовать для хранения старших разрядов суммы частных произведений. Тогда в В должен быть на один разряд больше и являться счетчиком, т.е. иметь цепи межразрядных переносов. Недостаток: - сумматор должен быть в 2 раза больше.
Если не нужна удвоенная точность, то в регистре А можно оставить n+L+1 разрядов. L разрядов нужны для правильного округления. L – среднее число разрядов, через которое происходит перенос через суммирование. L=log2(n+L+1) N=32 L=6 Множимое помещается в старшие разряды сумматора и в каждом цикле сдвигается на один разряд вправо. Вначале алгоритма А сдвигается вправо на один разряд, чтобы при первом суммировании не возникло переполнение. Выход из цикла по совокупности условий: (В=0)OR(А=0). Достоинства: - нет сдвигов в сумматоре(схема работает быстрее) - не нужен счетчик. Недостаток: - большая стоимость автомата.
Если критична стоимость, то применяют первый метод умножения. Если важно быстродействие, то четвертый метод, второй и третий методы используются редко.
Методы повышения быстродействия операции умножения: 1. логические 2. аппаратные.
При использовании логических методов усложняется управляющий автомат, т.е. микропрограмма, и почти не меняется ОА. При использовании аппаратных методов основные средства вкладываются в ОА.
Дата добавления: 2015-02-12; просмотров: 1089 | Нарушение авторских прав | Изречения для студентов Читайте также:
Рекомендуемый контект: Поиск на сайте:
|