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

,Л.Па ченко 088.8)ое свидС 06свидеС 06 СССР973.СР975. етельств Р 11/08,ельство СР 11/08,д ОР Ю ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТКРЫТИИ ОПИСАНИЕ ИЗОБ(54) УСТРОЙСТВО ДПЯ КОНТРОЛЯ ПО МОДУЛЮ ш = 2 -1 УМНОЫНИЯ МАТРИЦ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано при построении аппаратуры контроля ЦВМ. Целью изобретения является повышение достоверности контроля. Устройство содержит две группы 1, 2 регистров, группу 3 блоков умножения, два узла 4, 5 свертки по модулю ш, три сумматора 6-8 по модулю ш, а групп 9 узлов свертки по моулю ш, группу 10 сумматоров по модулю ш, узел 11 сравнения, входы ичвыходы устройства. 1 ил.Изобретение относится к вычислительной технике и может быть использовано при построении аппаратурыконтроля цифровых вычислительных машин.Целью изобретения является повышение достоверности контроля,На чертеже изображено устройстводля контроля по модулю ш = 2 -1 умножения матриц чисел.Предлагаемое устройство содержитдве группы 1 и 2 регистров, группу 3блоков умножения, два узла 4 и 5свертки по модулю ш, три сумматора6-8 по модулю ш, и групп 9.1-9,п узлов свертки по модулю ш, группу 10сумматоров по модулю ш, узел 1 1 сравнения, входы 12 контрольных кодовстолбцов матрицы множимого, входы 13контрольных кодов строк матрицы множителя, первый информационный вход14, вход 15 порядка элементов матрицы множимого, вход 16 порядка элементов матрицы множителя, входы 17 элементов матрицы произведения, второйинформационный вход 18, выходы 19контрольных кодов строк матрицы, выход 20 результата контроля,Устройство работает следующим образом.На входы регистров группы 1 ина входы регистров группы 2 со входов12 и 13 поступают контрольные кодыстолбцов матрицы множимого и контрольные коды строк матрицы множителя,Контрольные коды столбцов матрицымножимого и контрольные коды строкматрицы множителя являются результатами свертки по модулю ш вычетовпо модулю ш мантисс элементов соответственно столбцов матрицы множимогои строк матрицы множителя,Для учета знаков чисел (мантисс ипорядков элементов матриц) вычетыопределяются по следующему правилу:0сворачиваемые по модулю ш = 2 -1числа представляются в обратном кодес разрядностью, кратной 1 (разрядность может быть дополнена до требуемой добавлением слева знаковыхразрядов),С выходов регистров групп 1 и 2контрольные коды столбцов матрицымножимого и контрольные коды строкматрицы множителя поступают на входыблоков умножения группы 3, с выходовкоторых снимаются коды произведенийконтрольных кодов столбцов и строк матриц множнмого и множителя соответственно, На вход узла 4 сверткипо модулю ш с первого информационного входа 14 поступают отбрасываемые 5 части произведений элементов перемножаемых матриц. Узел 4 свертки помодулю ш выполняет свертку по модулю ш поступающих на его вход частейпроизведений, Если информация представлена в обратном коде, то каждаячасть перед сверткой дополняется знаковыми разрядами до разрядности, кратной 1, Если информация представленав прямом коде, то выполняется сверткапо модулю ш каждой части, а полученные результаты инвертируются в случае равенства знакового разряда единице, или сохраняются без изменения,если знаковый разряд равен нулю, Условное инвертирование (в зависимостиот знака) выполняется поразрядно насумматорах по модулю.два, первыевходы которых подключаются к выходамсхемы свертки, вторые входы подключены к выходу знакового разряда, Далее полученные таким образом вычетыотбрасываемых частей произведенийсворачиваются по модулю ш, в результате чего формируется контрольныйкод отбрасываемых частей произведений, На выход узла 4 свертки по модулю ш поступает инверсия контрольного кода отбрасываемых частей произведений, На первый и второй входы 35 сумматора б по модулю ш со входов 15и 16 поступают соответственно поря1док элементов матрицы множимого и порядок элементов матрицы множителя,представленные в обратном коде с разрядностью, дополнительной до разрядности, кратной 1, На выходе сумматора б по модулю ш формируется контрольный код порядка произведения,Контрольные коды, снимаемые с выходовблоков умножения группы 3, с выходовузла 4 свертки по модулю ш с сумматора 6 по модулю ш поступают на входысумматора 7 по модулю ш, На входыузлов свертки по модулю ш групп9,1-9,п поступают мантиссы элементов матрицы произведения, представленные в обратном коде с разрядностью,равной Р (в случае необходимости разрядность дополняется до требуемойдобавлением к мантиссе слева знаковыхразрядов), Узлы свертки по модулю шгрупп 9.1-9,п выполняют свертку поступающей на их входы информации, фор12970 формула изобретения Составитель И,Иваныкин Техред М.Ходанич Корректор, А,Тяско Редактор Л,Повхан Заказ 782/52 Тираж 673 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г.Ужгород, ул, Проектная, 4 3мируя при этом контрольные кодымантисс элементов матрицы произведения, Контрольные коды мантисс элементов матрицы произведения, полученные для элементов 1-й строки, поступают с выходов узлов свертки по модулю ш группы 9, на входы з.-го сумматора по модулю ш группы 10, Сумматоры по модулю ш группы 10 выполняютсвертку по модулю ш поступающей на 10его вход информации, определяя при,этом контрольные коды строк матрицыпроизведения, Эти контрольные кодыпоступают на выходы 19 устройства. Посвоей структуре эти коды аналогичны 15контрольным кодам столбцов множимогои строк множителя и могут быть использованы для контроля последующих операций над матрицами в качестве исходных данных, На вход узла 5свертки по модулю ш поступает порядокэлементов матрицы произведения, представленный в обратном коде с разрядностью, кратной 1, Узел 5 сверткипо модулю ш выполняет свертку по модулю ш поступающей на его вход информации, формируя при этом контрольный код порядка произведения. Контрольные коды, снимаемые с выходовсумматоров по модулю ш группы 10 и 30узла 5 свертки по модулю ш, поступают на входы сумматора 8 по модулю ш,выполняющего свертку по модулю швходной информации. Контрольные коды,снимаемые с выходов сумматоров 7 и 8по модулю ш, поступают на входы узла11 сравнения, осуществляющего сравнение по модулю ш поступающих кодови вырабатывающего единичный сигналрезультата контроля, если результат 40сравнения не равен нулю,Устройство для контроля по модулюш = 2 -1 умножения матриц чисел, содержащие две группы регистров, группублоков умножения, три сумматора по 53 4модулю ш, узел сравнения и узел свертки по модулю ш, причем входы регистров первой и второй групп являютсявходами контрольных кодов столбцовматрицы множимого и входами контрольных ко ов строк матрицы множителяустройства соответственно, первый ивторой входы первого сумматора помодулю ш являются входом порядка элементов матрицы множимого и входом порядка элементов матрицы множителяустройства соответственно, вход узласвертки по модулю ш является первыминформационным входом устройства, выход узла свертки по модулю ш, выходпервого сумматора по модулю ш и выходы блоков умножения группы соединены с соответствующими входами второго сумматора по модулю ш, выходкоторого соединен с первым входомузла сравнения, выход которого является выходом результата контроляустройства, второй вход узла сравнения соединен с выходом третьего сумматора по модулю ш, о т л и ч а ющ е е с я тем, что, с целью повышения достоверности контроля, в устройство введены и групп узлов свертки помодулю ш, группа из и сумматоров помодулю ш, второй узел свертки по модулю ш, причем входы узлов сверткипо модулю ш каждой группы являютсявходами элементов соответствующейстроки матрицы произведения устройства, а выходы узлов свертки по модулюш каждой группы соединены с входамисоответствующего сумматора по модулю ш группы, выходы сумматоров по модулю ш группы являются выходами контрольных кодов строк матрицы произведения устройства и соединены с соответствующими входами третьего сумматора по модулю ш, (и+1)-ый вход которого соединен с выходом второгоузла свертки по модулю ш, вход которого является вторым информационным входом устройства,