Устройство для умножения двух -разрядных чисел Советский патент 1975 года по МПК G06F7/52 

1

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

Известно устройство для умножения двух п-разрядных чисел, содержащее матрицу вентилей, регистры множимого и множителя, распределитель импульсов.

Однако у такого устройства малое быстродействие, так как время умножения пропорционально разрядности перемножаемых чисел п.

Цель изобретения - повышение быстродействия устройства путем изменения «длины регистра множителя, выполняющего функции распределителя, пропорционально количеству нулей во множителе, что позволяет уменьщить число тактов опроса разрядов множителя и, следовательно, повысить быстродействие устройства.

Это достигается за счет того, что единичный выход каждого /-го разряда регистра множителя соединен через первый поразрядный элемент «И /-го разряда с входами вентилей /-ГО столбца матрицы и с нулевым входом того же разряда регистра множителя, нулевой выход /-го разряда регистра мнол ителя связан через второй поразрядный элемент «И /-ГО разряда с входами обоих поразрядных элементов «И (/-|-1)-го разряда.

входы первых поразрядных элементов «И всех разрядов - с щиной тактовых импульсов.

Схема устройства для умножения двух четырехразрядных чисел (т. е. ) изображена чертеже.

Устройство содержит матрицу вентилей 1 -16, регистр множителя на триггерах 17-

20, регистр множимого на триггерах 21-24, (2/1-1)-разрядный накапливающий сумматор 25, элементы «Р1ЛИ 26-30, поразрядные элементы «И 31-37, шину 38 тактовых импульсов.

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

После записи операндов в регистры на вход

устройства подаются тактовые импульсы.

Если триггер 20 старшего разряда множителя

на.кодится в единичном состоянии, то первый

тактовый импульс появляется на выходе элемента «И 37 и суммирует соответственно сдвинутый код множимого с вентилей 13- 16 на сумматоре 25. Остальные элементы «И, соединенные со столбцами вентилей

матрицы (т. е. 31, 33, 35), закрыты потенциалом с выхода «О триггера 20, а такл-се нулевым петенциалом с выходов элементов «И 34 и 36. оПсле окончания тактового импульса триггер 20 переключается в нулевое состояние, и на его нулевом выходе образуется