SU981991A2 - Устройство дл умножени по модулю - Google Patents
Устройство дл умножени по модулю Download PDFInfo
- Publication number
- SU981991A2 SU981991A2 SU813250548A SU3250548A SU981991A2 SU 981991 A2 SU981991 A2 SU 981991A2 SU 813250548 A SU813250548 A SU 813250548A SU 3250548 A SU3250548 A SU 3250548A SU 981991 A2 SU981991 A2 SU 981991A2
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- elements
- group
- inputs
- output
- outputs
- Prior art date
Links
Description
(54) УСТРОЙСТЮ ДЛЯ УМНОЖЕНИЯ ПО МОДУЛЮ
1
( Изобретение относитс к вычислительной техники.
По основному авт.св. № 896620 известно устройство дл умножени по модулю, содержащее первый и:второй входные регистры, дешифрато а, две группы элементов ИЛИ, первую группу элементов И, две группы ключей,пер- вый , второй, третий, четвертый, п тый элементы ИЛИ, первый и второй элементы И, выходной регистр, пер%1й и вто рой входные регистры подключены выходами ко входам-соо -ветствукщих дешифраторов , выходы первой ..и второй групп которых подключены к соотвехствуквдим входам элементов ИЛИ первой и второй групп, выходы которых подключены к соответствующимвходам ключей соответственно первой и второй групп,первые и вторые группы выходов первого и второго дешифраторов подключены соответственно ко входам первого и второго, третьего и четвертого элементов ИЛИ, а также содержит п коммутаторов (п logg Р, Р - модуль) сумматор по модулю Р, две групгы элементов И, причем соответствующие входы первой группы входов коммутаторов объединены и подключены к выходам соответствующих
.ключей первой группы, соответствующие входы второй группы входов коммутаторов объединены и подключены к ,выходам соответствующих ключей второй группы, выходы коммутаторов подключены к соответствующим входам первой группы выходного регистра, .втора группа входов которого подключена к группе выходов сумматора
Claims (1)
10 по модулю Р, перва группа входов которого подключена соответственно к выходам ключей первой группы, информационные входы, которых вл ютс входами кода константы Р, а управ15 л ющие входы объединены и подключены к ВЁ1ХОДУ п того элемента ИЛИ, входы которого подключены к,выходам соот ,ветственно первого и второго элементов И, первые входы которых под20 ключены к выходам соответственно первого и второго элементов ИЛИ, а вторые входы - к выходам соответственно третьего и четвертого элементов ИЛИ, входы соответствующих- элементов И второй и третьей групп объединены и подключены к соответствующим клходам выходного регистра, вторые входы элементов и второй и третьей групп объединены и подключены к выходу п того элемента ИЛИ, втора группа входов сумматора по модулю Р подключена к выходам соответствующих элементов И второй группы, группы вы ходов элементов И третьей группы вл етс выходом устройства. В этом устройстве используютс свойства сим метрии арифметической таблицы. При этом реализгщи операции модульного умножени ocs цecтвл eтc посредством п коммутаторов, реализукадих ответы по каждому из п разр дов результата 1. Недостатком прототипа вл етс низкое быстродействие, что обусловлено необходимостью записи в выходной регистр и считывани результата операций сумматора по модулю Р. Цель изобретени - повышение быстродействи . Поставленна цель достигаетс тем что устройство дл умножени по модулю содержит третью группу элементов ИЛИ причем выходы сумматора по модулю Р подключены к первым входам соответст вующих элементов ИЛИ третьей группы выходы которых вл ютс выходами уст роства, выходы элементов И третьей группы подключены ко вторым входам соответствующих элементов ИЛИ третье группы. Как прин то, в схеме модульного умножени используютс свойства симметрии арифметической таблицы относительно левой и правой диагоналей, вертикали и горизонтали, проход щих между числами P-ij2 и (/2 , где Р модуль таблицы. Это и определ ет воз можность реализации в схеме таблично го умножени только 0,25 части табли цы коммутатора. Операци модульного умножени выполн етс в коде табличного ,,умножени . Алгоритм получени результата операции модульного умножени определ етс так: если два числа А и В заданы по основанию Р в кодетабличного умножени А tJf(,,a),E (У(},й то дл того, чтобы получить прои.зведение этих чисел по модулю достаточно получить произведение а и (modP) в коде табличного умножени и инвертировать его индекс у в слу чае, если отлично от у , где Г О, если О а f 1, если а л Р , если УО, И Ур у , если у Ур В прототипе в качестве коммутатор определ ющего результат операции модульного умножени , используетс не едина таблица, а п более мелких таб лиц, реализующих ответы по каждому из п разрйдов коммутатора, где п количество двоичных разр дов в записи операндов л и В, т.е. П . , Результат операции представл етс двоичным кодом. Основна иде изобретени состоит в том, что быстродействие выполнени операции умножени повышаетс путем исключени операции записи в выходной регистр и считывани результата операции сумматора по модулю Р. На чертеже представлена блок-схема устройства. На схеме обозначено первый и второй входные регистры 1,дешифраторы 2, перва и втора группы элементов ИЛИ 3 и 4, перва и втора rpynn i ключей 5 и б, группа коммутаторов 7, выходной регистр 8, перва , втора и треть группы элементов И 9-11, первый , второй, третий, четвертый и п тый элемены ИЛИ 12-16, первый и второй элементы И, 17 и 18, сумматор пи модулю Р 19, треть группа элементов ИЛИ 20. Двоичные п-разр дные регистры 1 и 8 служат ,5л фиксгщии соответственно значений операндов и результата операции модульного умножени . Коммутаторы 7 представл ют таблицы, реализующие ответы по каждому из п разр дов результата операции. Конструктивно коммутаторы 7 представл ют набор схем И. Количество элементов И в К-ом комглутаторе равно количеству единиц К-го разр да результата операции модульного умножени . Эти элементы И объедин ютс общей выходной шиной, подключенной к К-у разр ду регистра 8. Устройство работает следующим образом . Случай, когда Уо )р . Входные операнды А и В,представленные в двоичном коде, поступают в входные регистры 1. Через соответствугацие дешифраторы 2 эти операнды в унитарном коде поступают на соответствующие элементы первой и второй групп ИЛИ 3 и 4. Сигнал по управл ющему входу открывает ключи групп 5 и 6, и операнды одновременно поступают на входы всех коммутаторов 7. В тех коммутаторах 7, где определены значени разр дов результата дл данных операндов А и В (единицы в узлах таблиц), на входной шине (выходе коммутатора ) , подключенной к соответствующему разр ду выходного регистра 8, по вл етс сигнал. Этот сигнал переводит соответствующий разр д выходного регистра 8 в единичное состо ние (выходной сигнал К-го KOi iMyтатора 7 переводит к единичное состо ние , К-й разр д регистра 8). Одновременно сигналы с выходов дешифраторов 2 поступс1ют на два из четырех элементов ИЛИ 12-15 таким образом, .что эле менты И 1 и 18 закрыты, и выходной управл ющий сигнал элемента ИЛИ 16 отсутствует (так как при Уд Jfj О, задействованы первый и третий элемен ты ИЛИ 12 и 14, а при jfo ifp 1 вто рой и четвертый элементы ИЛИ 13 и 15 Таким образом, в выходном регистр 8 содержитс результат операции модульного умножени в двоичном коде. Это значение через открытые элементы И третьей группы 11 поступают на выход устройства. Случай, когда jfg у а. Как и в пе вом случае (а) в регистр 8 из коммутаторов 7 поступает операнд {результат операции) в двоичн( коде Но те перь на выходе элемента ИЛИ 16 присутствует управл ющий сигигш (дл ,Ур О задействованы второй и четвертый элементы ИЛИ 13 и 15, открыванхдие первый элемент И 17, а дл jfo О и(ь 1 . задействованы первый и четвертый элементы ИЛИ 12 и 14, т.е. открыт второй элемент И 18). Выходной сигнал п того элемента ИЛИ 16 открывает элементы И первой и второй групп 9 и 10 и закрывает элементы 11. При этом на первую группу входов сумматора по модулю Р 19, через элементы И первой группы 9 поступает константа Р в двоичном коде, а на вторую группу входов сумматора по модулю Р 19,через элементы И второй группы 10 поступает содержимое регистра -8..С выхода сумматора 19 через элементы ИЛИ третьей группы 20 на выход устройства поступает содержимое регистра 8. Это и будет вл тьс результатом операции модульного умнс кени . Таким образом, в данном изобретении исключаютс операции записи в выходной регистр и считывани результата . Это повышает быстродействие операции умножени по модулю. Формула изобретени Устройство дл умножени по модулю по авт.св. 896620, отличающеес тем, что, с целью повышени быстродействи , оно содержит третью группу элементов ИЛИ,причем выходы сукматора по модулю Р подключены к первым входам соответствующих элементрв ИЛИ третьей группы, выходы которых вл ютс выходами устройства, выходы элементов И третьей группы подключены к вторым входам соответствующих элементов ИЛИ третьей группы. Источники информации, тфни тые во внимание при экспертизе 1. Авторское свидетельство СССР 896620, кл. G 06 F 7/72, 1982 (прототип ) .
r
I
12
Uu
JJd
16
r
.--- «I III.
f
«
I
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813250548A SU981991A2 (ru) | 1981-02-17 | 1981-02-17 | Устройство дл умножени по модулю |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813250548A SU981991A2 (ru) | 1981-02-17 | 1981-02-17 | Устройство дл умножени по модулю |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU896620 Addition |
Publications (1)
Publication Number | Publication Date |
---|---|
SU981991A2 true SU981991A2 (ru) | 1982-12-15 |
Family
ID=20943953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU813250548A SU981991A2 (ru) | 1981-02-17 | 1981-02-17 | Устройство дл умножени по модулю |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU981991A2 (ru) |
-
1981
- 1981-02-17 SU SU813250548A patent/SU981991A2/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU981991A2 (ru) | Устройство дл умножени по модулю | |
SU959068A1 (ru) | Устройство дл умножени по модулю | |
SU1319022A1 (ru) | Вычислительное устройство | |
SU1141401A1 (ru) | Устройство дл вычислени разности двух чисел | |
SU1411740A1 (ru) | Устройство дл вычислени экспоненциальной функции | |
SU1465883A1 (ru) | Устройство дл делени чисел | |
SU1128263A1 (ru) | Устройство дл вычислени булевых производных | |
SU842789A1 (ru) | Микропроцессорна секци | |
SU922731A1 (ru) | Устройство дл умножени в системе остаточных классов | |
RU1791818C (ru) | Устройство дл контрол остаточного кода по модулю три | |
SU734687A1 (ru) | Микропрограммное устройство управлени | |
SU1501020A1 (ru) | Генератор функций Уолша | |
SU1180917A1 (ru) | Генератор перестановок | |
SU911516A1 (ru) | Устройство дл вычислени модул комплексного числа | |
SU955028A1 (ru) | Устройство дл выделени числового интервала | |
SU1756881A1 (ru) | Арифметическое устройство по модулю | |
SU1107134A2 (ru) | Устройство дл ортогонального преобразовани цифровых сигналов по Уолшу-Адамару | |
SU746509A1 (ru) | Двоично-дес тичный сумматор | |
SU549805A1 (ru) | Арифметическое устройство в системе остаточных классов | |
SU1689949A1 (ru) | Устройство дл вычитани по модулю | |
SU588543A1 (ru) | Устройство дл сложени двоичных чисел | |
SU1399892A1 (ru) | Преобразователь двоичного кода в код многосегментного индикатора | |
SU822381A1 (ru) | Реверсивный дес тичный счетчик | |
SU830568A2 (ru) | Устройство дл обмена информацией междуРЕгиСТРАМи | |
SU1587491A1 (ru) | Устройство дл экстремальной фильтрации |