SU1325507A1 - Device for solving systems of linear algebraic equations - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано автономно или в комплексе с ЦВМ дл  решени  систем линейJT ных алгебраических уравнений. Цель изобретени  - увеличение точности решени . Поставленна  цель достигаетс  тем, что устройство содержит вход 1 запуска устройства, блок 2 формировани  начальных значений матрицы, блок 3 коммутации, блок 4 формировани  промежуточных результатов , регистры 5-7 хранени  промежуточных результатов, блок 8 пам ти констант, арифметический блок 9, блок 10 управлени , вход 11 матрицы значений коэффициентов, вход 12 вектора значений правой, части системы уравнений, выход 13 результата устройства. Увеличение тофюсти обеспечиваетс  дл  случаев, когда элементы матрицы уравнени  имеют величины различного пор дка. 11 ил. с S (Л оо ю ел СПThe invention relates to computing and can be used autonomously or in combination with a digital computer to solve systems of linear algebraic equations. The purpose of the invention is to increase the accuracy of the solution. The goal is achieved in that the device contains the device start input 1, the initial value matrix generation unit 2, the switching unit 3, the intermediate result generating unit 4, the intermediate result storage registers 5-7, the constant memory block 8, the arithmetic unit 9, block 10 control, input 11 of the matrix of coefficient values, input 12 of the vector of values of the right, part of the system of equations, output 13 of the result of the device. An increase in tofusti is provided for cases where the elements of the matrix of the equation have values of different order. 11 il. with S (L oo you ate SP

Description

1one

10ten

Изобретение относитс  к вычислительной технике и может быть использовано при -решенин систем линейных алгебраических уравнений, например, в системах автоматического управлени  динамическими объектами,The invention relates to computing and can be used in solving-systems of linear algebraic equations, for example, in systems for automatic control of dynamic objects.

Цель изобретени  - повышение точности решени .The purpose of the invention is to improve the accuracy of the solution.

На фиг. 1 представлена структурна  схема устройства; на фиг, 2 - блок формировани  начальных значений матрицы; на фиг. 3 - блок коммутации; на фиг, 4 - блок формировани  промежуточных результатов; на фиг, 5 - 15 блок управлени ; на фиг, 6 - узел формировани  уменьшаемых; на фиг, 7- узел формировани  первых сомножителей; на фиг, 8 - узел формировани  вторых сомножителей; на фиг, 9 - узел формировани  признака режима; на фиг. 10 - арифметический блок; на фиг. 11 - временна  диаграмма работы блока управлени .FIG. 1 shows a block diagram of the device; Fig. 2 shows a block forming the initial values of the matrix; in fig. 3 - switching unit; FIG 4 is a block for generating intermediate results; FIGS. 5-15; control unit; Fig. 6 shows the formation unit being reduced; Fig. 7 is the site of formation of the first factors; FIG. 8 shows a node for forming the second factors; FIG. 9 shows a node forming a mode feature; in fig. 10 - arithmetic unit; in fig. 11 is a timing diagram of the operation of the control unit.

Устройство содержит вход 1 запуска устройства, блок 2 формировани  начальньк значений матрицы, блок 3 коммутации, блок 4 формировани  прошаемых содержит п/ мультиплексоров 55. Узел 37 формировани  первых сомножителей содержит п мультиплексоров 55 о Узел формировани  вторых сомножителей содержит п. мультиплексоров 55. Узел 54 формировани  признака ре- режима содержит элементов НЕ 565 где Р riog.jn, элемент И-НЕ 57. Арифметический блок 9 содержит умножитель 58 и сумматоры 59,The device contains a device startup input 1, a block 2 forming the initial matrix values, a switching unit 3, a projection generation unit 4 comprising p / multiplexers 55. A first multiplier forming unit 37 contains n multiplexers 55 о A second multiplier forming unit 55 contains multiplex multipliers 55. Node 54 forming a sign of re-mode contains elements NOT 565 where P riog.jn, element AND-NOT 57. Arithmetic unit 9 contains multiplier 58 and adders 59,

Устройстззо предназначено дл  решени  системы линейных алгебраических уравнений видаThe device is designed to solve a system of linear algebraic equations of the form

2020

2525

АХ В,AH B,

где А - матрица коэффициентов размерности пхп, состо ща  из элементов a.j (, п., , n);where A is the matrix of coefficients of the php dimension, consisting of the elements a.j (, a.,., n);

В - вектор-столбец размерности п, составленный из элементов правых частей Ь ;B is a column vector of dimension n composed of elements of the right-hand sides b;

X - вектор-столбец решени  размерности п, составленный из элементов х- ,X is a resolution vector of dimension n, composed of elements x-,

Эта система при det А 7 О имеет дл  любых правых частей уравнений однозначно определенное решениеThis system with det А 7 О has for each right-hand side of the equations a uniquely defined solution

межуточных результатов, с первого поinterim results, from first to

Х(х, , , ., jX,,) , Дл  отыскани  этого - третий рех истры 5-7 хранени  промежу- зо вектор-решени  воспользуемс  обратной точных результатов, блок 8 пам ти кон- матрицей А , В этом случае вектор- стант, арифметический блок 9, блок решение -В вычисл етс  простым 10 управлени , вход I1 матрицы значений коэффициентов си:сте 1ы линейных алгебраических уравнений, вход 12 вектора значений правой части системы линейных алгебраических уравнений.X (x,,,., JX ,,), To find this - the third version of the 5–7 inter-vector storage, the vector-solution, we use the inverse of exact results, the memory block 8 by the terminator A, In this case, the vector-stant , the arithmetic unit 9, the decision-B block is computed by a simple 10 controls, the input I1 of the matrix of values of coefficients C: 1 st linear algebraic equations, the input 12 of the vector of values of the right-hand side of the system of linear algebraic equations.

перемножением матриц.multiplication of matrices.

Дл  отыскани  обратной матрицы А 35 реализован гшгоритм обращени  матрицы , согласно которому дл  вычислени  матрицы необходимо провести вычислени  матриц: А - , ,,, , ...., где А-Е, а Е - единична  матрица иTo find the inverse matrix A 35, the matrix inversion algorithm is implemented, according to which, in order to calculate the matrix, it is necessary to perform matrix calculations: A -, ,,, ...., where AE, and E is the identity matrix and

выход 13 результата устройства, внутренние информационные шины 14-27, выходы 28-31 блока управлени . output 13 of the device, internal information buses 14-27, outputs 28-31 of the control unit.

Блок 2 формирован:и  н ачальных значений содержит элементы 32 задержки и сумматоры , Блок 3 коммута- .ции содержит коммутатор 34, мультиплексор 35, узел 36 формировани  уменьшаемых, узел 37 формировани  первых сомножителей, узел 38 формировани  вторых сомножителей, внутреннюю информационную шину 39. Блок 4 формировани  промежуточных результатов содержит два сумматора 40 и 41, два умножител  42 и 43, делитель 44, Блок 10 управлени  содер сит генератор 45 тактовых импульсов, ждушдй мультивибUnit 2 is formed: and the initial values contain delay elements 32 and adders, Switching unit 3 contains a switch 34, a multiplexer 35, a decrement forming unit 36, a first multiplier forming unit 37, a second multiplier forming unit 38, an internal information bus 39. Intermediate result generating unit 4 contains two adders 40 and 41, two multipliers 42 and 43, divider 44, Control unit 10 contains a generator of 45 clock pulses, waiting for a multivib

Устройство на примере решени  сисратор 46, с первого по третий тригге- темы линейных алгебраических уравне- ра 47-49, элемент И 50, элемент НЕ 51, ний третьего пор дка работает следую- счетчик 52, узел 53 элементов срав- щим образом,The device is based on the example of the decision sisrator 46, the first to the third triggers of linear algebraic equations 47–49, the element I 50, the element NOT 51, the third order operates the following counter 52, the node 53 elements in a comparable way

нени , узел 54 формировани  признака|feature, feature formation node 54 |

режима. Узел 36 формировани  умень- Пусть исходна  система имеет видmode. Node 36 of formation is reduced. Let the source system be

10ten

15 15

32550723255072

шаемых содержит п/ мультиплексоров 55. Узел 37 формировани  первых сомножителей содержит п мультиплексоров 55 о Узел формировани  вторых сомножителей содержит п. мультиплексоров 55. Узел 54 формировани  признака ре- режима содержит элементов НЕ 565 где Р riog.jn, элемент И-НЕ 57. Арифметический блок 9 содержит умножитель 58 и сумматоры 59,Sewables contains semi-multiplexers 55. Node 37 of forming the first multipliers contains n multiplexers 55. The node of forming the second multipliers contains the multiplexers 55. Node 54 forming the sign of regimen contains HE elements 565 where Р riog.jn, AND-AND 57 element. The arithmetic unit 9 contains a multiplier 58 and adders 59,

Устройстззо предназначено дл  решени  системы линейных алгебраических уравнений видаThe device is designed to solve a system of linear algebraic equations of the form

АХ В,AH B,

где А - матрица коэффициентов размерности пхп, состо ща  из элементов a.j (, п., , n);where A is the matrix of coefficients of the php dimension, consisting of the elements a.j (, a.,., n);

В - вектор-столбец размерности п, составленный из элементов правых частей Ь ;B is a column vector of dimension n composed of elements of the right-hand sides b;

X - вектор-столбец решени  размерности п, составленный из элементов х- ,X is a resolution vector of dimension n, composed of elements x-,

Эта система при det А 7 О имеет дл  любых правых частей уравнений однозначно определенное решениеThis system with det А 7 О has for each right-hand side of the equations a uniquely defined solution

Х(х, , , ., jX,,) , Дл  о вектор-решени  воспол матрицей А , В этом с решение -В вычисX (x,,,., JX ,,), For the vector-solution, use the matrix A, In this, the solution –B calculates

перемножением матриц.multiplication of matrices.

Х(х, , , ., jX,,) , Дл  отыскани  этого - вектор-решени  воспользуемс  обратной матрицей А , В этом случае вектор- решение -В вычисл етс  простым X (x,,,., JX ,,), To find this - the solution vector will be used by the inverse matrix A, In this case, the solution vector -B is computed by

Дл  отыскани  обратной матрицы А реализован гшгоритм обращени  матрицы , согласно которому дл  вычислени  матрицы необходимо провести вычислени  матриц: А - , ,,, , ...., где А-Е, а Е - единична  матрица иTo find the inverse matrix A, the matrix inversion algorithm is implemented, according to which, in order to calculate the matrix, it is necessary to perform matrix calculations: A -, ,,, ...., where AE, and E is the identity matrix and

шsh

..

1 т.1 t.

cf(i cf (i

ii

. 10. . ten.

m j m 3 jm j m 3 j

(i, j, in l,n).(i, j, in l, n).

Устройство на примере решени  сисы линейных алгебраических уравне- третьего пор дка работает следую- образом,The device, using the example of solving a linearly algebraic system, of the third-order equation, works as follows

х Ь  x b

2х + x,2+3xj 2b2 X, + Xj + X, 2b2x + x, 2 + 3xj 2b2 X, + Xj + X, 2b

3 3

т.е. AX В,those. AX B,

/1 2 где А I 2 1 3 1 - матрица коэффици 1 1 1 / ентов системы;/ 1 2 where А I 2 1 3 1 is the coefficient of the coefficient 1 1 1 / system elements;

В (1 22)- вектор-столбецB (1 22) - column vector

правых частей сиеthese parts

темы.Topics.

Исхо дный вектор-столбец поступает через вход 12 в арифметический блок 9, а исходна  матрица в виду последовательности ее элементов, полученна  разложением по строкам: 121213111 поступает на вход блока Z, где из диагональных элементов матрицы вычитаетс  единица, поступающа  по шине 16 первой константы из блока 8 пам ти констант. На выходе блока 2 сформирована последовательность чиселThe source column vector enters through input 12 to the arithmetic unit 9, and the initial matrix in view of the sequence of its elements obtained by decomposition in rows: 121213111 enters the input of block Z, where the unit of the first constant from bus 16 is subtracted from block 8 of memory constants. The output of block 2 formed a sequence of numbers

0212031 10,0212031 10,

Последовательность чисел с выхода коммутатора 34 поступает на вход бло ка 37, на выходе которого на первом шаге сформирована следующа  последо- вательность чиселThe sequence of numbers from the output of the switch 34 is fed to the input of block 37, the output of which at the first step is formed by the following sequence of numbers

30thirty

котора  по шине 18 поступает на информационные входы блока 3, в частности на входы коммутатора 34.which bus 18 arrives at the information inputs of block 3, in particular at the inputs of the switch 34.

Работа устройства синхронизируетс  блоком 10 управлени  и начинаетс  подачей сигнала на вход 1 устройства . При зтом устанавливаетс  в нуль счетчик 52, устанавливаютс  в нулевое состо ние RS-триггер 49, а в единичное состо ние RS-триггер 47 Перевод RS-триггера 48 в единичное состо ние происходит в момент-по влени  на его счетном входе тактового импульса от генератора 45 тактовых 40 на вход сумматора 40, где складыва- импульсов. В результате с выхода RS- етс  с единицей, поступающей по шине ,триггера 48 единица поступает на один 14 второй константы блока 8, преоб- из входов эленента И 50, обеспечива  разу  в обратную величину, и умножа35The operation of the device is synchronized by the control unit 10 and begins by applying a signal to the input 1 of the device. When this is set, the counter 52 is set to zero, the RS-flip-flop 49 is set to zero, and the RS-flip-flop 47 is turned into one state. The RS-flip-flop 48 is switched to the single state at the moment when a clock pulse appears at its counting input from the generator. 45 clock 40 to the input of the adder 40, where the folding pulses. As a result, from the output RS- with the unit coming through the bus, trigger 48, the unit enters one 14 second constants of block 8, transforming from the input elements of the 50, providing a return value, and multiplying

12.12.

Кроме того, последовательность чи сел по шине 39 также поступает на вход блока 38, на выходе которого на первом шаге вычислений по вл етс  по следовательность чиселIn addition, the sequence of numbers on the bus 39 also enters the input of block 38, the output of which in the first step of the calculation appears the sequence of numbers

021.021.

По шине 22 с выхода мультиплексора 35 число О на первом шаге поступаетOn the bus 22 from the output of the multiplexer 35, the number O comes in the first step

прохождение синхроимпульсов, поступающих на второй ее вход от ждущего мультивибратора 46. С выхода злемента И 50 синхроимпульсы поступают на счетный вход счетчика 52. Период следовани  синхроимпульсов выбираетс  .из .услови  полного завершени  одного шага вычислений.passing the sync pulses arriving at its second input from the standby multivibrator 46. From the output of the element I 50, the sync pulses go to the counting input of counter 52. The period of the clock pulses is selected from the condition of complete completion of one calculation step.

На первом шаге вычислени  с выхода счетчика 52 поступает в двоичном коде 1 на шину 19 управлени  и на вход блока 54, в соответствии с законом paботы которого на его выходе на первом шаге сформирован О. На всех последующих шагах на выходе 28 присутствует 1. С выхода коммутатора 34 переданаIn the first step, the calculation from the output of the counter 52 enters the binary code 1 to the control bus 19 and to the input of the block 54, in accordance with the law of operation of which O is formed at the first step of the O. At all subsequent steps, there is 1. At the exit 28 switch 34 is transferred

1325507413255074

последовательность чисел с шины 18 при сигнале на выводе 28, рапном О (первый шаг вычислений), или последовательность чисел с шины 17 при сигнале на выводе 28, равном 1, т.е. на первом шаге на выходе коммутатора 34 выдаетс  последовательность чиселthe sequence of numbers from the bus 18 at the signal at pin 28, the step O (first computation step), or the sequence of numbers from the bus 17 at the signal at pin 28 equal to 1, i.e. The first step at the output of the switch 34 is a sequence of numbers.

021203110,021203110,

котора  по шине 39 поступает на входы мультиплексора 35 и блоков 36 - 38.which via the bus 39 is fed to the inputs of the multiplexer 35 and blocks 36 - 38.

К выходу блока 35 подключена шина, номер диагонального злемента которой совпадает с номером шага вычислений переданного по шине 19 управлени  из блока 10 управлени . На первом шаге на шину 22 передано число 0. Последовательность чисел по шине 39 поступд- ет на вход блока 36, на выходе которого сформирована на первом -шаге последовательность чиселA bus is connected to the output of the block 35, the diagonal element number of which coincides with the number of the calculation step transmitted via the control bus 19 from the control block 10. At the first step, the number 0 is transferred to the bus 22. The sequence of numbers over the bus 39 is fed to the input of the block 36, the output of which is formed on the first -step sequence of numbers

1002031 10.1002031 10.

Последовательность чисел с выхода коммутатора 34 поступает на вход блока 37, на выходе которого на первом шаге сформирована следующа  последо- вательность чиселThe sequence of numbers from the output of the switch 34 is fed to the input of block 37, the output of which in the first step is the following sequence of numbers

на вход сумматора 40, где складыва- етс  с единицей, поступающей по шине 14 второй константы блока 8, преоб- разу  в обратную величину, и умножаto the input of the adder 40, where it is added to the unit coming through the bus 14 of the second constant of block 8, is converted into the reciprocal, and multiplying

12.12.

Кроме того, последовательность чисел по шине 39 также поступает на вход блока 38, на выходе которого на первом шаге вычислений по вл етс  последовательность чиселIn addition, the sequence of numbers on the bus 39 also enters the input of block 38, the output of which in the first step of the calculation appears the sequence of numbers

021.021.

По шине 22 с выхода мультиплексора 35 число О на первом шаге поступаетOn the bus 22 from the output of the multiplexer 35, the number O comes in the first step

етс  на 1, поступающую по шине 16 первой константы. В итоге на первом шаге с выхода блока 44 поступает число -1 . Ion 1, coming through the bus 16 of the first constant. As a result, the first step from the output of block 44 is the number -1. I

С выходов блока 37 и блока 38 по шинам 24 и 25 последовательность чисел поступает на входы блока 2, где произвЬдитс  их взаимное перемножение , в результате чего на выходе на первом шаге сформирована последовательность чиселFrom the outputs of block 37 and block 38, the sequence of numbers goes through the buses 24 and 25 to the inputs of block 2, where their mutual multiplication takes place, as a result of which a sequence of numbers is formed at the output of the first step

021042021,021042021,

котора  с выхода блока 42 поступает на вход блока 3, в котором все числа последовательности умножаютс  наwhich from the output of block 42 enters the input of block 3, in which all numbers of the sequence are multiplied by

5132550751325507

исло, поступающее с выхода блока 44,The number coming from the output of block 44,

в э си ти з к х н т в в з г н вы шin this ti s k x n t v s z g n high

в результате этого на первом шаге с выхода блока 43 выдана последоватепь- ность чиселas a result of this, in the first step from the output of block 43, a sequence of numbers is given

0-2-10-4-20-2-1, 0-2-10-4-20-2-1,

котора  складываетс  в соответствии с номерами с последовательностью чисел , поступающей по шине 23, в суьма- торе41, на выходе которого на первом шаге сформирована последовательность чиселwhich is added in accordance with the numbers with the sequence of numbers coming through the bus 23 in the superstore41, the output of which in the first step is the sequence of numbers

1-2-12-411-1-}.1-2-12-411-1-}.

Данна  последовательность чисел с шины 26 поступает на входы регистра 5 хранени  промежуточных результатов, который служит дл  хранени  разв зки между собой шагов вычи:слений .и устранени  эффекта гонок. Во врем  вы- числени  на каком-либо шаге на регистр 5 по выводу 29 поступает управл ющий сигнал О с вьххода элемента И 50 блока управлени , разрешающий запись информации в данный регистр, This sequence of numbers from the bus 26 is fed to the inputs of the register 5 for storing intermediate results, which serves to store the separation of the computation steps and the elimination of the effect of races. During the computation at any step, the register 5 on pin 29 receives the control signal O from the input of the control unit element I 50, allowing the recording of information in this register,

021203110021203110

021203110021203110

100203110100203110

t 2 It 2 I

О 2 tAbout 2 t

- 1- one

021042021021042021

021203110 1-2 12-4 1-1-1021203110 1-2 12-4 1-1-1

Ь2- 10Ш1-1- 2 t - 1Ь2-10Ш1-1- 2 t - 1

2-41 1 32-41 1 3

-48-22-41-24в то врем  как по входу 30 на регистр 6 поступает управл ющий сигнал 1, разрешающий чтение информации из этого регистра. Период следовани  синхроимпульсов с выхода ждущего мультивибратора 46 выбираетс  таким образом , что за врем  существовани  низкого перепада напр жени  на его выходе полностью завершаютс  вычислени  на данном шаге и запись результата в регистр 5, При по влении высокого по- тешдиала на выходе элемента И 50 на вход регистра 5 поступает 1, а на второй - О, т.е. происходит перезапись информации из первого регистра во второй. При по влении следзтаще- го синхроимпульса вьщаетс  разрешение на чтение результата из регистра 6 и на запись результата следующего шага вычислени  в регистр 5, Количество шагов вычислений равно пор дку обращаемой матрицы.-48-22-41-24 while the input 30 to the register 6 receives the control signal 1, allowing reading of information from this register. The clock cycle from the output of the standby multivibrator 46 is chosen in such a way that during the existence of a low voltage drop at its output, the calculations at this step are completely completed and the result is written to the register 5. register 5 enters 1, and the second - O, i.e. information is overwritten from the first register to the second. When the next sync pulse appears, the resolution to read the result from register 6 and write the result of the next calculation step to register 5 is given. The number of calculation steps is equal to the order of the inverted matrix.

Результаты вычислений на выходах отдельных блоков дл  каждого шага приведены в таблице.The results of the calculations at the outputs of the individual blocks for each step are shown in the table.

021203110021203110

5 5 20 I 1 411 4 5 5 20 I 1 411 4

5 5 20 I 1 4,. , 3 3 З 3 3 з 5 5 20 I 1 4 ,. 3 3 C 3 3 s

-2-15Ш-П1-3 -2-1510-111-3 -2-11510-111-3-2-15Ш-П1-3 -2-1510-111-3 -2-11510-111-3

На каждом шаге вычислений в узле 53 происходит сравнение номера шага вычислени , поступанидего с выхода счетчика 52 и числа Ч (в общем случае п+1, где п - пор док матрицы), поступающего по шине 20 четвертой константы из блока 8 пам ти,At each computation step, in node 53, the computation step number is compared, coming from the output of counter 52 and the number H (in the general case n + 1, where n is the matrix order), coming through bus 20 of the fourth constant from memory block 8,

В результате окончани  последнего третьего шага вычислени  в регистр 6 записана последовательность чиселAs a result of the completion of the last third step of the calculation, a sequence of numbers is written in register 6

- 2 - 1 5 1 О - 1 1 1 - 3,- 2 - 1 5 1 O - 1 1 1 - 3,

представл юща  элементы обращенной матрицы А . В момент по влени  следующего четвертого синхроимпульса на выходе элемента И 50 на управл ющий вход регистра 6 поступает сигнал чтени . Номер четвертого синхроимпульса поступает также на вход узла 53, в результате чего на выходе сформирован управл ющий импульс, который переводит триггер 49 в единичное состо ние , а также переводит в нулевое состо ние триггеры 47 и 48, что соответствует запиранию блока 10 управлени .representing the elements of the inverted matrix A. At the time of the occurrence of the next fourth sync pulse at the output of the element 50, a read input signal arrives at the control input of the register 6. The number of the fourth clock pulse also enters the input of the node 53, as a result of which a control pulse is generated at the output, which translates trigger 49 into one state, and also triggers 47 and 48, which corresponds to the locking of control unit 10, to zero state.

Сигнал 1 на разрешение чтени  с выхода RS-триггера 49 по пшие 31 поступает на управл ющий вход регистра 7, Происходит перезапись информации с регистра 6 в регистр 7,The read signal 1 from the output of the RS flip-flop 49 through the first 31 is sent to the control input of the register 7, the information from the register 6 is overwritten to the register 7,

Информаци  из регистра 7 поступает по шине 27 на входы умножителей 58 арифметического блока, на другие входы которых поступает с входа 12 информаци  о вектор-столбце правых частей уравнени  с выходов перемножителей поступают на входы соответствующих сумматоров 59, сигнал на выходе которых и представл ет искомый вектор решени , который поступает на выход 13 результата устройства.The information from register 7 goes through bus 27 to the inputs of multipliers 58 of the arithmetic unit, to the other inputs of which the vector of the right side of the equation arrives from input 12 from the outputs of the multipliers to the inputs of the corresponding adders 59, the output of which is represented by the desired vector the solution that arrives at the output 13 of the device result.

Claims (1)

Формула изобретени Invention Formula Устройство дл  решени  систем линейных алгебраических уравнений, содержащее арифметический блок и блок управлени , отличающеес  тем, что, с целью повьштени  точности решени , в него введены блок формировани  начальных значений матрицы, блок коммутации, блок пам ти констант , блок формировани  промежуточ- .ных результатов, первый, второй и третий регистры хранени  промежуточных результатов, п входов, где п A device for solving systems of linear algebraic equations containing an arithmetic unit and a control unit, characterized in that, in order to improve the accuracy of the solution, a unit for generating initial values of the matrix, a switching unit, a block of memory constants, a unit for generating intermediate results are introduced into it. The first, second and third registers of intermediate results storage, n inputs, where n 5five 00 5five 00 5five 00 5five 00 5five пор док системы уравнений, вектора значений правой части системы уравнений устройства подключены к информационным входам первой группы арифметического блока, nJ- входов матрицы значений коэффициентов системы уравнений устройства подключены к одноименным входам первой группы блока формировани  начальных значений матрицы, вход запуска устройства подключен к входу запуска блока управлени  и к входу считывани  блока пам ти констант , i-и выход (,,..,п) первой группы блока пам ти констант подключен к i-му входу значени  режима блока управлени , выход второй группы блока пам ти констант подключен к i-му входу второй группы блока формировани  начальных значений матрицы и к 1-му входу первой группы блока формировани  промежуточных результатов, 1-й выход третьей группы блока пам ти констант подключен к i-му информационному входу первой группы блока коммутации и к i-му входу второй группы блока формировани  промежуточных значений, i-й выход четвертой группы блока пам ти констант подключен к i-му информационному входу второй группы блока коммутации, первый, второй и третий выходы блока управлени  подключены к входам считывани  соответственно первого, второго и третьего регистров хранени  промежуточных результатов, четвертый выход блока управлени  подключен к управл ющему входу блока коммутации, i-й выход группы блока управлени  подключен к i-му информационному входу третьей группы блока коммутации, j-й выход где ,,,.,n , блока формировани  . начальных значений матрицы подключен к j-му информационному входу четвертой группы блока коммутации, j-й выход блока формировани  промежуточных результатов подключен к информационному входу j-ro разр да первого регистра хранени  промежуточных результатов , выход j-ro разр да первого регистра хранени  промежуточных результатов подключен к j-му информационному входу )-го разр да второго регистра хранени  промежуточных результатов , выход j-ro разр да второго регистра хранени  промежуточных результа- тов подключен к j-му информационному входу п той группы блока коммутации и к информационному входу j-rothe order of the system of equations, the vector of values of the right-hand side of the system of equations of the device are connected to the information inputs of the first group of the arithmetic unit, the nJ inputs of the matrix of coefficients of the equations of the system of equations of the device are connected to the same inputs of the first group of the initial value matrix generation unit control and to the readout input of the memory block of constants, the i-and the output (,, .., п) of the first group of the memory block of constants is connected to the i-th input of the value of the mode of the control block In addition, the output of the second group of the memory block of constants is connected to the i-th input of the second group of the formation unit of the initial values of the matrix and to the 1st input of the first group of the intermediate result-generation unit, the 1st output of the third group of the memory block of the constants the information input of the first group of the switching unit and to the i-th input of the second group of the intermediate value generating unit, the i-th output of the fourth group of the constant memory block is connected to the i-th information input of the second group of the switching unit, first, second and third outputs control unit dyes are connected to the read inputs of the first, second and third intermediate result storage registers, the fourth output of the control unit is connected to the control input of the switching unit, the i-th output of the group of the control unit is connected to the i-th information input of the third group of the switching unit, j th exit where ,,,., n, of the formation unit. the initial values of the matrix are connected to the j-th information input of the fourth group of the switching unit, the j-th output of the intermediate results generating unit is connected to the information input of the j-ro bit of the first register of intermediate results, the j-ro bit of the first register of intermediate results is connected to the j-th information input) of the second storage register of intermediate results, the output of the j-ro discharge of the second storage register of intermediate results is connected to the j-th information the input of the fifth group of the switching unit and the information input j-ro разр да третьего регистра хранени  промежуточных результатов, выход j-ro разр да третьего регистра хранени  промежуточных результатов подключен к информационному входу второй группы арифметического блока, j-й выход групп с первой по четвертую выходов блока коммутации подключен к j-му входу соответственно групп с третьей по шестую входов блока формировани  промежуточных результатов, Выходы арифметического блока подключены к выходам результата устройства , при этом блок формировани  начальных значений матриад содержит п сумматоров и элементов задержки первый информационный вход i-ro сумматора- подключен к t(i-) входам первой группы блока формировани  начальных значений матрицы, второй информационный вход i-ro сумматора подключен к i-му входу второй группы блока формировани  нача.пьньпс значений матрицыJ входы элементов с (kn+ +)-го по (k+l)n-й, где ,l,,,. ,,.,п, задержки подключены соответственно к входам с (kn+k+2)-ro по t(k+l) первой группы блока формировани  начальных значений матрицы , выход i-ro сумматора подключен к (i-1) выходу блока формировани  начальных значений матрицы, а выходы с (kn+k+2)-ro по (k+l)n+bit of the third register of intermediate results, the output of the j-ro bit of the third register of intermediate results is connected to the information input of the second group of the arithmetic unit, the j-th output of the groups from the first to the fourth outputs of the switching unit is connected to the j-th input respectively of the groups with the third on the sixth inputs of the intermediate result formation unit; The outputs of the arithmetic unit are connected to the output outputs of the device, while the initial value matrix formation unit contains n totalizers and the delay elements of the first information input of the i-ro adder are connected to t (i-) inputs of the first group of the initial value matrix generation unit; the second information input of the i-ro adder is connected to the i-th input of the second group of the initial formation unit. from (kn + +) - th to (k + l) nth, where, l ,,,. ,,., p, delays are connected respectively to the inputs from (kn + k + 2) -ro to t (k + l) of the first group of the block forming the initial values of the matrix, the output i-ro of the adder is connected to the (i-1) output of the block forming the initial values of the matrix, and the outputs from (kn + k + 2) -ro to (k + l) n + 3255071032550710 второй группы узла формировани  первых сомножителей и к i-му входу rjep- вой группы узла формировани  вторых сомножителей, j-e информационные входы четвертой и п той групп блока коммутации подключены к j-м информационным входам соответственно первой и второй групп коммутатора блока мутации, j-й выход коммутатора блока коммутации подключен к j-му информационному входу мультиплексора, блока коммутации, к j-му входу четвертой группы узла формировани  уменьшаемых,the second group of the node forming the first factors and the i-th input of the rjep group of the node forming the second factors, je the information inputs of the fourth and fifth groups of the switching unit are connected to the j-th information inputs of the first and second groups of the mutation unit switch, j the switch output of the switching unit is connected to the j-th information input of the multiplexer, switching unit, to the j-th input of the fourth group of the formation node diminished, 15 входу третьей группы узла фор-, мировани  первых сомножителей, к j-му входу второй группы узла формировани  вторых сомножителей 5 выходы мультиплексора блока коммутации подключе20 ны к выходам первой группы блока коммутации , выходы узла формировани  уменьшаемых подключены к выходам второй группы блока коммутации, выходы узла формировани  первых сомножителей15 to the input of the third group of the node forming the first factors, to the j-th input of the second group of the node forming the second factors 5, the multiplexer outputs of the switching unit are connected to the outputs of the first group of the switching unit, the outputs of the generating unit of the reduced ones are connected to the outputs of the second group of the switching unit, outputs first factor formation node 25 подключены к выходам третьей группы блока коммутации, выходы узла формировани  вторых сомножителей подклю- чены к выходам четвертой группы блока коммутации, при этом узел формиро30 вани  уменьшаемых содержит п мультиплексоров , i-й вход первой группы узла формировани  уменьшаемых подключен к первому информационному входу t(i-l) М}шьтиплексора узла25 are connected to the outputs of the third group of the switching unit, the outputs of the node forming the second factors are connected to the outputs of the fourth group of the switching unit, while the node for reducing 30 contains multiplexers n, the i-th input of the first group of the forming module is connected to the first information input t ( il) m} node shplexor блока формировани  начальных 35 Формировани  уменьшаемых, i-й вход значений матрицы подключены к выходам второй группы узла формировани  the formation unit of the initial 35 Formation decreasing, the i-th input of the matrix values are connected to the outputs of the second group of the formation node уменьшаемых подключен к первому информационному входу ьгультиплексоровdiminishable connected to the first information input of multiplexers Элементов задержки соответственно с (kn+l)-ro по (k+l)n-й, при этом блок коммутации содержит комз 1утатор, мультиплексор , узел формировани  уменъ- шаемых, узел формировани  первых сомножителей , узел формировани  вторых: сомножителей, управл ющий вх-од блока коммутации подключен к управл ющес (i-I) по (i-l)п+i-ll-й 40 и е C(i-l )n+i-s-1 -го по in-й узла формировани  уменьшаемых, j-й вход третьей группы входов узла формировани  уменьшаемых подключен к управл ющему входу j-ro мультиплексора узлаDelay elements, respectively, from (kn + l) -ro to (k + l) are nth, and the switching unit contains a comm 1hator, a multiplexer, a forming unit, a forming unit of the first factors, a node forming the second: factors, controlling the input switch unit is connected to the control (iI) to (il) n + i-ll-40 and e C (il) n + is-1 -th in-th formation node being reduced, j-th input to the third the group of inputs of the node being reduced is connected to the control input of the j-ro multiplexer of the node му входу коммутатора, i-й информаци- 45 Формировани  уменьшаемых, j-й вход онный вход первой группы блока комму- четвертой группы узла формировани to the input of the switch, the i-th information, the j-th input, the first group of the block of the fourth group of the node кto тации. подключен к i-му входу первой группы узла формировани  уменьшаемых и к i-My входу первой группы узла формировани  первого сог шожител , i-й информационный вход второй группы блока коммутации подключен к i-му входу второй группы узла формировани  уменьшаемых, i-й информацион1Шй вход третьей группы блока коммутации подключен к i-му управл)те)щему входу мультиплексора блока ко1«1мутации, к 1-му входу третьей грзптш узла формировани  уменьшаемого, к i-му входуtation. connected to the i-th input of the first group of the formation node to be reduced and to the i-My input of the first group of the formation node of the first co-generator, the i-th information input of the second group of the switching unit is connected to the i-th input of the second group of the formation node to be reduced, i-th information the input of the third group of the switching unit is connected to the i-th control) of the multiplexer input terminal of the co1-1mutation unit, to the 1st input of the third group of the forming node of the reduced, to the i-th input ВОIN уменьшаемых подключен к второму информационному входу j-ro мультиплексора узла формировани  уменьшаемых, выход j-ro мультиплексора узла формировани  уменьшаемого подключен к j-му выходу узла формировани  уменьшаемых, при этом у5ел формировани  первых сомножителей содерлдат п мультиплексо- gg ров, i-й вход первой группы узлаconnected to the second information input of the j-ro multiplexer of the formation node diminished, the output of the j-ro multiplexer of the reducing node is connected to the j-th output of the forming node diminished, while forming the first factors of multiplex n multiplexer gg ditch, i-th input first node groups формировани  первых сомножителей подключен к первому информационному входу i-ro мультиплексора узла формировани  первых сомножителей, i-й входthe formation of the first factors is connected to the first information input of the i-ro multiplexer of the node forming the first factors, the i-th input с (i-I) по (i-l)п+i-ll-й и е C(i-l )n+i-s-1 -го по in-й узла формировани  уменьшаемых, j-й вход третьей группы входов узла формировани  уменьшаемых подключен к управл ющему входу j-ro мультиплексора узлаfrom (iI) to (il) p + i-llth and e C (il) n + is-1th to in-th formation node to be decremented, jth input of the third group of inputs to the decremented formation box is connected to the control j-ro input multiplexer node кto ОABOUT уменьшаемых подключен к второму информационному входу j-ro мультиплексора узла формировани  уменьшаемых, выход j-ro мультиплексора узла формировани  уменьшаемого подключен к j-му выходу узла формировани  уменьшаемых, при этом у5ел формировани  первых сомножителей содерлдат п мультиплексо- g ров, i-й вход первой группы узлаconnected to the second information input of the j-ro multiplexer of the formation node diminished, the output of the j-ro multiplexer of the reducing node is connected to the j-th output of the forming node diminished, while forming the first multipliers of the multiplexers n the i-th input first node groups формировани  первых сомножителей подключен к первому информационному входу i-ro мультиплексора узла формировани  первых сомножителей, i-й входthe formation of the first factors is connected to the first information input of the i-ro multiplexer of the node forming the first factors, the i-th input II1325507 2II1325507 2 второй группы узла формировани  пер-жуточных результатов, выходы второгоthe second group of the node forming the first results, the outputs of the second вых сомножителей подключен к управл - сумматора блока формировани  Проме-.output multipliers is connected to the control - adder of the Prome formation unit. ющему входу i-ro мультиплексора узлажуточных результатов подключены к од формировани  первых сомножителей, 2-йпоименным выходам блока формировани To the input of the i-ro multiplexer of the uzstanovnyh results are connected to the formation of the first factors, the 2nd named outputs of the forming unit информационный вход i-ro мультиплек-промежуточных результатов, при этомinformation input i-ro multiplex-intermediate results, while сора, где ,.,.,n+l, узла формиро-блок управлени  содержит генераторcrap, where,.,., n + l, of the node; the formuli-control unit contains a generator вани  первых сомножителей подключентактовых импульсов, три триггера,the vanities of the first factors of subdactactic pulses, three triggers, к (i-l) входу третьей груп-ждущий мультивибратор, узел формиропы узла формировани  первых сомножи- Qвани  признака режима, узел элементовto the (i-l) input of the third group-waiting multivibrator, the node forming the first node of the formation of the first symptom of the Qvana mode feature, the node of elements телей, выход i-ro мультиплексора узласравнени , счетчик, элемент И, элеформировани  первых сомножителей под-мент НЕ, вход запуска блока управлеключен к i-му выходу узла формирова-ки  подключен к входу установки в 1, the i-ro output of the multiplexer of the comparison node, the counter, the AND element, the elution of the first factors, the NOT sub, the start input of the control unit is connected to the i-th output of the form node is connected to the installation input in 1 ни  первых сомножителей, при этомпервого триггера блока управлени , кnor the first factors, with this first trigger of the control unit, to узел формировани  вторых сомножите- gвходу установки в О второго триггелей содержит п мультиплексоров, i-йра блока управлени  и к входу установвход первой группы узла формировани ки в О счетчика блока управлени ,the node for the formation of the second multiplier, the input of the second trigger in O, contains n multiplexers, the i-th control unit block and the input for the input of the first group of the shaping unit in the counter of the control unit, вторых сомножителей подключен к уп-i-й вход режима блока управлени  подравл ющему входу i-ro мультиплексораключен к i-му входу первой группыthe second factors are connected to the up-i-th input of the control unit mode by the modulating input of the i-ro multiplexer connected to the i-th input of the first group узла формировани  вторых сомножите- QУзла элементов сравнени  блока управ- лей, i-й информационный вход г-го, лени , q-й выход, где ,,.,,the node for the formation of the second multiply-Q Node of the elements of comparison of the control unit, the i-th information input of the gth, laziness, qth output, where ,,. ,, ,, где ,...п, мультиплексора узла log. п, счетчика блока управлени where, ... n, the multiplexer of the node log. p, control unit counter формировани  вторых сомножителей под-подключен к q-му входу второй группыthe formation of the second factors is sub-connected to the qth input of the second group ключен к (i-l) входу второйузла элементов сравнени , к q-му вхо группы узла формировани  вторых со- 25ДУ Узла формировани  призна;ка режимаIt is connected to (i-l) the input of the second node of the comparison elements, to the q-th input group of the node forming the second one of the 25 DN of the forming node; множителей, выход i-ro мультиплексо-блока управлени  и к q-му выходу групра узла формировани  вторых сомножи-пы блока управлени , выход первогоmultipliers, the output of the i-ro multiplex-control unit and the q-th output of the group of the node forming the second component of the control unit, the output of the first телей подключен к i-му выходу узлатриггера блока управлени  подключен кteli is connected to the i-th output of the uzlatrigger of the control unit connected to формировани  вторых сомножителей, привходу установки в } третьего тригэтом блок формировани  промежуточных ЗО блока управлени , выход генерезультатов содержит два сумматора,pafopa тактовых импульсов блока управдва умножител , делитель, входы пер-лени  подключен к входу ждущего муль- вой группы, входы второй группы, вхо-тивибратора блока управлени  и к счет- ды третьей группы, входы четвертойному входу третьего триггера блока группы, входы п той группы и входы .,управлени , выход узла элементов шестой группы блока формировани  про-сравнени  блока управлени  подключен межуточных результатов подключены кк входу установки в О первого триг- одноименным информационным входам со-гера блока управлени , к входу уста- ответственно первой группы делител ,новки в 1 второго триггера блока первой группы первого сумматора, вто- доуправлени  и к входу установки в О рой грзгапы первого сумматора, первойтретьего триггера блока управлени , группы второго сумматора, первой груп-выход ждущего мультивибратора блока пы первого умножител  и второй группыуправлени  подключен к первому входу первого умножител  блока формирова-элемента И блока управлени , выход ни  промежуточных результатов, выхо- 5третьего триггера блока управлени  ды первого сзгмматора подключены к од-подключен к второму входу элемента И ноименным информационным входам вто-блока управлени , выход элемента И рой группы делител , выходы которогоблока управлени  подключен к счетно- подключены к одноименным информацион-му входу счетчика блока управлени , ным входам первой группы второго ум- CQк входу элемента НЕ блока управлени , ножител  блока формировани  промежу-выход элемента НЕ блока управлени  точных результатов, выходы первогоподключен к первому выходу блока уп- умножител  блока формировани  промежу-равлени , выход элемента И блока уп- точных результатов подключены к одно-равлени  подключен к второму выходу именным информационным входам второй сблока управлени , выход второго триг- группы второго умножител , выходы ко-гера блока управлени  подключен к торого подключены к одноименным инфор-третьему выходу блока управлени , вы- мационным входам второй группы второ-ход узла формировани  признака ре- го сумматора блока формировани  проме-жима блока управлени  подключен кforming second factors, setting up the third triggers block; forming intermediate DZ of the control block; output of the results contains two adders; pafopa clock pulses of the control multiplier; divider; the inputs of the twirl are connected to the input of the waiting multi group, the inputs of the second group, tweeter and control unit of the third group, inputs to the fourth input of the third trigger of the group unit, inputs of the fifth group and inputs., controls, output of the node of the elements of the sixth group of the formation unit pro-compared and the control unit is connected to inter-intermediate results connected to the installation input to the first trigger with the same information input of the control unit co-generator, to the input of the first divider group, the second trigger of the first group of the first accumulator, the second control and the input of the first adder, the first third trigger of the control unit, the group of the second adder, the first group output of the waiting multivibrator of the first multiplier unit and the second control group are connected to the first input p The first multiplier of the form-element block and the control unit, the output of intermediate results, the output of the third trigger of the control unit of the first czgmmator are connected to one-connected to the second input of the element And the same output information of the second control unit, the output of the divider group, outputs The control unit is connected to the counting unit connected to the information input of the counter of the control unit with the same name, the inputs of the first group of the second smart input to the input of the element NOT of the control unit, the knob of the forming unit the inter-output element of the HE unit does not control the exact results, the outputs are first connected to the first output of the block multiplier of the interval shaping unit, the output of the element AND of the initial results block are connected to the same direction and connected to the second output by the named information inputs of the second control unit, the output the second trigroup of the second multiplier, the outputs of the co-ger of the control unit are connected to which are connected to the same informational third output of the control unit, the output inputs of the second group are the second stroke of the formation unit PE feature of adder promo benching control unit is connected to the forming unit 1313 четвертому выходу блока управлени , при этом узел формировани  признака режима содержит элементов НЕ, элемент И-НЕ, первый вход узла формировани  признака режима подклю чен к первому входу элемента И-НЕ узла формировани  признака режима, 8-й вход, где ,,.„,tlogj п J, узла формировани  признака режима подклюthe fourth output of the control unit, wherein the mode characteristic forming node contains NO elements, the AND-NOT element, the first input of the mode characteristic forming node is connected to the first input of the AND-NOT element of the mode characteristic forming node, the 8th input, where ,,. , tlogj p J, the node forming the sign of the mode of connection 1325507 -141325507 -14 чен к входу (s-l)-ro элемента HF узла формировани  признака режима, выход (8-1)-го элемента НЕ узла форми- g ровани  признака режима подключен к 8-му входу элемента И-НЕ узла формировани  признака режима, выход элемента И-НЕ узла формировани  Признака режима подключен к выходу узла 10 формировани  приз нака режима.is connected to the input (sl) -ro of the HF element of the mode attribute forming node, the output (8-1) of the NOT element of the formation of the mode attribute sign is connected to the 8th input of the AND-NOT element of the formation of the mode attribute, and the output of -NOT the formation unit of the Sign of the mode is connected to the output of the node 10 of the formation of the mode prize. Фиг. 2FIG. 2 Фи.3Fi.3 1 161 16 34 в34 in 25.25 И t г Hj,And t g Hj, 39 фи,е39 fi e 391391 Фиг.77 33 Z5,Z5 ФигЗFigz 22 гФ31 55gF31 55 5656 99 5555 5757 иand Фие.9Fie.9 9U2.119U2.11 Составитель В. Смирнов Редактор Н. Бобкова Техред И.Попович Корректор Т, КолбCompiled by V. Smirnov Editor N. Bobkova Tehred I.Popovich Proofreader T, Kolb I «Illl ИИ I (   I "Illl AI I ( Заказ 3112/46 Тираж 672ПодписноеOrder 3112/46 Circulation 672 Subscription ВНИИПИ Государственного комитета СССРVNIIPI USSR State Committee по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Производственно-полигра ческое предпри тие, г. Ужгород, ул. Проектна , 4Production and printing company, Uzhgorod, st. Project, 4 13255071325507 2727 fPuz. 10fPuz. ten