Способ суммирования чисел

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

249050

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

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

Республик

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

Заявлено 11 Vll.1963 (№ 846777/18-24) с присоединением заявки №

Приоритет

Опубликовано 18,VII.1969. Бюллетень ¹ 24

Дата опубликования описания 17.XII.1969

Кл, 42птз, 7/42

МПК G 061

УДК 681 3 055 (088 8) Комитет по делам изобретений и открытий лри Совете Министров

СССР

Авторы изобретения

Л. Н. Сумароков, 1О. А. Попов и Р. М. Суслов

Заявитель

СПОСОБ СУММИРОВАНИЯ ЧИСЕЛ

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

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

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

При сложении двух m-разрядных чисел слагаемые, соответствующие младшим разрядам чисел, подаются на вход 1 сумматора 2 первой группы, включающей — младших раз2 рядов сумматора, слагаемые, соответствующие старшим разрядам чисел, подаются на вход 8, который соединен со входом первого сумматора 4 второй группы и со входом второго сум. матора 5 второй группы. Количество разряm дов в сумматорах 4 и 5 равно — (при рабо.

2 те в обратном коде в первой группе разрядов также должны использоваться два сумматора половинной разрядности) .

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

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

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

m вентильных групп 7, 8 и 9. — младших раз2

20 m рядов снимают с сумматора 2; — старших

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

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

5 второй группы. Управление выбором нужной вентильной группы осуществляется с помощью двух управляющих двухвходовых схем

lO и 11, осуществляющих логические функции

«И» и «НЕ», соответственно. Один из входов схем соединен с цепью переноса старшего

30 разряда сумматора 2 первой группы, а на дру249050

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

Составитель Б. Тимохин

Корректор А. С. Колабии

Техред 3. H. Тараненко

Редактор Э. Рубан

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

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

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

Типография, пр. Сапунова, 2 гой вход 12 подается импульс из устройства т управления. — младших разрядов результата

2 снимаются с выхода 18, соединенного с вентильной группой 9 съема информации, — стар

2 ших разрядов снимаются с выхода 14, соединенного с вентильными группами 7 и 8.

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

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