Многовходовое последовательное суммирующее устройство

( 9) (11) я) С Об7/ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ ВТОРСНОМУ СВИДТЕЛЬСТВ фЬ 1 Ь, Ие 11 айо И.,СЗцтппайогев Йе еАпа 1 ев Йе ЙдвсЕврайо 1 а йе й 1 еоЪ., 66, Бцшв. юл. 1( 7С.П.Яцкевич,Ь.Авгуль88.8)(54) ИНОГОВХОДОВОЕ ПОСЛЕДОВАТЕЛЬНОЕ СУММИРУЮЩЕЕ УСТРОЙСТВО Ю) Изобретение относится к вычисли- тельной технике и может быть исполь" зовано при построении последовательных умножителей двоичных кодов. Цель изобретения - сокращение количества оборудования, Устройство содержит ,(2 п)-входовой одноразрядный сумматор 6, содержащий трехвходовые одноразрядные сумматоры 2, образующие дерево сумматоров (и - число входов 1 устройства), и (и)-разрядный буФер" ный регистр 3. Выход суммы сумматора 6 соединен с выходом 5 устройства, а выходы переноса - с входами регистра 3. 1 ил.Изобретение относится к вычислительной технике и может быть использовано при построении последовательньх умножителей двоичных кодов.Известен многовходовой сумматорпоследовательного действия, содержащий дерево полных сумматоров, каждыйиз которых двумя входами соединен свыходами сумм предыдущего каскада, атретий с выходом триггера запоминания переноса. Недостатком устройстваявляется большая глубина схемы, чтоснижает быстродействие.Наиболее близким к изобретениюявляется многовходовое последовательное суммирующее устройство, содержащее (2 п)-входовый одноразрядныйСУММатОР (и - ЧИСЛО ВХОДОВ УСТРОЙСТва) и (и) -разрядный буферный регистр, причем входы устройства и выходы (и)-разрядного буферного ре"гистра соединены с входами (2 п)-вхо-,дового сумматора, Недостаткок - сложность устройства. 25Цель изобретения - сокращение количе:тва оборудования,Поставленная цель достигается тем, что многовходовое последовательное суммирующее устройство, содержащее и входов, (2 п)-входовый одноразрядный сумматор и (п)-разрядный буФерный регистр содержит в одноразрядном сумматоре на (2 п) вход два комбинационных дерева сумматоров, причем35 и входов устройства соединены с п входами сумматоров первого дерева, выход первого дерева является выходом устройства, входы Второго дерева сое 40 динены с иВыходами триггеров регистра а выход соединен с одним из входов сумматора старшего ранга первого дерева, все Выходы переносов и"1 сумматоров соединены с входами триггеров буФерного регистра запоминания переносов.На чертеже показана Функциональная схема многовходового сумматора последовательного действия для п=18.Устройство содержит входы 1 ь Я =1,18), трехвходовые одноразрядные сумматоры 21 ( = 1,17), разрядный буферный регистр 3, вход 4 управления записью в регистр, выход 5 уст 55 ройства. Сумматоры 21 образуют 35-входовый одноразрядный сумматор 6.Устройство работает следующим образом.На входы 1 ь подаются 18 чисел последовательным кодом, 0 выходов переносов сумматора 21-2 сигналы переносов записываются в девять разрядов регистра 3. На следующем такте число переносов суммируется по модулю "2" и результат складывается на сумматоре 2, При этом с выходов переносов сумматора 2,О -2 т сигналы переносов записываются в регистр 3, С выхода 5 снимается очередная цифра результата суммирования,Формула изобретенияИноговходовое последовательное суммирующее устройство, содержащее (2 п)-входовый одноразрядный сумматор (п - число входов устройства) и (и)-разрядный буферный регистр, причем входы устройства и выходы (п)-разрядного буферного регистра соединены с входами (2 п)-входового одноразрядного сумматора, выход суммы которого соединен с выходом устройства, а выходы переноса с первого по (и)-й соединены с соответствующими Входами (и)"разрядного буферного регистра, отличающееся тем, что, с целью сокращения количества оборудования, (2 п"1)-входовый одноразрядный сумматор содержит трехвходовые одноразрядные сумматоры, образующие дерево сумматоров, причем входы трехвходовых одноразрядных сумматоров первой строки дерева сумматоров соединены со входами (2 п)- входового одноразрядного сумматора, входы трехвходовых одноразрядных сумматоров каждой следующей стРоки дерева сумматоров соединены с выходами суммы трехвходовых одноразрядных сумматоров предыдущей строки дерева сумматоров, выход суммы трехвходового одноразрядного сумматора последней строки дерева сумматоров соединен с выходом суммы (2 п)-входового одноразрядного сумматора, выходы пе- реноса которого соединены с выхода- , ми всех трехвходовых одноразрядных сумматоров дерева сумматоров.