Сумматор унитарных кодов

(21) 3299426/24-24 (22) 15.06,82 (46) 30,09.85. Бюп (72) О.Н.Музыченко (53) 681.325.5(088 (56) Авторское сви Оф 817700, кл. С 06Авторское свиде В 1068932, кл. С 0 У 36 8)етельство ССС Р 7/50, 1979. ельство СССР Р 7/70, 1981 ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЦТИЙ ОПИСАНИ АВТОРСКОМУ С(54)(57) СУММАТОР УНИТАРНЫХ КОДОВ, содержащий элементы И и ИЛИ, группы3элементов И, причем выход 1 -го элемента ИЛИ ( 1 = 1 д - 3, ) максимальное значение группы) соединен с ( 1 + 1)-м выходом сумматора, входы каждого элемента ИЛИ соединены с выходами элементов И соответствующей группы, выход первого элемента И соединен с первым выходом сумматора, вьпсод второго элемента И соединен с ( 3 - 1)-м выходом сумматора, о т л и ч а ю щ и й с я тем, что,.с целью сокращения количества оборудования, сумматор содержит К многопороговьпс элементов,( К - 1) - максимальное значение операндов, причем входы-го многопорогового элемента ( = 1, , 1 ) соединены с ( - 1)-ми входами всех 3 операндов сумматора, входы первого элемента И соединены с ( В - 1)-м выходом первого многопорогового элемента и первым выходом второго многопорогового элемента, входы второго элемента И соединены с (3 - 1)-м выходом К -го многопорогового элемента и первым выходом ( - 1)-го многопорогового элемента, 3 -й выход первого многопорогового элемента соединен с нулевым выходом сумматора, с, -й выход К -го многопорогового элемента соединен с ) -м выходом сумматора, с -й выход и) -го многопорогового элемента (в = 2,; , М - 1) соединен со входом Р ( в - 1) - 1-го элемента ИЛИ, входы элемента И-й группы соединены с Р -ми выходами 1 -х многопороговых элементов (Р= 1,.., МКР (1 - 1) = + 1, ЕР = 1).ч 1 . (1)Изобретение относится к автоматике и вычислительной технике и может использоваться для построения устройств обработки дискретной информации. 5Целью изобретения является сокра щение количества оборудования.На фиг. 1 показана схема сумматора унитарных кодов при 7 = 2, на фиг. 2 - то же при 7 = 3. 1 ОСумматор унитарных кодов содержит1 многопороговых элементов 1-1 - 1-К по числу разрядов суммируемых унитарных кодов К - 1) - максимальное значение операндов), элементы И 2 15и 3 группы элементов И 4 - 1 ( 1 =1.,"1 - 3, где 3 - максимальное значение выходного кода), злементы ИЛИ 5Зходй 1-го многопорогового элемен- та 1 -= 1, , К ) соединены с( - 1)-ми входами Х " всех 1," операндов ( С = 1, , 2), Выход много- порогового элемента 1-1 с порогом 8 соединен с нулевым выходом суммато 25 ра. Входы элемента И 2 соединены с(8 - 1)-м выходом многопорогового элемента 1-1 и первым выходом много- порогового элемента 1-2, а выходы - с первым выходом сумматора. Входы элементов И группы 4 всоединены с выходами многопороговых элементов 1,а при наличии у входных операндов разрясдов М,не соединенных с входами много- пороговых элементов 1, - с данными вхо дами устройства, образуя на входах элементов И группы все неповторяющие"я комбинации разрядов входных операндов, сумма весов (номеров) которых равна 1 + 1, Для этого входы .40 элемента И группы 4 - , реализующего комбинации разрядов входных унитарных кодов типа ,Р 1 ( 1 - 1) где 61 с 3, РР, аР = 1 соединяются с выходами многопороговых эле ментов 1 следующим образом;-йвход элемента И ( = 1 2бЯ) соединяется с выходом многопорогового элемента 1 -с порогом Р, соединенного входами с разрядами входт "янтарных кодов У . При этом1.1на входах каждого элемента И группыФ,4 -реализуются все неповторяющие "я комбинации разрядов входных унитарных кодов одного типа, получаемые 55 перестановкой значений Х . В част, ом случае, когда вход с весом (номеоом), " 1 имеется только у одного входного кода (операнда) и соответствующий многопороговый элемент 1отсутствует, вход элемента И соединяется непосредственно с даннымвходом.Выходы элементов И группы 4 - 1соединены с входами элемента ИЛИ 5-;,выход которого соединен с ( + 1)-мвыходом сумматора.1-й выход % -го многопороговогоэлемента 1 -, имеющий порог 1, соединен с входом элемента ИЛИ 5 - (1(ф - 1) - 1),Входы элемента И 3 при одинаковойразрядности входных унитарных кодовсоединены с ( - 1)-м выходом многопорогового элемента 1 - Х, имеющимпорог ( 7 - 1), и первым выходоммногопорогового элемента 1 - ( К -1)имеющим порог 1, а выход - с (3-1)-мвыходом сумматора, При различной раз=рядности входных унитарных кодовпорядок соединения входов элементаИ 3 с выходами многопороговых элементов соответствует описанному выше для элементов И групп 4,1-й выход многопорогового элемента- К при одинаковой разрядностивходных унитарных кодов соединен с3-м выходом сумматора.Предлагаемый сумматор унитарныхкодов работает следующим образом.Нагрупп входов сумматора, соответствующих 1 операндам поступают входные унитарные коды Х=. Х оУнитарный код числа1,сЙ имеет единицу в разряде Х,. инули в остальных разрядах. В соответствии в этим на одном из входовкаждой группы сумматора, соответствующих каждому из операндов, имеется единичный потенциал, а на остальных входах нулевые.Пусть единичные потенциалы имеются на входах Х ,.где с = 18,ст.е. все операнды равны О. Это вызывает единичные потенциалы навсех выходах многопорогового элемента 1-1, выход с порогомкоторогоявляется нулевым выходом сумматора.Таким образом, единичный потенциалимеется только на нулевом выходесумматора унитарных кодов. Пусть единичные потенциалы имеют" ся только на входах М, , где с = 1,ст.е. все операнды одинаковой разрядности и равны ( К - 1), Это вызовет появление единичных поз 11825тенциалов на всех выходах многопорогового элемента 1 - К, выход спорогомкоторого является 3 -мвыходом сумматора. Таким образом,единичный потенциал будет толькона 3 -м выходе сумматора унитарныхкодов.Пусть единичные потенциалы имеютсся на входе Х, и входах , где6 1 рр Н 1 О + 1р 81 ОЭто вызовет появление единичнык по.тенциалов на выходах многопорогового элемента 1-1 с порогами от 1 до- 1, а также на первом выходемногопорогового элемента 1-2, имеющего порог 1. В результате на обеих входах элемента И . и на его Выходе, являющемся первым выходомсумматора, буду 1 единичные потенциалы, а на остальных выходах сумматора - нулевые.Пусть единичные потенциалы имеются на входе Х 2 и входах Х ,где 1 = 1, , О - 1, У + 1,Это вызовет единичные потенциалы на 25выходах многопорогового элемента(1 -К) с порогами от 1 до 2 - 1 ина первом выходе многопорогового 11 4элемента 1 - ( К - 1). В результате на обоих входах элемента И 3 и на его выходе, являющемся ( 3 -1)-м выходом сумматора унитарных кодов, будут единичные потенциалы,а на остальных нулевые.Пусть единичные потенциалы поданы2 сна входы К 1 ХХсумматора. Это вызывает на выходах многспо рогового элемента 1 -( 1= 1 К) с порогами, не превышающими л ., где И - число единичных потенциалсз на входах Х, ( с = 1.), явление единичных потенциалов, псступающие на входы элементов И групп 4. Причем единичные потенциалы бу"-. на всех входах только одного элз:. та И, а именно того, на входах котс- рого реализуются все комбинации разрядов операндов типа с 1, + д ++ + с = 1, что вызывает на его выходе и (+ 1)-м выходе сумматора единичный потенциал. На входах всех остальных элементов И групп 4 будет не менее одного нулевого потенциала, что вызовет нулевые потенциалы на их выходах и всех остальных выходах сумматора унитарных кодов.1182511 Фиг Составитель В.БерезкинТехред М.Гергель Корректор Е.Сирохма Редактор М.Цитк Заказ 6107/ г. Ужгород, ул. Проектная, 4 Пате Фили 47 Тираж 709ВНИИПИ Государственнпо делам изобрете 113035, Москва, Ж, Ра Подписноео комитета СССРй и открытийская наб., д. 4/5