Как метод поразрядного умножения применяется в современных вычислительных системах?

Метод поразрядного умножения применяется в современных вычислительных системах, в частности, для ускоренного выполнения операции умножения. studfile.net

Один из способов —  метод умножения с расшифровкой пар разрядов множителя и запоминанием переносов. studfile.net В каждом цикле операции умножения выполняется поочерёдное сложение по модулю два суммы частичных произведений и множимого, а также образование поразрядных переносов, значения которых фиксируются в отдельном регистре. studfile.net

В результате формируются не полные, а поразрядные суммы частичных произведений и значения соответствующих переносов. studfile.net Это позволяет уменьшить общее время, необходимое для выполнения операции умножения. studfile.net

Кроме того, существует метод поразрядно-параллельной обработки, который позволяет выполнять умножение и другие арифметические операции в потоке, поразрядно-параллельно и без вычисления переноса. top-technologies.ru

Пользователь

Время добавления