Способ построения схемы управления умножением

 

№ 125080

Класс 42m, 14

СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

В. А. федосеев

СПОСОБ ПОСТРОЕНИЯ СХЕМЫ УПРАВЛЕНИЯ УМНОЖЕНИЕМ

Заявлено 19 марта 1959 г. за № 622662/26 в Комитет по делам изобретений и открытий при Совете Министров СССР

Опубликовано в «Бюллетене изобретений» № 24 за 1959 г.

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

В частности, они не дают возможности накапливать в сумматоре суммы парных произведений и требуют противоположного по сравнению с делением направления сдвига. Способы умножения со стороны старших разрядов лишены этих недостатков, однако они не дают возможности применять эффективные методы сокращенного умножения. Предлагаемый способ позволяет это сделать. Допустим, что группа разрядов множителя образует цифру в системе счисления с основанием q, а д; — 1-ный разряд множителя. Тогда, при q,(., и q,, -.-, используя возможность вычитания на сумматоре, можно представить эти две последовательные цифры в виде ...q, +1, q,+ — q... или ...q;+1, где q,— +,— дополнение q,+,äî модуля, Например, число 0958348, используя данный опособ, можно записать как 10(— 4) (— 2) 35(— 2), где (— о, ) означает передачу на сумматор дополнения множимого, умноженного íà q;, Для двоичной системы счисления, которая может рассматриваться как четверичная, если объединять два последовательных разряда в одну группу, использование данного метода дает существенное увеличение скорости умножения. Например, число 111101011011 может быть записано в виде 1.00.01.01.10.01.01. В результате вместо 12 сдвигов на 1 разряд и 9 сложений получим 7 сдвигов на 2 разряда и 6 сложений. № 125080

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

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

Гр. 174

Редактор Н. С. Кутафина

Подп. к печ, 30.XII-59 г.

Тираж 480 Цена 25 коп.

Информационно-издательский отдел

Объем 0,17 п, л. Зак. 10813

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

Москва, Петровка, 14, Способ построени 1 схемы управления умножением на группы разрядов множителя, образующих цифры в системе счисления с основанием q, на1@инач с его старших разрядов, о тл и ч а ю шийся тем, что, с целью ускорения операции умножения, к содержимому сумматора прибавляют множимое, умноженное на рассматриваемую цифру, если она меньше /в, и вычитают множимое, умноженное на дополнение этой цифры до q, если она больше или равна /,, а расшифрованная цифра увеличивается на единицу и ее дополнение уменьшается на единицу, если следующая справа цифра больше или равна 4/, .