СПОСОБ СУММИРОВАНИЯ ЧИСЕЛ Советский патент 1969 года по МПК G06F7/50 

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

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

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

При сложении двух т-разрядных чисел слагаемые, соответствующие младшим разрядам чисел, подаются на вход 1 сумматора 2

„ т первой группы, включающей -- младших разрядов сумматора, слагаемые, соответствующие старщим разрядам чисел, |подаются на вход 3, который соединен со входом первого сумматора 4 второй группы и со входом второго сумматора 5 второй группы. Количество разрядов в сумматорах 4 и 5 равно - (при работе в обратном коде в первой группе разрядов также должны использоваться два сумматора половинной разрядности).

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

Суммирование во всех трех сумматорах половинной разрядности начинается одновременно. Через время, равное половине времени суммирования полноразрядного сумматора, процесс суммирования закончится.

Съем результата осуществляется с помощью

- Г)f

вентильных групп 7, о и 5. - младших раз20

сумматора 2;- старших

рядов снимают

i

разрядов снимают либо с первого сумматора

4второй группы, либо со второго сумматора

5второй группы. Управление выбором нуж5ной вентильной группы осуществляется с помощью двух управляющих двухвходовых схем 10 и 11, осуществляющих логические функции «П и «НЕ, соответственно. Один из входов схем соединен с цепью переноса старшего разряда сумматора 2 первой группы, а на другой вход 12 подается импульс из устройства

т.

управления.-- младших разрядов результата

снимаются с выхода 13, соединенного с вен лJ- t

тильнои группой у съема информации,-старших разрядов снимаются с выхода 14, соединенного с вентильными группами 7 и 5.

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

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

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

:

/2

3

V

3

/