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