Устройство для умножения
Патент 732869
Авторы
Классы МПК
Устройство для умножения
Иллюстрации
Реферат
П мтентно-техническая
ОП ИСАЙИЕ
ИЗОБРЕТЕН ИЯ
Союз Советских
Социалистических
Республик " 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 (прототип) .