Устройство для умножения Советский патент 1974 года по МПК G06F7/44 

Изобретение относится к области вычислительной техники, в частности к арифметическим устройствам. Известны устройства, осущест вляющие ускоренное выполнение опе рации умножения последовательных чисел, позволяющие существенно повысить быстродействие последовательных машин. В этих устройствах использована пирамида сумма торов или накапливающий регистр. Однако в таких устройствах один из сомножителей предваритель :но передается в один из регистров устройства умножения. В ряде случаев, например, если оба сомно жителя поступают из разных устрой ств, известные устройства ускорен ного умножения либо непригодны, либо производительность вычислений уменьшается в 1,5 и более раз Особенно это существенно при построении динамических систем об,работки дарных и устройств ускоренного умножения. Предлагаемое устройство содержит второй блок перемножения, выход которого соединен с блоком накопления частичных произведений, а входы с шиной множимого и с выходом регистра множителя, вход которого через блок задержки подключен к шине множителя. На фиг. I показана блок-схема устройства для умножения, где I и 2 - каналы поступления разрядов сомножителей (шины множимого и множителя), 3 - регистр множимого, 4 - первый блок множитель ных устройств (блок перемножения), 5 - блок накопления частичных прог изведений, 6 - второй блок множительных устройств, (елок перемножения), 7 - блок задержки и 8 регистр множителя. На фиг. 2 приведен пример вычисления частичных произведений, где «-/ «-2vCL,,..j)U - разряды множимого, а ,,p,3V)i, - разряды множителя, ° 34 Выходы блоков перемножения соединены с входами блока накопления частичных произведений, входы первого блока.перемножения с выходом регистра множимого и с шиной множителя, который через блок задержки подключен к входу регистра множителя. Выход регистра множителя подсоединен к одному из входов второго блока перемноже ния. Шина множимого соединена с вторым вхолом BTQDoro блонэ пеоемножения и с входом регистра множимого. По каналам I и 2 подаются разряд за разрядом, множитель и множимое. Разряды множимого поступают и хранятся в регистре 3 множимого, разряды множителя, задержанные на один такт в блоке 7 задержки, записываются для хранения в регистр 8 множителя. Блок 4 содержит устройства для умножения разрядов множимого, поступающих из регистра множимого на цифру множителя, идущего по каналу 2 Блок б включает устройства для ум ножения разряда множимого, поступающего на его вход по каналу I на разряды множителя из регистра На фиг. 2 изображен параллелограмм поразрядных произведений, полученных на каждом шаге операци умножения, слева от диагонали параллелограмма - произведения, получающиеся в блоке 4, справа - в блоке 6. Рассмотрим работу у-строй ства на примере. Пусть ci,,a,a j5-AL ра-зряды множимого. Во время первого шага по шинам сомножителей поступают разряды множимого O-v и мно-жите.ля , Разряд множимого d, записывается в регистр множимого, В первом блоке перемножеяия происходит умножение разрядов множимого из регистра множимого на разряд множителя, идущего по каналу I. На входе его получается частичное произведение 0.,,. Во втором блок перемножения частичное произведение равно нулю, так как разряд множителя ъ, запишется в регистр только к следующему шагу. Во втором шаге по шинам сомножителей поступают разряды В первом блоке перемножения умножаются разряды множимого a/jitg, на разряд множителя «g,. Не его выходе .получаются частичные произведения, К началу второго шага множитель li оказывается записан в регистр множителя, В.о втором блоке множительных устройств умножаются разряды множителя из регистра множителя на разряд множимого, по каналу 1, получается частичное произведение (t( , Во время третьего шага по ШИДЗ.М сомножителей пасту дают разряды Ci- 2 первом бло1се -множительных устройств получаются частичные дро;и зВ:едения а,€з; й-о з j ° втором блоке пер.емножения-а Лг з а. и так до получения полного произведения, Сумадрование частичных проиЗведении производится в блоке накопления. ПРЕДМЕТ ИЗОБРЕТЕНИЯ Устройство для умножения, сог держащее регистр множителя, блок задержки, регистр множимр го, вход которого соединен с шино.й множимого, а выход с входом блока пе- , ремножения, выход которого соединен с входом блока накопления частичных произведений, о т л и ч а, ю щ е е с я тем, что, с целью повышения быстродействия оно до-. полнительно содержит вт-орой блок перемножения, выход которого соединен с блоком накопления частичных произведений, а входы с шиной множимого и с выходом регист-; ра множителя, вход которого через блок задержки подключен к шине множителя.

.1