Накапливающий сумматор
Изобретение относится к вычислительной технике,, Оно позволяет расширить функциональные возможности накапливающих сумматоров цутем обеспечения суммирования по произвольному модулю и повысить быстродействие Накапливающий сумматор содержит регистр, комбинационный сумматор и элемен т И. Введение мультшшексора и элемента ИЛИ-НЕ обеспечивает возможность суммирования по любому основанию, а также повышение быстродействия. 1 ил.
(511 4 С 06 F 7/72
Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (54) НАКАППИВАЮ1ЦИИ СУММАТОР (57) Изобретение относится к вычислительной технике. Оно позволяет расширить функциональные возможности накапливающих сумматоров путем обеспечения суммирования по произвольному модулю и повысить быстродействие. Накапливаюший сумматор содержит регистр, комбинационный сумматор и элемент И. Введение мультиплексора,и элемента ИЛИ-НЕ обеспечивает воэможность суммирования по любому основанию, а также повышение быстродействия. 1 ил.
Щф,.д ф CCN03 СООЕТР ИХ Ю" " ",.—.. -.1 СОЦИАЛИСТИЧЕСКИХ, =-. =-> РЕСПУБЛИК
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3776898/24 — 24 (22) 30,07.84 (46) 15.08,86. Бюл„ ¹ 30 (72) Н ° И.Червяков, Н.И,Швецов, А,Н,Бунто, P.Ã,Ìàãoìåäoâ и В.А.Шапкун (53) 681.32 (088.,8) (56) Авторское свидетельство СССР
¹ 570052, кл. С 06 F 7/72, 1976.
Авторское свидетельство СССР № 864278, кл. С 06 F 5/02, 17.10.78.
„„SU, 1251074 А1
1251074
1О
t5
Р— М вЂ” К P
11
P =И вЂ” P1 Р
Изобретение. относит я к вычислительной технике и может использоваться в устройствах с непозиционным представлением информации, в устройствах контроля по модулю.
Цель изобретения — расширение функциональных возможностей путем обеспечения суммирования по произвопьному модулю и повышения быстродействия.
На чертеже представлена функциональная схема предлагаемого устройстваа.
Накапливающий сумматор содержит мультиплексор 1, комбинационный сумматор 2, регистр 3, элемент 4
ИЛИ-НЕ, элемент 5 И, информационные входы 6, первые и вторые входы 7 и 8 коррекции, управляющий вход 9, управляющий выход 10, информационные входы 11 устройства, первый 12, второй !3 и третий 14- управляющие входы мультиплексора 1, Модуль М комбинационного сумматора 2 выбирается больше модуля P, / устройства в) — раз, где 1 — среднее количество входных кодов (операндов}Р a )Zj — ближайшее целое число, не превышающее Z, Накапливающий сумматор работает следующим образом.
В исходном состоянии в регистр 3
I занесен код Р„, коррекции f, на информационных входах 6, входах 7 и 8 коррекции выставлены коды первого операнда коррекции 1" и коррекции "2" соответственно. На всех остальных входах и выходах устройства и входящих в него блоках (за исключением выхода блока 4, вторык входов комбинационного сумматора 2 и входов регистра 3) присутствуют потенциалы логического "01 . Потенциал логической "1" с выхода элемента 4 ИЛИ-НЕ поступает на второй управляющий вход 13 мультиплексора и подключает информационные входы б устройства к вторым входам комбинационного сумматора 2. Код первого операнда присутствует на входах регистра 3. В первом такте код первого операнда записывается в регистр 3 без изменений. Перед вторым и последующими тактами работы на информационных входак устройства выставляются второй;и последую" щие операнды, которые в каждом так(те работы устройства суммируются с содержимым регистра, В случае переполнения комбинационного сумматора 2 потенциал логической "1" с его выхода переполнения поступает на первый управляющий вход 12 мультиплексора 1 и снимает потенциал логической 1 второго управляющего входа 13 мультиплексора !. Следовательно, только на первом управляющем входе 12 мультиплексора 1 есть потенциал логической "1", под действием котороrо мультиплексор 1 подключает вход 7 коррекции к второму входу комбинационного сумматора 2, В следующем такте работы устройства содержимое регистра 3 суммируется с выставленным на входах комбинационного сумматора кодом P. коррекции
11
1, причем где К вЂ” целое число, выбираемое из условия 0 - P C P и запиj1 1 сывается в регистр 3.
Таким образом выполняется промежуточная коррекция результата суммирования накапливающего сумматора.
Дальнейшая работа накапливающего сумматора происходит аналогичным образом, По окончании суммирования с шины
"Конец приема" 9 на вторые входы элементов ИЛИ-НЕ 4 и И 5 поступает потенциал логической "1", тогда на вьгходax этих элементов присутству 1от потенциалы логических "011, а на третьем входе управления 14 мультиплексора 1 есть потенциал логической "1", который подключает вход
8 коррекции 2 устройства к второму входу комбицационного сумматора.
Код коррекции "2",равный суммируется с содержимым регистра 3 в каждом такте работы устройства, Сложение кода коррекции "2" с содержимым регистра 3 продолжается до появления единичного потенциала с выхода переполнения комбинационного сумматора 2, который поступает на первые входы элементов 4 HJIH-HE u
5 И, т.е. осуществляется конечная коррекция, и результат сложения операндов вводится в диапазон
W0 P1 ).
1251074 зультат рандов.
Пример. Пусть задано M 8, P=P«m3.1=11, 1
С
=2,1,0, i, 1 О 2,2,2, 1
Но содержимое сумматора отличается от результата суммирования по
mod 3 на значение P . Здесь возмож1 ны две ситуации: надо отнять код Р
1 от содержимого сумматора; надо доба« вить в сумматор код коррекции P т определяемый из сравнения (через обозначен результат суммирования по
mod Р):
25
Р =M — КР, ЗО
Р +Р+Р, -M=/
Р = И-.Р, °
Для нашего случая
P = И вЂ” КР = 8-2. 3=2., Т. о. С, =2 35
f5(C + Р ) mod M=
Т.о получаем (3+6) mod 8=1.
Проверка:
P: Q9 шо,1 Р (2+1+0+1+1+0+2+2+1+2+1)
mod 3 13 mod 3 1.
Вторично вносим код P в сумматор
У тогда
45 формула изобретения
Накапливающий сумматор, содержащий комбинационный сумматор, элемент И и регистр, выходы которого соединены с соответствующими первыми входами комбинационного сумматора, выходы которого подключены к соответствующим входам регистра, о т.л и ч а ю шийся тем, что, с целью расширения функциональных возможностей сумматора путем обеспечения суммирования по произвольному модулю и повьппения быстродействия, С = С + P = 0+2=2.
3 1
На входе элемента 5 И появляет-. ся потенциал логической "1", который разрешает считывание с информационных выходов 11 устройства реСодержимое регистра в различные моменты времени обозначим через
С, где k = 0,1... Для того, чтобы при переполнении сумматора в нем выполнилась операция сложения по
mod P, необходимо предварительно в регистр занести код P .коррекции
111 11
1, который должен удовлетворять уравнению
С(O, шо 1 P — (с(+ P ) шос1 М; ! 1 (m1 1 .=1 а а
Е:Ы; КР К Ы;+ Р, - Иу
1=1
1 1 причем Ос Р, (P, для нашего примера а = 7, действительно, а
С, =(C„+Y С. ) mod М =1=1
:(2+2+1+0+1+1+0+2) mod 8 = .9 mod а=7
С = С, + Р, = 1+2-3.
Обрабатываем очередную партию операндов:
Ь
С «(С + Q d; ) mod M= :(3+2+1+ Ö (= (3+1
-а
8mod 8-=О, т.е. Ь = 10. Снова вносим коррекцию
P и заканчиваем прием операндов.
1 сложения входных one
1- и oneðàí3
7-и, операнд
10-и, операнд
И-и Операн3
à — (C,+ +d,) mod M
1= Ь11 (2+1) mod 8 = 3. (P +Р + Р,) mod M P;
P = M - P = 8-2 6. 1 1
1251074
Составитель О. Ревинский
Редактор Т.Митейко Техред О.Сопко Корректор M.Ëåì÷èê
Тираж 671 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д.4/5
Заказ 4411/45
Производственно-полиграфическое предприятие, г,Ужгород, ул.Проектная,4, в него введены элемент ИЛИ-НЕ и мультиплексор, первые, вторые и третьи входы которого являются соответственно информационными входами и первыми и вторыми входами коррекции
;устройства, выходь1 мультиплексора .соединены с соответствующими вторыми входами комбинационного сумматора, выход переполнения которого подключен к первым входам элементов И и ИЛИ-НЕ и первому уттравляющему входу мультиттлексора, второй управляющий вход которого соединен с выходом элемента ИЛИ-НЕ, второй вход которого объединен с вторым входом элемента И и третьим управляющим входом мультиплексора и подключен к управляющему входу устройства, выходы регистра и элемента И являются
10 соответственно информаттионнымк и управляющими выходами устройства.
