[go: up one dir, main page]

SU817701A1 - Устройство дл умножени - Google Patents

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

Info

Publication number
SU817701A1
SU817701A1 SU792758711A SU2758711A SU817701A1 SU 817701 A1 SU817701 A1 SU 817701A1 SU 792758711 A SU792758711 A SU 792758711A SU 2758711 A SU2758711 A SU 2758711A SU 817701 A1 SU817701 A1 SU 817701A1
Authority
SU
USSR - Soviet Union
Prior art keywords
bit
register
multiplier
adder
group
Prior art date
Application number
SU792758711A
Other languages
English (en)
Inventor
Юрий Алексеевич Попов
Виктор Александрович Ильин
Сергей Иванович Скворцов
Original Assignee
Московский Ордена Трудового Красногознамени Инженерно-Физический Инсти-Тут
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Московский Ордена Трудового Красногознамени Инженерно-Физический Инсти-Тут filed Critical Московский Ордена Трудового Красногознамени Инженерно-Физический Инсти-Тут
Priority to SU792758711A priority Critical patent/SU817701A1/ru
Application granted granted Critical
Publication of SU817701A1 publication Critical patent/SU817701A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Description

(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

Claims (2)

  1. Изобретение относитс  к вычиСлитальной технике и может быть использовано в арифметико-логических устройствах специализированных ЦАМ. Известны множительные устройства, содержащие регистры множимого и множител  и сумматор частичных пре гзведений , снабженные цеп ми сдвига 1. Однако данные устройства обладают низким быстродействием. Наиболее близким к предлагаемому  вл етс  устройство, содержащее 2празр дный регистр множимого, снабженный цепью сдвига в сторону младших разр дов, п-разр дный регистр множител , снабженный цепью сдвига в сторону старших разр дов, шину разрешени  образовани  очередного частичного произведени , 2п-разр дный двоичный сумматор 2. Недостатком данного устройства  вл етс  низкое быстродействие, обусловленное быстродействием двоичного сумматора, которое при отсутствии средств ускорени  переноса определ етс  по формуле-to -ом 2п пер где to - общее врем  суммирова - врем  суммировани  в одном разр де; задержка переноса в одном разр де. Цель изобретени  - уменьшение времени выполнени  умножени . Поставленна  цель достигаетс  тем, что в устройство дл  умножени , содержащее 2п-разр дный сдвиговый регистр множимого, п-разр дный сдвиговый регистр множител , выход старшего разр да которого  вл етс  шиной разрешени  образовани  очередного частичного произведени , введены параллельный матричный сумматор накапливающего типа и группа дешифраторов, причем входы каждого дешифратора группы соединены cEogjm m 2 , ksX,,..,- , 1Где к - число единиц в коде множите (ЛЯ) соответствующих выходов регистра множимого, m выходов дешифраторов соединены с соответствующими входами параллельного матричного сумматора , шина разрешени  образовани  очередного произведени  подключена к , управл юпэму входу параллельного ма тричного сумматора. : Введение указанных элементов позвол ет осуществл ть образование частичнш: произведений в Kojfe 1 из т, где cog ; п - группа дешифрируемыхразр дов множимого. Очевидно что в этом случае врем  образовани  одного частичного произведени  определ етс  по формуле , .« 2п где t .и - соответственно врем  суммировани  и задержка перено са в одном разр де параллельного мат ричного сукматора.При условии t,.|, tg и , что практически всегда выполн етс , устройство позвол ет уменьшить врем  выполнени  операции умножени  примерно раз. На чертеже изображена структура предлагаемого множительного устройства . Устройство содержит 2п- разр дный регистр 1 множимого, снабженный цепь сдвига в сторону младших разр дов, п-разр дный сдвиговый регистр 2 множител , снабженный цепью сдвига в сторону старших разр дов, шину 3 раз решени  образовани  очередного частичного произведени ,параллельный матричный сумматор 4 накапливающего типа и группу дешифраторов 5, причем выходы регистра 1 подключены к входам дешифраторов 5, выходы дешифраторов 5 - к входам параллельного мат ричного сумматора 4, выход старшего разр да регистратора 2 подключен к шине 3 разреиюни , котора  подключена к управл ющему входу парйллельного матричного сумматора 4. Работает устройство следующим образом . В каждом такте осуществл етс  сдвиг множимого на один разр д влево и сдвиг множител  на един разр д впр во. Двоичный код множител  с регистра 1 подаетс  на группу дешифраторов 5, с выхода которого на сумматор подаётс  множимое, представленное в унитарном коде 1из m (m-ична  система счислени ), причем на вход первого дешифратора группы подаетс  Ogg m старших разр дов с регистра множимого. Выходы дешифратора представл ют собой стаЕ«1Шй разр д множимого представленного в коде 1 из m и т.д., а на вход последнего дешифратора группы подаетс  Bog г m млад ших разр дов с регистра множимого, выходы которого представл ют собой младший разр д множимого, представленного в коде 1 из т, выходы дешифраторов группы соединены с соответствующими входами сумматора 4. В зависимости от содержимого старшего разр да регистра 2 множител  по шине 3 разрешени  подаетс  либо не подаетс  сигнал разрешени  образовани  очередного частичного произведени . В случае наличи  указанного сигнала параллельный матричный сумматор 4 образует очередное частичное произведег;ие за врем  t + пи ер Таким образом, введение в предлагаемое устройство группы дешифраторов и замена двоичного сумматора на параллельный матричный сумматор, работающий в унитарном коде 1 из го, позвол ет уменьшить врем  выполнени  операции умножени . Формула изобретени  Устройство дл  умножени , содержащее 2 п-разр дный сдвиговый регистр множимого, п-разр дный сдвиговый регистр множител , выход старшего разр да которого  вл етс  шиной разрешени  образовани  очередного частичного произведени , отличаю щеес   тем,что,с целью уменьшени  времени выполнени  умножени ,в него введены параллельный матричный сумматор накапливающего типа и группа дешифраторов , причем входы каждого дешифратора группы соединены с Bog i ,..., -5 ) соответствующих выходов регистра множимого, т.выходов дешифраторов соединены с соответств5ющими входами параллельного матричного сумматора ,шина разрешени  образовани  очередного частичного произведени  подключена к управл ющему входу паралельного матричного сумматора. Источники информации, прин тые во внимание при экспертизе 1.Каган .Б.М., Каневский М.И., Цифровые вычислительные машины и системы . М., Энерги , 1973, с. 328.
  2. 2.Каган Б.М., Каневс.кий М.И. Цифровые вычислительные машины и системы , М., Энерги ., 1973, с. 329 (прототип).
SU792758711A 1979-02-08 1979-02-08 Устройство дл умножени SU817701A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792758711A SU817701A1 (ru) 1979-02-08 1979-02-08 Устройство дл умножени

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792758711A SU817701A1 (ru) 1979-02-08 1979-02-08 Устройство дл умножени

Publications (1)

Publication Number Publication Date
SU817701A1 true SU817701A1 (ru) 1981-03-30

Family

ID=20824532

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792758711A SU817701A1 (ru) 1979-02-08 1979-02-08 Устройство дл умножени

Country Status (1)

Country Link
SU (1) SU817701A1 (ru)

Similar Documents

Publication Publication Date Title
US4142242A (en) Multiplier accumulator
SU817701A1 (ru) Устройство дл умножени
US4543641A (en) Multiplication device using multiple-input adder
SU1524046A1 (ru) Устройство дл умножени двух N-разр дных чисел
SU991414A1 (ru) Устройство дл умножени
SU1672441A1 (ru) Устройство дл умножени
SU1432512A1 (ru) Конвейерное вычислительное устройство
SU991418A2 (ru) Устройство дл умножени двух N-разр дных чисел
SU1357947A1 (ru) Устройство дл делени
SU734669A1 (ru) Преобразователь правильной двоичной дроби в двоично-дес тичную дробь и целых двоично-дес тичных чисел в двоичные
SU813420A1 (ru) Устройство дл умножени двоичныхчиСЕл B дОпОлНиТЕльНыХ КОдАХ
SU744563A1 (ru) Устройство дл умножени
SU1141401A1 (ru) Устройство дл вычислени разности двух чисел
SU993255A1 (ru) Устройство дл умножени @ -разр дных чисел
SU849206A2 (ru) Арифметическое устройство
SU807276A1 (ru) Суммирующее устройство
SU1024910A1 (ru) Матричное вычислительное устройство
SU960804A1 (ru) Устройство дл умножени
SU1020818A1 (ru) Устройство дл вычислени сумм произведений
RU1786484C (ru) Универсальное суммирующее устройство
SU1206774A1 (ru) Множительно-делительное устройство
SU813418A1 (ru) Устройство дл умножени двоичныхчиСЕл B дОпОлНиТЕльНыХ КОдАХ
SU822181A1 (ru) Устройство дл умножени чиселВ дОпОлНиТЕльНыХ КОдАХ
SU748409A1 (ru) Устройство дл умножени двоично- дес тичных чисел
SU1013946A1 (ru) Устройство дл умножени