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

Союз СоветскинСациапистическихреспублик СВИДИТВЛЬСф аВТОРСК(63) Дополнительное к а ид.в т. 0482/1822) Заявлено 02.07.76( исоедииением заявк ГасудвРстаеннмй вмнтетСовета ВЬннотрев СССРво делам нзобретенй(46) Дата опубликования оп 28 ллетеиь Ж 1сании б,оо,тт 8,2) Автор иаобр. П. Рейхенберг н Р. Я. Шевченко РОЙСТВО 84 Я УМИОЖЕНИ 1Изобретение относится к цифровой вычислительной технике и может найти применениедля аппаратной реализации операции умножеНня в различных управляющих и вычислительных системах.Известно устройство для умножения, содержащее регистр, логические элементы, схемуделения импульсов, вычитающий счетчнк Ц,Недостатком известного устройства являетсяего сложность,Наиболее близким по технической сущностик предлагаемому является устройство, содержащее регистр множимого, регистр множителя,регистр произведения, элемент И, сумматор,группу элементов И, блок управлейия, первыйвыход которого соединен с первым входом регистра произведения, выход которого соединенс первым входом сумматора; выход которогосоединен со вторым входом регистра произведения, второй выход блока управления соединен с входом регистра множителя, выходы которого соединены с элементами И группы, выходы которых Соединены с входом блока управления 2).Недостатком известного устройства является его сложность.Для упрощения устройства в него. введенэлемент ИЛИ, первый вход которого соединен с первым выходом блока управления, второй вход элемента ИЛИ соединен со вторым выходом блока управления, выход элемента ИЛИ соединен с первым входом регистра множимого, выход которого соединен с первым входом5 элемента И и вторым входом регистра множимого, второй вход элемента И соединен с выходом младшего разряда регистра множителя, выход элемента И соединен со вторым входом .сумматора.На чертеже представлена структурная схема устройства для умножения;Устройство содержит регистры множимого 1, множителя 2 и произведения 3, сумма.тор 4, блок 5 управления, элемент И б, элементы И 7 и элемент ИЛИ 8.и Устройство работает .следующим образом.Первоначально регистры 1, 2 и 3 устанавливаются в нулевое состояние. Затем в регистры 1 и 2 вводятся коды множнмого и множителя, причем множимое подается со структурным сдвигом иа один разряд вправо от запятой.С первого выхода блока 5 управления подается серия импульсов, которые продвигают со.держания регистров 3 и З,на входы суммато.ра 4. Когда первый разряд регистра 2 значащий, элемент И б открыт, и содержание регист.ра 1 поступает на второй вход сумматора 4608157 формула изобретения Составитель А. УткинТекред О. Луговая Корректор А. Грнценк Тираж 826 Подписное нова РедакторЗаказ 26 НИИПИ Государствеинпо делам 13035, Москва,Филиал ППП Патеетв Министров СССРткрьтцйиаб., д. 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 содержится произведение сомножителей. Максимальное число итераций раавно и. Каждая итерация выполняется за и + тп тактов. Однако благодаря асинхронному режиму работы для половины значений множителя число итераций меньше и. Максимальное время умножения в тактах равно Т ( п(п + е) Устройство для умножения, содержащее регистр множимого, регистр множителя, регистрпроизведения, элемент И, сумматор, группуэлементов И, блок управления, первый выходкоторого соединен с первым входом регистрапроизведения, выход которого соединен с первым входом сумматора, выход которого соединен со вторым входом регистра произведения,второй выход блока управления соединен свходом регистра множителя, выходы которого15 соединены с элементами И группы, выходы которых соединены с входом блока управления,отличающееся тем, что, с целью упрощенияустройства, в него введен элемент ИЛИ, первый вход которого соединен с первым выходом блока управления, второй вход элементаИЛИ соединен со вторым выходом блока управления, выход элемента ИЛИ соединен с первым входом регистра множимого, выход которого соединен с первым входом элемента Иивторым входом регистра множимого, второй25 вход элемента И соединен с выходом младшего разряда регистра множителя, выход элемента И соединен со вторым входом сумматора.Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР339915,кл.2 О 06 Г 7/52, 1972.2. Авторское свидетельство СССР357561,кл. б 06 Г 7/39, 1970,