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

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

267I89

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

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

Республик

Зависимое от авт. свидетельства №вЂ”

Заявлено 15.IV.1968 (№ 1232934/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 01 IV.1970. Бюллетень № 12

Дата опубликования описания ЗЛ III.1970

Кл. 42m3, 7/52

Комитет па делам изобретений и открытий при Совете Министров

СССР

МПК G 061

УДК 681,325.57 (088.8) Автор изобретения

Э. А. Чернов

Заявитель

УСТРОЙСТВО ДЛЯ УМ НО КЕНИЯ

Изобретение относится к арифметическим устройствам цифровых вычислительных машин.

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

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

Это позволяет значительно сократить число сумматоров в пирамиде за счет уменьшения количества исходных слагаемых.

Схема устройства изобра кена на чертеже.

Устройство содержит регистр 1 утроенного множимого, регистр 2 множимого, регистр 8 множителя, блок 4 расшифровки разрядов множителя, сумматоры 5 — 11 пирамиды, сумматор 12 с целью сквозного переноса, блок 18 управления.

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

Исходные числа помещают в регистры 2 и 8.

Затем с помощью сумматора 12 складывают множимое из регистра 2 с этим же множимым, сдвинутым .влево ыа один разряд (этот сдвиг осуществляется в блоке 4). Полученное утроенное множимое помещают в регистр 1.

В блоке 4 анализируются пары разрядов множителя, которых может быть четыре: 00,01,10, 11. При наличии пары 00 множимое не передается в пирамиду сумматоров, при 01 передается без изменений, при 10 — со сдвигом на два разряда влево (в сторону старших разрядов1, а при 11 передается утроенное множимое из регистра l. Анализ пар разрядов множителя производится одновременно по всем разрядам, все слагаемые одновременно поступают в пирамиду, затем пара слагаемых с выхода пирамиды складывается в сумматоре 12, и с его выхода снимается искомое произведение.

Предмет изобретения

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

30 сумматоров.

f/pouz8eueeue

Составитель В. Игнатущенко

Рсдактор С. Лазарева Техред 3. Н. Тараиенко

Корректор Л. С. Веденеева

Заказ 1915.8 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобрст< пий и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2