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

,51)4 С Оба 7 72 ЗСГ13,ИСАНИЕ ИЗОБРЕТЕН маожет раснобаев,щев льство ССС 7/72, 1985 ство СССР 7/72, 1983 тро ных для ОСУДАРСТВЕННЫЙ НОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ А ВТОРСКОМУ СВИ 4 ЕТЕЛЬСТВ У(56) Авторское свидетМф 1247868, кл. С 06 ГАвторское свидетелМ 11689341 кл. С 06 УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ И ВЫЧИИЯ ЧИСЕЛ ПО МОДУЛЯМ щИзобретение относится к автои вычислительной технике и миспользовано в устройствах,ионирующих в системе остаточныхов. Цель изобретения - расширеункциональных воэможностеййства за счет реализации модульпераций сложения и вычитанияабора модулей от щ, = 2 до щ,(54)ТАН1368879где щ - максимальное значение моду запуска, умножитель 21 частоты, ля, по которому работает устройство. кольцевой сдвигающий регистр 22. УстУстройство содержит входные регистры ройство имеет информационные входы 1, 2, 1 О, дешифратор 3, ключевые элемен, вход 23 подачи сигнала признака ты 4, группы элементов И 5, 25, 29, операции сложения, вход 24 подачи элементы ИЛИ 6, 13, 31, выходной ре- сигнала признака операции вычитания, гистр 7 с выходом 8, элементы И 11, входы 26 управления устройством, 12, 19, 20, приемный регистр 14, схе- группу вентилей 27, группу сумматоров му сравнения 15, счетчик 16 импуль по модулю щ входы 30 подачи мосов, генератор 18 импульсов с входом дулей щ . 1 ил.1Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах и устройствах, функционирующих в системе остаточных классов.Цель изобретения - расширение функциональных возможностей за счет реализации модульных операций сложения и вычитания для набора модулей от щ, 2 до щ(щ - максимальный модуль, по которому работает устройство).На чертеже представлена структурная схема устройства для сложения и вычитания чисел по модулям щ,.Устройство для сложения и вычитания чисел по модулям щ; содержит первый информационный вход 1 устройства, первый входной регистр 2, дешифратор 3, группу ключевых элементов 4, первую группу элементов И 5, первый элемент ИЛИ 0, выходной регистр выход 8 устройства, второй информационный вход 9 устройства, второй входной регистр 10, первый и второй элементы И 11 и 12, второй элемент ИЛИ 13, приемный регистр 14, схему 15 сравнения, счетчик 16 импульсов, вход 17 запуска генератора импульсов, генератор 18 импульсов, третий и четвертый элементы И 19 и 20, умножитель 21 частоты, кольцевой сдвигающий регистр 22, вход 23 подачи сигнала "Признак операции сложения", вход 24 подачи сигнала,"Признак операции вычитания, вторую группу элементов И 25, входы 26 управления устройством, вторую группу ключевых элементов 27, группу сумматоров 28 по модулю щ третью группу элементов И 29,входы30 подачи значений модулей щ, (= Т,п), третий элемент ИЛИ 31.5Устройство работает следующим образом. На первый вход 1 подается первыйоперанд а;, а на второй вход 9 - вто рой операнд Р;. В разрядах регистра22 записана первая строка таблицы модульного сложения (вычитания) (а ++3)щодщ.,С выхода дешифратора 3сигнал, соответствующий значению а, 15 в унитарном коде, поступает на первыйвход а;-го ключевого элемента 4. Сигнал, соответствующий признаку модулящ, (1 = 1,п) по 1-й шине 26 открывает1-й элемент И 25 и 1-й элемент И 29.20 В этом случае на первый вход сумматора 28 по модулю щ поступает второйоперанд ;, а на второй вход этогосумматора - по соответствующей 1-йшине 30, через 1-й открытый элементИ 29 - значение щ а с выхода этого сумматора на вход элемента ИЛИ 31поступает значение щ- , = Ь; . Вто же время выходной сигнал 1-го элемента И 25 закрывает 1-й вентиль 27, ЗО при этом образуется контур прохождения содержимого разрядов регистра 22,реализуя операцию сложения (вычитания) чисел по модулю щ;. Устройствозапускается сигналом шины 17, а с выЗ 5 хода генератора 18 импульсы черезэлемент И 19, умножитель 21 поступают на сдвигающие входы разрядов регистра 22. Одновременно с выхода генератора 18 через элемент И 20 этн 40 импульсы поступают на вход счетчика16. При сравнении содержимого приемного регистра 14 и счетчика 16 выходной сигнал схемы 15 сравнения закрывает элемент И 19 и 20 и открывает элементы И 5 и ключевые элементы 4. При наличии сигнала шины 23 (код операции сложения) с выхода регистра 10 операнд 3; через открытый элемент И 11, элемент ИЛИ 13 поступает в регистр 14, а при наличии сигнала шины 24 (код операции вычитания) с выхода 1-го сумматора 28 значение 9, = ш1через элементы ИЛИ 31, открытый элемент И 12, элемент ИЛИ 13 поступает в регистр 14. В этом случае происходит сдвиг разрядов регистра 22 по образованному контуру (по данному модулю ш,) на , (или (,) разрядов против часовой стрелки. С выхода а -1 го разряда регистра 22 результат операции через открытый а; -й элемент И 5, через элемент ИЛИ 6 поступает на вход регистра 7. Формула изобретения Устройство для сложения и вычитания чисел по модулю ш (д = 1,п), содержащее первый и второй входные регистры, выходной регистр, приемный регистр, дешифратор, кольцевой сдвигающий регистр, группу ключевых элементов, генератор импульсов умножитель частоты, счетчик импульсов, схему сравнения, первый и второй элементы ИЛИ, первую группу элементов И, первый, второй, третий и четвертый, элементы И, при этом первый информационный вход устройства подключен к входу первого входного регистра, выход которого подключен к входу дешифратора, выходы которого подключены к первым входам соответствующих ключевых элементов группы, выходы которых подключены соответственно к первым входам элементов И первой группы, выходы которых через первый элемент ИЛИ, через выходной регистр подключены к выходу результата устройства, второй информационный вход устройства подключен к входу второго входного регистра, выход которого подключен к первому входу первого элемента И, выход которого подключен к первому входу второго элемента ИЛИ, второй вход которого соединен с выходом первого элемента 11, выход второго элемента ИЛИ г.дипел с входом приемного регистра, выход которого подключен к первому входу схемы сравнения, к второму входу которой подключен выход счетчика импульсов, вход запуска устройства подключен к входу генератора импульсов, выход которого подключенк первым входам третьего и четвертогоэлементов И, выходы которых подключены к входам соответственно умножителя частоты и счетчика импульсов, авыходы схемы сравнения подключены кзапрещающим входам третьего и чет"вертого элементов И и к разрешающимвходам ключевых элементов и к вторымвходам элементов И первой группы, авыход умножителя частоты подключен квходам .разрешения сдвига разрядовкольцевого сдвигающего регистра, выходы разрядов которого подключены ктретьим входам элементов И первойгруппы, к второму входу первого элемента И и к первому входу второгоэлемента И подключены входы подачи 25 сигнала признака операции сложения ивычитания соответственно, о т л ич а ю щ е е с я тем, что, с цельюрасширения функциональных возможностей за счет реализации модульных операций сложения и вычитания для наборамодулей от т = 2 до т (т - максимальное значение модуля, по которомуработает устройство), введены втораягруппа из (ш) элемента И, третьягруппа из и элементов И, вторая групЗ 5 па из (ш) ключевых элементов, группа из п сумматоров по модулю ш и1третий элемент ИЛИ, причем выходмладшего разряда кольцевого сдвигающего регистра подключен к первым 40входам элементов И второй группы, квторым входам которых подключены соответствующие входы управления устройства, а выход К-го (К,ш) элемента И второй группы подключен к за грещающему входу К-го ключевого элемента второй группы и к второму входуК-го разряда кольцевого сдвигающегорегистра, выход (ш)-го элемента Ивторой группы подключен к старшему 50 разряду кольцевого сдвигающего регистра, выход 1-го (1 = ш;2) разрядакольцевого сдвигающего регистра черезпервый вход (1-1)-го ключевого элемента второй группы подключен к пер вому входу (1-1) - го разряда кольцевого сдвигающего регистра, а выход первого разряда кольцевого сдвигающегорегистра подключен к первому входумладшего (нулевого) разряда кольцевоСоставитель М. Есенина Техред М. Ходанич Корректор В,Гирняк Редактор Е.Папп Заказ 297/51 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,5 3688 го сдвигающего регистра, второй информационный вход устройства подключен к первым входам сумматоров по модулю ш 1 к вторым входам которых подФ5 ключены выходы соответствующих элементов И третьей грУппы, к первым входам которых подключены входы подачи соответствующих значений модулей 79 6щ., к вторым входам элементов И третьей группы подключены соответствующие входы управления устройством,выходы сумматоров по модулю ш,. группысоединены с входами третьего элемента ИЛИ соответственно, выход которогоподключен к первому входу второгоэлемента И.