Устройство для умножения
ОП ИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДИТВЛЬСТВУ
{6lj Дополиительиое к авт. свид-ву(22) Заявлено 02.07.76(23) 2380482/18-24 с присоединением заявки М (23) Приоритет(43} Опубликовано 25.05,78,бюллетень ph 1 (45) Дата опубликования описаиия1%.0ВЯ8.
Союз Советскин
Сацмапистических
Республик
/39
ГасудаРстаеннва «омнтет
Совета Ннн«строе СССР во делам нзвбретеенй . м вткрытнй.325 (72) Авторы изобретения
А. A. Рейхенберг н Р. Я. Шевченко (Щ Заавимель (54) УСТРОЙСТВО ДЛЯ УМИОЖЕНИЯ
Изобретение относится к цифровой вычислительной технике и может найти применение для аппаратной реализации операции умножения в различных управляющих и вычислительйых системах.
Известно устройство для умножения, содержащее регистр, логические элементы, схему деления импульсов, вычитающий счетчИк Ц.
Недостатком известного устройства является его сложность.
Наиболее близким по технической сущности к предлагаемому является устройство, содержащее регистр множимого, регистр множителя, регистр произведения, элемент И, сумматор, группу элементов И, блок управлейия, первый выход которого соединен с первым входом регистра произведения, выход которого соединен с первым входом сумматора; выход которого соединен со вторым входом регистра произведения, второй выход блока управления соединен с входом регистра множителя, выходы которого соединены с элементами И группы, выходы которых Соединены с входом блока управления (2J.
Недостатком известного устройства является его сложность.
Для упрощения устройства в него. введен элемент ИЛИ, первый вход которого соединен
2 с первым выходом блока управления, второй вход элемента ИЛИ соединен со вторым выходом блока управления, выход элемента ИЛИ соединен c первым входом регистра множимого, выход которого соединен с первым входом
5 элемента И и вторым входом регистра множимого, второй вход элемента И соединен с выходом младшего разряда регистра множителя, выход элемента И соединен со вторым входом .сумматора.
© На чертеже представлена структурная схема устройства для умножения;
Устройство содержит регистры множимого l, множителя 2 и произведения 3, сумматор 4, блок 5 управления, элемент И б, элементы И 7 и элемент ИЛИ 8. и Устройство работает .следующим образом.
Первоначально регистры 1, 2 и 3 устанавливаются в нулевое состояние. Затем в регистры 1 и 2 вводятся коды множнмого и множителя, причем множимое подается со структурным сдвигом иа один разряд вправо от запятой. С первого выхода блока 5 управления подается серия импульсов, которые продвигают содержания регистров I и 3.на входы сумматора 4. Когда первый разряд регистра 2 значащий, элемент И б открыт, и содержание регистра 1 поступает на второй вход сумматора 4
608157
Формула изобретения
Составитель А. Уткин
Текред О. Луговая Корректор A. Гриценко
Тираж 826 Подписное
Редактор Т. Иванова
Заказ 2802 33
ЫНИИПИ Государственного комитета Совета Мкмистров CCCP по делам изобретений и открьткй
l 13035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4
3 и одновременно записывается в освобождающиеся при сдвиге старшие разряды этого регистра. Когда первый разряд регистра 2 незначащий, элемент И 6 закрыт, и производится только перезапись содержания регистра 1.
Результат операции суммирования с выхода сумматора 4 младшими разрядами вперед записывается в освобождающиеся при сдвиге старшие разряды и продчнгается к началу регистра 3.
После окончания первой итерации в регистре 3 содержится частичное произведение, а в регистре 2 предыдущее значение. Со второго выхода блока 5 появляется импульс, сдвигающий на один разряд в сторону -младших разрядов в регистре 1, и в сторону старших разрядов в регистре 2. При этом в старший разряд регистра 1 записывается нуль; Затем с первого выхода блока 5 снова выдается серия им. пульсов, которые продвигают содержания регистров 1 и 3 на входы сумматора 4, причем содержание регистра 1 подается на вход сумматора 4 только при значащем первом разряде . регистра 2.
Процесс продолжается до тех пор, пока содержимое регистра 2 не станет равным нулю.
В этом случае с выхода групп элементов И 7 появляется сигнал, останавливающий работу блока 5. При этом в регистре 3 содержится произведение сомножителей. Максимальное число итераций раавно и. Каждая итерация выполняется за и + тп тактов. Однако благодаря асинхронному режиму работы для половины значений множителя число итераций меньше и.
Максимальное время умножения в тактах равно Т„„„, < п(п + m).
Устройство для умножения, содержащее регистр множимого, регистр множителя, регистр произведения, элемент И, сумматор, группу элементов И, блок управления, первый выход которого соединен с первым входом регистра произведения, выход которого соединен с первым входом сумматора, выход которого соединен со вторым входом регистра произведения, второй выход блока управления соединен с входом регистра множителя, выходы которого
15 соединены с элементами И группы, выходы которых соединены с входом блока управления, отличающееся тем, что, с целью упрощения устройства, в него введен элемент ИЛИ, первый вход которого соединен с первым выходом блока управления, второй вход элемента
ИЛИ соединен со вторым выходом блока управления, выход элемента ИЛИ соединен с первым входом регистра множимого, выход которого соединен с первым входом элемента И и вторым входом регистра множимого, второй
2s вход элемента И соединен с выходом младшего разряда регистра множителя, выход элемента И соединен со вторым входом сумматора.
Источники йнформации, принятые во внимание при экспертизе:
1. Авторское свидетельство СССР № 339915, кл.2 G 06 F 7/52, 1972.
2. Авторское свидетельство СССР № 357561, кл. G.06 F 7/39, 1970.
