Поиск:
Рекомендуем:
Почему я выбрал профессую экономиста
Почему одни успешнее, чем другие
Периферийные устройства ЭВМ
Нейроглия (или проще глия, глиальные клетки)
Категории:
Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника
Умножение , начиная с младших разрядов множителя со сдвигом множимого
В умножении присутствуют такты суммирования и сдига, выход из цикла осуществляется по нулевому значению В (сигнал х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 | Нарушение авторских прав | Изречения для студентов
