Устройство для умножения двух -разрядных чисел

1 и 1 482740 ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Сациалистическит Республик) Дополнительное к авт. свид-ву 2) Заявлено 30,07,73 (21) 1955094/18-24 с присоединением заявки51) М. Кл. б 0617/52 осударстеениын комитет авета Министров СССР по делам изобретенийи открытий 3) Приоритетпубликовано 30.08.75, Бюллетень32ата опубликования описания 09.12.75(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ДВУХ и-РАЗРЯДНЬ ЧИСЕЛядных элементов И шиной тактовых им вычислидля умноИзобретение отн тельной техники и жения двоичных чиИзвестно устрой и-разрядных чисел, тилей, регистры м распределитель им осится предн сел.ство д содер юяим пульсо к обл значе ых пора ядов - с входы п всех р пульсов. я умножения двухжащее матрицу вен го и множителя,устройства малое быстроремя умножения пропорци Ои перемножаемых чисел п.я - повышение быстродейутем изменения длиныя, выполняющего функцииопорционально количеству 15е, что позволяет уменьопроса разрядов множиьно, повысить быстродейОднако у т действие, так онально разрЦель изобр ствия устройс регистра мно р аспределите нулей во мно шить число т теля и, следо ствие устройс акого как в ядност етени тва пжител ля, пр жител актов вател что единичрегистрапоразрядодами венс нулевым 25 множителя, тра множиядный элеобоих поо разряда, ЗО Это достигается за счет того, ный выход каждого 1-го разряда множителя соединен через первый нь 1 й элемент И 1-го разряда с вх тилей 1-го столбца матрицы и входом того же разряда регистра нулевой выход 1-го разряда регис теля связан через второй поразр мент И 1-го разряда с входами разрядных элементов И (1+1)Схема устройства для умножения двух четырехразрядных чисел (т. е. п=4) изображена чертеже.Устройство содержит матрицу вентилей 1 - 16, регистр множителя на триггерах 17 - 20, регистр множимого на триггерах 21 - 24, (2 п - 1)-разрядный накапливающий сумматор 25, элементы ИЛИ 26 - 30, поразрядные элементы И 31 - 37, шину 38 тактовых импульсов,Устройство работает следуощим образом.После записи операндов в регистры на вход устройства подаются тактовые импульсы. Если триггер 20 старшего разряда множителя находится в единичном состоянии, то первый тактовый импульс появляется на выходе элемента И 37 и суммирует соответственно сдвинутый код множимого с вентилей 13 - 16 на сумматоре 25. Остальные элементы И, соединенные со столбцами вентилей матрицы (т. е. 31, 33, 35), закрыты потенциалом с выхода 0 триггера 20, а также нулевым петенциалом с выходов элементов И 34 и 36. оПсле окончания тактового импульса триггер 20 переключается в нулевое состояние, н на его нулевом выходе образуется482740 Заказ 2934/12 Изд.17 Подписное 1 ЛНИИПИ Государственн Совета Министров по делам изобретений Москва, Ж, РаушскаяТираж го комитета СССР и открытий набд. 4/5 ипография, пр. Сапунова разрешающий потенциал, поступающий на элементы И 35 и 36.Следующий тактовый импульс появляется на выходе элемента И 35, если триггер 19 находится в единичном состоянии. В противном случае Адготавливается и срабатывает элемент И 33 (если триггер 18 находится в состоянии 1) и т. д. Если же триггер 20 первоначально находился в нулевом состоянии, то первый тактовый импульс оказывается на выходе того элемента ИЛИ, который открыт единичным сигналом соответствующего триггера, находящегося в единичном состоянии. По окончании импульса этот триггер переключается в нулевое состояние и с выхода соответствующего элемента 1 Л поступает разрешающий сигнал на последующие элементы И. Таким образом, в сумматоре 25 суммируются только те сдвинутые коды множимого, которым соответствует 1 в разрядах множителя.Число тактов, необходимых для умножения, равно числу единиц в коде множителя. Предмет изобретения Устройство для умножения двух п-разрядных чисел, содержащее матрицу вентилей, 5 входы вентилей каждой с-й строки матрицысоединены с выходом с-го разряда регистра множимого, выходы вентилей матрицы соединены через элементы ИЛИ с входами соответствующих разрядов (2 п - 1) -разрядного 10 накапливающего сумматора, регистр множителя, поразрядные элементы И, о тл и ч а ющ е е с я тем, что, с целью повышения быстродействия, единичный выход каждого 1-го разряда регистра множителя соединен через 15 первый поразрядный элемент И (-го разряда с входами вентилей 1-го столбца матрицы и с нулевым входом того же разряда регистра множителя, нулевой выход 1-го разряда регистра множителя соединен через второй 20 поразрядный элемент И 1-го разряда с входами обоих поразрядных элементов И (1+ +1)-го разряда, входы первых поразрядных элементов И всех разрядов соединены с шиной тактовых импульсов. Составитель В. Игнатушеико едактор И. Грузова Техред 3. Тараненко Корректор Е, Рожкова