Способ построения схемы управления умножением Советский патент 1959 года по МПК G06F7/52 

Известные способы сокращенного умножения со стороны младших разрядов множителя обладают рядом недостатков, которые затрудняют их применение нри построении некоторых специализированных машин. В частности, они не дают возможности накапливать в сумматоре суммы парных произведений и требуют противоположного по сравнению с делением направления сдвига. Способы умножения со стороны старших разрядов лишены этих недостатков, однако они не дают возможности применять эффективные методы сокраш;енного умножения. Предлагаемый способ позволяет это сделать. Допустим, что группа разрядов множителя образует цифру в системе счисления с основанием q, а qi-1-ный разряд множителя. Тогда, при и 9,. используя возможность вычитания на сумматоре, можно представить эти две последовательные цифры в виде ...q- + l, ... или ...(7,- + 1, , где 1-дополнение модуля. Например, число 0958348, используя данный способ, можно записать как 10(-4) (-2)35(-2), где (-(7/ ) означает передачу на сумматор дополнения множимого, умноженного на q .

Для двоичной системы счисления, которая может рассматриваться как четверичная, если объединять два последовательных разряда в одну группу, использование данного метода дает существенное увеличение скорости умножения. Например, число 111101011011 может быть записано в виде 1.00.01.01.10.01.01. В результате вместо 12 сдвигов на 1 разряд и 9 сложений получим 7 сдвигов на 2 разряда и 6 сложений.

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

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