SU543943A1 - Устройство дл решени систем линейных алгебраических уравнений - Google Patents

Description

( И + l)-го сдвигового регистра, выход знакового разр да ( И + l)-го сдвигового регистра соединен с первым входом блока анализBj выход которого соединен с входом соответствующего реверсивного счет- чика, выход (и + l)-ro сдвигового регистра соединен со вторым входом блока анализа и через первый элемент И - со вторым входом элемента ИЛИ и со вторым входом первого одноразр дного сумматора-вы- читател  соответствующего столбца, а через второй элемент И - со вторым входом ( П + l)-ro одноразр дного сумматора- вычитател , выход которого соединен с третьим входом блока анализа, вторые входы элементов И всех столбцов и управл ющие входы реверсивных счетчиков соединены с управл ющей щиной.

На чертеже изображена блок-схема предлагаемого устройства.

Устройство состоит из сдвиговых регистров 1, одноразр дных сумматоров-вычита- телей 2, элементов ИЛИ 3, элементов И 4, 5j блоков анализа 6 и реверсивных счетчиков 7,

Блок анализа 6 предназначен дл  выделени  знака разности нев зок р -ой и (р -1)-ой итерации соответствующего,уравнени  системы, определени  знака прираше- ни  соответствующего неизвестного и запоминани  кода знака на врем  итерации.

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

Коды коэффициентов Q., при неизвестных системы, уравнений занос тс  в соответствуюшие сдвиговые регистры 1. В ( ц + l) ые сдвиговые регистры занос тс  соответственно коды свободны.х членов Ь; блоке 6 устанавливаетс  код знака соответствующего свободного члена Ь; Ре- версивные счетчики 7 устанавливаютс  в нулевое состо ние j ( И + 1)-ые одноразр дные сумматоры-вычитатели 2 работают в режиме вычитани , С выхода ( + 1 )-го сдвигового регистра 1 код соответствую- щего свободного члена Ь- . начина  с млад- щих разр дов, через элемент И 4 поступает на второй вход первого одноразр дного сумматора-вычитател  2 соответствующего столбца, а через элемент ИЛИ 3 перезаписываетс  в ( п + 1)-ый сдвиговый регистр 1. Этот код, просуммировавшись с соответствующими коэффициентами, поступивщими со сдвиговых регистров, подаетс  через элемент ИЛИ 3 в (h + 1 )-ый регистр 1 и на первый вход соответствующего (Т1 + 1J-го одноразр дного сумматора-вычита-

Т8ЛЯ 2, на второй вхоц которого через элемент И 5 поступает код из {-Tl + 1) - го сдвигового регистра 1, В зависимости от результатов вычитани  ( р - 1 )-ой ир-ой нев зок соответствующий код сигнала с выхода ( п + 1)-го одноразр дного сумматоравычитател  2 подаетс  на третий вход блока анализа 6, на первый и второй входы которого поступают в этот момент знаки прдыдущей и насто щей нев зок. По коду сигнала на своем третьем входе блок анализа 6 определ ет код приращени  Д X; на своем выходе. Код приращени  Д X с выхода блок анализа 6 подаетс  на вход счатчика 7, где суммируетс  с предыдущим содержимым последнего и на управл ющие входы всех одноразр дных сумм.аторов-вычитателей 2 соответствующих строк дл  установлени  ре- жим.а работы одноразр дных сумматоров-вычталай . После каждой итерации по управл ющему сигналуз подаваемому на управл ющие входы реверсивных счетчиков 7, их со. держимые сдвигаютс  на один разр д в сторону старших разр дов. По управл ющим сигналам, поступающим на управл ющие входы сдвиговых регистров 1 соответствующих строк, производитс  сдвиг кодов соответствующих коэффициентов в сторону младщих разр дов и их перезапись в тот же регистр,

В качестве илпкхзтрахщи работы устройства проведено рещение следующей системы алгебраических уравнений;

1Х + :/,4;

Xi + 3XjfXj -D,9-,

Х -Ха-ьЗХз -,3,

Точное рещение данной системы

,з; ,а , ,6.

Считают что величины неизвестных не превосход т единицы, т.е. решение начинают со старщего разр да, вес которого равен О, 5, Процесс рещвни  сведен в таблицу.

Технико-экономический эффект, который достигнут за счет введени  в каждый столбец ( п + 1)-го сдвигового регистра, блока анализа, двух элементов И и элемента ИЛИ, а также новых св зей между блоками, состоит в том, что быстродействие предлагаемого устройства в 2 /к раз больще по сравнению с известными устройствами, что, например, при разр дности k -10 дает выигрыщ по быстродействию примерно в 100 раз.

Claims (2)

1.Неслуховский К. С. Цифровые дифференциальные анализаторы, М., Машинострние , 1968, стр. 148, фиг. 85.

2.Майоров Ф. М. Электронные цифровые интегрирующие мащины, М., 1962, стр. 86, фиг. 59 (прототип.