Матричное устройство для умножения
Изобретение относится к области вычислительной техники и может быть использовано в цифровых вычислительных машинах, работающих как в позиционных системах счисления, так и в непозиционной системе счисления остаточных классов. Целью изобретения является сокращение аппаратурных затрат. Устройство, содержащее матричный умножитель 3 по модулю р, матричный умножитель 4 по модулю (р-1) и матричный вычитатель 5 по модулю (р-1), имеет новую организацию связей. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУбЛИК (д) 4 G 06 F 7/72, 7 49
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ
ПРИ ГКНТ СССР (21) 4302018/24-24 (22) 01.09.87 (46) 23.05.89. Бюл. № 19 (72) В. М. Шамардинов и В. В. Кузин (53) 681.3 (088.8) (56) Авторское свидетельство СССР № 943714, кл. G 06 F 7/52, 1980.
Авторское свидетельство СССР № 1173409, кл. G 06 F 7/49, 1983. (54) МАТРИЧНОЕ УСТРОЙСТВО ДЛЯ
УМНОЖЕНИЯ
ÄÄSUÄÄ 1481757 А1
2 (57) Изобретение относится к области вычислительной техники и может быть использовано в цифровых вычислительных машинах, работающих как в позиционных системах счисления, так и в непозиционной системе счисления остаточных классов. Целью изобретения является сокращение аппаратурных затрат. Устройство, содержащее матричный умножитель 3 по модулю р, матричный умножитель 4 по модулю (р — 1), имеет новую организацию связей.! ил.
1481757
Формула изобретения
Составитель А. Клюев
Редактор С. Патрушева Техред И. Верес Корректор А. Обручар
Заказ 2690/49 Тираж 669 Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5
Производственно-издательский комбинат «Патент», г. Ужгород, ул. Гагарина, !01
Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных машинах, работающих как в позиционных системах счисления, так и в непозиционной системе счисления остаточных классов.
Цель изобретения — сокращение аппаратурных затрат.
На чертеже представлена схема матричного устройства для умножения.
Устройство содержит вход 1 первого сомножителя устройства, вход 2 второго сомножителя устройства, матричный умножитель 3 по модулю р, матричный умножитель 4 по модулю (р — 1), матричный вычитатель 5 по модулю (p — 1), выход 6 младшей части произведения устройства, выход 7 старшей части произведения устройства.
Устройство работает следующим образом.
Со входов 1 и 2 сомножители в коде 1 из Р, где P — основание системы счисления, поступают на соответствующие входы умножителей 3 и 4 по модулю. Так как модули отличаются на единицу, то они являются взаимно простыми. Поэтому произведение двух сомножителей может лежать в диапазоне P (P — 1).
С выхода матричного умножителя 3 младшая часть числа в коде I из Р поступает на выход 6 устройства.
С выходов матричных умножителей 3 и 4 результаты поступают соответственно на входы вычитаемого и уменьшаемого матричного вычитателя 5, разность с выхода которого поступает в коде 1 из P на выход 7 устройства.
Матричное устройство для умножения, содержащее матричный умножитель по модулю р, матричный умножитель по модулю р — 1 и матричный вычитатель по модулю р — 1 (где p — основание системы счисления), причем входы первого и второго сомножителей устройства соединены с соответствующими входами матричного умножителя по модулю р, выход которого является выходом младшей части произведения устройства, выход матричного умно20 жителя по модулю р — I соединен с входом уменьшенного вычитателя по модулю р — 1, выход которого является выходом старшей части произведения устройства, отличающееся тем, что, с целью сокращения аппаратурных затрат, входы первого
25 и второго сомножителей устройства соединены с соответствующими входами матричного умножителя по модулю р — 1, выход матричного умножителя по модулю р соединен с входом вычитаемого матричного вычитателя по модулю p — 1.
