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

 

Союз Советских

Сощиел исти ческкх

Республик (61) Дополнительное к ввт. свид-ву (22) Заявлено 021275 (2 ) 2195252/18-24 с присоедииеиием заявки Ио

Государствеииый коиитет

СССР ло делаи изобретений и открытий (23) Приоритет

Опубликовано 1501.80. Бюллетень Ио 2

Лата опубликования описания 1801.80 (72) Авторы изобретения

Р.B.Kîpîáêàâ и B.Е.Золотовский

Таганрогский радиотехнический институт им.B.Ä.Êàëìûêoâà (54 ) УСТРОЙСТВО ДЛЯ РЕШЕ НИ Я

СИСТЕМ АЛГЕБРАИЧЕСКИХ

УРАВНЕНИЙ

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

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

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

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

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

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

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

Блок-схема устройстна для набора одного уравнения системы алгебраи710044

Формула изобретения ческих уравнений И -ro поряцка приведена на чертеже.

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

Устройство работает следующим образом. одноразрядные приращения неизвестных поступают на первые входы элементов И, на вторые входы которых поступают постоянные коэффициенты, полученные .произведения поступают на входы сумматора 2,где Формируется ве,личина (6„„ х1+О„. àX2« "«О;„;ь „1, которая поступает на сумматор 3, на втьрой вход которого поступает величина рассогласования Я„, на,выходе сумматора 3 образуется S„+„, рассогласование, которое поступает на блок 5.Блок 5 (он устраняет биения 20 при достижении решения) введен в связи с тем, что рассогласование S не может быть сведено к нулю при постоянном весе приращения на выходе устройства. 25

При постоянном весе приращения оно не может бысть меньше чем 8 . =а11 . где ам т1и

Э„„минимум алгебраической суммы

KO„,3=--3," и.

1 Ч

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

a2k =О, если 0 с S cB ь2к = 1, если S к(0, где 8 - ширина зоны нечувствительности,. эта величина поступает на второй 4О в ход блока 5.

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

Ф

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

Устройство для решения систем алгебраических уравнений, содержащее

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

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

Источники информации, принятые во внимание при экспертизе

1. Майоров В.Ф. Цифровые интегрирующие машины. М., 1962, с, 80, 2. Цифровые дифференциальные анализаторы, сб, переводов под ред.

Когана Б,Я.. M., 1959, с. 176.

ЦНИИПИ Заказ 8761/49

Тираж 751 Подписное

Филиал ППП Патент, г. Ужгород, ул. Проектная,4