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

Союз Советских Сочиалистицеских Республик(51) Ч, Кл,2 6 06 Г 7 сударственныи комитетоаета Министров СССРпо делам изооретенийн открытийата опубликования описания 3.01.77(54) СУММАТОР ДВОИЧНЫХ ЧИС са этой же схемы, а также со входом переноса младшей групповой схемы признаков переноса третьего яруса и входом переноса младшего поразрядного сумматора. Каждая 5 групповая схема признаков переноса состоитиз к+1 узлов выработки признаков переноса, содержащих соответственно один, к, к, (к - 1), (к - 2) два элемента И-НЕ, выходы которых объединены и подключены к и выходам данного узла. Элемент И-НЕ первого узла выработки признаков переноса содержит к входов, соединенных с четными входами данной групповой схемы признаков переноса, у-й элемент И-НЕ второго узла 15 вырабовки признако(в переноса (У=1, 2 к)содержит у входов, которые соединены соопвепственно с (21 - 1) -м, (21 -- 2) -м, (21 - 4) -м, (2 У - 6) -м и так далее входами данной групповой схемы признаков 2 с переноса; у-й элемент И-НЕ (кроме последнего элемента И-НЕ) у-го узла выработки признаков переноса (у=3, 4 к+ 1) содержит у входов, которые соединены с (2 у+2 у - 5) -м, (2 у+2 у - 6) -м, (21+2 у - 8) -м, 25 (2 у+2 у - 10) -м и так далее входами даннойгрупповой схемы признаков переноса, а последний (У-й) элемент И-НЕ у-го узла выработки признаков переноса содержит У входов, которые соединены со входом переноса и ЗО с (2 у+2 у - 6) -м, (2 у+2 у - 8) -,и, (21+2 у - 10) -м Изобретениеи технике, в частиствам,Известный сумматор двоичных чисел состоит из нескольких ярусов, причем первый ярус содержит п поразрядных схем выработки сигнала запрета переноса и сигнала возникновения переноса, входы которых соединены с соответствующими разрядами исходных чисел, а выходы соединены со входами соответствующих поразрядных сумматоров второго яруса и с соответствующими входами групповых схем признаков переноса третьего яруса, Выходы сигнала запрета и возникновения переноса групповых схем признаков переноса третьего яруса соединены со входами соответствующей групповой схемы признаков переноса четвертого яруса, Выходы сигналов переносов групповой схемы признаков переноса четвертого яруса соединены со входами переносов соответствующей групповой схемы признаков переноса третьего яруса и входами переносов соответствующих поразрядных сумматоров, выходы сигналов переносов групповых схем признаков переноса третьего яруса соединены со входами переносов соответствующих поразрядных сумматоров. Выход сигнала возникновения переноса групповой схемы признаков переноса четвертого яруса соединен со входом переноотносится к вычислительно ости к суммирующим устрой 4 Й- =50685210 15 20 25 Зо 35 40 45 50 55 60 65 3и так далее входами данной групповой схемы признаков переноса. Известное устройство характеризуется удвоением оборудования, применяемого для достижения высокого быстродейстзия, так как в устройстве продублированы схемы выработки всех сигналов.Целью изобретения является уменьшение количества оборудования и повышение однородности структуры устройства. Это достигается тем, что вкаждой групповой схеме признаков переноса дополнительный вход -го элемента И-НЕ второго узла выработки признаков переноса соединен с 2-м входом данной групповой схемы признаков переноса, а дополнительный вход -го элемента И-НЕ 1-го узла выработки признаков переноса соединен с (2+21 - 4)-м входом данной групповой схемы признаков переноса,На фиг. 1 показана блок-схема описываемого сумматора (для случая и - 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 признаков переноса, -й элемент И-НЕ узла 9 выработки признаков переноса (=1, 2 к) содержитвходов, которые соединены соответственно с (2 Е - 1)-м, (2 К - 2)-м, (2 с - 4)-м,4(2 - 6)-м и так далее входами данной групповой схемы 6 признаков переноса; -й элемент И-НЕ (кроме последнего элемента И-НЕ) узлов 10 и 11 выработки признаков переноса Ц=З, 4 к+1) содержитвходов, которые (2+21 - 5) -м, (2+2/ - 6) -м, (2+ +2 - 8)-м, (2+21 - 10)-м и так далее входами данной групповой схемы 6 признаков переноса, а последний (-й) элемент И-НЕ узлов 10 и 11 выработки признаков перено. са содержитвходов, которые соединены со входом переноса и с (2+2 - 6)-м, (2+21 -- 8) -м, (2+2 - 10) -м и так далее входами данной групповой схемы б признаков переноса. В каждой групповой схеме б признаков переноса дополнительный вход -го элемента И-НЕ узла 9 выработки признаков переноса соединен с 2 с-м входом данной групповой схемы признаков переноса, а дополнительный вход -го элемента И-НЕ узлов 10 и 11 выработки признаков переноса соединен с (2+2 - 4) -м входом данной групповой схемы 6 признаков переносаНа входы яруса 1 поступают исходные двоичные числа А и В, Поразрядные схемы 2 выработки сигнала запрета переноса и сигнала возникновения переноса вырабатывают сигнал запрета переноса и сигнал возникновения переноса по следующим формулам2;= а,.Ъ,=а,+ 6,с=1, 2 и,Т 1,.= а о,.где а О; - значения -ых разрядов исходных чисел, В групповых схемах 6 признаков переноса яруса 5 вырабатываются сигналы запрета переноса и сигналы возникновения переноса для групп, содержащих по три разрядаЕ = Е, 17, + 2 У, Р + УКГБ- 1 1 213 В групповых схемах 6 признаков переноса яруса 7 вырабатываются сигнал запрета переноса и сигнал возникновения переноса для группы, содержащей девять исходных разрядов Р 12 + Р"аЯ 12 + Гз 2;,Азг: как,Соотношения (1) и (2) идентичны по форме, поэтому и схемы, реализующие их, одинаковы. Выход групповой схемы 6 признаков переноса яруса 7 является сигналом циклического переноса е и соединяется со входом переноса этой же групповой схемы б признаков переноса, со входом переноса младшей групповой схемы 6 признаков переноса яруса 5 и со входом переноса младшего поразрядного сумматора 4 яруса 3, По сигналу е и входным сигналам групповой схемы б признаков переноса яруса 7 формируются сигналы переносов из этой схемыЕ,Сигналы переносов из групповой схемы 6 признаков переноса яруса 7 поступают на вход переноса групповых схем 6 признаков переноса яруса 5, в которых вырабатываются сигналы переносов для поразрядных сумматоров 4 яруса 3Е = гГа + фзЮз + еЮз (4) Ез = Ез 1 з + еТГ"зСоотношения (3) и (4) идентичны по форме, поэтому схемы, реализующие их, тоже одинаковы. Поразрядные сумматоры 4 яруса 3 вырабатывают сигналы сумм по формуле5; = У,е;+ Я,.е + ГиТ,е,Таким образом, в каждом ярусе без удвоения оборудования происходит выработка сигналов за 1 т, где т - время задержки при прохождении сигнала через один элемент И-НЕ.формула изобретенияСумматор двоичных чисел, состоящий из нескольких ярусов, причем первый ярус содержит а поразрядных схем выработки сигнала запрета переноса и сигнала возникновения переноса, входы которых соединены с соответствующими разрядами исходных чисел, а выходы соединены со входами соответствующих поразрядных сумматоров второго яруса и с соответствующими входами групповых схем признаков переноса третьего яруса.Выходы сигнала запрета и возникновения переноса групповых схем признаков переноса третьего яруса соединены со входами соответствующей групповой схемы признаков переноса четвертого яруса, выходы сигналов переносов групповой схемы признаков переноса четвертого яруса соединены со входами переносов соответствующей групповой схемы признаков переноса третьего яруса и входами переносов соответствующих поразрядных сумматоров, выходы сигналов переносов груп повых схем признаков переноса третьего яруса соединены со входами переносов соответствующих поразрядных сумматоров. 5 1 о 15 20 25 зо 35 40 45 50 Выход сигнала возникновения переноса групповой схемы признаков переноса четвертого яруса соединен со входом переноса этой же схемы, а также со входом переноса младшей групповой схемы признаков переноса третьего яруса и входом переноса младшего поразрядного сумматора, каждая групповая схема признаков переноса состоит из к+1 узлов выработки признаков переноса, содержащих соответственно один, к, к, (к - 1), (к - 2) два элемента И-НЕ, выходы которых объединены и подключены к выходам данного узла, причем элемент И-НЕ первого узла выработки признаков переноса содержит к входов, соединенных с четными входами данной групповой схемы признаков переноса, -й элемент И-НЕ второго узла выработки признаков переноса (= 1; 2, , к) содержитвходов, которые соединены соответственно с (2 - 1) -м, (2 - 2) -м, (2 - 4) -м, (2 - 6)-м и так далее входами данной групповой схемы признаков переноса; -й элемент И-НЕ (кроме последнего элемента И-НЕ) 1-го узла выработки признаков переноса (1=3, 4,., к+1) содержитвходов, которые соединены с (2+2 - 5) -м, (2+21 - 6) -м, (2+21 - 8) -м, (2+2 - 10) -м и так далее входами данной групповой схемы признаков переноса, а последний (1-й) элемент И-НЕ -го узла выработки признаков переноса содержитвходов, которые соединены со входом переноса и с (2+21 - б)-м, (21+21 - 8)-м, (2+2 - 10)-м и так далее входами данной групповой схемы признаков переноса, отличаюи 1 ийся тем, что, с целью уменьшения количества оборудования и повышения однородности структуры устройства, в каждой групповой схеме признаков переноса дополнительный вход -го элемента И-НЕ второго узла выработки признаков переноса соединен с 2-м входом данной групповой схемы признаков переноса, а дополнительный вход -го элемента И-НЕ -го узла выработки признаков переноса соединен с (2+2 - 4)-м входом данной групповой схемы признаков переноса.506852 г.г Составитель В. ПахуновРедактор Л. Тюрина Текред Т, Колесова Корректор О. Тюрина Заказ ая наб.,МОТ, Загорский филиа Г1 7 Изд.1192 ЦНИИПИ Государственного комитет по делам изобретени 113035, Москва, Ж, Рауш