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

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

Info

Publication number
SU1005035A1
SU1005035A1 SU813321624A SU3321624A SU1005035A1 SU 1005035 A1 SU1005035 A1 SU 1005035A1 SU 813321624 A SU813321624 A SU 813321624A SU 3321624 A SU3321624 A SU 3321624A SU 1005035 A1 SU1005035 A1 SU 1005035A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
outputs
result
multiplier
adders
Prior art date
Application number
SU813321624A
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 SU813321624A priority Critical patent/SU1005035A1/ru
Application granted granted Critical
Publication of SU1005035A1 publication Critical patent/SU1005035A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Description

второго регистров результата, выходами старшего разр да результата подключенных к вторым входам первой и второй групп входов сумматора в избыточной двоичной системе счислени , выходы которого подключены к выходам устройства. Устройство производит умножение двух чисел, одно из которых представлено в избыточной двоичной системе счислени  а другое - двоичным кодом, и имеет высокое быстродействие, так как результат вычислени  произведени  выводитс  последовательным кодом, на .чина  со старшего разр да, в процес се вычислени  f 3 . Недостатком устройства  вл етс  сложность алгоритма умножени , что вызывает большие аппаратурные затраты . Цель изобретени  - уменьшение ап паратурных затрат в устройстве. Поставленна  цель достигаетс  те что устройство содержащее регистр множител , входы которого подключены к шине множител  устройства, первый 1и второй блоки элементов И, первые входы которых подключены к выходам регистра множител ,первый и второй сумматоры результата, первый и второй регистры результата, входы которых соединены с выходами соответственно первого и второго сумматоров результата, первые входы которых подключены к выходам младших разр дов соответственно первого и второго регистров результата, и сумматор в избыточной двоичной систэме счислени , первый и второй вхо ды которого подключены к выходам пе реноса соответственно первого и вто рого сумматоров результата, а третий и четвертый входы подключены к выходам старшего разр да соответственно первого и второго регистров результата, выходы сумматора в избы точной двоичной системе счислени  подключены к выходам произведени  устройства, содержит блок анализа  нака, первый и второй входы которо соединены соответственно с первым и вторым входами множимого устройства третий вход подключен к входу злака множител  устройства, а первый и второй выходы соединены с вторыми входами соответственно первого и вто рого блоков элементов И, выходы которых подключены к вторым входам со ответственно первого и второго сумматоров результата. На чертеже приведена схема устрой ства. Устройство дл  умножени  содержит шину 1 множител , регистр 2 множител , первый и второй входы 3 и 4 множимого устройства, блок 5 анализа знака, первый и второй блоки б и 7 элементов И вход 8 знака множител , первый и второй сумматоры 9 и 10 результата , первый и второй регистры 11 и 12 результата, суг матор 13 в избыточной двоичной системе счислени  и выходы 14 и 15 произведени  устройства. Шина 1 множител -устройства подключена к входам регистра 2 множител , входы 3 и 4 множимого устройства подключены к первому и второму входам блока 5 анализа знака, выходы регистра 2 множител  подключены к первым входам первого и второго блоков 6 и 7 элементов И, вторые входы которых соединены соответственно с первым и вторым выходами блока 5 анализа знака, третий вход которого подключен к входу 8 знака множител  устройства. Выходы перво 0 и второго блоков 6 к 7 элементов И соединены с вторыми входами соответственно первого и второго сумматоров 9 и 10 результата, первые входы которых подключены к выходам соответственно первого и второго регистров 11 и 12 результата, выходы переноса сумматоров 9 и 10 результата соединены соответственно с первьм и вторым входами сумматора 13 в избыточной двоичной системе счислени , третий и четвертый входы которого подключены к выходам старшего разр да соответственно первого и второго регистров 11 и 12 результата, входы которых подключены к выходам соответственно первого и второго сумматоров 9 и 10 результата, а выходы 14 и 15 подключены к выходам произведени  устройства. Устройство работает следующим образом . в начальном такте работы регистры 11 и 12 результата сбрасываютс  в нулевое состо ние, а в регистр 2 множител  по шине 1 устройства поступает значение множител  параллельным двоичным кодом. Знак множител  с входа 8 устройства подаетс  на третий вход блока 5 ангшиза знака и остаетс  на входе до окончани  цикла умножени . Значени  множимого подаютс  на входы 3 и 4 устройстт а последовательным избыточным двоичным кодом, начина  со старшего разр да . На первые входы элементов И блоков 6 и 7 подаютс  значени  п разр дов множител . Если i-й разр д множимого равен 1 или Т, на первые входы первого или второго сумматоров У или 10 результата в i-м такте работы устройства поступает значение множител . На вторые вхрды элементов И блоков б и 7 поступает i-е значение знака произведени , полученное путем перемножени  с помощью блока 5 анализа знаков знака множина знак i-го разр да множимого. 5 анализа знака вырабатывает произведени  согласно уравнению
,
si«yn В V А: В, где ct, положительное и отрицательное 1-е значени  знака произведени ; А , положитель ное и отрицательное значени  1-го разр да множимого; 51ЯвВ - знак множител . Если i-e значение знака произведени  отрицательно, т.е. перемножаютс  аргументы с разньвди знаками, то зндчение множител  с выходов элементов И блока 7 подаетс  на первые вхо ды разр дов второго сумматора 10 ре зультата, на вторые входы которого подаетс  отрицательное значение п-1 младших разр дов (i-l)-ro результата с выходов регистра.12. При положительном знаке аналогично работают блоки 6,9,11. Сумматор 13 в избыточной двоич ,ной системе счислени  суммирует два исла в избыточной двоичной системе счислени . Первое число, at. образует положительным и отрицательным значени ми(п+1)-го разр да 1-го результата, ко торые подаютс  на пёрзыйи третий йход cy aтopa 13с выходов переноса суммат ров У и10. Второе число Ь| образуетс  положительным и отрицательным значени ми п-го разр да П-1)-го результата, которые подаютс  на вто рой и четвертый входы сумматора 13 с выходов старшего п-го разр да регистров 11 и 12. Результат умножени  с выходов су матора 13 поступает на выходы 14 и 15 устройства (положительных и отри цательных значений произведени ). Результат умножени  выдаетс  последовательно стар иими разр дами вперед в избыточной двоичной системе счислени . Таким образом, данное устройство позвол ет производить умножение двух чисел, одно из которых выражено в избыточной двоичной системе счислени , последовательным методом старпими разр дами вперед. При этом результат умножени  получаетс  на выходах устройства одновременно с вводом разр дов множимого.
Разр дность множимого может быть больше разр дности множител .

Claims (3)

  1. В устройстве отсутствуют регистры множимого и коммутатор, что упрощает его конструкцию по сравнению с прототипом. Формула изобретени  Устройство дл  умножени , содержащее регистр множител , входы кото-; рого подключены к шине множител  уст ройства, первый и второй.блоки элементов И, первые входы которых подключены к выходам регистра множител , первый и второй сумматоры результата , первый и второй регистры результата, входы которых соединены с выходами, соответственно первого и второго сумматоров результата, первые входы которых подключены к выходам младших разр дов соответственно первого и второго регистров результата, и сумматор в избыточной двоичной системе счислени , первый и второй входы которого подключены к выходгш переноса соответственно первого и второго сумматоров результата, а третий и четвертый входы подключены к выходам старшего разр да соответственно первого и второго регистров результата , выходы сумматора в избыточной двоичной системе счислени  подключе-. ны к выходам произведени  устройства , о тличающеес  тем, что, с целью уменьшени  аппаратурных затрат в устройстве, оно содержит блок анализа знака, первый и второй вхо которого соединены соответственно с первым и вторым входами множшлого устройства, третий вход соединен с входом знака множител  устройству, :а первый и второй выходы соединегел iQ вторыми входами соответственно первого и второго блоков элементов И, |Выходы которых подключены к вторым входам соответственно первого и второго сумматоров результата. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР 631919, кл. G 06 F 7/49, 1977.
  2. 2.Авторское св идетёльство СССР 603989, кл. G 06 F 7/49, 1977.
  3. 3.Авторское свидетельство СССР по за вке 2S14123/18-24, кл. G 06 F 7/49, 1980 (прототип).
SU813321624A 1981-07-23 1981-07-23 Устройство дл умножени SU1005035A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU813321624A SU1005035A1 (ru) 1981-07-23 1981-07-23 Устройство дл умножени

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU813321624A SU1005035A1 (ru) 1981-07-23 1981-07-23 Устройство дл умножени

Publications (1)

Publication Number Publication Date
SU1005035A1 true SU1005035A1 (ru) 1983-03-15

Family

ID=20970662

Family Applications (1)

Application Number Title Priority Date Filing Date
SU813321624A SU1005035A1 (ru) 1981-07-23 1981-07-23 Устройство дл умножени

Country Status (1)

Country Link
SU (1) SU1005035A1 (ru)

Similar Documents

Publication Publication Date Title
JPS6217770B2 (ru)
JPH0477932B2 (ru)
SU1005035A1 (ru) Устройство дл умножени
US5870322A (en) Multiplier to selectively perform unsigned magnitude multiplication or signed magnitude multiplication
SU991414A1 (ru) Устройство дл умножени
SU744563A1 (ru) Устройство дл умножени
US6249799B1 (en) Selective carry boundary
SU999043A1 (ru) Устройство дл умножени
SU991418A2 (ru) Устройство дл умножени двух N-разр дных чисел
SU860065A1 (ru) Арифметическое устройство
SU542993A1 (ru) Арифметическое устройство
SU1548785A1 (ru) Мультиконвейерное вычислительное устройство
SU997030A1 (ru) Вычислительное устройство
SU960804A1 (ru) Устройство дл умножени
SU1024906A1 (ru) Устройство дл умножени
SU1013946A1 (ru) Устройство дл умножени
SU1185328A1 (ru) Устройство дл умножени
SU468239A1 (ru) Дес тичное множительное устройство
SU875387A1 (ru) Арифметическое устройство дл базовой операции быстрого преобразовани фурье
SU805304A1 (ru) Устройство дл вычислени сумм произведений
SU849206A2 (ru) Арифметическое устройство
SU805307A1 (ru) Множительно-сдвиговое устройство
SU868751A1 (ru) Устройство дл умножени
SU857975A1 (ru) Устройство дл возведени в квадрат и умножени
SU1013972A1 (ru) Устройство дл спектрального анализа