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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН (gg 4 G 06 Y 7/49

1

1 г ф, I

У:", . Ъ юъ с..

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

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4149968/24-24 (22) 21.11,86 (46) 23,03.88. Вюл.М 11 (72) В.А.Краснобаев, В.Д.Экста, И.В.Зиновьев и В.А.Пироженко (53) 681.3?5.5(088.8) (56) Авторское свидетельство СССР

:М 101274), кл. G 06 F 7/49, 1981.

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

В 1168934, кл. G 06 F 7/72, 1983.

„.,su„„ 383 i a i (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ И ВЫЧИ-

ТАНИЯ ЧИСЕЛ ПО МОДУЛЯМ m; (57) Изобретение относится к автома-. тике и вычислительной технике и может быть использовано в системах и устройствах, функционирующих в системе остаточных классов. Цель изобретения — расширение функциональных возможностей за счет реализации модуль ных операций для набора модулей m;, 1

1383341

1 еализуются модульные операции сложения и вычитания для набора модулей от ш, = ? до m» где m „- максимально заданный модуль, по которому работает устройство, содержащее первый 1 и второй 9 информационные входы, первый 2 и второй 10 входные регистры, дешифратор 3, ключевые элементы 4, первую 5, вторую ?5 и третью 29 группы элементов И, первый 6, второй

13 и третий 31 элементы ИЛИ, выходной регистр 7, выход 8 ° первый !I, второй

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

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

m, = 2 до m„(m„— максимальный модуль, по которому работает устройст" во).

На чертеже представлена функциональная схема устройства для сложе- ния и вычитания чисел по модулям Dl .

Устройство содержит первый информационный вход 1 устройства, первый входной регистр 2, дешифратор 3, 20 .. группу ключевых элементов 4, первую группу элементов И 5, первый элемент

ИЛИ 6, выходной регистр 7, выход 8 устройства, второй информационный вход 9 устройсштва, второй входнои регистр 10, первый 11 и второй 12 элементы И, второй элемент ИЛИ 13, приемный регистр 14, схему 15 сравне.ния, счетчик 16 импульсов, вход 17 запуска генератора 18 импульсов, третий 19 и четвертый ?О элементы И, умножитель 21 частоты, кольцевой

30 сдвигающий регистр (KCP) 22, вход 23 подачи признака операции сложения, вход 24 подачи сигнала признака операции вычитания, вторую группу элементов И 25, входы (шины) 26 управ- 35 ления устройством, четвертую группу

12,третий19 ичетвертый 20элементы И, приемный регистр 14,схемусравнения !5, счетчик импульсов 16, вход 17 генератора импульсов, генератор импульсов

I8, умножитель частоты ?!, кольцевой сдвигающий регистр 22, нход 23 подачи признака операции сложения, вход 24 подаЧи признака операции вычитания, шины

26 управления устройством, группу вентилей 27, группу сумматоров ?8 по модулю ш, шины 30 подачи модулей m

1 ил °

2 элементов И (вентилей) 27 группу сумматоров 28 по модулю m третью группу элементов И 29, входы (шины)

30 подачи значений модулей ш; (i — 1,n) третий элемент И1!И 31.

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

На первый вход подается первый операнд а;,а на второй 9 вход — второй операнд 3; . В разрядах КСР 22 записана первая строка таблицы модуль ного сложения (вычитания) (а„ + P „

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

m;(i = 1, п), по -й шине 26 открывает i-е элементы И 25 и 29 °

В этом случае на первый вход сумматора 28 по модулю m; поступает второй операнд P;, а на второй вход этого сумматорн по соответствующей

i-й шине 30 через i-й открытый элемент И 29 — значение m;, а с выхода этого сумматора на вход элемента И1!И

31 поступает значение m; — P; = P;

В то же время выходной сигнал i-го элемента И 25 закрывает i-й вентиль

27, при этом образуется контур прохождения содержимого разрядов КСР 22, реализуя операцию сложения (вычитания) чисел по модулям m;. Устройство запускается сигналом шины 17, а с выхода генератора 18 импульсы через элемент И 19, умножитель 21 поступа3 1383341 4 ит на сдвигаищие входы разрядов KCP

22 ° Одновременно с выхода генератора

18 через элементы И 20 импульсы поступают на вход счетчика 16. При сравнении содержимого приемного реги стра 14 и счетчика 16 выходной сигнал схемы 15 сравнения закрывает элементы И 19 и 20 и открывает элементы

И 5 и ключевые элементы 4. При нали- 1р чии сигнала шинн 23 (код операции сложения) с выхода регистра 10 операнд

Р; через открытий элемент И 11, элемент ИЛИ 13 поступает в регистр 14, а при наличии сигнала шины 24 (код операции вычитания) с выхода -го сумматора 28 значение P = m; - p; через элементы ИПИ 31, открытый элемент И 12, элемент ИЛИ 13 поступает в регистр 14. В этом случае происходит сдвиг разрядов KCP 2? по образованному контуру (по данному модули

m ) íà Р;-(или /3; ) разрядов против часовой стрелки. С выхода а,-го разряда KCP 22 результат операции через 25 открытый а; -й элемент И 5, элемент

ИЛИ 6 поступает на вход регистра 7.

Формула и з обретения

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

55 входу которой подключен выход счетчика импульсов, а вход запуска устройства подключен к входу генератора импульсов, выход которого подключен к первым входам третьего и четвертого элементов И, выходы которых подключены к входам соответственно умножителя частоты и счетчика импульсов, а выход схемы сравнения подключен к инверсным входам третьего и четвертого элементов И, к разрешающим входам ключевых элементов и элементов И первой группы, а выход умножителя частоты подключен к сдвигающим входам разрядов кольцевого сдвигаищего регистра, выходы разрядов которого подключены к третьим входам элементов И первой группы, к вторым входам первого и второго элементов И подключены входы подачи признака операции соответственно сложения и вычитания, о т л и ч а и щ ее с я тем, что, с целью расширения функциональных возможностей за счет реализации модульных операций сложения и вычитания для набора модулей от ш, = 2 до m (m — максимальное значение модуля), введены вторая группа из (m„-1)-ro элемента И, третья группа из и элементов И, четвертая группа из (m„-2)-х элементов И, группа из п сумматоров по модулю

m; и третий элемент ИЛИ, причем выход младшего разряда кольцевого сдвигающего регистра подключен к первым входам элементов И второй группы, к вторым входам которых подключены соответствующие входы управления устройства, а выход К-го (К = 1,m-2) элемента И второй группы подключен к инверсному входу К-го элемента И чет-, вертой группы и к второму входу К-го разряда кольцевого сдвигаищего регистра, выход (ш„-1)-го элемента И второй группы подключен к старшему разряду кольцевого сдвигаищего регистра, выход 8 -го (В = m„- 1, 2) разряда кольцевого сдвигаищего регистра через первый вход (3 -1)-го элемента И четвертой группы подключен к первому входу (t -1)-го разряда кольцевого сдвигаищего регистра, а выход первого разряда кольцевого сдвигаищего регистра подключен к первому входу младшего (нулевого) разряда кольцевого сдвигающего регистра, второй информационный вход устройства подключен к первым входам сумматоров по модули ш, к вторим входам которых подключены выходы соответствующих элементов И третьей группы, к первым входам которых подключены входы по138334 I

Составитель M.Åñåíèíà

Редактор Н.Бобкова Техред П,0лийнык Корректор А.Тяско

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

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

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

Заказ 1297/47

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная,4 дачи соответствующих значений модулей и; ° а к разрешавшим входам— соответствуищие входи управления устройством, а выходы сумматоров по модули п; через третий элемент ИЛИ подклвчены к первому входу второго элемента И.