Устройство для умножения Советский патент 1978 года по МПК G06F7/38 

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

Известны цифровые устройства 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( - множитель.