Устройство для сложения по модулю

носов, первой и второй групп элемен-,тов И, а также группь элементов ИЛИ.Цель изобретения - сокращениеобъема оборудования.Поставленная цель достигается тем,5 что устройство для сложения по модулю, содержащее первый и второйсумматоры и одноразрядный сумматор,первый и второй входы которого соединены с входами младших разрядов1 О модуля и первого операнда устройства соответственно, первые входы разрядов первого сумматора соединеныс входами старших разрядов первого.операнда устройства, выход перено 15 са одноразрядного сумматора соединен с входом переноса второго сумма.- тора, кроме того, выходы разрядовпервого сумматора соединены с первыми входами разрядов второго сумма 20 ттора, вторые входы -х разрядов второго сумматора ( : 1 , если а :-йа ( 4,м:е,.,- опри М четном М= Х О; 2 , при М=нечетном) соедине ны с выходом пр ямого значения переноса первого сумматора, вторые входы остальных разрядов второго сумматора соединены с,выходом инверсного значения переносаЗО первого сумматора, третий вход одноразрядного сумматора соединен с входом младшего разряда второго операнда устройства, вторые входы разрядовпервого сумматора соединены с входа 35 ми старших разрядов второго операнда устройства, выходы разрядов второго сумматора и выход суммы одноразрядного сумматора являются выходами устройства,40 На чертеже представлена схемапредлагаемого устройстваУстройство содержит первый 0 -разрядный сумматор 1, первый и второйвходы каждого разряда которого яв 45 ляются соответственно входами разрядов первого и второго операндов, авыход суммы каждого разряда соединен с первым входом соответствующего разряда второго п -разрядногосумматора 2.Выход переноса из старшего разряда сумматора 1 выполнен с вторымивходами разрядов сумматора 2 следующим образом.Разряды сумматора 2, номера кото-,рых соответствуют разрядам кода числа М для М нечетного или числа М для М четного, представленного всистеме счисления с цифрами -1 и 160 в которых зафиксирована цифра -1,соединены с прямым выходом тереноса из старшего. разряда сумматора 1,а остальные разряды сумматора 2соединены с инверсным выходом переИзобретение относится к вычислительной технике и может быть использовано в вычислительных машинах и система., работающих в позиционных и непозиционных системах счисления, системах контроля передачи дискретной информации, системах контроля вычислительных машин при построении сумматоров по произвольному модулю.Известен сумматор по модулю, содержащий блок, позиционный и непозиционный сумматоры, группы элементов И и ИЛИ и соответствующие свя. зи 111Недостатками указанного устройства являются значительный объем оборудования, низкое быстродействие и невозможность его непосредственного использования для реализации операций сложения и вычитания над числами со знаком.Наиболее близким к предлагаемому является сумматор по модулю, содержащий позиционный и непозиционный сумматоры, блок инвертирования кода,блок переполнения позиционного сумматора, группы элементов И и ИЛИ,причем входы блока инвертированиякода соединены с шинами первого числа, управляющий вход блока инвертирования кода - с шиной управления,.выходы - с первой группой входов позиционного сумматора, вторая группавходов которого соединена с шинамивторого числа, третья - с шинамикода дополнения модуля, выходы позиционного сумматора соединены с входами блока переполнения позиционного сумматора и первыми входами элементов И первой группы, вторые входы которых подключены к первому выходу блока переполнения позиционного сумматора, а выходы - к первымвходам группы элементов ИЛИ, вторыевходы которой соединены с выходамиэлементов И второй группы, а выходыявляютСя выходами сумматора по модулю, первые входы элементов И второй группы подключены к выходам непоэиционного сумматора, вторые входы - к второму выходу блока переполнения позиционного сумматора, а перОсновным недостатком прототипа является значительный объем оборудо"65 вая группа входов позиционного сумматора подключена к выходам блокаинвертирования кода, вторая группавходов - к шинам второго числа 2. вания, необходимый для его реализации, что обусловлено использованием позиционного сумматора, состощего из сумматора без распространения переносов и сумматора с распространением переносов, непоэиционного сумматора, представляющего собойсумматор с распространением переноса из старшего разряда сумматора 1,1064278 Составитель В.ЕвстегнеевРедактор А. Власенко Техред М, Гергель Корректор О Билак Заказ 10532/49 Тираж 706 Подписное. ВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5Филиал ППП Патент, г.ужгород, ул.Проектная, 4 Выходы разрядов сумматора 2 являют-,ся выходами старших разрядов устройства, а егб вход переноса соединенс выходом переноса одноразрядногосумматора 3, выход суммы которогоявляется выходом младшего разряда 5устройства, а первый, второй и третий входы являются входами младшихразрядов соответственно модуля М,первого и второго операндов.Устройство работает следующим об Оразом,На первый вход одноразрядногосумматора 3 поступает младший разряд двоичного кода модуля М а наего остальные входы и входы сумматора 1 поступают (И+1)-разрядныедвоичные операнды со знаком, представленные в дополнительном коде,знаковый разряд которого проинвертирован. При этом на второй и третий входы одноразрядного сумматора3 поступают младшие разряды соот-ветственно первого и второго операндов, а на первый и .второй входы сумматора 1 поступают остальные разряды первого и второго операндов соответственно. После того как навыходе переноса иэ старшего разря- .да сумматора 1 образуется сигналпереноса, под его воздействием засчет соответствующей коммутациина входах сумматора 2 сформируетсяпредставленный в системе счисленияс цифрами -1 и 1 код модуля -М или-(М). для М нечетного или четногосоответственно. Гсли сигнал переноса не образовался, на входах сумматора 2 формируется представленныйв системе счисления с цифрами -1 и 1код числа М или числа (М+1) для Мнечетного или четного соответственно. Одновременно код, сформированныйна .выходе суммы сумматора 1, поступает на первый вход сумматора 2, навход переноса которого поступает сигнал переноса, образовакаийся на выходе переноса одноразрядного сумматора 3. Затем сумматор 2 производитсуммирование кодов, поступивших наего входы, формируя, таким образом,на выходах устройства все разрядырезультата, за исключением младшегоразряда, который формируется на выходе суммы одноразрядного сумматора3 обычным образом. При этом получаемый результат .представлен в дбполнительном коде с инверсным значениемзнакового разряда. Таким образом, уменьшение объемаоборудования по сравнению с известным устройством обусловлено тем,что вместо и-разрядного сумматорабеэ распространения переноса, двухи-разрядных сумматоров с распространением переносов, первой и второйгрупп эЛеМентов И и группы элементов ИЛИ, используемых в базовом объекте, в данном устройстве применяются только два и-разрядных сумматораи одноразрядный сумматор. Отпадаетнеобходимость испольэоания И -разрядного сумматора беэ распространения переносов, двух групп элеМентовИ и группы элементов ИЛИ,