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

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

Info

Publication number
SU868752A1
SU868752A1 SU782695323A SU2695323A SU868752A1 SU 868752 A1 SU868752 A1 SU 868752A1 SU 782695323 A SU782695323 A SU 782695323A SU 2695323 A SU2695323 A SU 2695323A SU 868752 A1 SU868752 A1 SU 868752A1
Authority
SU
USSR - Soviet Union
Prior art keywords
bits
multiplier
inputs
output
adder
Prior art date
Application number
SU782695323A
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 SU782695323A priority Critical patent/SU868752A1/ru
Application granted granted Critical
Publication of SU868752A1 publication Critical patent/SU868752A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Description

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

Claims (3)

  1. Изобретение относитс  к цифровой вычислительной технике.и предназначено дл  умножени  двоичных чисел, представленных в форме фиксированной зап той. . Известны устройства дл  умножени  формирующие произведени  двух чирел из частных произведений одного из них на различные группы разр дов 1 и 2 . Наиболее близким по технической сущности к предлагаемому  вл етс  устройство дл  умножени , содержащее генератор кратных множимого, регистр множител , коммутаторы, параллельные сумматоры без распространени  перено са, параллельный сумматор с одновременным переносом и элементы задержки 3. Однако данное устройство обладает относительно низким быстродействием вследствие применени  элементов задержки дл  синхронизации поступлени  различных разр дов на сумматоры. Цель изобретени  - повыш.ение быст родействи  устройства. Поставленна  цель достигаетс  тем что в устройстве дл  умножени , содержащем генератор кратных множимого коммутаторы и блок-суммировани  частичных произведений, причем вход множимого устройства подключен ко входу генератора кратных множимого, m выходов которого подключены к информационным входам п коммутаторов ( п -|-;т 2, где t - количество разр дов множител ; k - количество разр дов в каждой группе множител ), управл ющие входы которых соединены с п входами групп разр дов множител , а выходы подключены ко входам блока суммировани  частичных г зоизведений, блок суммировани  частичных произведений содержит (п-1) (p+k)-разр дных комбина1дионных сумматоров (р - количество разр дов множимого) ,причем разр дные входы первой группы каждого i-oro сумматора ( i 1,..,,п-1) соединены с выходами разр дов соответствующего i-oro коммутатора, а разр ды второго входа - с р старшими разр дами выхода (i+1)- orо сумматора, разр дные входы второй группы (n-l)-oro сумматора соединены с р старшими разр дами выхода п-ого коммутатора, разр ды выхода первого сумматора, К младших разр дов выхода каждого из последующих сумматоров и k младших разр дов выхода п-ого коммутатора  вл ютс  разр дами выхода устройства. На чертеже представлена структурна  схема предлагаемого устройства. Устройство содержит генератор 1 кратных множимого, комммутаторы 2 (2, 22г...г 2), блок 3 суммировайи частичных произведений, содержащий (п-1) комбинационных сумматоров 4 (4,..., 4„.) . Код множимого (М) по даетс  со входа 5 множимого устройства на вход генератора 1 кратных множимого, а код множител  - со входа б множител  устройства на управл  щие входы коммутаторов 2, соответственно группами.по разр дов.На выхо дах генератора 1 кратных множимого формируютс  коды произведений разр дов множимого на все возможные числа от О до N (N - максимальное возможно число, записываемое k разр дами N « ) . С выходов генератора 1 ко ды полученных произведений подаютс  на информационные входы коммутаторов 2 таким образом, чтобы на входы каждого коммутатора 2 подавались произведени  множимдго на все возможные числа- от О до N, На выходах коммутаторов 2 формируютс  коды произведений множимого н те разр ды множител , которые подают с  на управл юище входы коммутаторов 2. Коды с выходой коммутаторов 2 поступают на входы соответствующих паралле ,льных сумматоров .4, на другие входы которых поступают старшие разр ды результатов сложени  на прельщу щих сумматорах 4, Результат умножени формируетс  выходом сумматора 4,,, а также группами младших разр дов с вы ходов сумматоров 4 rtf.. следнего коммутатора 2. За счет изменени  конструкции сум мирующего блока увеличиваетс  быстро действие предлагаемого устройства, работающего в параллельном режиме. Формула изобретени  Устройство дл  умножени , содержащее генератор кратных множимого, коммутаторы и блок суммировани  частичных произведений, причем вход множимого устройства подключен ко входу генератора, кратных множимого, m выходов которого подключены к информационным входам п коммутаторов (п m 2, где Б - количество разр дов множител ; k - количество разр дов в каждой группе множител ), втравл ющие входы которых соединены с п- входами групп разр дов множител , а выходы подключены ко входам блока суммировани  частичных произведений, отличающеес  тем, что, с целью повышени  быстродействи , блок суммиро вани  частичных произведений содержит (п-1) (pfk)-разр дных комбинационных сумматоров (р - количество разр дов множимого), причем разр дные входы первой группы каждого i-oro сумматора (i 1,..., ) соединены с выходами разр дов соответствующего i-ого коммутатора, а разр ды второго входа - с р старшими разр дами выхода (i+l)-oro сумматора, разр дные входы второй группы (n-l)-oro сумматора соединены с р старшими разр дами выхода п-ого коммутатора, разр ды выхода первого сумматора, k младших разр дов выхода каждого из последующих сумма.торов и k младших разр дов выхода п-ого коммутатора  вл ютс  разр дами выхода устройства. Источники ниформации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 562818, кл. G 06 F 1/39, 1975.
  2. 2.Патент США № 4041292, „кл. 235-164, 1977.
  3. 3.Авторское свидетельство СССР I 583433, кл. G 06 F 7/39, 1976 (прототип ) .
SU782695323A 1978-12-13 1978-12-13 Устройство дл умножени SU868752A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU782695323A SU868752A1 (ru) 1978-12-13 1978-12-13 Устройство дл умножени

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU782695323A SU868752A1 (ru) 1978-12-13 1978-12-13 Устройство дл умножени

Publications (1)

Publication Number Publication Date
SU868752A1 true SU868752A1 (ru) 1981-09-30

Family

ID=20798003

Family Applications (1)

Application Number Title Priority Date Filing Date
SU782695323A SU868752A1 (ru) 1978-12-13 1978-12-13 Устройство дл умножени

Country Status (1)

Country Link
SU (1) SU868752A1 (ru)

Similar Documents

Publication Publication Date Title
US4965762A (en) Mixed size radix recoded multiplier
SU868752A1 (ru) Устройство дл умножени
JPS58137045A (ja) 並列乗算器
KR950006581B1 (ko) 영역 유효 평면도를 갖는 올림수 저장 가산기로 구성되는 2진 트리 승산기
US5883825A (en) Reduction of partial product arrays using pre-propagate set-up
SU583433A1 (ru) Устройство дл умножени
RU2797164C1 (ru) Конвейерный умножитель по модулю
SU385272A1 (ru) УСТРОЙСТВО дл УЛ1НОЖЕНИЯ
SU741265A1 (ru) Устройство дл умножени на разр дов множител
SU744563A1 (ru) Устройство дл умножени
SU960804A1 (ru) Устройство дл умножени
Lavanya et al. Design and Implementation of Vedic Multiplier using Carry Increment Adder
US3469086A (en) Majority logic multiplier circuit
SU991418A2 (ru) Устройство дл умножени двух N-разр дных чисел
SU1005039A1 (ru) Устройство дл умножени
SU1164697A1 (ru) Вычислительное устройство
SU985783A1 (ru) Устройство дл умножени п-разр дных чисел
SU991414A1 (ru) Устройство дл умножени
SU1149245A1 (ru) Матричное вычислительное устройство
SU868751A1 (ru) Устройство дл умножени
SU1262480A1 (ru) Устройство дл делени
JPS56168276A (en) Arithmetic processing unit
SU600554A1 (ru) Матричное множительное устройство
SU824199A1 (ru) Устройство дл сложени чисел в из-быТОчНОй СиСТЕМЕ СчиСлЕНи
SU813420A1 (ru) Устройство дл умножени двоичныхчиСЕл B дОпОлНиТЕльНыХ КОдАХ