SU1451691A2

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

Info

Publication number: SU1451691A2
Application number: SU874264761A
Authority: SU
Inventors: Олег Николаевич Фоменко; Виктор Анатольевич Краснобаев; Евгений Федорович Глазин; Глеб Михайлович Чигасов; Владимир Михайлович Панков; Александр Александрович Журавлев; Алексей Алексеевич Леваков
Priority date: 1987-06-19
Filing date: 1987-06-19
Publication date: 1989-01-15

Abstract

Изобретение относитс к области автоматики и вычислительной техники, может быть использовано в системах и устройствах, функционирующих в системах остаточных классов, и вл етс усовершенствованием устройства по авт. св. СССР f 1168934, Цель изобретени - расширение функциональных возможностей за счет реализации операции возведени чисел в квадрат по модулю т. Поставленна цель достигаетс путем введени шифратора 5, второй группы элементов И 15, группы элементов ИЛИ 17. 1 ил.

Description

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

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

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

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

Выходы дешифратора подключены к соответствующим входам шифратора таким образом, что на выходе этого шифратора присутствует двоичный код, соответствующий значению операнда, 40 равному количеству сдвигов КРС; При этом в режиме возведения числа А в квадрат по модулю m операнд указывает номер разряда КРС, с которого результат операции А²1mod m| поступает 45 в выходной регистр, а выходной код шифратора определяет количество сдвигов разрядов КРС. В таблице приведен алгоритм получения результата операции A² (mod-mJ для m=5. 50

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

Для сложения (присутствует сигнал с входа 27) и вычитания (присутствует сигнал с входа 28) алгоритм рабо- 55 ты предлагаемого устройства аналогичен алгоритму работы известного. Рассмотрим алгоритм работы предлагаемого устройства при определении ре- зультата операции возведения числа

А в квадрат по модулю т, т.е.

A² [mod mj, В этом случае одновременно присутствует сигнал входов 27 и 29 управления. Входной операнд А в двоичном коде по входу 1 поступает во входной регистр 2 и далее на вход дешифратора 3, с выхода которого сигнал, соответствующий значению А в унитарном коде, поступает на первый вход соответствующего ключевого элемента 4 и на соответствующий вход шифратора 5, с выхода которого двоичный код, соответствующий количеству необходимых сдвигов разрядов КРС 14, через открытые элементы И группы 15 и первые входы элементов ИЛИ группы 17 поступает на вход регистра 18 и далее через открытый элемент И 21 и элемент ИЛИ 23 в приемный регистр 24. Сигнал с входа 10 запускает -генератор 30 импульсов, с выхода которого импульсы через Открытые элементы И 11 и 12 поступают соответственно на умножитель 13 частоты и на вход счетчика 26. С выхода умножителя 13 частоты импульсы, увеличенные в η[log₂(m-.l)] раз, поступают на управляющие входы КРС 14, сдвигая в положительном направлении (против часовой стрелки) содержимое разрядов КРС 14. При совпадении содержимого счетчика 26 и регистра 24 схема 25 сравнения выдает сигнал, который закрывает элементы И 11 и 12 и открывает соответствующий ключевой элемент 4 и соответствующий элемент И 6, через который содержимое соответствующего разряда КРС 14 (через первый элемент ИЛИ 7) поступает на вход регистра 8,

Пример. Пусть т=5, А=100. Необходимо определить А² | mod m|. Значение А=Ю0 поступает на вход дешифратора 3, с выхода которого сигнал по четвертому (А=100) выходу поступает на первый вход четвертого ключевого элемента 4 и на второй вход шифратора 5 (см. таблицу), значение 010 через элементы И группы 15 и элементы ИЛИ группы 17 поступает во входной регистр 18, с выхода которого двоичный код 010 через открытый элемент И 21 и элемент ИЛИ 23 поступает в регистр 24. Сигнал с входа 10 запускает генератор 30,с. выхода которого импульсы через открытые элементы И 11 и 12 поступают на вход ум3 ножителя 13 и счетчика 26. При исходном состоянии разрядов КРС 14.

(-000—001 —010 — 011 — ЮО-ч _ 4 содержимое разрядов КРС 14 сдвигается на два (010) разряда КРС (пх2 = =3x2=6 двоичных разряда) в положительном направлейии, т.е. содержимое разрядов КРС 14 представляется в виде _г—010—011 — 100—000—001 -η

В этом случае содержимое счетчика 26 совпадает с содержимым регистра 24 и выходной сигнал счетчика 25 закрывает элементы И 11 и 12 и открывает четвертый ключевой элемент 4 и четвертый элемент И 6, через который содержим мое 001 четвертого разряда КРС 14 через элемент ИЛИ 7 поступает в регистр 8.

Проверка: 4²=l|mod 5| .

Claims

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

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

5 № 1168934, отличающееся тем, что, с целью расширения функциональных возможностей за счет реализации операции возведения чисел в ₁₀ квадрат по модулю т, в него введены шифратор, группа элементов ИЛИ, вторая группа элементов И, причем выходы . дешифратора подключены к соответствующим входам шифратора, выходы ко₁₅ торого подключены к первым входам элементов И второй группы, вторые входы элементов И которой подключены к четвертому управляющему входу устройства, а выходы - к первым входам 2θ элементов ИЛИ группы, вторые входы и выходы элементов ИЛИ которой соединены соответственно с вторым информационным входом устройства и входом второго входного регистра.

А Выход дешифратора 3 Вход шифратора 5 Выход шифратора 5 Количество сдвигов КРС 14 A²[mod 5| 000 0 0 000 0 000 001 1 0 000 0 001 010 2 2 010 2 100 01 1 3 1 001 1 100 100 4 2 010 2 001