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

Иллюстрации

Показать все

Реферат

 

П мтентно-техническая

ОП ИСАЙИЕ

ИЗОБРЕТЕН ИЯ

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

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

Республик " 732869

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l ) Дополнительное к авт. свил-ву (51) М. Кл. (22) ЗаЯвлено 16,1 2.77(2() 25 56232/18-2 4

G06 F 7/52 с присоединением заявки №

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

llo делам нэабретеннй н открытнй

Опубликовано 05.05.80. Бюллетень ¹17

ll,àTà опубликования описания 07,05.80 (53) УДК681.325 (088.8) (72) Авторы изобретения

Е. И. Брюхович и А. М. Карцев

Ордена Ленина институт кибернетики АН Украинской CCP (7() Заявитель (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

Изобретение относится к вычислительной технике и предназначено для использования в арифметических устройствах

UEmtM.

Известны устройства, в которых операции умножения осуществляются путем обращения к матрице (1)и(2). Эти устройства имеют сложную схему.

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

Это устройство содержит большое количество аппаратуры.

Цель изобретения — сокращение количества оборудования.

Для достижения поставленной цели устройство содержит два дополнительных регистра, второй блок формирования частичных произведений и второй и третий блоки суммирования частичных произведений, причем выходы первого и второго дополнительных регистров подключены к первой и второй группам входов второго блока формирования частичных произведений соответственно, выходы которого соединены со входами второго блока суммирования частичных произведений, выходы которого подключены к первой группе входов третьего блока суммирования частичных произведений, вторая и третья группы входов которого подключены к первой и второй группам выходов первого блока суммирования частичных произведений соответст венно.

На чертеже представлена блок-схема устройства для умножения, Устройство содержит и -разрядныерегистры 1> 2 множимого и множителя,тт(2разрядные дополнительные регистры 3 и

732869 э=А -A. п

4 ) в регистр 3 предварительно записывается раэнссть старшей и младшей половин разрядов множимого, в регистр 4 предварительно записывается разность младшей и старшей половин разярдов множителя, блоки 5, 6 формирования частичных произведений, блоки 7-9 суммирования частичных произведений. Первая и вторая группы входов блока 6 формирования частичных произведений подключены к выхо- to дам регистров 3 и 4 соответственно.Выходы блока 5 формирования частичных произведений подключены ко входам блока 7 суммирования частичных произведений.Выходы блока 6 формирования частичных про- 5 изведений подключены ко входам блока 8 суммирования частичных произведений.

Первая, вторая и третья группы входов блока 9 суммирования частичных произведений подключены к выходам блока 8, к 20 первой и второй группам выходов блока 7 соответственно. Первая группа выходов блока 7, выходы блока 9 и вторая группа выходов блока 7 являются выходами устройства, Матричное устройство для умножения работает следующим образом.

C выходом регистра 3 сигналь;, соо ветствующие разности содержимого старшей и младшей половин разрядов множимого, поступают на первую группу входов блока 6 формирования частичных произведений, а с выходов регистра 4-сигналы, соответствующие разности содержим oro младшей и старшей половин разрядов мно-З жителя, поступают на вторую группу входов блока 6 формирования частичных произ ве дений.

Одновременно с выходов регистров 1 и 2 сигналы, соответствующие значениям 40 множимого и множителя, поступают на входы блока 5 формирования частичных произведений. С выходов блока 6 сигналы, соответствующие результату умножения разности содержимого старшей и младшей 45 половин разрядов множимого на разность содержимого младшей и старшей половин разрядов множителя, поступают на входы блока 8 суммирования частичных произведений. Одновременно, с первой группы выходов блока 5 сигналы, соответстую.шие результату умножения старшей половины разрядов множимого на старшую половину разрядов множителя, поступают на первую группу входов блока 7 суммирс вания частичных произведений, а со второй группы выходов блока 5 сигналы, соответствующие., результату умножения младД шей половины разрядов множимого на младшую половину разрядов множителя, поступают на вторую группу входов блока 7. Сигналы, соответствующие значениям произведений, с выходов блока 8 ïîступают на входы первой группы блока 9, а с первой и второй группы выходов бло1 ка 7 - на вторую и третью группу входов блока 9 суммирования частичных произведений.

Общие аппаратурные затраты на реализацию предложенного устройства умноже-

-zs составляют, А= Я(.-И + n (Ъ ) + и ) ° к

2. Рт р 1 где n - количество Р-ичных разрядов сомножителей; к - количество двухвходовых элементов совпадения в одной матрице умножения или сложения, Учитывая то, что общие аппаратурнь.е затраты на реализацию устройства-прототипа составляют

4„„=Еи +2и (и -y)) к, экономию от внедрения предложенного усч ройства можно определить из следующего выражения

Так, например, для и = 32, F = 16 (ир= 8) 3 = 4096 двухвходовых схем совпадения даже при сокрашении значения

К в два раза, Значение Э с увеличением и и P возрастает, Формула изобретения

Устройство для умножения, содержащее регистры множимого и множителя, блок формирования частичных произведений и блок суммирования частичных произведений, причем выходы регистров множимого и множителя подключены к первой и второй группе входов блока формирования частичных произведений, выходы которого подключены ко входам блока суммирования частичных произведений, о т л ич а ю щ е е с я тем, что, с целью сокращения количества оборудования, уст ройство содержит два дополнител ных регистра, второй блок формирования частичных произведений и второй и третий блоки суммирования частичных произведений, причем выходы первого и второго дополни« . тельных регистров подключены к первой и второй группе входов второго блока фор732869

Составитель В. Березкин

Редактор Т. Орловская Техред,Э. мужик Корректор В. Бутяга

Заказ 1739/39 Тираж 751 Подписное

Ш1ИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r.Óæãîðîä, ул.Проектная, 4 мирования частичных произведений соответственно, выходы которого соединены со входами второго блока суммирования частичных произведений, выходы которого подключены к первой группе входов третьего блока суммирования частичных произ-. ведений, вторая и третья группы входов которого подключены к первой и второй группам выходов первого блока суммирования частичных произведений соответст. венно.

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

1. Патент США % 3584205, кл. 235 152, 1971.

2. Авторское свидетельство СССР

% 385272, кл. G 06 Р 7/52, 1970.

3. ПрангишвипиП.В. идр.Микроэлектроника и однородные структуры для построения логических и вычислительных устройств

10 М., "Наука, 1967, с. 180, рис.4.37 (прототип) .