Суммирующее устройство

О П И С А Й И Е,() 546882

ИЗОБРЕТЕНИЯ

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

Союз Оовбтсиих.

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

Республик (61) Дополнительное к авт. спид-ву (22) Заявлено 28.10.74 (21) 2071471/24 (51) М. Кл."- G 06F 7/385 с присоединением заявки №

Государственный комитат

-".,овета Министров СССР ло делам изобретений и открытий (23) Приоритет

Опубликовано 15.02.77. Бюллетень № 6

Дата опубликования описания 13.04.77 (53) У/К 681 325 54 (088.8) (72) Авторы изобретения

Д, Я, Стоенко, Л. Г. Радченко и В. H. Харитонов

Киевский ордена Трудового Красного Знамени завод электронных вычислительных и управляющих машин (71) Заявитель (54) СУММИРУЮЩЕЕ УСТРОИСТВО

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

Известны комбинационные сумматоры параллельного действия с групповым переносом, в которых рационально строится схема формирования сигналов переносов, т. е. при сравнительно небольших затратах оборудования получают высокое быстродействие схемы (1, 2).

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

Условия последующего второго порядка формируются с использованием. условий предыдущего первого порядка. В общем случае схемы формирования условий имеет К последовательных каскадов, где каждый каскад — это схемы, формирующие условия одного порядка. Условия наивысшего К-го порядка используются для последующего формирования групповых переносов этого же порядка. Групповые переносы К-го порядка используются для последующего формирования групповых переносов (К вЂ” 1) -го порядка.

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

10 При этом количество каскадов, формирующих групповые переносы, равно количеству каскадов, формирующих условия в группах.

Групповые переносы 1-ro порядка совместно с условиями нулевого порядка для всех раз15 рядов одновременно формируют значение переносов из каждого разряда (31.

Известны сумматоры, в которых схема переносов из каждого разряда формирует значения переносов одновременно для всех

20 разрядов групп 2-го порядка, используя для этого значения условий 1-го порядка (4).

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

25 чисел и суммы, блоки выбора и преобразования операндов, формирования условий возникновения и распространения переносов для каждого разряда, формирования переносов для каждого разряда, двоичного суммиЗО рования, формирования условий возникнове546882 нпя и распространения переносов для групп разрядов, причем выходы регистров чисел и регистра суммы подключены к входам блока выбора и преобразования операндов, выходы которого соединены с первыми входами блока формирования условий возникновения и распространения переносов для каждого разряда, выходы которого подключены к первым входам блоков формирования условий возникновения и распространения переносов для групп разрядов, формирования переносов для каждого разряда и двоичного суммирования, вторые входы блока формирования переносов для каждого разряда подключены к выходам блока формирования условий возникновения и распространения переносов для групп разрядов, а выходы— ко вторым входам блока двоичного суммирования, выходы которого подключены к первым входам регистра суммы, первые входы регистров чисел подключены к кодовым шинам чисел, а вторые входы регистров чисел и суммы подключены к первой тактовой шине, вторые входы блока формирования условий возникновения и распространения переносов для каждого разряда подключены ко второй тактовой шине (5).

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

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

Это достигается тем, что выходы блока выбора и преобразования операндов подключены ко вторым входам блока формирования условий возникновения и распространения переносов для групп разрядов, а сам блок формирования условий возникновения и распространения переносов для групп разрядов содержит узлы формирования основных и дополнительных условий, расположенные ступенями по одному узлу формирования основных и одному узлу формирования дополнительных условий в каждой ступени, причем входы каждого узла формирования основных условий подключены к выходам узла формирования основных условий предыдущей ступени, входы узлов формирования дополнительных условий подключены к выходам узлов формирования основных и дополнительных условий всех предыдущих ступеней и к первым входам блока формирования условий возникновения и распространения переносов для групп разрядов, первые входы узлов формирования основных и дополнительных условий первой ступени подключены ко вторым входам этого блока, а вторые входы — ко второй тактовой шине, выходы всех узлов формирования оснои1ыМ и дополнительных условий подключены к выходам блока формирования условий возникновения и распространения переносов для

5 групп разрядов.

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

Устройство содержит регистры чисел 1, регистр суммы 2, первую тактовую шину 3, 1о блок 4 выбора и преобразования операндов, кодовые шины 5, 6 двух операндов, блок 7 формирования условий возникновения и распространения переносов для каждого разряда; вторую тактовую шину 8, блок 9 формид рования условий возникновения и - распространения переносов для групп разрядов, состоящий из нескольких последовательно переключающихся ступеней, каждая из которых содержит узел формирования основных условий и узел формирования фополнительных условий, причем первая ступень представлена регистрами, а вторая и все последующие — комбинационной логикой, выходную шину 10 блока 7, выходную шину 11 блока 9, блок 12 формирования переносов для каждого разряда, блок 13 двоичного суммирования, узел 14 формирования основных условий каждой ступени блока 9, узел

15 формирования дополнительных условий каждой ступени блока 9.

Количество ступеней v блока 9 формирования условий для групп разрядов равно округбп ленному в сторону увеличения 1о — ), ) где и — разрядность суммируемых чисел, l — максимальная разрядность группы, условия для которой могут быть сформированы одной ступенью логических элементов, на вход которой

40 заведены кодовые шины операндов, т — максимальное число условий, из которых одной ступенью логических элементов может быть сформировано одно условие.

4б Узел 14 основных условий первой ступени формирует условия для групп разрядности

lg (ii)(l).

Разрядность групп, основные условия для которых формирует узел 14 любой -й ступени (i=2,...., ч) в т; раз (m;(m) больше разрядности групп, условия для которых формирует узел основных условий предыдущей (— 1)-й ступени, при этом количество групп, условия для которых формирует узел основных условий последней ступени, не превышает т.

Узел 15 дополнительных условий первой ступени блока 9 формирует условия для ряда групп разной разрядности, причем величина каждой разрядности заключена в пределах между 1 и li.

Узел 15 дополнительных условий каждой

i-й ступени (i=2,..., v) формирует условия для ряда групп разной разрядности, причем величина каждой разрядности является про.

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

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

Устройство работает следующим образом.

Регистры чисел 1 и суммы 2 запоминают данные в момент времени, определяемый синхронизирующим сигналом, подаваемым по первой тактовой шине. 3. Блок 4 выбора и преобразования операндов выбирает операнды из регистров чисел 1 и суммы 2 и производит их преобразование и предварительную обработку (инверсию, сдвиг и т. п.).

Сформированные блоком выбора и преобразования операндов два операнда по кодовым шинам 5 и 6 поступают в блок 7 формирования условий возникновения и распространения переносов для каждого разряда, формирующий условия возникновения и распространения переносов для каждого разряда в момент времени, определяемый синхронизирующим сигналом, поступающим по второй тактовой шине 8, а также на вход узлов

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

Ко входу каждого из узлов 14 формирования основных условий второй и всех последующих ступеней блока 9 формирования условий возникновения и распространения переносов для групп разрядов подключен выход узла 14 формирования основных условий предыдущей ступени, ко входам каждого из узлов 15 формирования дополнительных условий этих же ступеней подключены выходы узлов 14 и 15 формирования основных и дополнительных условий всех предыдущих ступеней блока 9 формирования условий возникновения и распространения переносов для групп разрядов и выходная шина 10 блока 7 формирования условий возникновения и распространения переносов для каждого разряда.

Выходы всех узлов 14 и 15 формирования основных и дополнительных условий, блока формирования условий возникновения и распространения переносов для групп разрядов объединены шиной 11.

Шины 10 и 11 подключены ко входам блока 12 формирования переносов для каждого разряда, формирующего переносы для всех и разрядов одновременно. Выход этого блока совместно с шиной 10 подключен ко входам блока 13 двоичного суммирования, где проис15

65 ходит формирование двоичной суммы, значение которой запоминается в регистре суммы 2.

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

Формула изобретения

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

546882

Составитель В, Березкин

Редактор H. Каменская Текред Е. Хмелева Корректор д. Котова

Заказ 440/3 Изд. ¹ !77 Тираж 899 Подписное

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

113035, Москва, Я(-35, Раушская наб., д. 4/5 ч ннография, пр. Сапунова, 2 всех предыдущих ступеней и к первым ВхОдам блока формирования условий возникновения и распространения переносов для групп разрядов, первые входы узлов формирования основных и дополнительных условий первой ступени подключены «о вторым входам этого блока, а вторые входы — ко второй тактовой шине, выходы всех узлов формирования ocHQBHblx и дополнительных условий подключены к выходам блока формирования условий возникновения и распространения переносов для групп разрядов.

Источники информации, принятые во внимание при экспертизе:

1. Л. Л. Папернов «Логические основы

ЦВТ», М., 1972 г.

5 2. М. A. Карцев «Лрифметика цифровых м а ш и н», М., 1969 г.

3. Патент США № 3566098, кл. 235-175, 1971 г.

4. Патент СШЛ ¹ 3551665, кл, 235-175, 10 1970 г.

5. Патент США ¹ 3470366, кл. 235-175, 1969 г. (прототип)