Устройство для умножения

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТИЛЬСТВУ

Союз Советских

Социалистическик

Республик 1817701 р )м. к,.

G 06 F 7/52 (61) Дополнительное к авт. свид-ву (22) Заявлено 080279 (21) 2758711/18-24 с присоединением заявки М

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 300381. Бюллетень 14912 (53) УДК 881.3 (088..8) Дата опубликования описания 300381

t0.A. Попов, В.A. Ильин и С.И. С aopqaa,..., 1

) с 2

Московский ордена Трудового Красного Знамени инженерно-физический институт (72) Авторы изобретения (71) Заявитель (54 ) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

Изобретение относится к вычислительной технике и может быть использовано в арифметико-логических устройствах специализированных ЦМ6.

Известны множительные устройства. содержащие. регистры множимого и MHQ жителя н сумматор частичных йрсщзведеннй, снабженные цепями сдвига fl) .

Однако данные устройства обладают ни эким быс троде йс тв нем.

Наиболее близким к предлагаемому является устройство, содержащее 2празрядный регистр множимого, снабженный цепью сдвига в сторону младших разрядов, и-разрядный регистр множителя, снабженный цепью сдвига в сторону старших разрядов, шинуразрешения образования очередного частичного произведения, 2п-разрядный двоичный сумматор (2) .

Недостатком данного устройства является низкое быстродействие, 1 обусловленное быстродействием двоичного сумматора, которое при отсутствии средств ускорения переноса определяется по формулеto= ом i2n. vнвр, где о — общее время суммирования) — время суммирования в одном разряде; с„вp — 3адержка переноса в одном разряде .

Цель изобретения — уменьшение времени выполнения умножения.

Поставленная цель достигается тем, что в устройство для умножения, содержащее 2п-разрядный сдвиговый регистр множимого, п-разрядный сдвиО говый регистр множителя, выход старшего разряда которого является шиной разрешения образования очередного частичного произведения, введены параллельный матричный сумматор накапливающего типа и группа дешифраторов, причем входы каждого дешифратора группы соединены с гефте(п =-„; к = („„, —, пп, «и.

Где к — число единиц в коде множите ля) соответствующих выходов регистра

20 множимого, m выходов дешифраторов соединены с соответствующими входами параллельного матричного сумматора, шина разрешения образования очередного произведения подключена к

25,управляющему входу параллельного ма.тричного сумматора.

Введение укаэанных элементов поз воляет осуществлять образование частичных произведений в кофе 1 из m„

30..где йод д ю=п ; n — группа дешифри4

81770 1

ВНИИПИ Заказ 2433

Тираж 745 Подписное руемых разрядов множимого. Очевидно, что в этом случае время образования одного частичного произведения определяется по формуле

2п л» о см Яок п1 "nap 7

ge 5 где te .и „ р — соответственно п» время суммирования и задержка переноса в одном разряде параллельного мат.Ричного сумматора.При условии л и» см см р и l 5ep L n8p е что практически всегда выполняется, устройство позволяет уменьшить время выполнения операции умножения примерно в 8ogqrn раэ.

На чертеже изображена структура предлагаемого множительного устройства.

Устройство содержит 2п- разрядный регистр 1 множимого, снабженный цепью сдвига в сторону младших разрядов, и-разрядный сдвиговый регистр 2 мно- 20 жителя, снабженный цепью сдвига в сторону старших разрядов, шину 3 разрешения образования очередного частичного произведения,параллельный матричный сумматор 4 накапливающего типа и группу дешифраторов 5, причем выходы регистра 1 подключены к входам дешифраторов 5, выходы дешифраторов 5 - к входам параллельного матричного сумматора 4, выход старшего разряда регистратора 2 подключен к шине 3 разрешения, которая подключена к управляющему входу параллельного матричного сумматора 4.

Работает устройство следующим образом.

В каждом такте осуществляется сдвиг множимого на один разряд влево и сдвиг множителя на Юдин разряд вправо Двоичный код множителя с регистyl l подается на группу дешифраторов 40

5, с выхода которого на сумматор подается множимое, представленное в унитарном коде 1 иэ m (m-ичная система счисления), причем на вход первого дешифратора гРуппы подается 4

8Qg< m старших разрядов с регистра множимого. Выходы дешифратора представляют собой старший разряд множимого представленного в коде 1 из

m и т.д., а на вход последнего девжфратора группы подается Вой ш младших разрядов с регистра множимого, выходы которого представляют собой младший разряд множимого, представ- ленного в коде 1 из m, выходы дешифраторов группы соединены с соответствующими входами сумматора 4.

В зависимости от содержимого старшего разряда регистра 2 множителя по шине 3 разрешения подается либо не подается сигнал разрешения образования очередного частичного произведения. В случае наличия указанного сигнала параллельный матричный сумматор 4 образует очередное частичное произве» л< дение за время t ttp + пълср °

Таким образом, введение в предлагаемое устройство группы дешифраторов и замена двоичного сумматора на параллельный матричный сумматор, работающий в унитарном коде 1 из m„ позволяет уменьшить время выполнения операции умножения.

Формула изобретения

Устройство для умножения, содержащее 2 п-разрядный сдвиговый регистр множимого, и-разрядный сдвиговый регистр множителя, выход старшего разряда которого является шиной разрешения образования очередного частичного произведения, о т л и ч а ю щ е ес я тем,что,с целью уменьшения времени выполнения умножения,в него введены параллельный матричный сумматор накапливающего типа и группа дешифраторов, причем входы каждого дешифратора группы соединены с Гофф m (m= — ";

«n

К к=1,..., «< ) соответствующих выходов регистра множимого, m. выходов дешифраторов соединены с соответствующими входами параллельного матричного сумматора,шина разрешения образования очередного частичного произведения подключена к управляющему входу параллельного матричного сумматора.

Источники информации, принятые во внимание при экспертизе

1. Каган .Б.M. Каневский М.И., Цифровые вычислительные машины и си- стемы. М., Энергия, 1973, с. 328.

2. Каган Б.M., Каневский M.È.

Цифровые вычислительные машины и системы, М., Энергия,, 1973, с. 329 (прототип).

Филиал ППП "Патент" г.ужгород,ул.Проектная,4