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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и устройствах, функционирующих в системе остаточных классов. Целью изобретения является упрощение устройства. Устройство для умножения чисел по модулю содержит группу блоков 3 умножения на константу по модулю, дешифратор 4, группу блоков 5 элементов И и блок 6 элементов ИЛИ с соответствующими связями. 2 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (l9) (ll) А1 (51) 5 G 06 F 7/72!, ";др.

1 .., 7

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4620131/24 (22) 13.1?.88 (46) 30. 12.90. Бюл. Ф 48 (72) В.И.Глушков, В.П.Ирхин, В.А.Краснобаев, И.В.Кононова и А.И.Сахно (53) 681.325 (088.8) (56) Авторское свидетельство СССР . Р 1187161, кл. G 06 F 7/49, 1984.

Авторское свидетельство СССР

HI 1259255, кл. G 06 F 7j72, 1985. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ЧИСЕЛ

ПО МОДУЛЮ

2 (57) Изобретение относится к автома- . тике и вычислительной технике и может быть использовано в вычислительных машинах и устройствах, функционирующих в системе остаточных классов. Целью изобретения является упрощение устройства. Устройство для умI ножения чисел по модулю содержит группу блоков 3 умножения на константу по модулю, дешифратоо 4, группу блоков 5 элементов И и блок 6 элементов ИЛИ с соответствующими связями.

2 ил,,4 табл.

1617439

Та бли ца 2

0 1 2 3 4

0 2 4 1 3

А

Та блица4

Та блица 1

45

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

Цель изобретения — упрощение устройства.

На лиг.1 представлена схема уст. ойства для учножения чисел по модулю, на фиг.2 — схема блока умножения на константу по модулю (для

ы 5 константы, равной четырем).

Устройство (фиг.1) содержит входы первого 1, второго 2 сомножителей устройства, группу блоков 3 умножения на константу по модулю, дешифратор 4, группу блоков 5 элементов И, блок 6 элементов ИЛИ и выход 7 устройства. 20

Блок 3 умножения на константу по модулю содержит группу элементов

ИЛИ 8) и 82 выходы 9 - 91 разрядов выхода блока 3 умножения на константу по модулю, группу элементов 25

И 10 - 10, прямые входы 11 — 11 у и инверсные входы 12 - 123 разрядов входа блока 3 умножения на константу по модулю.

Сущность изобретения состоит в следующем. Рассмотрим таблицу.

В табл. 1 отражены результаты one рации А В (mod 5), (где В - первый операнд; A — - второй операнд).

0 1 2 3 4

0 0 0 0 0 0

1 0 1 2 3 4

2 0 2 4 1 3

3 0 3 1 4 2

4 0 4 3 2 1 при А либо В, равном нулю, А В

>(mod 5) = О, при В равном единице

А В (mom 5) = А, следовательно, необходимо реализовать три строки при

В = 2,3,4. Это можно выполнить с .по55 мощью трех блоков умножения на конс— танту по модулю. В габл. 2,3 и 4 пред. ставлены результаты работы блоков умножения соответственно для В = 2, В = 3, В = 4 (А — результат).

Таблица3

0 1 2 3 4

0 3 1 4 2

А 0 1 2 3 4

А 0 4 3 2 1

В общем случае потребуется (m-2) блока умножения на константу по модулюо

Устройство работает следующим образом, Первый сомножитель (В) с входа 1 поступает на вход дешифратора 4. При

В = 0 на выходах дешифратора 4, кроме младшего — нулевые значения.

Следовательно, все блоки 5 элементов

И закрыты и на их выходах, а следовательно, и на выходе блока 6 эле— ментов ИЛИ вЂ” нулевой результат умножения. При В т 0 открывается соответствующий значению В блок 5 элементов И. Второй сомножитель (А) посту1 пает с входа устройства на входы блоков 3 умножения на константу по модулю и на второй вход первого бло ка 5 элементов И группы. В блоках 3 умножения формируются соответствующие произведения А = А.1с (1с = 2,...

m-1) по модулю. Через открытый блок

5 элементов И соответствующее произве дение А поступает на вход блока 6

I элементов ИЛИ, с его выхода — на выход 7 устройства. При А = 0 значение

А (см.табл.2-4) также равно нулю, что приводит к формированию на выходе 7 нулевого произведения.

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

Устройство для умножения чисел по модулю, содержащее дешифратор, групСоставитель А.Клюев

Редактор Л.Пчолинская Техред Л.Олийнык Корректор Н. Король т

Закаэ 4119 Тираж 566 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101

5 161 пу блоков элементов И и блок элементов ИЛИ, причем вход первого сомно— жителя устройства соединен с входом дешиЬратора, выходы, кроме младшего, которого соединены соответственно с первыми входами блоков элементов И группы, выходы которых соединены с соответствующ :ми входами блока элементов ИЛИ, выход которого является выходом устройства, о т л и— ч а ю щ е е с я тем, что, с целью упроцения устройства, оно содержит

7439 6 группу блоков умножения на константу по модулю, причем вход второго сомножителя устройства соединен с вторым входом первого блока элементов И группы и входами блоков умножения на константу по модулю группы, выход k ro (k = 1,...,m-2, m "" значение модуля) блока умножения на константу по модулю группы соединен с вторым входом (k+1)-го блока элементов И группы.