Устройство для контроля по модулю @ умножения матриц чисел Советский патент 1987 года по МПК G06F11/08 

1

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

Целью изобретения является повышение достоверности контроля.

На чертеже изображено устройство

р

для контроля по модулю m 2-1 умножения матриц чисел.

Предлагаемое устройство содержит две группы 1 и 2 регистров, группу блоков умножения, два узла А и 5 свертки по модулю т, три сумматора 6-8 по модулю т, п групп 9,1-9,п узлов свертки по модулю т, группу 10 сумматоров по модулю т, узел 11 сранения, входы 12 контрольных кодов столбцов матрицы множимого, вхо,цы 1 контрольных кодов строк матрицы множителя, первый информационньй вход 14, вход 15 порядка элементов матрицы множимого, вход 16 порядка элеметов матрицы множителя,входы 17 элементов матрицы произведения, второй информационньй вход 18, выходы 19 контрольных кодов строк матрицы, выход 20 результата контроля.

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

На входы регистров группы 1 и на входы регистров группы 2 со вход 12 и 13 поступают контрольные коды столбцов матрицы множимого и контрольные коды строк матрицы множителя. Контрольные коды столбцов матрицы множимого и контрольные коды строк матрицы множителя являются результатами свертки по модулю m вычетов по модулю m мантисс элементов соответственно столбцов матрицы множимо и строк матрицы множителя.

Для учета знаков чисел (мантисс порядков элементов матриц) вычеты определяются по следующему правилу: сворачиваемые по модулю m 2 -1 числа представляются в обратном код с разрядностью, кратной С (разрядность может быть дополнена до требуемой добавлением слева знаковых разрядов),

С выходов регистров групп 1 и 2 контрольные коды столбцов матрицы множимого и контрольные коды строк матрицы множителя поступают на вход блоков умножения группы 3, с выходо которых снимаются коды произведений контрольных кодов столбцов и строк

0

5

0

5

матриц множимого и множителя соответственно. На вход узла 4 свертки по модулю m с первого информационного входа 14 поступают отбрасываемые части произведений элементов перемножаемых матриц. Узел 4 свертки по модулю m выполняет свертку по модулю m поступающих на его вход частей произведений. Если информация представлена в обратном коде, то каждая часть перед сверткой дополняется знаковыми разрядами до разрядности,кратной Е, Если информация представлена в прямом коде, то выполняется свертка по модулю m каждой части, а полученные результаты инвертируются в случае равенства знакового разряда единице, или сохраняются без изменения, если знаковый разряд равен нулю. Условное инвертирование (в зависимости от знака) вьшолняется поразрядно на сумматорах по модулю.два, первые входы которых подключаются к выходам схемы свертки, вторые входы подключены к выходу знакового разряда. Далее полученные таким образом вычеты отбрасываемых частей произведений сворачиваются по модулю т, в результате чего формируется контрольньш код отбрасываемых частей произведений. На выход узла 4 свертки по модулю m поступает инверсия контрольного кода отбрасываемых частей произведений. На первый и второй входы 5 сумматора 6 по модулю m со входов 15 и 16 поступают соответственно порядок элементов матрицы множимого и порядок элементов матрицы множителя, представленные в обратном коде с разрядностью, дополнительной до разрядности, кратной Р, На выходе сумматора 6 по модулю m формируется контрольный код порядка произведения. Контрольные коды, снимаемые с выходов блоков умножения группы 3, с выходов узла 4 свертки по модулю m с сумматора 6 по модулю m поступают на входы сумматора 7 по модулю т. На входы узлов свертки по модулю m групп 9,1-9,п поступают мантиссы элементов матрицы произведения, представлен ные в обратном коде с разрядностью, равной F (в случае необходимости разрядность дополняется до требуемой добавлением к мантиссе слева знаковых разрядов), Узлы свертки по модулю m групп 9,1-9,п выполняют свертку поступающей на их входы информации, фор0

0

0

5

мируя при этом контрольные коды мантисс элементов матрицы произведения. Контрольные коды мантисс элементов матрицы произведения, полученные для элементов i-й строки, поступают с выходов узлов свертки по модулю m группы 9.1 на входы i-ro сум- матора по модулю m группы 10. Сугама- торы по модулю m группы 10 выполняют свертку по модулю m поступающей на его вход информадии, определяя при . этом контрольные коды строк матрицы произведения. Эти контрольные коды поступают на выходы 19 устройства. По своей структуре эти коды аналогичны контрольным кодам столбцов множимого и строк множителя и могут быть использованы для контроля последующих операций над матрицами в качестве исходных данных. На вход узла 5 свертки по модулю m поступает порядок элементов матрицы произведения, представленный в обратном коде с разрядностью, кратной 2. Узел 5 свертки

30

по модулю m выполняет свертку по мо- 25 матора по модулю т, отличаю- дулю та поступающей на его вход информации, формируя при этом контрольный код порядка произведения. Контрольные коды, снимаемые с выходов сумматоров по модулю m группы 10 и узла 5 свертки по модулю ш, поступают на входы сумматора 8 по модулю т, выполняющего свертку по модулю m входной информации. Контрольные коды, снимаемые с выходов сумматоров 7 и 8 по модулю т, поступают на входы узла 11 сравнения, осуществляющего сравнение по модулю m поступающих кодов и вырабатывающего единичный сигнал результата контроля, если результат сравнения не равен нулю.

щ е е с я тем, что, с целью повьше ния достоверности контроля, в устро ство введены п групп узлов свертки модулю т, группа из п сумматоров по модулю т, второй узел свертки по мо дулю т, причем входы узлов свертки по модулю m каждой группы двляются входами элементов соответствующей строки матрицы произведения устройс 35 ва, а выходы узлов свертки по модул m каждой группы соединены с входами соответствующего сумматора по модулю m группы, выходы сумматоров по м дулю m группы являются выходами кон рольных кодов строк матрицы произве дения устройства и соединены с соот ветствующими входами третьего сумма тора по модулю т, (п+1)-ый вход которого соединен с выходом второго узла свертки по модулю т, вход ко40

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

Устройство для контроля по модулю m 2-1 умножения матриц чисел, со- 45 держащие две группы регистров, группу блоков умножения, три сумматора по

35

Редактор Л.Повхан

Составитель И.Иваныкин Техред М.Ходанич

Заказ 782/52 Тираж 673Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

.Производственно-полиграфическое предприятие, г.Ужгород, ул. Проектная, 4

70534

модулю т, узел сравнения и узел свертки по модулю га, причем входы регистров первой и второй групп являются входами контрольных кодов столбцов с матрицы множимого и входами контрольных кодов строк матрицы множителя устройства соответственно, первый и второй входы первого сумматора по модулю m являются входом порядка элеJO ментов матрицы множимого и входом порядка элементов матрицы множителя устройства соответственно, вход узла свертки по модулю m является первым информационным входом устройства, вы15 ход узла свертки по модулю т, выход первого сумматора по модулю m и выходы блоков умножения группы соединены с соответствующими входами второго сумматора по модулю т, выход

20 которого соединен с первым входом узла сравнения, выход которого является выходом результата контроля устройства, второй вход узла сравнения соединен с выходом третьего сум

матора по модулю т, отличаю-

щ е е с я тем, что, с целью повьше- ния достоверности контроля, в устройство введены п групп узлов свертки по модулю т, группа из п сумматоров по модулю т, второй узел свертки по модулю т, причем входы узлов свертки по модулю m каждой группы двляются входами элементов соответствующей строки матрицы произведения устройст- ва, а выходы узлов свертки по модулю m каждой группы соединены с входами соответствующего сумматора по модулю m группы, выходы сумматоров по модулю m группы являются выходами контрольных кодов строк матрицы произведения устройства и соединены с соответствующими входами третьего сумматора по модулю т, (п+1)-ый вход которого соединен с выходом второго узла свертки по модулю т, вход ко

торого является вторым информацион ным входом устройства.

Корректор, А. Тяско

Изобретение относится к вычислительной технике и может быть использовано при построении аппаратуры контроля ЦВМ. Целью изобретения является повышение достоверности Контроля. Устройство содержит две группы 1, 2 регистров, группу 3 блоков умножения, два узла 4, 5 свертки по модулю т, три сумматора 6-8 по модулю т, п групп 9 узлов свертки по модулю т, группу 10 сумматоров по модулю т, узел 11 сравнения, входы и выходы устройства. 1 ил. (Л tf.f rS.L Г7.,,.г-,- I7.ft.j.п