Устройство для сложения и вычитания чисел по модулям @ Советский патент 1988 года по МПК G06F7/49 

СЛ

сс

00 00

004

Реализуются модульные операции сложения и вычитания для набора модулей от м , 2 до т,,, где и „ - максимально заданный модуль, по которому работает устройство, содержащее первый 1 и второй 9 Информационные входы, первый 2 и второй 10 входные регистры, дешифратор 3, ключевые элементы 4, первую 5, вторую 25 и третью 29 .... группы элементов И, первый 6, второй 13 и третий 31 элементы ИЛИ, выходной регистр 7, выход 8, первый 11, второй

12, третий 19 и четвертый 20 элементы И, приемньш регистр 14, схему сравнения 15, счетчик импульсов Ih, вход 17 генератора импульсов, генератор импульсов 18, умножитель частоты 21, кольцевой сдвигающий регистр 22, вход 23 подачи признака операции сложения, вход 24 по- признака операции вычитания,шины 26 управления устройством, группу вентилей 27, группу сумматоров 28 по модулю m , ПИНЫ 30 подачи модулей m; . I ил.

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

1

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

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

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

Устройство содержит первый инфор- мационньй вход 1 устройства, первый входной регистр 2, дешифратор 3, - группу ключевых элементов 4, первую группу элементов И 5, первый элемент ИЛИ 6, выходной регистр 7, выход 8 устройства, второй информационный вход 9 устройства, второй входной регистр 10, первый М и второй 12 элементы И, второй элемент ИЛИ 13, приемный регистр 14, схему 15 сравне .ния, счетчик 16 импульсов вход 17 запуска генератора 18 импульсов, третий 19 и четвертый 20 элементы И, умножитель 21 частоты, кольцевой сдвигающий регистр (КСР) 22, вход 23 подачи признака операции сложения, вход 24 подачи сигнала признака one- рации вычитания, вторую группу элементов И 25, входы (шины) 26 управ- ления устройством, четвертую группу

5

0

5

0

5

0

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

30подачи значений модулей и- (i 1,п), третий элемент ИЛИ 31.

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

На первый вход подается первый операнд а;,а на второй 9 вход - второй операнд /3; . В разрядах КСР 22 записана первая строка таблицы модуль ного сложения (вычитания) (а„ 4-jJ J nod п, С выхода депжфратора 3 сигнал, соответствующий значению а; в унитарном коде, поступает на первый вход а;-го ключевого элемента 4. Сигнал, соответствующий признаку модуля m(i 1, п), по i-й щине 26 открывает i-e элементы И 25 и 29.

В этом случае на первый вход сумматора 28 по модулю т; поступает второй операнд |5; , а на второй вход этого сумматорв по соответствующей i-и шине 30 через i-й открытый элемент И 29 - значение И;, а с выхода этого сумматора на вход элемента Ш1И

31поступает значение п; - /3; j . В то же время выходной сигнал i-ro элемента И 25 закрывает i-й вентиль 27, при этом образуется контур прохождения содерзшмого разрядов КСР 22, реализуя операцию сложения (вычитания) чисел по модулям т-. Устройство запускается сигналом иины 17, а с выхода генератора 18 импульсы через элемент И 19, умножитель 21 поступают на сдвигающие входы разрядов КСР 22, Одновременно с выхода генератора 18 через элементы И 20 импульсы поступают на вход счетчика 16. При сравнении содержимого приемного реги стра 14 и счетчика 16 выходной сигнал схемы 15 сравнения закрывает элементы И 19 и 20 и открывает элементы И 5 и ключевые элементы 4, При нали- чии сигнала шины 23 (код операции сложения) с выхода регистра 10 операн через открытый элемент И 1 1 , элемент ИЛИ 13 поступает в регистр 14, а при наличии сигнала ршны 24 (код операции вычитания) с вьтхода i-ro сумматора 28 значение р т; - р; через элементы ИЛИ 31, открытый элемент И 12, элемент ИЛИ 13 поступает в регистр 14, В этом случае происхо- дит сдвиг разрядов КСР 22 по образованному контуру( по данному модулю И;) на Р;-(ЙЛИ ; ) разрядов против часовой стрелки, С выхода а;-го разряда КС 22 результат операции через открытый а,- -и элемент И 5, элемент ИЛИ 6 поступает на вход регистра 7,

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

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

г 0 5

0

5

0

5

0

5

импульсов, выход которого подключен к первым входам третьего и четвертого элементов И, выхода которых подключе- нь к входам соответственно умножителя частоты и счетчика импульсов, а выход схемы сравнения подключен к инверсным входам третьего и четвертого элементов И, к разре пающим входам ключевых элементов и элементов И первой группы, а выход умножителя частоты подключен к сдвигающим входам разрядов кольцевого сдвигающего регистра, выхода разрядов которого подключень к третьим входам элементов И первой группы, к вторь м входам первого и второго элементов И подключены входа подачи признака операции соответственно сложения и вь читания, отличающееся тем, что, с целью расширения функциональных возможностей за счет реализации модульных операций сложения и вь читанйя для набора модулей от и, 2 до п„(г1„ - максимальное значение модуля), введены вторая группа из ()-го элемента И,.третья группа из п элементов И, четвертая группа из ()-х элементов И, группа из п сумматоров по модулю Ш; и третий элемент ИЛИ, причем выход разряда кольцевого сдвигающего регистра подключен к пе рвь м входам элементов И второй группы, к вторь м входам которь х подключень соответствую11ще входа управления устройства, а выход К-го (к 1,т-2) - элемента И второй группы подключен к инверсному входу К-го элемента И чет-, вертой группь и к второму входу К-го разряда кольцевого сдвигающего регистра, выход (Ид-О-го элемента И второй группы подключен к старшему разряду кольцевого сдвигающего регистра, выход t -го (6 п - 1, 2) разряда кольцевого сдвигак цего регистра через первь й вход (J-l)-ro элемента И четвертой группь подключен к первому входу (J-l)-ro разряда кольцевого сдвигающего регистра, а выход первого разряда кольцевого сдвигающего регистра подключен к первому входу младшего (нулевого) разряда кольцевого сдвигающего регистра, второй инфор- мационньй вход устройства подключен к первым входам сумматоров по модулю п , к вторь м входам которых под- -Ключены выхода соответствуюпщх элементов И третьей группы, к первь м входам которых подключены входа по513833416

дачи соответствующих значений моду-дулю т. через третий элемент ИЛИ

лей П;, а к разрешающим входам -подключены к первому входу второго

соответствующие входы управления уст-элемента И. ройством, а выходы сумматоров по мо