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

СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСНИХ(57) Изобретение относит автоматики и вычислитель может быть использовано и устройствах, функциони темах остаточных классов усовершенствованием устр авт. св. СССР У 1168934, ретения - расширение фун возможностей за счет реал рации возведения чисел в модулю ш. Поставленная ц ется путем введения шифр второй группы элементов элементов ИЛИ 17. 1 ил. нобаев,СССР 1983. ЛЯ СЛОЖЕНИЯ И ВЫЧИ УЛЮ щ(54) УСТРОЙСТВО ТАНИЯ ЧИСЕЛ ПО ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР К А ВТОРСНОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельстИф 1168934, кл, С 06 Г 7/72 я к областиой техники,системахующих в сиси являетсяйства поЦель изобциональныхизации опеквадрат поль достига"тора 5,15, группыИзобретение относится к автоматике и вычислительной технике, можетбыть использовано в вычислительныхсистемах и устройствах, функционирующих в системе остаточных классов,и является усовершенствованием изобретения по авт. св. Р 1168934.Цель изобретения - расширениефункциональных возможностей путем.выполнения операции возведения чиселв квадрат по модулю щ.На чертеже представлена структурная схема устройства,На схеме обозначены первый информационный вход 1, первый входной ре гистр 2, дешифратор 3, группа ключевых элементов 4, шифратор 5, перваягруппа элементов И 6, первый элементИЛИ 7, выходной регистр 8, выход 9устройства, первый управляющий вход1 О устройства, первый 11 и второй 12элементы И, умножитель 13 частоты,кольцевой регистр 14 сдвига (КРС),вторая группа 15 элементов И, второйинформационный вход 16 устройства,группа 17 элементов ИЛИ, второй вход- .ной регистр 18, сумматор 19 по модулю щ, шина 20 подачи значения модулящ, третий 21 и четвертый 22 элементы И,. второй элемент ИЛИ 23, прием 30ный регистр 24, схема 25 сравнения,счетчик 26 импульсов, второй 27, третий 28 и четвертый 29 управляющиеуправляющие входы устройства и генератор 30 импульсов. 35Выходы дешифратора подключены ксоответствующим входам шифратора таким образом, что на выходе этого шифратора присутствует двоичный код,соответствующий значению операнда, 40равному количеству сдвигов КРС. Приэтом в режиме возведения числа А вквадрат по модулю щ операнд указывает номер разряда КРС, с которого результат операции А(щой щ поступает 45в выходной регистр, а выходной кодшифратора .определяет количество сдвигов разрядов КРС. В таблице приведеналгоритм получения результата операции А щой щдля щ=550Устройство работает следующим образом.Пля сложения (присутствует сигналс входа 27) и вычитания (присутствует сигнал с входа 28) алгоритм работы предлагаемого устройства аналогичен алгоритму работы известного,Рассмотрим алгоритм работы предлагаемого устройства при определении результата операции возведения числа А в квадрат по модулю щ, т.е.А тос щ, В этом случае одновременно присутствует сигнал входов 27 и 29 управления. Входной операнд А в двоичном коде по входу 1 поступает во входной регистр 2 и далее на вход дешифратора 3, с выхода которого сигнал, соответствующий значению А в унитарном коде, поступает на первый вход соответствующего ключевого элемента 4 и на соответствующий вход шифратора 5, с выхода которого двоичный код, соответствующий количеству необходимых сдвигов разрядов КРС 14, через открытые элементы И группы 15 и первые входы элементов ИЛИ группы 17 поступает на вход регистра 18 и далее через открытый элемент И 21 и элемент ИЛИ 23 в приемный регистр 24Сигнал с входа 10 запускает генератор 30 импульсов, с выхода которого импульсы через открытые элементы И 11 и 12 поступают соответственно на умножитель 13 частоты и на вход счетчика 26. С выхода умйожителя 13 частоты импульсы, увеличенные в п 1 о 8 (щ) раз, поступают на управляющие входы КРС 14, сдвигая в поло" жительном направлении (против часовой стрелки) содержимое разрядов КРС 14. При совпадении содержимого счетчика 26 и регистра 24 схема 25 сравнения выдает сигнал, который закрывает элементы И 11 и 12 и открывает соответствующий ключевой элемент 4 и соот" ветствующий элемент И 6, через который содержимое соответствующего разряда КРС 14 (через первый элементИЛИ 7) поступает на вход регист-.ра 8.1П р и м е р, Пусть щ=5, А=100. Необходимо определить А 1 щой щ, Значение А=100 поступает на вход дешифратора 3, с выхода которого сигнал по четвертому (А=100) выходу поступает на первый вход четвертого ключевого элемента 4 и на второй вход шифратора 5 (см, таблицу), значение 010 через элементы И группы 15 и элементы ИЛИ группы 17 поступает во входной регистр 18, с выхода которо" го двоичный код 010 через открытый элемент И 21 и элемент ИЛИ 23 поступает в регистр 24. Сигнал с входа 1 О запускает генератор 30,с. выхода которого импульсы через открытые элементы И 11 и 12 поступают на вход ум000 - 001 - 010 - 011 - 1005 Устройство для сложения и вычитания чисел по модулю ш по авт св,В 1168934, отличающеесятем, что, с целью расширения функциональных возможностей за счет реализации операции возведения чисел вквадрат по модулю ш, в него введенышифратор, группа элементов ИЛИ, вторая группа элементов И, причем выходы дешифратора подключены к соответствующим входам шифратора, выходы которого подключены к первым входамэлементов И второй группы, вторыевходы элементов И которой подключенык четвертому управляющему входу уст"ройства, а выходы - к первым входамэлементов ИЛИ группы, вторые входыи выходы элементов ИЛИ которой соединены соответственно с вторым информационным входом устройства и входомвторого входного регистра,содержимое разрядов КРС 14 сдвигается на два (010) разряда КРС (пх 23 х 2=6 двоичных разряда) в положительном направлении, т.е. содержимоеразрядов КРС 14 представляется в виде-"010 - 011 - 100 - 000 - 001 В этом случае содержимое счетчика 26совпадает с содержимым регистра 24 ивыходной сигнал счетчика 25 закрываетэлементы И 11 и 12 и открывает четвертый ключевой элемент 4 и четвертыйэлемент И 6, через который содержимое 001 четвертого разряда КРС 14через элемент ИЛИ 7 поступает в регистр 8.Проверка: 4=1 вой 51Выход шиф",Коли"ратора 5 чество Атпой 5)сдвиговКРС 14 А Выход дешиф- Вход шиф" ратора 3 ратора 5 000 0 0 000 000 001 000 001 100 010 010 001 100 011 2 001 010 100 Составитель О.ФоменкоРедактор А.Огар Техред А.Кравчук Корректор С.Черни Заказ 7081/47 Тираж 667 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Иосква, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 з14516914ножителя 13 и счетчика 26. При исход- Ф о р м у л а и з о б р е т е н и яном состоянии разрядов КРС 14.