Способ параллельного умножения в цифровых вычислительных машинах и устройство для осуществления способа Советский патент 1960 года по МПК G06F7/52 

Известны схемы одновременных множительных устроГ1,:тв- В них перенос, возникающий при спожении двух частных пронзведени, распространяется вдоль ряда сумматоров, на которых осуществляется их суммирование.

Предлагается способ суммирова-гшя частных пронзБСдении, при котором процесс суммирования переносов организован не только н пространстве, но и во времени путем заведения переносов с предыд}П1его слоя на последующий левее (старше) на один разряд. При таком включении возникает возможность, во-первых, эффективно -использовать сигхронные сумматоры, так как перенос приходит в определенные моменты времени и, во-вторых, использовать П;следозательно очищающиеся слои дляперемножения следующей пары сомножителей, что особенно важпо для получения суммы парных ;;;,).зведениГк Это дает повышение быстроде1 гствия и сокращение аппаратуры. Такого рода орган11за ция процесса суммирования частных пролзведений представляет собой сжатие информации в q раз на схеме преобразова-лия (например, сумматоре), где q - отношение числа входов к числу выходов этой схемы.На чертеже изображена коммутация суммирующей матрицы, содержащей четыре слоя сумматоров, где:К- (К - 3) -слои сумматоров С;

i- 1; г, /+ 1 -разряды;

Р - выход переноса элементар;того сумматора С; S - выход суммы элементарного сумматора С; Q выходы обобщенных частных произведений.

В том случае, когда нет необходимости получать суммы парных произведений, в матрице может быть оставлен лишь один слой. При этом возникщий перег.ос передается в следующем такте Б другую строку на разряд левее (старше). Перемножение следующих двух чисел возможно лишь после полной очистки матрицы.

Для ускорения процесса может быть сохранено два слоя сумматоров, приче г второй слой синхронизируется от генератора сдвинутой на 1/2 такта последовательностью тактовых импульсов.