Регистр - множитель
Cтраница 2
Регистр множителя должен иметь цепи сдвига влево, регистр множимого - цепи сдвига вправо. Сумматор частичных произведений не имеет цепей сдвига. Последовательность действий на каждом шаге умножения определяется старшим разрядом регистра множителя. [16]
В регистре множителя фиксируется множитель, необходимый при умножении. Из регистра множителя, как уже известно, число можно передать в регистр клавиатуры. Кроме того, нажатием клавиши МС 12 из регистра множителя число пересылается в регистр сумматора. Поскольку передача чисел в другие регистры не вызывает гашение РгМ, он широко используется при разнообразных вычислениях для хранения промежуточных итоговых данных. Таким образом, этот регистр как бы выполняет функции оперативного запоминающего устройства ( ОЗУ) машины. [17]
Управляющая схема регистра множителя вначале установлена на управление от младшей цифры множителя. Если эта цифра отлична от нуля, то управляющая схема пропускает множимое в крайние правые разряды накапливающего сумматора и одновременно вычитает единицу из данной цифры множителя. Множимое столько раз пропускается в сумматор и суммируется там с содержимым сумматора, сколько единиц обозначает данная цифра множителя. При получении нуля в данном разряде множителя управляющая схема переходит к следующей цифре множителя и меняет установку сдвигателя на один разряд влево. Этот процесс продолжается до тех пор, пока не будут пройдены все цифры множителя и число, находящееся в регистре множителя, не станет равным нулю. После этого в регистре произведения будет получено значение произведения. [18]
За счет использования разрядов регистра множителя, освобождающихся при сдвиге множителя, длина получаемого произведения может быть увеличена вдвое. В этом случае младшие разряды суммы частичных произведений с ( n - f - l) - ro разряда сумматора при сдвиге суммы передаются в старший разряд регистра множителя. По окончании операции умножения п старших разрядов произведения будут представлены в сумматоре, а п младших разрядов - в регистре множителя. Этот прием целесообразно использовать в АУ, у которых предусмотрена возможность вычислений с удвоенной точностью. [19]
Этот регистр называется также регистром множителя. Второй регистр АУ не имеет обратных связей с устройством управления. Он называется обычно регистром множимого и обозначается буквой PJ. В запоминающем устройстве, как правило, имеются лишь два регистра, один, из которых называется регистром числа, а другой - регистром адреса. На регистре адреса запоминается адрес ячейки ЗУ, с которой предстоит работа ( запись или чтение кода), а на регистре числа - числовой код, выбираемый из ЗУ или направляемый туда для хранения. [20]
При этом происходит умножение значения регистра множителя на значение регистра клавиатуры. Полученное произведение суммируется с числом, находившимся в регистре сумматора, и выводится на индикатор. [21]
После обработки каждой пары разрядов регистра множителя его содержимое и содержимое сумматора частичных произведений сдвигаются на два разряда влево. Алгоритм Мак-Сорли с успехом может быть применен и при умножении начиная с младших разрядов множителя. [22]
После обработки каждой комбинации содержимое регистра множителя и сумматора частичных произведений сдвигается на два разряда вправо. [23]
КМ передают его из регистра клавиатуры в регистр множителя. Далее, нажав клавишу СК, полученное произведение передают из регистра сумматора в регистр клавиатуры, а потом, нажав клавишу КМ, оно пересылается в регистр множителя. [24]
Синхронные методы ускорения умножения требуют введения в регистр множителя и сумматор по одной дополнительной цепи сдвига на число разрядов, обрабатываемых за шаг умножения. На входе сумматора должны быть организованы цепи переключения чисел, кратных множимому. При длине шага умножения больше двух АЛУ должно иметь дополнительные регистры для чисел, кратных множимому, которые не могут быть образованы простым сдвигом множимого. [25]
Поскольку по мере сдвига множителя вправо старшие разряды регистра множителя освобождаются, он может быть использован для хранения младших разрядов произведения, поступающих из младшего разряда регистра частичных произведений по мере выполнения умножения. [26]
Поскольку по мере сдзига множителя вправо старшие разряды регистра множителя освобождаются, он может быть использован для хранения младших разрядов произведения, поступающих из младшего разряда регистра частичных произзедений по мере выполнения умножения. [27]
Поскольку по мере сдвига множителя вправо старшие разряды регистра множителя освобождаются, он может быть использован для хранения младших разрядов произведения, поступающих из младшего разряда сумматора частичных произведений по мере выполнения умножения. Для этого при выполнении сдвига младший разряд регистра сумматора частичных произведений соединяется со старшим разрядом регистра множителя. После выполнения умножения старшие разряды произведения находятся в регистре сумматора, младшие - в регистре множителя. [28]
Асинхронные методы ускорения умножения требуют введения в сумматор и регистр множителя нескольких дополнительных цепей сдвига, так как количество обрабатываемых разрядов множителя, а следовательно, и длина сдвига на шаге умножения, переменны. Однако при асинхронных методах ускорения можно организовать умножение с использованием легко получаемых чисел, кратных множимому, или умножение с использованием только одинарного множимого. [29]
 |
Схема АЛУ для умножения целых - разрядных положительных двоичных чисел. [30] |
Страницы: 1 2 3 4