SU608157A1

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

Info

Publication number: SU608157A1
Application number: SU762380482A
Authority: SU
Inventors: Анатолий Леонидович Рейхенберг; Раиса Яковлевна Шевченко
Original assignee: Rejkhenberg Anatolij L; Shevchenko Raisa Ya
Priority date: 1976-07-02
Filing date: 1976-07-02
Publication date: 1978-05-25

Description

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

I

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

Известно устройство дл умножени , содержащее регистр, логические элементы, схему делени импульсов, вычитающий счетчик {1|. Недостатком известного устройства вл етс его сложность.

Наиболее близким по технической сущности к предлагаемому вл етс устройство, содержавдее регистр множимого, регистр множител , регистр произведени , элемент И, сумматор, группу элементов И, блок управлени , первый выход которого соединен с перовым входом регистра произведени , выход которого соединен с первым входом сумматора, выход которого соединен со вторым входом регистра произведени , второй выход блока управлени соединен с входом регистра множител , выходы которого соединены с элементами И группы, выходы которых Соединены с входом блока управлени 2.

Недостатком известного устройства Явл етс его сложность.

Дл упрощени устройства в него введен элемент ИЛИ, первый вход которого соединен

с первым выходом блока управлени , второй вход элемента ИЛИ соединен со вторым выходом блока управлени , выход элемента ИЛИ соединен с первым входом регистра множимого , выход которого соединен с первым входом 5 элемента И и вторым входом регистра множимого , .второй вход элемента И соединен с выходом младшего разр да регистра множител . Выход элемента И соединен со вторым входом сумматора.

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

Устройство содержит регистры множимого 1, множител 2 и произведени 3, сумматор 4, блок 5 управлени , элемент И 6, элементы И 7 и элемент ИЛИ 8.

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

Первоначалыю регистры 1, 2 и 3 устанавливаютс в нулевое состо ние. Затем в регистры i и 2 ввод тс коды множимого и множител , причем множимое подаетс со структурным сдвигом на один разр д вправо от зап той. С первого выхода блока 5 управлени подаетс сери импульсов, которые продвигают содержани регистров 1 и 3 .на входы сумматора 4. Когда первый разр д регистра 2 значащий , элемент И 6 открыт, и содержание регистра поступает на второй вход сумматора 4

3

и одновременно записываетс в освобождающиес при сдвиге старшие разр ды этого регистра . Когда первый разр д регистра 2 незначащий , элемент И 6 закрыт, и производитс только перезапись содержани регистра 1. Результат операции суммировани с выхода сумматора 4 младшими разр дами вперед записываетс в освобождающиес при сдвиге старшие разр ды и продвигаетс к началу регистра 3.

После окончани первой итерации в регистре 3 содержитс частичное произведение, а в регистре 2 предыдущее значение. Со второго выхода блока 5 по вл етс импульс, сдвигающий на один разр д в сторону младщих разр дов в регистре 1, и в сторону старщих разр дов в регистре 2. При этом в старщий разр д регистра 1 записываетс нулЬ; Затем с первого выхода блока 5 снова выдаетс сери импульсов , которые продвигают содержани регистров i и 3 на входы сумматора 4, причем содержание регистра 1 подаетс на вход сумматора 4 только при значащем первом разр де регистра 2.

Процесс продолжаетс до тех пор, пока содержимое регистра 2 не станет равным нулю. В этом случае с выхода групп элементов И 7 по вл етс сигнал, останавливающий работу блока 5. При этом в регистре 3 содержитс произведе1гие сомножителей. Максимальное число итераций раавно п. Кажда итераци выполн етс за п -f m тактов. Однако благодар асинхронному режиму работы дл половиньг значений множител число итераций меньще п.

Максимальное врем умножени в тактах равно Тл,„„ п{п + т).

Claims

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

Устройство дл умножени , содержащее регистр множимого, регистр множител , регистр произведени , элемент И, сумматор, группу элементов И, блок управлени , первый выход которого соединен с первым входом регистра произведени , выход которого соединен с первым входом сумматора, выход которого соединен со вторым входом регистра произведени , второй выход блока управлени соединен с входом регистра множител , выходы которого соединены с элементами И группы, выходы которых соединены с входом блока управлени , отличающеес тем, что, с целью упрощени устройства, в него введен элемент ИЛИ, первый вход которого соединен с первым выходом блока управлени , второй вход элемента

0 ИЛИ соединен со вторым выходом блока управлени , выход элемента ИЛИ соединен с первым входом регистра множимого, выход которого соединен с первым входом элемента И и вторым входом регистра множимого, второй вход элемента И соединен с выходом младше5 го разр да регистра множител , выход элемента И соединен со вторым входом сумматора.

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

. Авторское свидетельство СССР Лв 339915,

а КЛ.2 G 06 F 7/52, 1972.
2. Авторское свидетельство СССР № 357561, КЛ.2 G 06 F 7/39, 1970.