Сумматор двоичных чисел

 

с", л з

ИЗОБРЕТЕН ИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид-ву— (22) Заявлено 17.04.74 (21) 2015359/18-24 с присоединением заявки №вЂ” (23) Приоритет—

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

Дата опубликования описания 3.01.77 (51) Ч. Кл G 06F 7/385

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

Совета Министров СССР па делам изооретений и открытий (53) УДК 681.325.5 (088.8) (72) Авторы изобретения

М. С. Белков, Е. А. Братальский и Л. И. Лушпин (71) Заявитель (54) СУММАТОР ДВОИЧНЫХ ЧИСЕЛ

2 са этой же схемы, а также со входом переноса младшей групповой схемы признаков переноса третьего яруса и входом переноса младшего поразрядного сумматора. Каждая групповая схема признаков переноса состоит из к+1 узлов выработки признаков переноса, содержащих соответственно один, к, к, (к — 1), (к — 2),, два элемента «И-НЕ», выходы которых объединены и подключены к

ip выходам данного узла. Элемент «И-НЕ» первого узла выработки признаков переноса содержит к входов, соединенных с четными входами данной групповой схемы признаков переноса, -й элемент «И-НЕ» второго узла выра боTKH признако(в переноса (i= I, 2,..., к) содержит i входов, которые соединены соопвепственно с (2i — 1) -.м, (2i— — 2) -м, (2i — 4) -м, (2i — 6) -.м и так далее входами данной групповой схемы признаков

2р переноса; i-й элемент «И-НЕ» (кроме последнего элемента «И-HE») 1 -го узла выработки признаков переноса (j=3, 4,..., к+1) содержит i входов, которые соединены с (2 +21 — 5) -м, (2i+2j — 6) -м, (2i+2j — 8) -м, 25 (2i+2j — 10)-м и так далее входами данной групповой схемы признаков переноса, а последний (-й) элемент «И-НЕ» j-го узла выработки признаков переноса содержит i входов, которые соединены со входом переноса и зо с (2i+2j — 6) -м, (2i+2j — 8) -,м, (21+2! — 10) -м

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

Известный сумматор двоичных чисел состоит из нескольких ярусов, причем первый ярус содержит п поразрядных схем выработки сигнала запрета переноса и сигнала возникновения переноса, входы которых соединены с соответствующими разрядами исходных чисел, а выходы соединены со входами соответствующих поразрядных сумматоров второго яруса и с соответствующими входами групповых схем признаков переноса третьего яруса. Выходы сигнала запрета и возникновения переноса групповых схем признаков переноса третьего яруса соединены со входами соответствующей групповой схемы признаков переноса четвертого яруса. Выходы сигналов переносов групповой схемы признаков переноса четвертого яруса соединены со входами переносов соответствующей групповой схемы признаков переноса третьего яруса и входами переносов соответствующих поразрядных сумматоров, выходы сигналов переносов групповых схем признаков переноса третьего яруса соединены со входами переносов соответствующих поразрядных сумматоров. Выход сигнала возникновения переноса групповой схемы признаков переноса четвертого яруса соединен со входом перено4Й- =506852

506852 0

Зо

45

3 и так далее входами данной групповой схемы признаков переноса. Известное устройство характеризуется удвоением оборудования, применяемого для достижения высокого быст родейстзия, таK:êàê в устройстве продублированы схемы выработки всех сигналов.

Целью изобретения является уменьшение количества оборудования и повышение однородности структуры устройства. Это достигается тем, что в каждой групповой схеме признаков переноса дополнительный вход 1-го элемента «И-НЕ» второго узла выработки признаков переноса соединен с 21-м входом данной групповой схемы признаков переноса, а дополнительный вход i-го элемента «И-НЕ»

1 -го узла выработки признаков переноса соединен с (21+21 — 4)-м входом данной групповой схемы признаков переноса.

На фиг. 1 показана блок-схема описываемого сумматора (для случая n — 9, к — 3); на фиг. 2 — групповая схема признаков переноса, Сумматор двоичных чисел выполнен на элементах «И-НЕ» и содержит ярус 1, который состоит из и поразрядных схем 2 выработки сигнала запрета переноса и сигнала возникновения переноса, входы которых соединены с соответствующими разрядами исходных чисел, а выходы соединены со входами яруса 3, состоящего из поразрядных сумматоров 4, и с соответствующими входами яруса 5, состоящего из групповых схем б признаков переноса. Выходы сгинала запрета и возникновения переноса групповых схем 6 признаков переноса яруса 5 соединены с входами соответствующей групповой схемы б признаков переноса яруса 7. Выходы сигналов переносов групповой схемы 6 признаков переноса яруса 7 соединены со входами переносов соответствующей групповой схемы 6 признаков переноса яруса 5 и входами переносов соответствующих поразрядных сумматоров 4. Выходы сигналов переносов групповых схем 6 признаков переноса яруса 5 соединены с входами переносов соответствующих поразрядных сумматоров 4. Выход сигнала возникновения переноса групповой схемы б признаков переноса яруса 7 соединен с входом переноса этой же схемы 6, а также с входа ми переноса младшей групповой схемы 6 признаков переноса яруса 5 и входом переноса младшего поразрядного сумматора 4. Каждая групповая схема 6 состоит из к+1 узлов 8 — 11 выработки признаков переноса, содержащих соответственно один, к, к, (к — 1), (к — 2),..., два элемента

«И-НЕ», выходы которых объединены и подключены к выходам данного узла. Элемент

«И-НЕ» узла 8 выработки признаков переноса содержит к входов, соединенных с четными входами данной групповой схемы 6 признаков переноса, i-й элемент «И- IE» узла 9 выработки признаков переноса (i=1, 2,..., к) содержит i входов, которые соединены соответственно с (2i — 1)-м, (2i — 2)-м, (2i — 4)-м, 4 (2i — 6)-м и так далее входами данной групповой схемы 6 признаков переноса; 1-й элемент «И-НЕ» (кроме последнего элемента

«И-НЕ») узлов 10 и 11 выработки признаков переноса (j 3, 4,..., к+1) содержит i входов, которые (21+2! — 5) -м, (2i+2j — 6) -м, (2i+

+2j — 8)-м, (21+21 — 10)-м и так далее входами данной групповой схемы 6 признаков переноса, а последний (1-й) элемент «И-НЕ» узлов 10 и 11 выработки признаков переноса содержит i входов, которые соединены со входом переноса и с (2i+2j — 6)-м, (2i+2j— — 8) -м, (2i+2j — 10) -м и так далее входами данной групповой схемы б признаков переноса. В каждой групповой схеме б признаков переноса дополнительный вход i-го элемента «И-НЕ» узла 9 выработки признаков переноса соединен с 21-м входом данной групповой схемы признаков переноса, а дополнительный вход i-го элемента «И-НЕ» узлов 10 и 11 выработки признаков переноса соединен с (2i+2j — 4)-м входом данной групповой схемы 6 признаков переноса

На входы яруса 1 поступают исходные двоичные числа А и В. Поразрядные схемы 2 выработки сигнала запрета переноса и сигнала возникновения переноса вырабатывают сигнал запрета переноса и сигнал возникновения переноса по следующим формулам

Z;= а,.b,=а;+ b; .

i=1 2,..., и, V, = а о, где а,, Ь; — значения i-ых разрядов исходных чисел, В групповых схемах 6 признаков переноса яруса 5 вырабатываются сигналы запрета переноса и сигналы возникновения переноса для групп, содержащих по три разряда = 1 1 1+ г1 11 г + 31 11 г1 з

1 1 г1 3

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

1 1 + 1 2 1 г + 1 3 1 газ

Я» = Л з

Соотношения (1) и (2) идентичны по форме, поэтому и схемы, реализующие их, одинаковы. Выход групповой схемы 6 признаков переноса яруса 7 является сигналом циклического переноса е и соединяется со входом переноса этой же групповой схемы б признаков переноса, со входом переноса младшей групповой схемы 6 признаков переноса яруса 5 и со входом переноса младшего поразрядного- сумматора 4 яруса 3. По сигналу е и входным сигналам групповой схемы б признаков переноса яруса 7 формируются сигналы переносов из этой схемы

506852

272 + 1 37273 + е72ЕЗ

1 з з + е з

Е, Е2

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

E =- Z*gVg + Z":çVÞç + еЮ з (4)

Ез = 2 Vç + eV

Соотношения (3) и (4) идентичны по форме, поэтому схемы, реализующие их, тоже одинаковы. Поразрядные сумматоры 4 яруса 3 вырабатывают сигналы сумм по формуле

S; = V,-e;+ Z,.е + V,ä;Z,-е, Таким образом, в каждом ярусе без удвоения оборудования происходит выработка сигналов за 1т, где т — время задержки при прохождении сигнала через один элемент

«И-НЕ».

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

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

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

I5

Зо

50 повых схем признаков переноса третьего яруса соединены со входами переносов соответствующих поразрядных сумматоров.

Выход сигнала возникновения переноса групповой схемы признаков переноса четвертого яруса соединен со входом переноса этой же схемы, а также со входом переноса младшей групповой схемы признаков переноса третьего яруса и входом переноса младшего поразрядного сумматора, каждая групповая схема признаков переноса состоит из к+1 узлов выработки признаков переноса, содержащих соответственно один, к, к, (к — 1), (к — 2),, два элемента «И-НЕ», выходы которых объединены и подключены к выходам данного узла, причем элемент «И-НЕ» первого узла выработки признаков переноса содержит к входов, соединенных с четными входами данной групповой схемы признаков переноса, -й элемент «И-НЕ» второго узла выработки признаков переноса (i = l; 2,..., к) содержит входов, которые соединены соответственно с (2i — 1)-м, (2i — 2)-м, (2i — 4)-м, (2i — 6)-м и так далее входами данной групповой схемы признаков переноса; i-й элемент

«И-НЕ» (кроме последнего элемента «И-НЕ»)

j-го узла выработки признаков переноса (j=3, 4,..., к+1) содержит i входов, которые соединены с (2 +2 — 5) -м, (2 +2 — 6) -м, (2i+2j — 8) -м, (2i+2 — 10) -м и так далее входами данной групповой схемы признаков переноса, а последний (-й) элемент «И-НЕ»

)-го узла выработки признаков переноса содержит iвходов,,которые соединены со входом переноса и с (2i+2j — 6)-м, (2i+2j — 8)-м, (2 +2 — 10)-м и так далее входами данной групповой схемы признаков переноса, отличаюи1ийся тем, что, с целью уменьшения количества оборудования и повышения однородности структуры устройства, в каждой групповой схеме признаков переноса дополнительный вход i-ro элемента «И-НЕ» второго узла выработки признаков переноса соединен с 2i-м входом данной групповой схемы признаков переноса, а дополнительный вход

i-го элемента «И-НЕ» -ro узла выработки признаков переноса соединен с (2 +21 — 4)-м входом данной групповой схемы признаков переноса.

506852

Фиг.1

Г

I в

1, 1 (L фю2

Составитель В. Пахунов

Текред Т. Колесова

Корректор О. Тюрина

Редактор Л. Тюрина

МОТ, Загорский филиал

3 а к аз 4907 Изд. № 1192 Тираж 864 Подписное

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

113035, Москва, 7К-35, Раушская наб., д. 4/5