Накапливающий сумматор

(57) Изобретение относится к вычислительной технике. Оно позволяетрасширить функциональные возможности накапливающих сумматоров путемобеспечения суммирования по произвольному модулю и повысить быстродействие. Накапливаюший сумматор содержит регистр, комбинационный сумматор и элемент И. Введение мультиплексора,и элемента ИЛИ-НЕ обеспечивает воэможность суммирования полюбому основанию, а также повышениебыстродействия, 1 ил. Фф .д ф своз соектсмихСОЦИАЛИСТИЧЕСКИХД - .=.- РЕСПУБЛИК ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССР У 570052, кл. С 06 У 7/72, 1976.Авторское свидетельство СССР 9 864278, кл, С 06 Р 5/02, 17.10.78. ЯО, 1251074 А 1 4 ВСР;11 Ий % 13,. "1 В25 30 35 40 Изобретение, относит я к вычислительной технике и может использоваться в устройствах с непозиционнымпредставлением информации, в устройствах контроля по модулю.Цель изобретения - расширениефункциональных возможностей путемобеспечения суммирования по произвопьному модулю и повышения быстродействия.На чертеже представлена функциональная схема предлагаемого устройства,Накапливающий сумматор содержитмультиплексор 1, комбинационныйсумматор 2, регистр 3, элемент 4ИЛИ-НЕ, элемент 5 И, информационныевходы 6, первые и вторые входы 7 и 8коррекции, управляющий вход 9, управляющий выход 10, информационныевходы 11 устройства, первый 12, второй 3 и третий 14 управляющие входы мультиплексора 1,Модуль М комбинационного сумматора 2 выбирается больше модуля Р,/устройства в - раз, где 1 - среднее количество входных кодов (операндов), а 12 - ближайшее целоечисло, не превышающее Е,Накапливающий сумматор работаетследующим образом,В исходном состоянии в регистр 3занесен код Р, коррекции 1 , на информационных входах 6, входах 7 и 8коррекции выставлены коды первогооперанда коррекции " и коррекции "2" соответственно, На всех остальных входах и выходах устройстваи входящих в него блоках 1,за исключением выхода блока 4, вторых входов комбинационного сумматора 2 ивходов регистра 3) присутствуютпотенциалы логического "0, Потенциал логической "1" с выхода элемента 4 ИЛИ-НЕ поступает на второйуправляющий вход 13 мультиплексораи подключает информационные входы6 устройства к вторым входам комбинационного сумматора 2. Код первого операнда присутствует на входах регистра 3. В первом такте кодпервого операнда записывается врегистр 3 без изменений. Перед вторым и последующими тактами работына информационных входах устройства выставляются второй:и последую"щие операнды, которые в каждом так"( те работы устройства суммируются с содержимым регистра, В случае переполнения комбинационного сумматора 2 потенциал логической "1" с его выхода переполнения поступает на первый управляющий вход 12 мультиплексора 1 и снимает потенциал логической 1 второго управляющего входа 13 мультиплексора 1. Следовательно, только на первом управляющем входе 12 мультиплексора 1 есть потенциал логической "1", под действием которого мультиплексор 1 подключает входкоррекции к второму входу комбинационного сумматора 2, В следующем такте работы устройства содержимое регистра 3 суммируется с выставленным на входах комбинационлного сумматора кодом Р. коррекции11, причемР М - КР11где К - целое число, выбираемое изусловия 0 ( Р ( Р и записывается в регистр 3.Таким образом выполняется промежуточная коррекция результата суммирования накапливающего сумматора,Дальнейшая работа накапливающегосумматора происходит аналогичнымобразом,По окончании суммирования с шины"Конец приема" 9 на вторые входыэлементов ИЛИ-НЕ 4 и И 5 поступаетпотенциал логической "1", тогдана выходах этих элементов присутствуют потенциалы логических 0, ана третьем входе управления 14 муль"тнплексора 1 есть потенциал логической "1", который подключает вход8 коррекции 2 устройства к второмувходу комбинационного сумматора.Код коррекции "2", равныйР =М - Р.19суммируется с содержимым регистра 3в каждом такте работы устройства,Сложение кода коррекции "2" с содержимым регистра 3 продолжается допоявления единичного потенциала свыхода переполнения комбинационногосумматора 2, который поступает напервые входы элементов 4 ИЛИ-НЕ и5 И, т.е. осуществляется конечнаякоррекция, и результат сложенияоперандов вводится в диапазон=(2+1) шой Но содержимоеется от результаттвой 3 на значениены две ситуации:от содержимого свить в сумматор к, ;ш пределяемый избозначен резульой Р): КР =Е 4+ Р - М 1+Р) шой М= ; ЗО сР, (Рго прим ем Р - М-Р,Для нашего случа для наше а = 7, действ ельно- КР = 8-2.3=2., Т 35 Р, = 8-2=6:(2+2+ а= 1торично вносим ко Р =,"М,шой1 в сумматор,ог й ф) шой 3:13 5 ф Обрабатываемперандов: артию черед Накапливающий сумматор, содержа" щий комбинационный сумматор, элемент И и регистр, выходы которого соединены с соответствующими первыми входами комбинационного сумматора, выходы которого подключены к соответствующим входам регистра, о т.л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей сумматора путем обеспечения суммирования по произвольному модулю и повьппения быстродействия,Ь+2 а ой 8 = О,10, Сно коррек рандов а вносимприем о аканчивае На входе элемента 5 И появляется потенциал логической "1", который разрешает считывание с информационных выходов 11 устройства реСодержимое регистра в различныемоменты времени обозначим черезС, где 1 с = 0,1 Для того, чтобыпри переполнении сумматора в немвыполнилась операция сложения пошой Р, необходимо предварительнов регистр занести код Р .коррекции111 и11 , который должен удовлетворятьуравнению Р=( 1;+ Р.) й М; шой М= 2) шой 8 =.9 шос 1 8 С=С +Р =1+2= 1С = С + Р = 0+2=2, 3 1 сложения входных опе 1- й операнд 7-й операнд 10-й операнд И-й операнд сумматора отличаа суммирования по Р , Здесь возмож 3надо отнять код Р1 умматора; надо добаод коррекции Р, равнения (через р ат суммирования поТираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035) Москва, Ж, Раушская наб д.4/5Заказ 4411/45 Производственно-полиграфическое предприятие, г,ужгород, ул,Проектная,4,в него введены элемент ИЛИ-НЕ имультиплексор, первые, вторые итретьи входы которого являются соответственно информационными входами ипервыми и вторыми входами коррекции.соединены с соответствующими вторымивходами комбинационного сумматора,выход переполнения которого подключен к первым входам элементов Ии ИЛИ-НЕ й первому управляющему входу мультиплексора, второй управляющий вход которого соединен с выходом элемента ИЛИ-НЕ) второй вход которого объединен с вторым входом элемента И и третьим управляющим входом мультиплексора и подключен к управляющему входу устройства, выходы регистра и элемента И являются 1 О соответственно информапионнымк иуправляющими выходами устройства.