@ -ичный сумматор

(9) ( )1 451 С 06 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСМОМУ СВИДЕТЕЛЬСТВУ 3603689/24-2414.06.8307.07,85. Бюл. У 25В.Г,Евстигнеев и О,В.ЕвстМосковский институт инженанской авиации683.3(088.8) 21) 22) 46) игнееваеров(54) (57)-ИЧНЫЙ СУММАщий группу сумматоров ТОР, содержамодулю из(+1) су модуль),д уутатора, блок фо содержащий пе причем входы игаемых-ичног два компереносмент ИЛИрого сл о и вто .атора в и одрма-. оотоспыуи ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ соединены с соответствующими вход сумматоров по модулю группы, выхо первого и второго сумматоров по м лю соединены соответственно с пер информационными входами первого и второго коммутаторов, вторые инфо ционные входы которых соединены с ветственно с выходами первого и и леднего сумматоров по модулю груп первые управляющие входы первого второго коммутаторов соединены с выходом первого элемента ИЛИ блока формирования переноса и выходом пере-. носа-ичного сумматора, о т л и - .ч а ю щ к й с я тем, что, с целью повышения быстродействия, блок форми- . рования переноса содержит узел памяти констант нулевизации, вычитатель по модулю и второй элемент ИЛИ, причем выходы сумматоров по модулю группы, кроме первого, соединены соответ ственно с адресными входами узла памяти констант нулевизации, выход которого и выход первого сумматора по модулю группы соединены соответств но с входами вычитаемого и уменьша мого вычитателя по модулю блока формирования переноса 1 = Е (1 -Л " фп) и г:е(Г=О, Р,-,1,н 4), выхоДы которого соединены соответственно с входами первого и второго элементов ИЛИ блока формирования переноса, выход второго элемента ИЛИ блока фор" мирования переноса соединен с вторыми управляющими входами первого и второго коммутаторов, выходы первого коммутатора, сумматоров по модулю группы, кроме первого и последнего, и второго коммутатора являются выходом суммы-ичного сумматора, входы первого и последнего сумматоров по модулю группы соединены с соответ. ствующими входами первого и второго сумматоров,по модулюИзобретение относится к вычислигельной технике и может быть использовано для построения быстродействующих арифметических устройств, работающих в позиционно-остаточной системе счисления (ПОСС).Известно устройство для сложения,состоящее из последовательно соединенных в кольцо шинами переноса дво-.ично-десятичных декад сумматоров эле ментов задержки, узлов анализа .переполнения декады, элементов И, элементов ИЛИ, триггеров и соответствующих с.вязей 11,Однако данное устройствоможет 15работать только в десятичной системесчисления.Известен сумматор по модулю, содержащий позиционный и непозиционныйсумматоры, блок инвертирования, блок 20переполнения, коммутатор 21.Недостатком этого устройства является работа только в системе оста"точных классов.Наиболее близким к изобретению по 25технической сущности является много"разрядный сумматор, содержащий два.сумматора, два вычитателя, два коммутатора, блок формирования переноса,группу элементов И, причем входы пер 30вого и второго слагаемых соединеныс соответствующими входами сумматоров, выходы которых соединены с входами соответствующих вычитателей спервыми информационными входами соответствующих коммутаторов и входамиблока формирования переноса, выходкоторого соединен с управляющимивходами коммутаторов, вторые информационные входы которых соединены с вы ходами соответствующих вычитателей,а выходы - с выходами элементов Игруппы, выходы которых являются выходами суммы 3 .Недостатком известного устройства является низкое быстродействие. Цель изобретения - повышение быст родействия.,Поставленьая цель достигается 50 тем,.что в о-ичный сумматор, содержащий группу сумматоров по модулю из (и+1) сумматоров (2 п=Р= 3: РР; - модуль), два сумматора "по модулю, два коммутатора, блок форми рования,переноса, содержащий первый ,элемент ИЛИ, причем входы первого и ,второго слагаемых и-ичного сумматора соединены с соответствующими входами сумматоров по модулю грчппы выходы первого и второго сумматоров помодулю соединены соответственно с пер.ными информационными входами первогои второго коммутаторов, вторые информационные входы которых соединены соответственно с выходами первого и последнего сумматоров по модулю группы,первого и последнего сумматоров помодулю группы, первые управляющиевходы первого и второго коммутаторовсоединены с выходом первого элемента ИЛИ блока формирования переносаи выходом переноса и-ичного сумматора, блок, формирования переноса содержит узел памяти контакт нулевизации, вычитатель по модулю и второйэлемент ИЛИ, причем выходы сумматоровпо модулю группы, кроме первого, .соединены соответственно с адреснымивходами узла памяти констант нулевизации, выход которого и выход первогосумматора по модулю группы соединенысоответственно с входами вычитаемогои уменьшаемого вычитателя по модулюблока формирования переноса С-е (г.=12, Р ) и, г=е (г=0, Р-Л , Р++1), выходы которого соединены соответственно с входами первого и вто-.рого элементов ИЛИ, блока формирования переноса, выход второго элемента ИЛИ блока формирования переноса.соединен с вторыми управляющими входами первого и второго коммутаторов,выходы первого коммутатора, сумматоров по модулю группы, кроме первого ипоследнего, и второго коммутатораявляются выходом суммы и-ичного сумматора,. входы первого и последнегосумматора по модулю группы соединеныс соответствующими входами первого ивторого сумматоров по модулю,На чертеже дана схема и-ичного сумматора, и-ичный сумматор содержит группу 1 сумматоров по модулю, сумматоры 2 и 3 по модулю, блок 4 формирования переноса, коммутаторы 5 и 6, вычитатель 7 по модулю, элементыИЛИ 8 и 9, узел 10 памяти констант нулевизации.В основу работы и-ичного сумматора положено представление каждого операнда в коде СОК по совокупности иэ и рабочих и одного контрольного (и+1). оснований. При сложении операндов А и В, лежащих в диапазоне иедующий25 анта Ч к Ч=(1,ОО) У,Сумматоры 2 и.3 по руют величины С,=(С- Ч)п . Кодировка узла стант нулевизации вып но следующей таблице :Р =5, Р =7, Ч=ЗО). ю формиСрф =(Сц- .мяти конся соглас-З=4, Ря 3,м Р и О п лняедля О 2 О 2 О 5 6 12 50 О 2 2 0 1 промежуточный результат С может достичь величины 2 Ч.В этом случае сумма Я и перенос П равны, Если СсЧ, то Я=С и П =О, если же СР Ч, то Я=С-Ч и П =1.Теория СОК рекомендует одно из ос нований СОК выбрать четным, в общем случае целесообразно выбирать Р =2Вфакт переполнения, т.е. выходы ре" зультата суммирования за диапазон Ч 1 обычно обнаруживается с помощью нулевнзации. Нулевизацию целесообразно проводить по основаниям Р 2 .Р, . а факт переполнения определять по вычету основания Р . Это дает значительное повышение быстродействия.Пусть в результате нулевиэации получено числоПродолжение таблицы 8 0 са со, рабоет быть Блок 4 формирования перен держит модульный вычитатель тающий по основанию Р , и мо как комбинационным, так и та Результат данного модульного теля должен быть в коде 1 из можно получить с помощью деш при комбинационном вычитател непосредственно (при табличн тателе 7). личным. вычита- Р . Его фратора 7 либо м в Ч-ичныи сумматор работаетщим образом. леду в Исходные числа в виде двоичных кодов вычетов по всем основаниям СОК поступают на входы сумматоров 1-3. Сумматоры 1 формируют сумму чисел по соответствующим основаниям. Сумматоры 2 и 3 формируют значения сумм по основаниям Р, и, Руменьшенныем 1 фна величины вычетов числа Ч по соотетствующим основаниям. Результат суммировайия по основаниям с Р по Р, с сумматоров 1 в виде адреса поступает на адресные входы узла 10 хранения констант нулевизации, в котором прорзводится выборка константы нулевизации по основанию Р и подача ее на вход вычитаемого вычитателя 7 блока 4 формирования переноса. На вход уменьшаемого вычитателя 7 блока 4 поступает результат суммирования с первого модульного сумматора 1 группы. В результате срабатывания вычитателя 7 и одного из элементов ИПИ 8 или 9 на выходе блока 4 формирования переноса появится либо сигнал П (быпо переполнение), либо сигнал П (перепол нения не было). Эти сигналы, поступая на управляющие входы первого 5 и второго 6 коммутаторов, осуществляют . через них передачу на выход либо сумм по основаниям Р 1 и Р , либо уменьшенных сумм по тем же основаниТираж 7 сударст и изобр сква, Ж Подписноа СССРийаб., д. енвог тений оми Рау ск иал ППП, "Патент", г.ужгород, ул.Проектн 5 11Одновременно все результаты суммирования поступают на соответсгвующие выходы ц"ичного сумматора. Сигнал и;с выхода блока 4 формирования переноса, кроме того, поступает на выход переноса и-ичного сумматора,э 43:.10/43 ВНИИПИ Г по дел 113035, ИПо сравнению с известным предлагаемый ц-ичный сумматор обладает большим быстродействием за счет параллельной подготовки результата. Наличие в устройстве (и+1)-го основания СОК позволяет организовать эффективный контроль результата с помощью известных методов и средств СОК.