Устройство для умножения чисел по модулю Советский патент 1990 года по МПК G06F7/72 

I

€

(Л

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

4

00 (Г

fPu8.f

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

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

На о)иг.1 представлена схема уст- ; ойства для ут-тожения чисел по мо- д/лю; на Лиг.2 - схема блока умножения на константу по модулю ( для ы 5 константы, равной четырем).

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

БЛОК 3 умножения на константу по модулю содержит группу элементов ИЖ 8 и 8, выходы 9,- 9 разрядов выхода блока 3 умножения на константу по модулю, rpyrtny элементов И 10,- ., прямые входы 11,- llj и инверсные входы 12,- 12j разрядов входа блока 3 умножения на константу по модулю.

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

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

Таблица 1

при А либо В, равном нулю, А Вк (mod 5) О, при В равном единице А«В (mod 5) А, следовательно, необходимо реализовать три строки при В 2,3,4. Это можно вьтолнить с .помощью трех блоков умножения на коне - танту по модулю. В габло 2,3 и 4 пред- ставлены результаты работы блоков умножения соответственно для В 2, В 3, В 4 (А - результат).

Та блица 2

О 1

ТаблицаЗ

15

О

Та блицаА

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

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

30 Первый сомножитель (В) с входа 1 поступает на вход дешифратора 4 При В О на выходах дешифратора 4, кроме младшего - нулевые значения. Следовательно, все блоки 5 элементов

И закрыты и на их выходах, а следовательно, и на выходе блока 6 элементов ИЛИ - нулевой результат умножения. При В э О открьшается соответствующий значению В блок 5 элеменР тов И. Второй сомножитель (А) посту, пает с входа устройства на входы блоков 3 умножения на константу по модулю и на второй вход первого бло-v ка 5 элементов И группы. В блоках 3

5 умножения формируются соответствующие произведения А A.-k (k 2,... m-1) по модулю. Через открытьй блок 5 элементов И соответствующее произве дение А поступает на вход блока 6

Q элементов ИЛИ, с его выхода - на выход 7 устройства. При А О значение (см.табл.2-4) также равно нулю,

что приводит к формированию на выходе 7 нулевого произведения.

55

Формул

изобретен ня

Устройство для умножения чисел по модулю, содержащее дешифратор, груп-г5161

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

96

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

Фи2.2