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

Description

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

Известны цифровые устройства l , поэвол юшие выполн ть операции умножени , содержащие регистр множимого, регистр множител  и регистр суммы частичных произведений сумма гора.

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

Наиболее близким техническим решени- ем к изобретению  вл етс  устройство дл  умножени  m -разр дных чисел на нечет- ные числа от 1 до , содержащее т -разр дный ; регистр) множимого, первую группу сумматоров, первые входы ко-

торых соединены с выходпмй гп-разр дного регистра множимого, и вторую группу сумматоров С2 .

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

Целью изобретени   вл етс  повышение быстродействи , которое достигаетс  гем, что в устройстве дл  умножени  чиоло суммагс ов первой группы равно 2 ; втсцэой вход i-ro сумматора ( t -Q ) первой группы подключен к выходу

сумматора,

где Q - множитель, Q 1 т- (2- О

2 - максимальное двоичкое число, на которое делитс  G j

число суммагоров второй группы равно

( 2-У

числу нечетных чисел из интервала .fr

+ 1) т- (2 -1); первый вход j -го сумматора ( +1) - () второй группы соединен с выходом Т (t - го сумматора первой группы, где G( - множитель.