Устройство для операций над матрицами Советский патент 1990 года по МПК G06F17/16 

Описание патента на изобретение SU1575205A1

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

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

На фиг. 1 представлена структурная схема предлагаемого устройства для операций над матрицами; на фиг,2 - схема (lti)-ro вычислительного модуля; на фиг, 3 - схема (j, К)-го вычислительного модуля; на фиг. 4 - схема )-ro вычислитель- ного модуля ( ,K-I; ,N; N - размерность обрабатываемых матриц) ; на фиг,5 - блок управления, один из вариантов построения; на фиг,6 - диаграммы состояний выходов -блока управления в режимах решения систем линейных уравнений и обращения матриц (а), вычисления элементов присоединенной матрицы (б), перемножения матриц (в), LU-разложения матриц (г), вычисления определителя и элементов присоединенной матрицы (д).

СП

-vi

СД

ю

о

СП

Устройство для операций над матрицами (фиг.1) содержит матрицу (N - размерность обрабатываемых матриц) вычислительных модулей 1 , комму- татор 2, N-1 регистров 3, блок 4 управления. (1,1)-й (,N) вычислительны модуль содержит первый 5 и второй 6 регистры, первый 7 и второй 8 информационные входы, третий 9, четвертые 10 и пятый 11 регистры, третий информационный вход 12, первый коммутатор 13, делитепь 14, второй 15 и третий 16 коммутаторы, первый 17 и второй 18 информационные выходы9 умножитель 19, четвертый коммутатор 20, третий 21 и четвертый 22 информационные входы, семиразрядный регистр 23 управления, первый 24, второй 25, третий 26, четвертый 27, пятый 28, шестой 29, седь- мой 30 входные и первый 31, второй 32, третий 33, четвертый 34, пятый 35, шестой 36, седьмой 37 выходные разряды регистра управления, образующие управляющие вход и выход вычислитель- ного модуля, (j,К)-й вычислительный модуль (фиг. 3) (, , N-1) содержит первый 38 и второй 39 регистры, первый 40 и второй 41 информационные входы, третий 42, четвертый 43 и пятый 44 регистры, третий 45 и четвертый 46 информационные входы, шестой регистр 47, первый коммутатор 48, умножитель 49, второй коммутатор 50, сумматор-вычитатель 51, первый 52, третий 53, второй 55 и четвертый 56 информационные выходы, четырехразрядный регистр 57 управления, первый 58, второй 59, третий 60, четвертый Ы разряды управляющего входа, пер- вый 62, второй 63, третий 64 и четвертый 65 разряды управляющего выхода.

(j,N)-u (,N) вычислительный модуль (фиг.4) содержит первый 66 и второй 67 регистры, первый 68 и второй 69 информационные входы, третий 70, четвертый 71, пятый 72 регистры, третий 73 и четвертый 74 информационные входы, шестой регистр 75, первый коммутатор 76, первый умножитель 77, второй коммутатор 78, сумматор-вычи-. татель 79, второй умножитель 80, третий 81 и четвертый 82 коммутаторы, первый 83, второй 84, третий 85 и четвертый 86 информационные выходы, регистр 87 управления, первый 88, второй 89, третий 90, четвертый 91,

0 5 0

5

пятый 92 разряды управляющего входа, первый 93, второй 94, третий 95, четвертый 96 и пятый 97 разряды управляющего выхода.

Блок управления (фиг,5) содержит элемент И 98, счетчик 99, синхровход 100, ПЗУ микрокоманд 101, первый 102, второй 103, третий 104-110,-четвертый 111-113, пятый 114-117 и шестой 118-122 выходы. Синхровходами всех вычислительных модулей (не обозначены) являются входы разрешения записи регистров управления.

Устройство для операций над матрицами предназчено для решения систем N линейных уравнений методом Гаус- са-Жордана, умножения матриц размерности NxNj выполнения LU-разложения, вычисления обратной матрицы, определителя и присоединенной матрицы. При решении систем линейных уравнений, при вычислении обратной матрицы и элементов присоединенной матрицы выполняется обработка расширенной матрицы, размерности , которая представляет собой исходную матрицу размерности , к которой справа дописана матрица размерности N(M-N). Вычисление определителя и LU-разложение основаны на преобразовании исходной матрицы в треугольную.

При вычислении системы линейных уравнений к исходной матрице () справа дописывается S столбцов свободных членов (в этом случае ) и после того, как исходная матрица преобразована в единичную, на месте столбцов свободных членов получаем семейство решений данной системы уравнений. Число S при данной организации вычислений может быть любым натуральным. Вычисления производятся по следующим формулам:

0

,(

а Г: , ,2N;

5

(к-0

Kj КК

i,, К+2,.,.,N.

«W /л(. .-) a i ам a J а;к

«Ч -ч

При вычислении обратной матрицы к исходной матрице справа дописывается единичная матрица размерности (в этом случае ) и после того, как исходная матрица преобразована в единичную, на месте приписанной справа единичной получаем обрат5-1575205

ную. Вычисления выполняются по тем т.е. вычисляется обратная матрица и же формулам, что и решение систем параллельно определитель (det), a линейных уравнений.затем выдаваемые элементы обратной

При LU-разложении матриц выполня- матрицы умножаются на det. ется разложение данной квадратной матрицы А размерности N на две треугольные: нижнюю левую L и верхнюю правую U, такие что , причем на главной диагонали одной из треугольных матриц состоят единицы. Преобразование матрицы выполняется по алго-

При умножении матриц элеме ты матрицы-произведения вычисляются по формуле

10

CJJ

П а;кЬк{ .

ритму исключения Гаусса, в процессе которого получаются элементы {

- У ЧГ Ч .- . .

,2N; j,, K+2,...,N,

UKJ-Ј /aЈ° . 1;;-аГ

Рассмотрим работу устройства при вычислении обратной матрицы размерностью .

15

I

Условимся, что информация в реги стры принимается в начале такта по заднему Аронту синхроимпульса и опр делитель исходной матрицы не равен ну

„ лю. Итак исходная матрица 20

,2,...,N, i,, K+1,...,N.

Режим вычисления определителя отличается от режима LU-разложения тем, 25 что в процессе преобразования матрицы перемножаются элементы а, т.е.

А

lai

чг

1гг

1ъг

4%

г

1зз

допигаем к ней справа единичную матрицу

атрицы умножаются на det.

При умножении матриц элементы матрицы-произведения вычисляются по формуле

матрицы умножаются на de

10

CJJ

П а;кЬк{ .

матрицы умножаются на det.

Рассмотрим работу устройства при вычислении обратной матрицы размерностью .

I

Условимся, что информация в регистры принимается в начале такта по заднему Аронту синхроимпульса и определитель исходной матрицы не равен нулю. Итак исходная матрица

чг

4%

А

lai

1гг

г

1ъг

1зз

допигаем к ней справа единичную матрицу

Похожие патенты SU1575205A1

название год авторы номер документа
Устройство для матричных операций 1989
  • Выжиковски Роман
  • Каневский Юрий Станиславович
  • Масленников Олег Владимирович
SU1777154A1
Цифровой фильтр 1987
  • Каневский Юрий Станиславович
  • Логинова Людмила Михайловна
SU1501088A1
Устройство для разложения теплицевых симметричных матриц 1990
  • Кириллов Игорь Германович
  • Леховицкий Давид Исаакович
SU1755295A2
Устройство для перемножения матриц 1989
  • Выжиковски Р.
  • Каневский Юрий Станиславович
  • Клименко Мария Константиновна
  • Овраменко Сергей Григорьевич
SU1705836A1
Процессор для цифровой обработки сигналов 1985
  • Каневский Юрий Станиславович
  • Некрасов Борис Анатольевич
  • Сергиенко Анатолий Михайлович
SU1257662A1
Устройство для быстрого преобразования Фурье 1984
  • Каневский Юрий Станиславович
  • Краснощеков Иван Петрович
  • Некрасов Борис Анатольевич
  • Сергиенко Анатолий Михайлович
SU1206802A1
Устройство для выполнения быстрого преобразования Фурье 1981
  • Каневский Юрий Станиславович
  • Котов Сергей Эдуардович
  • Куц Наталья Евгеньевна
  • Некрасов Борис Анатольевич
  • Федотов Олег Анатольевич
SU1020833A1
Устройство для вычисления скользящего спектра 1988
  • Каневский Юрий Станиславович
  • Куц Наталия Евгеньевна
  • Сергиенко Анатолий Михайлович
SU1527642A1
Устройство для быстрого преобразования Фурье 1988
  • Каневский Юрий Станиславович
  • Котов Сергей Эдуардович
  • Масленников Олег Владимирович
  • Сергиенко Анатолий Михайлович
  • Перльмуттер Михаил Нухимович
SU1524066A1
Арифметическое устройство для процессора быстрого преобразования Фурье 1989
  • Бочков Юрий Николаевич
  • Козлюк Петр Владимирович
  • Сохнич Виталий Яковлевич
SU1631556A1

Иллюстрации к изобретению SU 1 575 205 A1

Реферат патента 1990 года Устройство для операций над матрицами

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении специализированных матричных вычислителей. Целью изобретения является расширение функциональных возможностей устройства за счет выполнения умножения матриц, вычисления определителя и элементов присоединенной матрицы. Устройство содержит матрицу N х N вычислительных модулей, где N - размерность обрабатываемых матриц, коммутатор, блок управления и N-1 регистров. Работа устройства основана на преобразовании исходной либо расширенной матрицы в единичную методом Гаусса-Жордана (в режиме обращения матриц и решения систем линейных уравнений) или в треугольную по алгоритму исключения Гаусса (в режиме LV-разложения матриц). К особенностям работы устройства следует отнести систолическую организацию процесса вычислений и возможность простого наращивания размерности вычислительной среды. 3 з.п.ф-лы, 6 ил.

Формула изобретения SU 1 575 205 A1

N

.01

det-.П «. -

Вычисление элементов присоединенной матрицы является объединением режимов вычисления обратной матрицы и определителя, так как A det--A 1 ,

Элементы матрицы С поступают на входы вычислительных модулей построчно со сдвигом на один такт, т.е. первая строка поступает на первый вход .с вычислительного модуля 1.1.1, начищим сигналам 11, поступающим с шестого и седьмого разрядов регистра управления 23.1.1, через коммутатор 16.1.1 поступает на первый 17.1. выход, а через коммутатор 15.1.1 по нуная с первого такта; вторая строка левому сигналу, поступающему с чет- поступает на первый вход вычисли- вертого разряда регистра управления тельного модуля 1.2.1, начиная с вто- 23.1.1, поступает на второй информа- рого такта; третья - на вход вычисли- 5Q ционный выход вычислительного модуля тельного модуля 1 .3 -, 1 , начиная с третьего такта. В первом такте элемент ,

принимается в регистр 5.1.1.

(°)

18.1.1. Элемент С21 принимается в

регистр 38.2.1 через коммутатор 48.2.1. Но единичному сигналу элемент (о)

Во втором такте элемент С Ј принима- 55 с(°) поступает На первый вход умно- ется в регистр 6.1.1, на выход- делиi

жителя А9.2.I.

теля li.1.1 получаем частное С /

(О)(,)

/С„ 11,2 12 которое по управляю30 В -

и получим расширенную матрицу С, над которой выполняется преобразование

щим сигналам 11, поступающим с шестого и седьмого разрядов регистра управления 23.1.1, через коммутатор 16.1.1 поступает на первый 17.1. выход, а через коммутатор 15.1.1 по нулевому сигналу, поступающему с чет- вертого разряда регистра управления 23.1.1, поступает на второй информа- ционный выход вычислительного модуля

(°)

18.1.1. Элемент С21 принимается в

регистр 38.2.1 через коммутатор 48.2.1. Но единичному сигналу элемент (о)

с(°) поступает На первый вход умно-

(°)

i

с(°) поступает На первый вход умно-

жителя А9.2.I.

В третьем такте элемент С поступает в регистр 6.I.I. На выходе

делителя 14.1.1 получаем частное

С,з С °( И1Э С15 , которое по управляющим сигналам II через коммутатор 16.1.1 поступает на первый выход 17.1.1 л через коммутатор 15,1.1 по нулевому сигналу поступает на второй информационный выход вычислительного модуля 18.1.1. Элемент

(°) Сгг принимается в регистр 39.2.I,

(0)

а в регистр 42.2.1 принимается С12 /

/См . На выходе умножителя 49.2.1

(о) .(о) (о) получаем произведение С 1г /С м С 41 ,

которое поступает на вход сумматора,М

С iv С

, в регистр 39.2,1 - элемент

С ,j . В регистр 42.2,1 принимается (о) „(о)

и

С 2 на выходе умножителя 49.2.1

„(о) . (о) (о) получаем произведение С14 /С „ С ,

которое поступает на второй вход сумматора-вычитателя 51,2,1, на пер- п вый вход которого поступает элемент

(о) С г4 . На выходе сумматора-вычитателя

51.2.1 получаем С( С сЈ/

С24 В регистр 42.3.1 принимается 15 (о) (о)

С 15 /С „ , в регистр 39.3.1 - элемент

,00

Сээ , на выходе умножителя 49.3.1 повычитателя 51.2.1 его выходе по- лучаем произведение С™ С , лучаем выражение С 12 Сг2 -С,г /С„ 20 на выходе сумматора вычитателя 51.3.1«Я -1

LI

,СО „№)

д°)

,t°)

В четвертом такте элемент принимается в регистр 6.1.1. На первом 17.1.1 и на втором 18.1.1 информационных выходах вычислительного моду(0) , (о)

ля 1.1.1 получаем частное С14 /С С 4 . В регистр 42.2,1 поступает

с /сн в Регистр 39.2.1 - элеi0мент С 2з , На выходе умножителя

49.2.1 получаем.произведение С1Э /

, (о) (о)

/С j С 21 , которое поступает на

второй вход сумматора-вычитателя 51.2.1, на первый вход которого по(0)

ступает элемент С2Э . На выходе сумматора-вычитателя 51.2.1 получаем

чаем частное С л /C2j -гъ

Элемент

-С., С -С„ /CV С1 -1„. В ре- гистр 6.1.2 принимается элемент 25 С 23 вычислительного модуля 1.1..2,

на первом 17.1.2 и втором 18.1.2 информационных выходах которого полу- М ,„«

23

30 с а4 принимается в регистр 38.2.2,

(О а элемент С,4 --в регистр 2.1.

В шестом такте Су$ принимается в

регистр 6.1.1 вычислительного лоду- 35 ля 1.1.1, на первом 17.1.1 и втором 18.1.1 информационных выходах которого получаем частное С 1б /С н С 6 . На выходе умножителя 49.2.I получаем произведение С15 /С 1( С 1г которое

регистр 6.1.1 вычислительного лоду- 35 ля 1.1.1, на первом 17.1.1 и втором 18.1.1 информационных выходах которого получаем частное С 1б /С н С 6 . На выходе умножителя 49.2.I получаем произведение С15 /С 1( С 1г которое

с« С13 с« C2i с,23 в Регистр поступает на второй вход сумматора42.3.1 поступает С J , в регистр (вычитателя 51.2.1, на первый вход ко(0) торого поступает элемент С2 На вы39.3.1 - элемент С , навыходе ум- д§ ходе сумматора-вычитателя 51.2.1 поножителя 49.3.1 получаем произведение лучаем выражение с С2° -С /С,,

W /„(°) ) ... (о). „ п ,

С .На выходе умножителя 49.3.1

получаем произведение С /С,, С31 ,

г /С ,, С з, , на выходе сумматоравычитателя .51 .3.1 получаем С ,2 (о)

31 132

()

CW -г(о /г(0) V эг - г ь «

(1)

92

Элемент

50

которое поступает на второй вход сумСЈ -1И поступает в регистр 5.1.2.матора-вычитателя 51.3.1, на первый

В пятом такте элемент C jпринимает-ВХ°Д которого поступает сЈ . На выся в регистр 6.1.1 вычислительного 55xo«e сумматора-вычитателя 51.3.1 прмодуля 1.1.1 На первом 17.1.1 и вто-лучаем С 1 С -С С( . На ром 18.1.1 информационных выходах ко-1

(о) (0) первом 17.1.2 и втором 18,1.2 инфорторого получаем частное С 15 /С „ -мационных выходах вычислительного

8

С iv С

, в регистр 39.2,1 - элемент

С ,j . В регистр 42.2,1 принимается (о) „(о)

и

С 2 на выходе умножителя 49.2.1

„(о) . (о) (о) получаем произведение С14 /С „ С ,

которое поступает на второй вход сумматора-вычитателя 51,2,1, на пер- п вый вход которого поступает элемент

(о) С г4 . На выходе сумматора-вычитателя

51.2.1 получаем С( С сЈ/

С24 В регистр 42.3.1 принимается 15 (о) (о)

С 15 /С „ , в регистр 39.3.1 - элемент

,00

Сээ , на выходе умножителя 49.3.1 по,СО „№)

д°)

,t°)

чаем частное С л /C2j -гъ

Элемент

-С., С -С„ /CV С1 -1„. В ре- гистр 6.1.2 принимается элемент 5 С 23 вычислительного модуля 1.1..2,

на первом 17.1.2 и втором 18.1.2 информационных выходах которого полу- М ,„«

23

0 с а4 принимается в регистр 38.2.2,

(О а элемент С,4 --в регистр 2.1.

В шестом такте Су$ принимается в

регистр 6.1.1 вычислительного лоду- 5 ля 1.1.1, на первом 17.1.1 и втором 18.1.1 информационных выходах которого получаем частное С 1б /С н С 6 . На выходе умножителя 49.2.I получаем произведение С15 /С 1( С 1г которое

модуля 1.1.2 получаем частное С

24

/ лительного модуля 1.1.2 получаем чл- (0

стное С /С

()

, U)

гг сгб На вых°Де сумма тора-вычитателя 51.2.2 получаем

/С21 С 24 На выходе сумматора-яычи(г) (i) тателя 51.2.2 получаем С„ С 3 -С 23 /С2г. С% Элемент С 12 принимается в регистр 38.3.2, а элемент сумматора-вычитателя 5.3.2 получаем (О. .„(г) „(О „(О ,„Ы „(О

г(1) -ги) -гы /гы и 5 Ь35 ь zs гг

(О С ЭЈ . На выходе

л

- в регистр 2.1,

10

выражение Сн С-г /с ог ciz

В седьмом такте на выходе умножителя 49.2.1 получаем произведение „ (о) .„(о) (о) ь (6 /с 11 с 21 которое поступает на

второй вход сумматора-вычитателя 51.2.1, на первый вход которого по(о) ступает элемент С26 . На выходе сумматора-вычителя 51.2.1 получаем выра(о) (о) жение С 26 , на выхо10

которое поступает на первый информационный выход 52.3.2. На выходе делителя 14.1.3 получаем частное С3 /

, tt) (э)

15 /Сэз з4 которое поступает на первый 17.1.3 и второй 18.1.3 информационные выходы вычислительного модуWля 1.1.3. Элемент С,э принимается

20

С

(о) и

де умножителя 49.3.1 получаем произ„(ol ,„(о) (с) ведение С(5 кот°Рое по

ступает на второй вход сумматора-вычитателя 51.3.1, на первый вход кото(rt рого поступает С Ъ5 . На выходе сумчатора-вычитателя 51.3.1 получаем

С2 -С(5-с2/С(. С .Наперво

17.1,2 и втором 18.1.2 информационных выходах вычислительного модуля 1.1.2

получаем частное /С С . На выходе сумматора-вычитателя 51.2.2 получаем С и -С И /С й- С0)

25

в регистр 66.2.3 вычислительного моd) дуля 1.2.3, элемент С15 - в регистр

2.1; а элемент Сг - в регистр 2.2.

В девятом такте на выходе сумматора вычитателя 51.3.2 получаем выраже.М

35

ние с;с с;с -с;с /с

Z5

(1)

гг.

0

, (2)

35 С35 сг . с--я. которое поступает на первый информационный 30 выход 52.2.2. На выходе сумматора- вычитателя 51.3.2 получаем выражение

cS . которое поступает на первый информационный выход 52.3.2 вычислительного модуля

35

1.3.2. На выходе делителя 14.1.3 по(D .„(2) ,( лучаем частное СЭ5 /Съъ L 3S , кото э гч /VJ Z2 32 рое поступает на первый 17.1.3 и втоНа выходе сумматора-вычитвтеля 51.3.2 ДО рой 8--3 информационные выходы вы,(О /„(О л 0числительного модуля I.I.3. На выходе сумматора-вычитателя 79.2.3 полуполучаем сЈ -С -С1 С

() Элемент С , принимается в регистр

.а)

(г) (z) (г) (г) чаем выражение С14 -С /С v С чг,

5.1.3, а элемент С„ - в регистр 2.1. 45 которое поступает на первьй информа «)

В восьмом такте на выходе умножило) (о) (о) теля 49,3.1 получаем СЭГ 16 /С ,

которое поступает на второй вход сумматора-вычитателя 51.3.1, на пер(о вый аход которого поступает С5, . На

выходе сумматора-вычитателя получаем выражение СЈ -C(,° /eft ,

55 ние С26 /С22 кот°Р°е поступает

которое поступает на первый информационный выход вычислительного модуля на первый информационный выход 52.3.2

вычислительного модуля 1.3.2. На выходе делителя 14.1.3 получаем част1.3.1. На первом 17.1.2 и втором 18.1.2 информационных выходах вычис

-1575205 10

/ лительного модуля 1.1.2 получаем чл- (0

стное С /С

()

, U)

гг сгб На вых°Де сумчима тора-вычитателя 51.2.2 получаем

сумматора-вычитателя 5.3.2 получаем „(г) „(О „(О ,„Ы „(О

г(1) -ги) -гы /гы и 5 Ь35 ь zs гг

(О С ЭЈ . На выходе

сумматора-вычитателя 5.3.2 получаем „(г) „(О „(О ,„Ы „(О

выражение Сн С-г /с ог ciz

которое поступает на первый информационный выход 52.3.2. На выходе делителя 14.1.3 получаем частное С3 /

, tt) (э)

/Сэз з4 которое поступает на первый 17.1.3 и второй 18.1.3 информационные выходы вычислительного модуWля 1.1.3. Элемент С,э принимается

в регистр 66.2.3 вычислительного моd) дуля 1.2.3, элемент С15 - в регистр

2.1; а элемент Сг - в регистр 2.2.

В девятом такте на выходе сумматора вычитателя 51.3.2 получаем выраже.М

35

ние с;с с;с -с;с /с

Z5

(1)

гг.

0

, (2)

35 С35 сг . с--я. которое поступает на первый информационный 0 выход 52.2.2. На выходе сумматора- вычитателя 51.3.2 получаем выражение

cS . которое поступает на первый информационный выход 52.3.2 вычислительного модуля

5

1.3.2. На выходе делителя 14.1.3 по(D .„(2) ,( лучаем частное СЭ5 /Съъ L 3S , кото(г) (z) (г) (г) чаем выражение С14 -С /С v С чг,

которое поступает на первьй информа

«)

ционный выход 83.2.3. Элемент С2з

принимается в регистр 66.3.3, элемент

(О()

- в регистр 2.1, элемент Ci4

в регистр 2.2,

В десятом такте на выходе сумматора-вычитателя 51.3.2 получаем выраже55 ние С26 /С22 кот°Р°е поступает

на первый информационный выход 52.3.2

1

„(z) . U) (з)

ное С j6 /C 33 c 36 которое поступает на первый 17.1.3 и второй 18.1.3 информационные выходы вычислительно модуля 1,1.3. Ча выходе сумматора-в чителя 79.2.3 получаем выражение rW „W , „fe „(

lj

н -СМ/СЭЭ- С12 С,4 , которое

поступает на первый информационный выход 83.2.3. На выходе сумматора-вы читателя 79.3,3 r/олучаем выражение

() (г) , (г) (а)

11 С vi с зз С г3 которое поступает на первый информационный выход 83.3.3 вычислительного модуля 1.3.3.

(V Элемент С ,5 принимается в регистр

2.2.

В одиннадцатом такте на выходе сумматора-вычитателя 79.2,3 получаем

выражение С -С С% -С% ,

которое поступает на первый информационный выход 83.2.3 вычислительного модуля 1.2.3. На выходе сумматора- вычнтателя 79.3.3 получаем выражение

,W

,to

,(г) „(2)

С -С ,5 /С„- С23 , которое поступает на первьй информационный выход 83.3.3 вычислительного модуля 1,3.3

(2)

Элемент С

26

принимается в ре-

гистр 2.2,

В двенадцатом такте на выходе сумматора вычитателя 79.3.3 получаем

г) (г) , (г) (г) (5) выражение С 26 -С Э6 /С35 Сгз С 2$

На этом вычисление обратной матрицы заканчивается. Начиная с восьмого такта на первых информационных выходах вычислительных модулей 1.1. Т, 1.2.3 и 1,3.3 появляются элементы обратной матрицы

На выходах устройства получаются элементы обратной матрицы по строкам т.е. на выходе вычислительного модуля 1.1.3 появляются элементы третьей строки, на выходе вычислительного модуля 1.2.3 - первой, на выходе вычислительного модуля 1.3.3 - второй строки.

Для общего случая N выходов распределение строк следующее: 1-я

12

5

0

5

0

5 строка результата выдается с + вы- хода (для ,2,...,N-1), а N-я строка - с. первого выхода.

Сразу же после ввода первой строки исходной матрицы, т.е. в данном примере с седьмого такта, можно начинать вводить следующую исходную матрицу D.

При решении систем линейных уравнений в качестве элементов матрицы В подаются свободные члены заданной системы уравнений. Тогда на выходе получаем семейство решений этой сясг

темы уравнений. Столбец С , J является решением системы при столбце

свободных членов bjt J , столбец

Г () )

С ;5 J - решением при столбце свободных членов b;2J и т.д.

Рассмотрим работу устройства при LU-разложении матриц размерности .

В гервом такте элемент принимается в регистр 5.1.1 вычислительного модуля 1.1.1. Во втором так(о) те элемент а принимается в регистр

6.1.1. На выходе делителя 14.1.1 по(0} : (О) „ (1)

лучаем частное а /а 11,2 , которое по сигналу 11 через коммутатор 16,1.1 и нулевому сигналу через коммутатор 15.1.1 поступает соответственно на первый 17.1.1 и второй 18.1.1 информационные выходы вычислительного модуля 1.1.1. Элемент 1

21

принимается в регистр 38.2.1.

В третьем такте элемент а °3 принимается в регистр 6.1.1, на выходе делителя 14.1.1 получаем частное

(« , (о) тт W а О аи о кот°Р°е поступает на

перлый 17,1.1 и второй 18.1.1 информационные выходы вычислительного модуля 1,1,1. Элемент а

(о)

принимается

0

5

в регистр 39.2.1 и через коммутатор 50.1.S подается на первый вход сумматора 51,1.1. В регистр 42.2.1 при(0) , (о)

нимается а ,2 /а , на выходе умножителя 49.2.1 получаем произведение

to /Q(°

к.

/av а

(0)

21 , которое поступает на

второй вход сумматора-вычитателя 51.2.If на выходе которрго получаем

выражение a g -a1 1 /a(J a(o)

которое поступает на первый информационный выход 52.2.1 вычислительного

модуля 1.2.1. Элемент а 1Э, принимается в регистр 38.3.1.

В четвертом такте элемент

принимается в регистр 39.2.1, а в

/ о о 1(° / (о)

регистр 4/ ./. I,принимается а„ /а ,

На выходе умножителя 49.2.1 получаем

(о , (о) (о) произведение а /а а 21 , которое

поступает на второй вход сумматора- вычитателя 51.2.1, на выходе которого получаем выражение а

О) )

X а

°) „«)

23

О

(о)

2i а 23 к°торое поступает на первый информационный выход 52.2.1 вычислительного модуля 1.2.1. Элемент

/о) аъг принимается в регистр 39.3.1,

а в регистр 40.3.1 принимается а ,„ /

.()

/а . На выходе умножителя 49.3.1

(о) , (о) (в) получаем произведение а 12 /a i а }|) ,

которое поступает на второй вход .сумматора-вычитателя 51.3,1, на выходе которого получаем выражение (о) (о)

а(; -а« -а /а

гг

ъг

12

31

, которое поступает на первый информационный выход 52.3.1 вычислительного модуля

1.3.1. Элемент агг 1г2 принимается в регистр 5.1.2,

В пятом такте элемент а

(°)

33 принимается в регистр 39.3.1, а в регистр

42.3.1 принимается выражение аД/а„ . На выходе умножителя 49.3.1 получаем

(о) , fo) & /а .

(о) н

которое поступает на второй вход суммато- ра-вычитателя 51.3.1, на выходе которого получаем выражение а(° -а /

- (о) (о) (I) /а. а31 3,, которое поступает на

первый информационный выход 52.3.1 вычислительного модуля .3.1 Элемент

а2 принимается в регистр 6.1.2. На выходе делителя 14.1.2 получаем часта

(О , (О

(г)

ез

/я п VV /ааг -и 25

кото.ое поступа

ет на первый 17.1.2 и второй 18.1.2 ( информационные выходы вычислительного

модуля 1.1.2. Элемент аъг 1,а принимается в регистр 38.2.2.

В пестом такте элемент а ъЪ принимается в регистр 39.2.2, а в регистр 10 42.2.2 принимается а , /аг . На выходе умножителя 49.2.2 получаем проЫ , (О (О

изведение а гз /а гг- а Л2 , которое поступает на второй вход сумматора-вы- 15 читателя 51.2.2, на выходе которого

(г) (1) (А) . получаем выражение а33 а,3 -агъ /

(О „W ,ь

nej

ля I.2.2.

22 -зг которое поступает на 20 первый выход вычислительного модуБ седьмом такте элемент а -э5

принимается в регистр 5.1.3 и через коммутатор 16.1.3 поступает на первый информационный выход I7.I.3 вычислительного модуля I.I.3. Начиная с четвертого такта, можно подавать элементы следующей матрицы, обработка которой выполняется аналогично.

В режиме вычисления определителя работа устройства выполняется аналогично режиму LU-разложения матриц. Отличие заключается в том, что при

вычислении определителя, в четвертом такте в регистр 11.1.2 с четвертого информационного выхода 22.1.1 вычислительного модуля I . I . l принимается

(о) , (о) а 1( det , которое поступает на

второй вход умножителя 19.1.2, на первый вход которого через коммутатор

13 из регистра 5.1.2 поступает а

0)

гг

На выходе умножителя 19.1.2 получаем

(-0 о1 , (л)

произведение а 2г . det det , ко- i

торор поступает ча первый информационный выход 17.1.2 вычислительного модуля 1.1.2. В седьмом такте в регистр 11.1.3 с четвертого информационного выхода 22.1.2 вычислительного модуля 1.1.2 принимается det(l , который поступает на второй вход умножителя

19.1.3, на первый вход которого по сигналам 00 через коммутатор 13.1.3 с выхода регистра 5.1.3 поступает

элемент а ъъ . На выходе умножителя

15 19.1.3 получаем произведение а с det

U)

«

det , которое по нулевому сигналу через коммутатор 20.1,3 поступает на четвертый информационный выход 22.1.3 вычислительного модуля 1.1.3.

В режиме вычисления элементов присоединенной матрицы работа устройства выполняется аналогично режиму вычисления обратной матрицы. Отличие заключается в том, что при вычислении элементов присоединенной матрицы в четвертом такте в вычислительном модуле 1.1.2 элемент,С у по управляющему сигналу 00, поступающему с четвертого и пятого разрядов регистра управления 23.1.2, через коммутатор 13.1.2 поступает на первый вход умножителя 19.1,2, где умножается на det(0 поступающий на второй вход , умножителя 19.1.2. С входного регистра 11.1.2 и на выходе умножителя 19,1.2 получаем det который по нулевому сигналу через коммутатор

20.1.2поступает на четвертый информационный выход 22.1.2 вычислительного модуля 1.1.2, В седьмом такте

() Элемент С ъъ по управляющим сигналам

00 через коммутатор 13.1.3 поступает на первый вход умножителя 19.1.3, где умножается на det и получаем det г который поступает на третий

21.1.3и по сигналам 10 через коммутатор 16.1.3 - на первый 17.1,3 информационный выход вычислительного модуля 1.1.3. В восьмом такте на выходе умножителя 80.2,3 получаем про() U) . (2) изведение С ,, С & det , которое

через коммутатор 82„3.3 по нулевому

15/520516

сигналу, поступающему с четвертого выхода регистра 87.2.3 управления поступает на первый информационный выход 83.2.3 вычислительного модуля 5 1.2.3. В девятом такте на выходе , сумматора-вычитателя 79.2.3 получаем

выражение

10

15

20

25

35

С(0

L н

& 1„Ю

ъ

ъъ

,ta

i

«р

Ы 4

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

, (г) (г (г получаем выражение (С -С /С,3 f

г(г) г(ъ}

Ь13 Jdet с, , которое по нулевому

сигналу через коммутатор 82.2.3 поступает на первый информационный выход 83.5,3 вычислительного модуля )1,2,3, На выходе умножителя 80.3.3 в девятом такте получаем CJj , которое по нулевому сигналу поступает на первый информационный выход 83.3.3 вычислительного модуля 1.3.3. В десятом такте на выходе умножителя 80.2,3

W „Ю /- v

30

40

(С ,с С 35 /С

1 15

ъъ

получаем выражение

W N , (2) ()

С „ )det C ,,5 которое поступает

на первый информационный выход 83,2.3 вычислительного модуля 1.2.3. На выходе сумматора-вычитателя 79,3.3 по) () ,„() (г)

лучаем выражение См .W

ъ

W

гъ

С

«4

которое поступает на первый

информационный вход умножителя 80.2,3 на выходе которого получаем выражение Д

(С™ -С(1) W

/г С2)

/(j

гг

)

d.tw-cg

которое поступает на первый информа- ционньй выход 83.3.3 вычислительного модуля 1.3.3.

Рассмотрим работу устройства при умножении матриц размерности .

42

1гг

аэг

а2э

из

В первом такте на второй информационный вход 8.1.1 вычислительного модуля 1.1.1 поступает элемент а 19, который принимается во входной регистр 10.1.1 и по нулевому сигналу, поступающему с четвертого разряда регистра 23.1.1 управления, через коммутатор 15.1,1 поступает на информационный выход 18,1.1.

Во втором такте элемент а, принимается в регистр 43.2.1, элемент

ыражение

С(0

L н

& 1„Ю

ъ

ъъ

,ta

i

«р

Ы 4

5

0

5

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

, (г) (г (г получаем выражение (С -С /С,3 f

г(г) г(ъ}

Ь13 Jdet с, , которое по нулевому

сигналу через коммутатор 82.2.3 поступает на первый информационный выход 83.5,3 вычислительного модуля )1,2,3, На выходе умножителя 80.3.3 в девятом такте получаем CJj , которое по нулевому сигналу поступает на первый информационный выход 83.3.3 вычислительного модуля 1.3.3. В десятом такте на выходе умножителя 80.2,3

W „Ю /- v

0

(С ,с С 35 /С

1 15

ъъ

получаем выражение

W N , (2) ()

С „ )det C ,,5 которое поступает

на первый информационный выход 83,2.3 вычислительного модуля 1.2.3. На выходе сумматора-вычитателя 79,3.3 по) () ,„() (г)

лучаем выражение См .W

ъ

W

гъ

С

«4

которое поступает на первый

5

информационный вход умножителя 80.2,3, на выходе которого получаем выражение Д

(С™ -С(1) W

/г С2)

/(j

гг

)

d.tw-cg

ко

торое поступает на первый информа- ционньй выход 83.3.3 вычислительного модуля 1.3.3.

Рассмотрим работу устройства при умножении матриц размерности .

а - в регистр 1041.1 и по нулевому сигналу через коммутатор 15.1.1 поступает на информационный выход 18.2.1, а элемент а43 поступает на информационный выход 18.1.2.

В третьем такте элемент а15 пересылается в вычислительный модуль 1.3.1 и принимается в регистр 42.3.1, элемент а - в регистр 42.2.1, элемент а - в регистр 9.1.1. Элемент

71575205 18

агэ принимается в регистр A3.2.2, сумматора-вычитателя 51.2.1 получаем элемент а гг - в регистр 9.1.2, а эле- выражение а „ , которое по- мент в регистр 10.1.3.ступает на третий информационный выВ четвертом такте на третий инфор- ход 53.2.1. Элемент Ъэ, поступает в мационный вход 12.1.1 вычислительно- регистр 44.3.1. На выходе умножитего модуля 1.1,1 поступает элемент b и , который принимается в регистр 11.1.1. На выходе умножителя IP. 1,1 получаем произведение а««Ъ« , которое поступает на третий информационный выход 21,1.1 вычислительного модуля 1.1.1. Элемент Ь« через коммутатор 20.1.1 поступает на четвертый выход 22.1.1 вычислительного модуля 1.1.1. Элемент а21 принимается в регистр 9.1.2, элемент аг2 принимается в регистр 42.2.2, элемент принимается в регистр 42.3.2. Элемент принимается в регистр 43.2,3, а элемент а 32 - в регистр 10.1.3.

В пятом такте элемент Ь12 принимается в регистр 11.1.1, на выходе умножителя 19.1.1 получаем произведеля 49.3.1 получаем произведение а,Ьг1 , которое поступает на второй вход сумматора-вычитателя 51.3.1,

10 на первый вход которого поступает выражение амЬ„, . На выходе сумматора-вычитателя 5i.3.l получаем выражение а,, Ь11 . +апЪ П14 , которое поступает на третий информа15 ционный выход 53.3.1 вычислительного модуля 1.3.1. На выходе умножителя 19.1.2 получаем произведение , которое поступает на третий информационный выход 21.1.2 вычислительного

20 модуля 1.1.2. На выходе умножителя 49.2.2 получаем произведение a/2jb21 , которое поступает на второй вход сумматора-вычитателя 51.2.2, на первый

вход которого через регистр 47.2,2 ние &щЪ, которое поступает на тре- 25 поступает произведение а2,Ъ, . На вы- тий информационный выход 21.1.1 вы- ходе сумматора-вычитателя 51.2.2 пот числительного модуля .1,1. Элемент лучаем выражение +аиЬ21 , ко- Ье1 принимается в регистр 44.2.1. На торое поступает на третий информа- выходе умножителя 49... получаем ционный выход 53.2.2 вычислительного произведение , которое поступа- 30 модуля 1.2.2. На выходе умножителя ет на второй вход сумматора-вычитате- 19.1.3 получаем произведение a5ib , ля 51.2.1. Произведение при- которое поступает на третий информа- нимэется в регистр 47.2.1 и через коммутатор 50.2.1 подается Яд первый вход сумматора-вычитателя 51.2.1, на выходе которого получаем выражение +а12 Ь21 , которое поступает на третий информационный выход 53.2.1 вычислительного модуля 1.2.1. На выходе умножителя 19.1.2 получаем про- до 51.2.I на первый вход которого через изведение а21Ь4 , которое поступает регистр 47.2.1 поступает произведение на третий информационный выход 21.1.2 анЪ . На выходе сумматора-вычитате35

ционный выход 21.1.3 вычислительного ко дуля 1.1.3.

В седьмом такте элемент Ь2Э принимается в регистр 44.2.1. На выходе умноя-ителя 49.2.1 получаем произведение которое поступает на второй вход сумматора-вычитателя

вычислительного модуля 1.1.2. Элемент а Э1 принимается в регистр 9.1.3, элемент а 52 в регистр 70.2.3, а элемент аэз в регистр 70.3.3.

В тестом такте элемент Ь принимается в регистр 11.1.1. На выходе умножителя 19.1.1 получаем произведение , которое поступает на третий информационный выход 21.1.1 вычислительного модуля 1.1.1. Элемент Ьаг принимается в регистр 44.2.1. На выходе умножителя 49.2.1 получаем произведение а12Ь2г, которое поступает на второй вход суммато-, ра-вычитателя 51.2.1, на первый вход которого через регистр 47.2.1 поступает произведение На выходе

ля 49.3.1 получаем произведение а,Ьг1 , которое поступает на второй вход сумматора-вычитателя 51.3.1,

на первый вход которого поступает выражение амЬ„, . На выходе сумматора-вычитателя 5i.3.l получаем выражение а,, Ь11 . +апЪ П14 , которое поступает на третий информационный выход 53.3.1 вычислительного модуля 1.3.1. На выходе умножителя 19.1.2 получаем произведение , которое поступает на третий информационный выход 21.1.2 вычислительного

модуля 1.1.2. На выходе умножителя 49.2.2 получаем произведение a/2jb21 , которое поступает на второй вход сумматора-вычитателя 51.2.2, на первый

вход которого через регистр 47.2,2 поступает произведение а2,Ъ, . На вы- ходе сумматора-вычитателя 51.2.2 пот лучаем выражение +аиЬ21 , ко- торое поступает на третий информа- ционный выход 53.2.2 вычислительного модуля 1.2.2. На выходе умножителя 19.1.3 получаем произведение a5ib , которое поступает на третий информа- 51.2.I на первый вход которого через регистр 47.2.1 поступает произведение анЪ . На выходе сумматора-вычитате

ционный выход 21.1.3 вычислительного ко дуля 1.1.3.

В седьмом такте элемент Ь2Э принимается в регистр 44.2.1. На выходе умноя-ителя 49.2.1 получаем произведение которое поступает на второй вход сумматора-вычитателя

ля 51.2.1 получаем выражение + а,2Ь2Э, которое поступает на третий

информационный выход 53.2.1 вычислительного модуля 1.2.1. Элемент bg2 поступает в регистр 44.3.1. На выходе умножителя 49.3.1 получаем произведение i, ,b, , которое поступает на второй вход сумматора-вычитателя 51.3.1, на первый вход которого поступает выражение а,э Ь аЪ2з . На выходе сум- матора-вгчитаетля 51.3.1 получаем выражение а 1( , +а12 Ьгг +а,э 2, i

которое поступает на третий информационный выход 53.3.1 вычислительного модуля 1.3.1. На выходе умножителя 19.1.2 получаем произведение которое поступает на третий информационный выход 21.1,2 вычислительного- ходе умножителя 49.3.2 получаем промодуля 1.1.2. На выходе умножителя 49.2.2 получаем произведение аг4Ь44, которое поступает на второй вход суммлтора-вычитателя 51.2.2, на первый вход которого через регистр 47.2.2 поступает произведение . На выходе сумматора-вычитателя 51.2.2

получаем выражение а71Ь14+а

22°22.5

которое поступает на третий информационный выход 53„2.2 вычислительного модуля 1.2.2, На выходе умножителя

49.3.2получаем произведение , которое поступает на второй вход сум-; матора-вычитателя 51.3.2, на первый вход которого через регистр 47.3.2 поступает выражение +а.22Ь.г1 .

На выходе сумматора-вычитателя 51.3.2 получаем выражение +а2гЬ2( + +а23Ъ31 Сц, которое поступает на третий информационный выход 53.3.2 вычислительного модуля 1.3.2. На выходе умножителя 19.1.3 получаем про- изведение а5, Ь14, которое поступает на третий информационный выход

.I.I,3вычислительного модуля 1.1.3. На выходе умножителя 77.2.3 получаем произведение ,,, которое поступает на первый вход сумматора-вычитателя 79,2.3, на второй вход которого через регистр 75.2.3 и коммутатор 78.2.3 поступает произведение аЭ1Ь1( . На выходе сумматора-вычитателя 79.2.3 получаем выражение , которое поступает на третий информационный выход 85.2.3 вычислительного модуля 1.2.3,

В восьмом такте элемент b3J поступает в регистр 44.3.1. На выходе умножителя 49.3.1 получаем произведе10

15

51.3.2,на первый вход которого через регистр 47.Ч.2 поступает выражение аг Ьчг. +ааг.Ьгг . На выходе сумматора- вычита еля 51.3.2 получаем + +a2ib22+аг-, которое поступает на третий информационный выхоп 53.3.2 вычислительного модуля 1,3.2. На выходе умножителя 19.1,3 получаем произведение , которое поступает

на третий информационный выход 31.1.3 вычислительного модуля 1.1,3. На выходе умножителя 77.2.3 получаем произведение , которое поступает на первый вход суммагора-вычитателя .3, на второй вход которого через

20 регистр 75.2.3 поступает произведение a fbtfc а выходе сумматора-вычитателя 7Ч.2.3 получаем выражение +а которое поступает на третий информационный выход 85,2.3

25 вычислительного модуля 1.3.2. На выходе умножителя 77.3.3 получаем произведение , которое поступает на первый вход сумматора-вычитателя

79.3.3,на второй вход которого через 30 регистр 75.3.3 поступает выражение

Ь +аъгЪы На выходе сумматора- вычитателя 79,3.3 получаем igib + +a3zb f +а м Ь3, С-Э1 , которое поступает на третий информационный выход 85.3.3 вычислительного модуля 1.3.3. В девятом такте на выходе умножителя 49.3.2 получаем произведение , которое поступает на второй вход сумматора-вычитателя 51.3.2, 40 на первый вход которого через регистр 47.3.2 поступает выражение аг 1$ На выходе сумматора- вычитателя 51.3.2 получаем аг1Ь13 + +a42b23+а2 Ь33 23 которое поступает

35

ние а15Ьэ, которое поступает на второй вход сумматора-вычитателя 51.3.1, на первый вход которого поступает выражение ач1 Ь19+а гЬгэ . На выходе сум- 45 на третий информационный выход 53.3.2

матора-вычитателя 31.3.1 получаем ап ь +а«ь«з+а,эЬ3, С13 , которое поступает на третий информационный выход 53.3.1 вычислительного модуля 1.3.1. На выходе умножителя 49.2.2 получаем произведение , которо поступает на второй вход сумматора- вычитателя 51.2.2, на первый вход которого через регистр 47.2.2 поступает произведение а21Ьяз.На выходе сумматора-вычитателя 51.2,2 получаем а,Ь13+а22Ь23, которое поступает на третий информационный выход 53.2.2 вычислительного модуля 1,2.2. На вы

5

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

51.3.2,на первый вход которого через регистр 47.Ч.2 поступает выражение аг Ьчг. +ааг.Ьгг . На выходе сумматора- вычита еля 51.3.2 получаем + +a2ib22+аг-, которое поступает на третий информационный выхоп 53.3.2 вычислительного модуля 1,3.2. На выходе умножителя 19.1,3 получаем произведение , которое поступает

на третий информационный выход 31.1.3 вычислительного модуля 1.1,3. На выходе умножителя 77.2.3 получаем произведение , которое поступает на первый вход суммагора-вычитателя .3, на второй вход которого через

0 регистр 75.2.3 поступает произведение a fbtfc а выходе сумматора-вычитателя 7Ч.2.3 получаем выражение +а которое поступает на третий информационный выход 85,2.3

5 вычислительного модуля 1.3.2. На выходе умножителя 77.3.3 получаем произведение , которое поступает на первый вход сумматора-вычитателя

79.3.3,на второй вход которого через 0 регистр 75.3.3 поступает выражение

Ь +аъгЪы На выходе сумматора- вычитателя 79,3.3 получаем igib + +a3zb f +а м Ь3, С-Э1 , которое поступает на третий информационный выход 85.3.3 вычислительного модуля 1.3.3. В девятом такте на выходе умножителя 49.3.2 получаем произведение , которое поступает на второй вход сумматора-вычитателя 51.3.2, 0 на первый вход которого через регистр 47.3.2 поступает выражение аг 1$ На выходе сумматора- вычитателя 51.3.2 получаем аг1Ь13 + +a42b23+а2 Ь33 23 которое поступает

5

5 на третий информационный выход 53.3.2

вычислительного модуля 1.3.2. На выходе умножителя 77.2.3 получаем произведение а Ь23 , которое поступает на первый вход сумматора-вычитателя

79.2.3, на второй вход которого через регистр 75.2.3 поступает произведение . На выходе сумматора- вычитателя 79,2.3 получаем выражение а +а}2Ь2з , которое поступает на

третий информационный выход 85.2.3 вычислительного модуля 1.2,3. На выходе умножителя 77.3.3 получаем произведение а5,Ьэ2, которое поступает на первый вход сумматора-вычитателя

32Ь23 +

79.3.3, на второй вход которого через регистр 75.3.3 поступает выражение Ь +а,гЬ 22, На выходе сумма- тора-лычитателя 78.3.3 получаем а +а 32. 1г+гЧэ зг Сэз которое поступает на третий информационный выход 85.3.3 вычислительного модуля 1.3.3.

В десятом такте на выходе умножителя 77.3.3 получаем произведение ,э , которое поступает на первый вход сумматора-вычитателя 79.3.3, на второй вход которого через регист 75.3.3 поступает выражение а,, Ъ13 + +азгЬ2з. На выходе сумматора-вычита- теля 79.3.3 получаем а„Ь +а55Ь33 Сзз которое поступает на третий информационный выход 85.3,3 вычислительного модуля 1.3.3.

Дальнейшая работа устройства в данном режиме аналогична указанной. Начиная с четвертого такта, на входы 18.1.J начинает подаваться следующая матрица T)Јd;j3 аналогично действиям матрицы A--Јa-- J, При наращивании размерности предлагаемое устройство не требует увеличения количества связей с блоком управления.

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

1. Устройство для операций над матрицами, содержащее N вычислитель3Q но го модуля подключен к информационному входу 1-го регистра и третьему информационному входу (N,l+l)-ro вычислительного модуля, третий информационный выход (l,i)-ro вычислительного модуля подключен к четвертому инфорных модулей (N - размерность обраба- 35 мационному входу (l+l,i)-ro вычислительного модуля, четвертый информационный выход (1,К)-го вычислительтываемых матриц), N-1 регистров и блок управления, причем первый информационный вход (i,l)-ro вычислительного модуля является i-м информационным входом устройства (,N), первый информационный выход (i,N)-ro вычислительного модуля является i-м выходом устройства, первый информационный выход (1,j)-ro вычислительного модуля (,N) является (j+N-l)-M выходом устройства, первый информационный вход (l,j)-ro вычислительного модуля (,N-1) подключен к первому информационному выходу (1+1, j-l)-ro вычислительного модуля, первый информационный вход (N,j)-ro вычислительного модуля подключен к выходу ( регистра, второй информационный вход (j,i)-ro вычислительного модуля подключен к второму информационному выходу (j-l,i)-ro вычислительного модуля, первый выход блока управления подключен к синхро40

45

ного модуля (К, N-1) подключен к третьему информационному входу (1, К+1)-го вычислительного модуля, второй выход блока управления подключен к управляющему входу коммутатора, третий, четвертый, пятый и шестой выходы блока управления подключены соответственно к управляющим входам (2,1)-го, (1,1)-го, (2,N)-ro вычислительных модулей и к первому - четвертому разрядам входа управления

50

(1

-го вычислительного модуля, пя55

тый, иестой и седьмой разряды которого соединены с управляющим выходом (i,)-ro вычислительного модуля, управляющие выходы (m,i)-ro, (2, 1)-го и (1,п)-го рычислительных модулей (,N-i, ,N-2) подключены к управляющим входам соответственно (л+1,i)-ro, (2„1+1)-го и (1, п+1)-го вычислительных модулей.

0

входам вгех регистров и к синхровхо- дам всех вычислительных модулей, о т личающееся тем, что, с целью расширения функциональных возможностей за счет выполнения операций умножения матриц, вычисления определителя и элементов присоединенной матрицы, Б устройство введен коммутатор, первый информационный вход которого подключен к потенциалу логической единицы, второй информационный вход (l,i)-ro вычислительного модуля является (N+i)-M информационным вхос дом устройства, второй информационный вход и выход коммутатора подключены соответственно к первому и третьему информационным входам (1,1)-го вычислительного модуля, третьи инфор0 мационные входы (j,1)-х вычислительных модулей объединены с их первыми информационными входами,, третий информационный выход (N,i)-ro вычисли- тепьного модуля является (i+2N-l)-M

5 выходом устройства, (i+3N-l)-M выходом которого является четвертый ин- форм ационный выход (i,X)-ro вычислительного модуля, четвертый информационный выход (N,l)-ro выяислительQ но го модуля подключен к информационному входу 1-го регистра и третьему информационному входу (N,l+l)-ro вычислительного модуля, третий информационный выход (l,i)-ro вычислительного модуля подключен к четвертому инфор

ного модуля (К, N-1) подключен к третьему информационному входу (1, К+1)-го вычислительного модуля, второй выход блока управления подключен к управляющему входу коммутатора, третий, четвертый, пятый и шестой выходы блока управления подключены соответственно к управляющим входам (2,1)-го, (1,1)-го, (2,N)-ro вычислительных модулей и к первому - четвертому разрядам входа управления

(1

-го вычислительного модуля, пя

тый, иестой и седьмой разряды которого соединены с управляющим выходом (i,)-ro вычислительного модуля, управляющие выходы (m,i)-ro, (2, 1)-го и (1,п)-го рычислительных модулей (,N-i, ,N-2) подключены к управляющим входам соответственно (л+1,i)-ro, (2„1+1)-го и (1, п+1)-го вычислительных модулей.

2. Устройство по п. I, отличающееся тем, что (1 , з.)-й вычислительный модуль (,N) содержит пять регистров, четыре коммутатора, умножитель, делитель и регистр управления, причем первый информационный вход вычислительного модуля подключен к объединенным информационным входам первого и второхю регистров, второй информационный вход вычислительного модуля подключен к объединенным информационным входам третьего и четвертого регистров, выходы которых подключены к первым информационным входам первого и второго коммутаторов соответственно, выход первого регистра подключен к первому входу делителя и первому информационному входу третьего коммутатора, второй и третий информационные входы которого подключены соответственно к выходам умножителя и делителя, выход которого соединен так же с вторым информационным входом второ го коммутатора, выход второго регистра подключен к второму входу делителя и к второму информационному входу первого коммутатора, выход которого подключен к первому входу умножителя, второй вход которого подключен к первому информационному входу четвертого коммутатора и к выходу пятого регистра, информационный вход которого является третьим информационным входом вычислительного модуля в первый информационный выход которого подключен к выходу третьего коммутатора, третий информационный вход первого коммутатора подключен к вы- ходу первого регистра, выход второго коммутатора является вторым информационным выходом вычислительного модуля, третий информационный выход которого подключен к выходу умножите- ля и второму информационному входу четвертого коммутатора, выход кото- | рого является четвертым информационным выходом вычислительного модуля, синх- ровходом которого является синхровход регистра управления, семиразрядные информационные вход и выход которого являются соответственно управляющими входом и выходом вычислительного модуля, синхровход первого регистра подключен к первому разряду выхода регистра управления, второй разряд которого подключен к синхровходам второго, четвертого и пятого регистров,

0

5

0

5 .« ,г 0

5

50

5

синхровход третьего регистра подключен к третьему разряду выхода регистра управления, четвертый разряд которого подключен к управляющим входам второго и четвертого коммутаторов, пятый разряд выхода регистра управления подключен к первому управляющему входу первого коммутатора, .второй управляющий вход которого подключен к четвертому разряду выхода регистра управления, шестой и седьмой разрйды которого подключены соответственно к первому и второму входам управления третьего коммутатора.

3. Устройство по п. 1, отличающееся тем, что (i,j)-H вы- числительный модуль (,N; ,N-l) содержит шесть регистров, три коммутатора, умножитель, сумматор-вычи- татель и регистр управления, причем первый информационный вход вычислительного модуля подключен к информационным входам первого и второго регистров, выходы которых подключены соответственно к первым информационным входам первого и второго коммутаторов, выход второго коммутатора подключен к первому входу сумматора- вычитателя, второй вход которого подключен к выходу умножителя, первый вход которого подключен к выходу третьего регистра, информационный вход которого подключен к второму информационному входу вычислительного модуля и к информационному входу четвертого регистра, выход которого подключен к первому информационному входу третьего коммутатора и к второму информационному выходу вычислительного модуля, выход сумматора-вычислителя является первым и третьим информационными выходами вычислительного модуля, третий информационный вход которого подключен к информационному входу пятого регистра, выход которого подключен к вторым информационным входам первого и третьего коммутаторов, выход третьего коммутатора подключен к четвертому информационному выходу вычислительного модуля четвертый информационный вход которого подключен к информационному входу шестого регистра, выход которого подключен к второму информационному входу второго коммутатора, выход первого коммутатора подключен к второму входу умножителя, синхровход регистра управления является синхровходом вычислительного

модуля, четырехразрядные вход и выход регистра управления являются соответственно управляющими входом и выходом вычислительного модуля, выход первого разряда регистра управления подключен к синхровходу первого регистра, выход второго разряда регистра управления подключен к синхровходам второго, четвертого, пятого и шестого регистров, выход третьего разряда регистра управления подключен к синхровходу третьего регистра, выход четвертого разряда регистра управления подключен к управляющим входам сум- матора-вычитателя, первого, второго и третьего коммутаторов.

4, Устройство по п. 1, отличающееся тем, что (i,N)-H вы- числительный модуль (,N) содержит шесть регистров, четыре коммутатора, два умножителя, сумматор-вычитатель и регистр управления, причем первый информационный вход вычислительного модуля подключен к информационным входам первого и второго регистров, выходы которых соответственно подключены к первым информационным входам первого и второго коммутаторов, вто- рой информационный вход вычислительного модуля подключен к объединенным информационным входам третьего и четвертого регистров, выход третьего-регистра подключен к первому входу первого умнржителя, выход которого подключен к первому входу сумматора- вычитателя, выход которого подключен к первому информационному входу четвертого коммутатора, к первому входу второго умножителя и к второму информационному входу третьего коммутатора, выход второго умножителя подключен к второму информационному входу четвертого коммутатора, выход кото- рого подключен к первому информацион

0

5

Q 5 о о 5

5

ному выходу вычислительного модуля, второй информационный выход которого подключен к выходу четвертого регистра, выход третьего коммутатора является третьим информационным выходом вычислительного модуля, третий информационный вход которого подключен к информационному входу пятого регистра, выход которого подключен к второму информационному входу первого коммутатора и четвертому информационному выходу вычислительного модуля, четвертый информационный вход которого подключен к информационному входу шестого регистра, выход которого подключен к второму входу второго умножителя, второму информационному входу второго коммутатора и к первому информационному входу третьего коммутатора, выход первого коммутатора подключен ко E opoMv входу первого умножителя, выход второго коммутатора подключен к втором входу сумма- , тора-вычитателя, синхровход регистра управления является синхровходом вычислительного модуля, пятиразрядные .гзход и выход регистра vnnaBneKHfl являются соответственно управляющими входом и выходом вычислительного модуля, выход первого разряда регистра управления подключен к синхровходам второго, четвертого и пятого регистров, выход второго разряда регистра управления подключен к синхрозходам первого и шестого регистров, выход третьего разряда регистра управления подключен к синхровхоцу третьего регистра, выход четвертого разряда регистра управления подключен к управляющему входу четвертого коммутатора, выход пятого разряда регистра управления подключен к управляющим входам первого, второго и третьего коммутаторов и сумматора-вычитате- ля.

Г7

|I

2U.J

V I

ГУЛ I1

й/г.2

w

1575205

fifV 4Uj

Фиг.З

Sbi.NVV

1

73.

m.a

Фаг.4

.iV

I

Фиг 5

Составитель К. Кухаренко Редактор С, Лисина Техред М.Хрданич Корректор А.Обручар

Закаэ 1786

Тираж 571

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб,, д. 4/5

8 9 fO t 12 13 /4

t эLгu J J J J J J J J J JTЛJтл

яз.nn

WU LrinJ J-LriTLrUlJ-U-U rL

т1

0 t 2 3 5 6 1 В 9 10 11 12 IS tk

i - i i t i

1

in121

m jrLrurLnj j j j nj ru TLru-(

7

no. LГLЛJTЛJ J J1J J J J J J J J

то

т.

Фиг б

г

Подписное

Документы, цитированные в отчете о поиске Патент 1990 года SU1575205A1

Устройство для LU-разложения матриц 1986
  • Каневский Юрий Станиславович
  • Котов Сергей Эдуардович
  • Самофалова Финна Васильевна
SU1401478A1
Устройство для операций над матрицами 1987
  • Каневский Юрий Станиславович
  • Котов Сергей Эдуардович
SU1443003A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Кузнечная нефтяная печь с форсункой 1917
  • Антонов В.Е.
SU1987A1

SU 1 575 205 A1

Авторы

Каневский Юрий Станиславович

Клименко Мария Константиновна

Котов Сергей Эдуардович

Логинова Людмила Михайловна

Куц Наталия Евгеньевна

Даты

1990-06-30Публикация

1988-08-18Подача