Устройство для сложения и вычитания чисел по модулям @

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах, функционирующих в системе остаточных классов. Цель изобретения - расширение функциональных возможностей устройства за счет реализации модульных операций сложения и вычитания для набора модулей от т, 2 до т„.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (l9) (И) 7 А1 (. П 4 G 06 F 7 72

ВСЕ

13, ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АBTOPCKOMV СВИ4ЕТЕЛЬСТВУ

26

2б

24

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4112505/24-24 (22) 15.05.86 (46) 23.01.88. Бюл. N 3 (72) В.И.Долгов, В.А.Краснобаев, А.В.Брезгунов, М.В.Юмашев и И.В.Зиновьев (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

Ф 1247868, кл. Г 06 F 7/72, 1985.

Авторское свидетельство СССР

М 1168934, кл. G 06 F 7/72, 1983. (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ И ВЫЧИТАНИЯ ЧИСЕЛ ПО МОДУЛЯМ m ° (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах, функционирующих в системе остаточных классов ° Цель изобретения — расширение функциональных воэможностей устройства за счет реализации модульных операций сложения и вычитания для набора модулей от m = 2 до m

1368879 где m„ — максимальное значение моду- 17 запуска, умножитель 21 частоты, ля, по которому работает устройство. кольцевой сдвигающий регистр 22. УстУстройство содержит входные регистры ройство имеет информационные входы 1, 2, 10, дешифратор 3, ключевые элемен- 9, вход 23 подачи сигнала признака ты 4, группы элементов И 5, 25, 29, операции сложения, вход 24 подачи элементы ИЛИ 6, 13, 31, выходной ре- сигнала признака операции вычитания, гистр 7 с выходом 8, элементы И 11, входы 26 управления устройством, 12, 19, 20, приемный регистр 14, схе- группу вентилей 27, группу сумматоров му сравнения 15, счетчик 16 импуль- 28 по модулю тп,, входы 30 подачи мосов, генератор 18 импульсов с входом дулей m . 1 ил.

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах и устройствах, функционирующих в системе остаточных классов.

Цель изобретения — расширение функциональных возможностей за счет реализации модульных операций сложения и вычитания для набора модулей от m, 2 до m„(m„— максимальный модуль, по которому работает устройство).

На чертеже представлена структурная схема устройства для сложения и вычитания чисел по модулям m, .

Устройство для сложения и вычитания чисел по модулям m; содержит первый информационный вход 1 устройства, первый входной регистр 2, дешифратор 3, группу ключевых элементов 4, первую группу элементов И 5, первый элемент ИЛИ, выходной регистр 7, выход 8 устройства, второй информационный вход 9 устройства, второй входной регистр 10, первый и второй элементы И 11 и 12, второй элемент

ИЛИ 13 приемный регистр 14, схему 15 сравнения, счетчик 16 импульсов, вход

17 запуска генератора импульсов, генератор 18 импульсов, третий и четвертый элементы И 19 и 20, умножитель

21 частоты, кольцевой сдвигающий регистр 22, вход 23 подачи сигнала

"Признак операции сложения", вход 24 подачи сигнала,"Признак операции вычитания, вторую группу элементов И

25, входы 26 управления устройством, вторую группу ключевых элементов 27, группу сумматоров 28 по модулю m, третью группу элементов И 29, входы

30 подачи значений модулей m; (i

= Т,п), третий элемент ИЛИ 31.

Устройство работает следующим образом.

На первый вход 1 подается первый операнд а;, а на второй вход 9 — вто10 рой операнд Р;. В разрядах регистра

22 записана первая строка таблицы модульного сложения (вычитания) (а„ +

+ (3„)mod m>..Ñ выхода дешифратора 3 сигнал, соответствующий значению а;

15 в унитарном коде, поступает на первый вход а;-го ключевого элемента 4. Сигнал, соответствующий признаку модуля

m; (i = 1,п) по i-й шине 26 открывает

i-й элемент И 25 и i-й элемент И 29.

20 В этом случае на первый вход сумматора 28 по модулю m поступает второй операнд Р; а на второй вход этого сумматора — по соответствующей i-й шине 30, через i-й открытый элемент

И 29 — значение m; а с выхода этого сумматора на вход элемента ИЛИ 31 поступает значение m „ — 8, = P; . В то же время выходной сигнал i-ro элемента И 25 закрывает 1 и вентиль 27, ЗО при этом образуется контур прохождения содержимого разрядов регистра 22, реализуя операцию сложения (вычитания) чисел по модулю m;. Устройство запускается сигналом шины 17, а с выЗ5 хода генератора 18 импульсы через элемент И 19, умножитель 21 поступают на сдвигающие входы разрядов регистра 22. Одновременно с выхода генератора 18 через элемент И 20 этн

40 импульсы поступают на вход счетчика

1368879

16. 11Ри сравнении содержимого приемного регистра 14 и счетчика 16 выходной сигнал схемы 15 сравнения закрывает элемент И 19 и 20 и открывает элементы И 5 и ключевые элементы 4.

При наличии сигнала шины 23 (код операции сложения) с выхода регистра 10 операнд Р; через открытый элемент И

11, элемент ИЛИ 13 поступает в регистр 14, а при наличии сигнала шины

24 (код операции вычитания) с выхода

i-го сумматора 28 значение P; = m через элементы HJIH 31, открытый элемент И 12, элемент ИЛИ 13 поступает в регистр 14. В этом случае происходит сдвиг разрядов регистра 22 по образованному контуру (по данному модулю m,) на P, (или P, ) разрядов против часовой стрелки. С выхода а.—

I го разряда регистра 22 результат операции через открытый а; -й элемент

И 5, через элемент ИЛИ 6 поступает на вход регистра 7. формула изобретения

Устройство для сложения и вычитания чисел по модулю m (i = 1,п), содержащее первый и второй входные регистры, выходной регистр, приемный регистр, дешифратор, кольцевой сдвигающий регистр, группу ключевых элементов, генератор импульсов умножитель частоты, счетчик импульсов, схе- 35 му сравнения, первый и второй элементы ИЛИ, первую группу элементов И, первый, второй, третий и четвертый, элементы И, при этом первый информационный вход устройства подключен к 40 входу первого входного регистра, выход которого подключен к входу дешифратора, выходы которого подключены к первым входам соответствующих ключевых элементов группы, выходы которых 45 подключены соответственно к первым входам элементов И первой группы, BbIxoflbI KoTopb& через первый элемент

ИЛИ, через выходной регистр подключены к выходу результата устройства, 50 второй информационный вход устройства подключен к входу второго входного регистра, выход которого подключен к первому входу первого элемента И, выход котоРого подключен к пеРвому вхо- 55 ду нторогс элемента ИЛИ, второй вход которого соединен с выходом первого элемента H выход второго элемента

ИЛИ г. дипел с входом приемного регистра, выход которого подключен к первому входу схемы сравнения, к второму входу которой подключен выход счетчика импульсов, вход запуска устройства подключен к входу генератора импульсов, выход которого подключен к первым входам третьего и четвертого элементов И, выходы которых подключе— ны к входам соответственно умножителя частоты и счетчика импульсов, а выходы схемы сравнения подключены к запрещающим входам третьего и чет" вертого элементов И и к разрешающим входам ключевых элементов и к вторым входам элементов И первой группы, а выход умножителя частоты подключен к входам .разрешения сдвига разрядов кольцевого сдвигающего регистра, выходы разрядов которого подключены к третьим входам элементов И первой группы, к второму входу первого элемента И и к первому входу второго элемента И подключены входы подачи сигнала признака операции сложения и вычитания соответственно, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных BO.-Iìoæíoñтей за счет реализации модульных операций сложения и вычитания для набора модулей от т, = 2 до т„(т„— максимальное значение модуля, по которому работает устройство), введены вторая группа из (m-1) элемента И, третья группа из и элементов И, вторая группа из (m„-2) ключевых элементов, группа из и сумматоров по модулю m u

1 третий элемент ИЛИ, причем выход младшего разряда кольцевого сдвигающего регистра подключен к первым входам элементов И второй группы, к вторым входам которых подключены соответствующие входы управления устройства, а выход К-го (К-1,m„-2) элемента И второй группы подключен к загрещающему входу К вЂ” го ключевого элемента второй группы и к второму входу

К-го разряда кольцевого сдвигающего регистра, выход (m„ — 1)-го элемента И второй группы подключен к старшему разряду кольцевого сдвигающего регистра, выход 1-го (1 = m„ — 1;2) разряда кольцевого сдвигающего регистра через первый вход (1-1)-го ключевого элемента второй группы подключен к первому входу (1-1) — го разряда кольцевого сдвигающего регистра, а выход первого разряда кольцевого сдвигающего регистра подключен к первому входу младшего (нулевого) разряда кольцевоСоставитель М. Есенина

Те хр ед М. Хода нич Корректор В. Гирняк

Редактор Е.Папп

Заказ 297/51

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4

5 !3688

ro сдвигающего регистра, второй информационный вход устройства подключен к первым входам сумматоров по модулю m1 к вторым входам которых под5 ключены выходы соответствующих элев ментов И третьей группы, к первым входам которых подключены входы подачи соответствующих значений модулей

79 6 тп., к вторым входам элементов И третьей группы подключены соответствующие входы управления устройством, выходы сумматоров по модулю m,. группы

1 соединены с входами третьего элемента ИЛИ соответственно, выход которого подключен к первому входу второго элемента И.