; -Изобретение относитс к вычислительной технике и может быть использовано дл построени быстродействующих арифметических устройств, работающих в позиционно-остаточной сиетеме счислени (ПОСС). Изве:стно устройство дл сложени состо щее из последовательно соединенных в кольцо шинами- переноса двоично-Дес тичных декад сумматоров эле ментов задержки, узлов анализа .переполнени декады, элементов И, элементов ИЛИ, триггеров и соответствующих св зей Л .. Однако данное устройствоможет работать только в дес тичной системе счислени . . . Известен сумматор по модулю, со .держащий позиционный и непозиционный сумматоры-, блок инвертировани , блок переполнени , коммутатор 2j . Недостатком этого устройства вл етс работа только в системе остаточных классов. Наиболее близким к изобретению по технической сущности вл етс многоразр дный сумматор, содержащий два .сумматора, два вычитател , два коммутатора , блок формировани переноса группу элементов И, причем входы пер вого и второго слагаемых соединены с соответствующими входами сумматоров , выходы которых соединены с входами соответствунщих вьпйтателей.с первыми информационными входами соответствующих коммутаторов и входами блока формировани переноса, выход которого соединен с управл ющими входами коммутаторов, вторые информа ционные входы которых соединены с вы ходами соответствующих вычитателей, а выходы - с выходами элементов И группы, .выходы которых вл ютс выходами суммы з1 . Недостагком известного устройства вл етс низкое быстродействие. Цель изобретени - повыщение быст родействи .. Поставленна цель достигаетс тем,, что в q-ичный сумматор, содержащий группу сумматоров по. модулю из (п-1-1) сумматоров ( 21 Р,-; Р- - модуль), два сзП1матора по модулю , два коммутатора, блок формировани .переноса, содержащий первый ,элемент ИЛИ, причем входы первого и ;второго слагаемых q-ичного суммато1 72 ра соединены с соответствующими входами сумматоров по модулю группы, выходы первого и второго сумматоров по модулю соединены соответственно с первьми информационными входами первого и второго коммутаторов, вторые информационные входы которых соединены соответственно с выходами первого и последнего сумматоров по модулю группы, первого и последнего сумматоров по модулю группы, первые управл ющие входы первого и второго коммутаторов соединены с выходом первого элемен- та ИЛИ блока формировани переноса и выходом переноса q-ичного сумматора , блок.формировани переноса содержит узел пам ти контакт нулевизации , вьтитатель по модулю и второй элемент ИЛИ, причем выходы сумматоров по модулю, группы, кроме первого, соединены соответственно с адресными входами узла пам ти констант нулевизации , выход которого и выход первого сумматора по модулю группы соединены соответственно с входами вычитаемого и уменьшаемого вычитател по модулю блока формировани переноса t-e (, 2,..о,Р„г) и, (, ,--,...,,,., + +1), выходы которого соединены соответственно с входами первого и второго элементов ИЛИ, блока формировани переноса, выход второго элемента ИЛИ блока формировани переноса, соединен с вторыми управл ющими входами первого и второго коммутаторов, выходы первого коммутатора, сумматоров по модулю группы, кроме первого и последнего, и второго коммутатора вл ютс выходом суммы q-ичного сумматора , входы первого и последнего сумматора по модулю группы соединены с соответствующими входами первого и второго сз мматоров по модулю. На чертеже дана схема q-ичного сумматора, q-ичный сумматор содержит группу 1 сумматоров по модулю, сумматоры 2 и 3 по модулю, блок А формировани переноса,- коммутаторы 5 и 6, вычитатель 7 по модулю, элементы ИЛИ 8 и 9, узел 10 пам ти констант нулевизации . В основу работы q-ичного сумматора положено представление каждого операнда в коде СОК по совокупности из п рабочих и одного контрольного (п+1) оснований. При сложении операнцов А и В, лежащих в диапазоне q. промежуточный результат С может достичь величины 2q, В этом случае сумма S и перенос П равны. Если , то и , если же , то и ГТ 1. Теори СОК рекомендует одно из ос нований СОК выбрать четным, в общем случае целесообразно выбирать Р, 2 Факт переполнени , т.е. выходы ре зультата суммировани за диапазон q обычно обнаруживаетс с помощью ну:левизации . Нулевизацию целесообразно проводить по основани м Pj, ..., Р„ а факт переполнени определ ть по вы чету основани PI. Это дает значительное повьшение быстродействи . Пусть в результате нулевизации по лучено число ы(,, о,...,о,у„„), fo,P,., ,у.Р|/г- 1Ь тогда, если у, если J, 1, -2, ..., то П 0 и . ,,Л , то П 1 и . Константа q в СОК имеет следую1ций q(1,0,...,0,y,, ). Сумматоры 2 и 3 по модулю формиПродолжение таблищ | , Блок 4 формировани переноса содержит модульный вычитатель 7, работающий по основанию Р , и может быть как комбинационным, так и табличным. Результат данного модульного вычитател должен быть в коде 1 из Р. . Его можно получить с помощью дешифратора при комбинационном вычитателе 7 либо непосредственно (при табличном вычитателе 7). . q-ичный сумматор работает следующим образом. исходные числа в виде двоичных кодов вычетов по всем основани м СОК поступают на входы сумматоров 1-3. Сумматоры 1 формируют сумму чИсел по соответствующим основани м. Сумматоры 2 и 3 формируют значени сумм по основани м Р, и Р„,, уменьшенные на величины вычетов числа q по соответствующим основани м. Результат суммнровайи по основани м с Р по сумматоров 1 в виде адреса по- : ступает на адресные входы узла 10 хранени констант нулевизации, в котором производитс выборка константы нулевизации по основанию Р, и подача ее на вход вычитаемого вычитател 7 блока 4 формировани переноса На вход уменьшаемого вьтчитател 7 блока 4 поступает результат суммировани с первого модульного сумматора 1 группы . В результате срабатывани вычитател 7 и одного из злементов ИЛИ 8 или 9 на выходе блока 4 формировани , переноса по витс либо сигнал П (было переполнение), либо сигнал П (переполнени не было). Эти сигналы, поступа на управл ющие входы первого 5 и второго 6 коммутаторов, осуществл ют . через них передачу на выход либо сумм по основани м Р, и Р , либо уменьшенных сумм по тем же основани м .
51166097 .6
Одновременно все результаты сумми- По сравнению с известным предлагаровами поступают на соответствующие емый q-ичный сумматор обладает больвькоды q-HUHoro сумматора.шим быстродействием за счет парал ...лельной подготовки результата. НалиСигнал h ;с выхода блока 4 форми- 5 чие в устройстве (п+1)-го основани
ровани переноса, кроме того, поступает на выход переноса q-ичного сумматор д
СОК позвол ет организовать эффективный контроль результата с помощью известных методов и средств СОК.