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

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

Иллюстрации

Показать все

Реферат

 

О П И СА Н И Е

ИЗОБРЕТЕНИЯ

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

Ссноз Советсник

Социвлистичеснив

Республик п>739531 (61) Дополнительное к Ьвт. свид-ву1 (22) Заявлено 190776 (21) 2387189/18-24 (51)М. Кл 2

G 06 F 7/39 с присоединением заявки Мо (23) Приоритет

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

СССР по дедам изобретений н открытий

Опубликовано, 0566.80. Бюллетень ¹21

Дата опубликования описания 050680 (53) УДК 681.325 (.088. 8) (72) Авторы изобретения

Е.И. Брюхович и А.М. Карцев (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УМНОКЕНИЯ

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

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

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

11елью изобретейия является повышение быстродействия устройства.

Для достижения поставленной цели устройство для умножения, содержащее регистры.множимого, множителя и результата, блок формирования частичных произведений и блок суммирования частичных произведений, в котором выходы регистров множимого и множителя соединены с первой и второй. группами входов блока фор.— . мирования частичных произведений, входы блока суммирования частичных произведений подключены к первой группе выходов блока Формирования частичных произведений, содержит блок поразрядного накопления пере- . носов и сумматор с распространением переносов. Первая группа входов сумматора с распространением переносов подключена к первой группе выходов блока суммирования частичных произведений. Вторые группы выходов блоков формирования частичных произведений и суммирования часНа и бол ее бли эким по технической сущности к изобретению является устройство для умножения, содержащее

:регистр множимого,. регистр множителя; блок формирования частичных про- 20 изведений и блок суммирования частичных произведений (3). Входы блока формирования частичных произведений соединены с выходами регистров:множимого и множителя. Выходы блока. Формирования частичных произведений подключены ко входам блока суммирования частичных произведений, выходы которого являются вйходами устройства. 30

Ордена Ленина Институт кибернетики AH Украинской ССР

МЯЛ@»МЖйй =ваь -,.Ы»; — »»м!й азов"»басф м »»»мй» »»»Ма а»»» »»»» » =. - - »»w 3

739531

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

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

На чертеже представлейа структурная схема устройства.

Устройство содержит регистр множимого 1, регистр множителя 2, блок формирования частичных произведений

3, блок суммирования частичйых произведений 4, блок поразрядного saxonления переносов 5, сумматор с распространением переносов 6 и регистр результата 7.

Входы регистра результата 7 под- ключены к выходам сумматора 6. Первая и вторая группы входов .сумматора 6 подключены к первой группе выходов блока суммирования частичных произведений 4 и к выходам блока поразрядного накопления переносов 5 соответст»венно. Входй блока

4 подключены к первой группе выхо дов блока формирования частичных произведений 3, вторая группа выходов которого подключена к первой группе входов блока поразрядного накопления переносов 5, вторая группа входов которого подключена ко второй группе выходов блока 4. Первая и 30 вторая группы входов блока формирования частичных произведений 3 подключены к выходам регистра множимого

1 и регистра множителя 2 соответств енно . 35

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

Сигналы, соответствующие значениям множимого и множителя, поступают с выходов регистров 1 и 2 на входы блока формирования частичных произведений 3, на выходах которого формируются сигналы, соответствующие результату умножения. каждого разряда множимого на каждый раз- 45 ряд множителя. При этом на первой группе выходов блока 3 образуются сигналы, соответствующие эмачейиям частичных произведений в данном разряде а на второй гРуппе выходов - 50 сигналы переносов в. соседний стар ший разряд. Сигналы, соответст вующие значениям частичных произведений Й данном разряде, поступают на

I вхощ блока 4, в котором производитс их сложение на многоуровневой схеме.

При этом сигналы переносов в соседний старший Разряд-, во» зникающие на каждом "йэ" ypimней, йостуйают на вторую группу выходов блока 4 (т. е. сложение на каждом уровне блока 4 60 осуществляется без Распрострайения nepesoca) . Со второй группы выходов блока 3 сигйалы, соЬтветствующие е@инйЦИй перенбсов =из» кйкдого pcCppR- да в соседний старший разряд, возни кающие при формировании частичных произведений, поступают на первую группу входов блока 5, на вторую группу входов которого поступают сигналы оо второй группы выходов блока 4. Сложение частичных произведений в блоке 4 и накопление переносов в блоке 5 осуществляются практически одновременно. Значения сфйм каждого разряда, образованные на первой группе выходов блока 4, и переносов в соседний старший разряд, накопленных в блоке 5, суммируются на сумматоре 6. С выходов сумматора 6 результат поступает в регистр результата 7.

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

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

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

1. Акц. заявка ФРГ М 2034841, кл. 42 m 3 7/38, 1973.

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

М 169881, кл. G 06 F 7/39, 1963.

3. Прангишвили И.В. и др. Микроэлектроника и однородные структуры для пОстроения логических и вьЫислительных устройств. М., Наука, 1967, с. 180, рис. 4. 37 (прототип).

739531

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

- -Редактор Л. Утехина Техред Я.Бирчак Корректор M. Пожо

Эаказ 2926/43 Тираж 751 Подписное

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

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

Филиал ПБП- Патент „ г. Ужгород, ул. Проектная, 4