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

 

Изобретение относится к вычислительной технике,, Оно позволяет расширить функциональные возможности накапливающих сумматоров цутем обеспечения суммирования по произвольному модулю и повысить быстродействие Накапливающий сумматор содержит регистр, комбинационный сумматор и элемен т И. Введение мультшшексора и элемента ИЛИ-НЕ обеспечивает возможность суммирования по любому основанию, а также повышение быстродействия. 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 соответственно информаттионнымк и управляющими выходами устройства.