SU710044A1

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

Info

Publication number: SU710044A1
Application number: SU752195252A
Authority: SU
Inventors: Роальд Валентинович Коробков; Виктор Евдокимович Золотовский
Original assignee: Таганрогский радиотехнический институт им. В.Д.Калмыкова
Priority date: 1975-12-02
Filing date: 1975-12-02
Publication date: 1980-01-15

Description

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

Известны устройства [Г] для решения систем линейных алгебраических уравнений на аналоговых, цифровых и ,„ гибридных вычислительных машинах.

Недостатком решения алгебраических уравнений на АВМ является низкая точность. Для устранения этого недостатка используются гибридные вычислительные машины,, но при этом сни-15 жается скорость вычисления.

Наиболее близким по технической сущности к данному изобретению является устройство [2], содержащее пвходовый сумматор, двухвходовый сумматор, регистр, блок формирования приращений, накопитель неизвестного, причем η-входовый сумматор соединен с первым, входом двухвходового сумматора и входом блока формирования приращений , выход которого соединен со входом накопителя.

К недостаткам известного устройст ва следует шения, так точность реП-мерной отнести ни-зкую как для решения системы алгебраических уравнений устройство должно содержать h-йнтеграторы на выходе.

Целью изобретения является повыиение точности решения.

Поставленная цель достигается тем, что в устройство, содержащее п-входовый.сумматор, выход которого соединен с первым входом двухвходового сумматора, ко второму входу которого подключен выход регистра, вход которого соединен с выходом двухвходового сумматора, выход регистра подключен к первому входу блока формирования приращений, выход которого соединен со входом накопителя, введены И элементов И и блок сравнения, выход которого подключен ко второму входу блока формирования приращений, первый и второй входы блока сравнения соединены с выходом двухвходового сумматора и первым входом устройства соответственно, входы п^_входового сумматора соединены с соответствующими выходами элементов И, первые и вторые входы которых подключены к второму и третьему входам устройства соответственно.

Блок-схема устройства для набора одного уравнения системы алгебраи3 ческих уравнений И-го порядка приведена на чертеже.

Устройство содержит 1, 1^, ..., 1^, элементы И,,и-входовый сумматор 2, двухвходовый сумматор 3, регистр 4, блок 5 сравнений/ блок 6 формирования приращения, накопитель 7.

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

одноразрядные приращения неизвестных поступают на первые входы элементов И, на вторые входы которых поступают постоянные коэффициенты, полученное.произведения поступают на входы сумматора 2, где Формируется величина которая поступает на сумматор 3, на второй вход которого поступает величина рассогласования S_K, на. выходе сумматора 3 образуется рассогласование,которое поступает на блок 5.Блок 5 (он устраняет биения при’достижении решения) введен в связи с тем, что рассогласование S не может быть сведено к нулю при постоянном весе приращения на выходе устройства.

' При постоянном весе приращения оно не может быть меньше чем <51. · . где

П^^миннмум алгебраической суммы aa·υι.

Г-1 ³

Для устранения этого эффекта в блоке 5 вводится зона нечувствительности, что приводит к формированию приращений в соответствии с алгоритмом. ^э

Д2к = 1, если S_K>B д2к = 0, если 0 < S_K< В л2к = 1, если S_K<0, где В - ширина зоны нечувствительности, эта величина поступает на второй 40 вход блока 5.

В зависимости от величины рассогласования на выходе блока 5 формируется сигнал, разрешающий или запрещающий выдачу приращения. Этот сиг- 45 нал поступает на вход блока 6, с выхода которого приращение неизвестного поступает на внешний выход и на накопитель 7, где суммируется с предыдущим результатом.

Введение дополнительных блоков, замена сложных элементов на более простые и введение новых связей позволяют повысить точность решения систем алгебраических уравнений и тем самым эффективно использовать изобресениё в специализированных вычис·* лительных системах.

Claims

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

15 Устройство для решения систем алгебраических уравнений, содержащее П -входовый сумматор, выход которого соединен с первым входом двухвходового сумматора, ко второму входу ко20 торого подключен выход регистра,вход которого соединен с выходом двухвходового сумматора, выход регистра подключен к первому входу блока формирования -.приращений, выход которого со25 ’единен со входом накопителя, отличающееся тем, что, с целью повышения точности решения, в него дополнительно введены Ц элементов И и блок сравнения, выход которого подключен ко второму входу блока формирования приращений, первый и-второй входа блока сравнения соединены с выходом двухвходового сумматора и первым входом устройства соответственно, входы И-входового сумматора соединены с соответствующими выходами элементов.И, первые и вторые входы которых подключены к второму и третьему входам устройства соответственно.