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

сл

со

00 00

где m - максимальное значение модуля, по которому работает устройство. Устройство содержит входные регистры 2, 10, дешифратор 3, ключевые элементы 4, группы элементов И 5, 25, 29, элементы ИЛИ 6, О, 31, выходной регистр 7 с выходом 8, элементы И 11, 12, 19, 20, приемный регистр 14, схему сравнения 15, счетчик 16 импульсов, генератор 18 импульсов с входом

17 запуска, умножитель 21 частоты, кольцевой сдвигающий регистр 22. Устройство имеет информационные входы 1, 9, вход 23 подачи сигнала признака операции сложения, вход 24 подачи сигнала признака операции вычитания, входы 26 управления устройством, группу вентилей 27, группу сумматоров 28 по модулю inj , входы 30 подачи модулей Ш;. 1 ил.

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

1

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

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

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

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

третью группу элементов И 29,iвходы 30 подачи значений модулей Ш; (i t,n), третий элемент ИЛИ 31. Устройство работает следующим образом.

На первый вход 1 подается первый операнд а;, а на второй вход 9 - вто- рой операнд ft;. В разрядах регистра 22 записана первая строка таблицы модульного сложения (вычитания) (а + + B)inodm. .С выхода дешифратора 3 сигнаш, соответствуюгций значению а; в унитарном коде, поступает на первый вход а;-го ключевого элемента 4. Сигнал, соответствующий признаку модуля Го (i 1 ,п) по i-й шине 26 открывает i-й элемент И 25 и i-й элемент И 29. В этом случае на первый вход сумматора 28 по модулю m || поступает второй операнд р;, а на второй вход этого сумматора - по соответствующей i-й - шине 30, через i-й открытый элемент

j 29 - значение mj , ас выхода этого сумматора на вход элемента ИЛИ 31 поступает значение т; - В; . В то же время выходной сигнал i-ro элемента И 25 закрьшает i-й вентиль 27,

при этом образуется контур прохождения содержимого разрядов регистра 22, реализуя операцию сложения (вычитания) чисел по модулю т-. Устройство запускается сигналом шины 17, ас выхода генератора 18 импульсы через элемент И 19, умножитель 21 поступают на сдвигающие входы разрядов регистра 22. Одновременно с выхода генератора 18 через элемент И 20 эти

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

ного регистра 14 и счетчика 16 выходной сигнал схемы 15 сравнения закрывает эдемент И 19 и 20 и открывает

элементы И 5 и ключевые элементы 4. При наличии сигнала шины 23 (код операции сложения) с выхода регистра 10 операнд 5; через открытый элемент И 11, элемент ИЛИ 13 поступает в ре- О гистр 14, а при наличии сигнала шины 24 (код операции вычитания)с выхода i-ro сумматора 28 значение /5; т - 5; через элементы ИЛИ 31. открытый

I f входам ключевых элементов и к вторым

элемент И 12, элемент ИЛИ 13 посту- ,.

, .входам элементов И первой группы, а

пает в регистр 14. В этом случае происходит сдвиг разрядов регистра 22 по образованному контуру (по данному модулю т) на р; (или fb; ) разрядов против часовой стрелки. С выхода а.- 20 го разряда регистра 22 результат операции через открытый а; -и элемент И 5, через элемент ИЛИ 6 поступает на вход регистра 7.

первому входу схемы сравнения, к вто рому входу которой подключен выход счетчика импульсов, вход запуска уст ройства подключен к входу генератора импульсов, выход которого подключен к первым входам третьего и четвертог элементов И, выходы которых подключе ны к входам соответственно умножителя частоты и счетчика импульсов, а выходы схемы сравнения подключены к запрещающим входам третьего и четвертого элементов И и к разрешающим

выход умножителя частоты подключен к входам разрешения сдвига разрядов кольцевого сдвигающего регистра, выходы разрядов которого подключены к третьим входам элементов И первой группы, к второму входу первого элемента И и к первому входу второго элемента И подключены входы подачи 25 сигнала признака операции сложения и вычитания соответственно, отличающееся тем, что, с целью расширения функциональных возможностей за счет реализации модульных опеФормула изобретения Устройство для сложения и вьгчитавыход умножителя частоты подключен к входам разрешения сдвига разрядов кольцевого сдвигающего регистра, выходы разрядов которого подключены к третьим входам элементов И первой группы, к второму входу первого элемента И и к первому входу второго элемента И подключены входы подачи 25 сигнала признака операции сложения и вычитания соответственно, отличающееся тем, что, с целью расширения функциональных возможностей за счет реализации модульных операций сложения и вычитания для набора модулей от т, 2 до т„ (т, - максимальное значение модуля, по которому работает устройство), введены -вторая группа из (т-1) элемента И, третья группа из п элементов И, вторая групния чисел по модулю т (i 1,п), содержащее первый и второй входные ре- гистры, выходной регистр, приемный регистр, дешифратор, кольцевой сдвигающий регистр, группу ключевых элементов, генератор импульсов умножитель частоты, счетчик импульсов, схе- 35 па из () ключевых элементов, груп- му сравнения, первый и второй элемен- „а из п сумматоров по модулю т; и ты или, первую группу элементов И, первый, второй, третий и четвертый, элементы И, при этом первый информационный вход устройства подключен к 40 входу первого входного регистра, вытретий элемент ИЛИ, причем выход младшего разряда кольцевого сдвигающего регистра подключен к первым входам элементов И второй группы, к вторым входам которых подключены соответствующие входы управл 2шя устройства, а выход К-го (К-1,) элемента И второй группы подключен к заход которого подключен к входу дешифратора, выходы которого подключены к первым входам соответствующих ключевых элементов группы, выходы которых 45 прещающему входу К-го ключевого элеподключены соответственно к первым входам элементов И первой группы, выходы которых через первый элемент ИЛИ, через выходной регистр подключены к вых(5ду результата устройства, второй информационный вход устройства подключен к входу второго входного регис:тра, выход которого подключен к первому входу первого элемента И, вымента второй группы и к второму входу К-го разряда кольцевого сдвигающего регистра, выход ()-ro элемента И второй группы подключен к старшему 50 разряду кольцевого сдвигаю дего регистра, выход 1-го (1 ) разряда

кольцевого сдвигающего регистра через первьй вход (1-1)-го ключевого элемента второй группы подключен к пер- ход которог о подключен к первому вхо- 55 вому входу (1-1)-го разряда кольцево- ду BTopoi o -элемента ИЛИ, второй вход го сдвигающего регистра, а выход пер- которог о соединен с выходом первого вого разряда кольцевого сдвигающего элемента И, выход второго элемента регистра подключен к первому входу ИЛИ ( iuM( с входом приемного ре- младшего (нулевого) разряда кольцевопервому входу схемы сравнения, к второму входу которой подключен выход счетчика импульсов, вход запуска устройства подключен к входу генератора импульсов, выход которого подключен к первым входам третьего и четвертого элементов И, выходы которых подключены к входам соответственно умножителя частоты и счетчика импульсов, а выходы схемы сравнения подключены к запрещающим входам третьего и четвертого элементов И и к разрешающим

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

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

па из () ключевых элементов, груп- „а из п сумматоров по модулю т; и

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

S1368879в

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

дулю Го) , к вторым входам которых под-выходы сумматоров по модулю т.. группы

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

входам которых подключены входы пода-подключен к первому входу второго

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