Устройство для псевдообращения матриц

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 1191 Ш 1)5 С 0 Щс",ОБР ЕНИ ВИДЕТЕЛЬСТВ Н АВТОРСНО ьтры. СССР1980.ОБРАЩЕНИЯ етениехинке вычислиено для редназ тельно ность аемом о для редлом,атрицы вЪ аЩф 1 В+2 а а и+(54) УСТРОЙСТВО ДЛЯ ПСЕВМАТРИЦ(57) Изобротноситс Изобретение относится к вычислительной технике и предназначено для псевдообращения матриц специального вида.Целью изобретения является повышение быстродействия устройства,На чертеже представлена структурная схема предлагаемого устройства.Устройство содержит блок 1 синхронизации регистр 2 сдвига, состоящий из и групп по 1 одноразрядных регистров, арифметический блок 3, и умножителей 4 (и - число столбцов исходной матрицы), информационный вход 5, вход 6 запуска и выходы 7, Длина регистра 2 сдвига выбирается равной и х 1, где 1 - разрядность элемента исходной матрицы, Арифметический блок имеет три информационных входа, синхровход и выход и предназначен для вычисления коэффициента К в соответствии с выражением (2). 50534 А иснольэования в системах обработкиинформации, поступающей от сложныхдинамических объектов. Целью изобретения является повышение быстродействия, Поставленная цель достигаетсятем, что для матриц специального видпсевцообратная матрица может бытьнайдена как произведение транспонированной матрицы на постоянный множительОсобенностью работы устройстваявляется новый алгоритм псевдообращения матриц специального вида,1 ил,ритма, реализованного Сестройстве, состоити где 1 ( апсевдообратная матрица о соотношением знак транспочирования.Устройство работает следующим образом.На вход 6 запуска подается сигнал запуска и с первого выхода блока 1 синхронизации на сихровход регистра 2 сдвига поступает последовательность из и импульсов. Одновременно на информационный вход устройства подается последовательность элементов перВой строки исходной матрицы, которая записывается в регистр 2 сдвига. Когца вся строка запишется в регистр 2 сдвига, на первый, второй и третий Ннформационные входы арифметического блока 3 поступают соответственно второй, ш-й и и-й элементы первой строки исходной матрицы, т.е, а , а и ьа , По импульсу с второго выхода блоКа 1 синхронизации в арифметическом блоке 3 в соответствии с выражением (2) вычисляется коэффициент К, который с выхода арифметического блока 3 Подается на вторые входы умножителей 4, на первые входы которых поступают элементы первой строки исходной матрицы. При этом с выходов умножителей ,На выходы устройства поступает произ 9 едение первой строки на коэффициент К, которое, в соответствии с (1) Представляет собой первый столбец. матрицы-результата,Остальные столбцы матрицы-результата вычисляются в соответствии с (1) аналогично первому за исключением того, что на синхровход арифметического блока не подается синхроимпульс, а число К подается на вторые входы умножителей вплоть до вычисле- ния последнего столбца матрицы-результата.Формула из об ретенияУстройство для псевдообращенияматриц, содержащее регистр сдвига,.состоящий из и групп по 1 одноразрядных регистров с параллельными вы-.ходами в каждой (и - число столбцовисходной матрицы; 1 - разрядностьэлемента исходной матрицы), арифметический блок, и умножителей и блоксихронизации, первый и второй выходы которого соединены с синхровходамисоответственно регистра сдвига и 20 арифметического блока, параллельныевыходы х-й группы регистров сдвигасоединены с первьм входом -го умножителя, выход которого является 1-мвыходом устройства ( = 1, п), вход 25 запуска которого подключен к входу,запуска блока синхронизации, о т -л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, информационный вход устройства подключенк последовательному входу регистрасдвига, параллельные выходы второйш-й и и-й групп регистров подключенысоответственно к первому, второму итретьему информационным входам арифметического блока, выход которогоподключен к вторым входам всех умножителей (ш - число строк исходнойматрицы).1550534 оставитель К. Кухаренкоехред И.Дидык Корректор Редактор А. Леж ации Заказ 274 Тираж 562 Подписноедарственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д, 4/5 роизводственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина,