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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

{и). 627474 (6!) Дополнительное к авт. свил-ву (22) Заявлено 1 7.07. 71 (21) 1664248/18-24 (51) М. Кл

g О6 F 7/38 с присоединением заявки №вЂ”

Государственный коммтет

Совета 1йннмотроа СССР

IIo делам мзобретеннй н отнрмтмй (23) Приоритет (43) Опубликованб05. 10. 78-Бюллетень № 37 (45) Дата опубликования описания 17.08.78 (53) УДК 681.327 (О88. 8) (72) Авторы изобретения

А. В. Абрамов и Q. М. Зарез»ов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

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

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

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

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

m. -разрядный, регистр множимого, первую группу сумматоров, первые входы ко- 25 горых соединены с выходами rn -разряд ного регистра м»ожимого, и вторую группу сумма торов }2)

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

Белью изобретения авляетса повышение быстродействия, которое достигается тем, что в устройстве для умноже»ия чиспъ/е4 ло сумматоров первой группы рпвпо 2 второй вход Е-го сумматора (1 = -% ) первой группы подключен к выходу — (g (—, — (— „)) е!)-го сумыагора, к С где 6 — множитель, Я = } —: (2 — }) j

2 — максимальное двоичное число, на к которое делится G число сумматоров второй группы равно уа числу нечетных чисел из интервала (2 / е

+ 1) —. (2™ -1); первый вход g-го сумматора g =(2 +1) - . (2 -1) второй группы соепннен с выгоном (-Ду) !))/ Я

2 — го сумматора первой группы, т-де Q - множитель, 627474

Подписное

Тираж 826

Филиал ППП Патент», r. Ужгород, ул, Проектнаяй 4 з

2 «максимальное двоичное число, на

Р которое делится Ой а второй вход )-го сумматора второй группы соединен с выходом (О. О

1 к >» — (-й)вк)-го сумме тора первой гру (пы.

Устройство для умножения m -разрядного множимого параллельно нв последовательность 2 нечетных чисел для тъ-1 получения максимального быстродействия

1О должно иметь сумматоры первой группы, число которых не превышает (2 — 2 Г ), а минимальное число зависит or числа требуемых произведений.

Нв чертеже дана структурная схема

15 устройства для умножения, имеющего восьмирвзрядное множимое.

Оно содержит регистр множимого 1 нв восемь разрядов, первую группу (восемь)

2О сумматоров 2 — 2 и вгорую группу сумма гора 3, — 3

Устройство работает следукхпим образом.

Первая группа сумматоров вычисляет произведения множимого нв 1, 3, 5, 7, 25

9, 11, 13 и 15. Эти произведения являются исходными для образования произведений, получаемых ха сумматорах второй группы (на чертеже показаны соечинения как внутри групп твк и между первой и второй группами сумматоров для образования произведений множимого на числа

17, 19, 21, 51, 253 и 255).

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

39 на числа иэ указанного интервала обеспечивается не более, чем двумя операциями в суммирования.

ЦНИИПИ Заказ 5619/47

Формула изобретения

Устройство для умножения m -n зряпцых чисел на нечетные числа от 1 до 2 — 1, содержащее m-разрядный регистр.множимого, первую групйу сумматоров, первые входы которых соединены с выходами m — разрядного регистра множимого, и вторую группу сумматоров, о г л и— ч в ю ш е е с я тем, что, с целью повышения быстродействия, в нем число суммаm торов первой группы равно 2 — -I; второй вход t-го сУмматора (1 = 1+ G) первой группы подключен к выходу { 7» Г.й» (1) () -го сумматора, 5 1 2 где 4 — множитель q 1 -,(2 1); к

2 — максимальное двоичное число, на которое делится Q число сумматоров второй группы роепо числу нечетных чисел из интервала (2 + ййй ! е

+1) + (2 — 1); первый exon g -го сумматора, = (2 +1 ) +(2 -1 ) второй r,>ynпы соединен с иы. . î",îM (t — Я+1-го

Q.

2 2 сумматора первой груплы, где Q — множи гель;

2 — максимальное двоичное число, Р нв которое делится, а второй вход j -го сумматора второй группы соединен с выходом - - / »(- -—

Q 1 (1 »1) -го суммвгорп первой груп

2» пы.

Источники информации, принятые во внимание при экспер гизе:

1. Авторское свидетельство СССР

¹ 42338О,, М. кл Q 06 F 7/39, 05.О7. 7 1.

Карцев М. А. Арифметика. цифровых машин Мей Наука", 1969, с. 453.