Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

шпорки) , 1ый семестр (Луцик Ю) / 8 Машинные методы умножения чисел в прямых кодах

.txt
Скачиваний:
31
Добавлен:
15.06.2014
Размер:
788 б
Скачать
8 Машинные методы умножения чисел в прямых кодах
Операция умножения состоит из ряда последовательных сложений. Сложением управляют разряды множителя: если в очередном разряде множителя содержится единица, то к сумме добавляется множимое. Для умножения используют модули сомножителей. Знак произведения определяется сложением по модулю 2 знаковых разрядов сомножителей.
При умн-ии по алгоритму А на отдельных этапах операции возможно переполнение (попадание значащей единицы в знаковый разряд). Однако при последующем сдвиге переполнение устраняется. При использовании других алгоритмов (Б, В, Г) переполнения не возникает.
Время умножения чисел по алгоритму А tумн = ( tсл + tсдв ) n, где n - число разрядов Мт Сдвиг и сложение нельзя выполнять в одном автоматном такте.