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

Союз Советских Сощиал исти ческкх Республиклиитюльиое к 66 т снйд(22) Заявлено 021275 (21) 2195252/18-24 р, заявки ЯО Государствеккык коиктет СССР во делаи кзобретеккй к открытки(23) Приоритет публикожаио 1501.80 Бюллетень И Дата опубликования описания 72) АвтОры изобретени Р,В.Коробков и В.Е.Золотовский иотехнический институт им.В.Д.Калмыко(54 СТРОйСТВО ДЛЯ РЕШЕНИЯСИСТЕМ АЛГЕБРАИЧЕСКИХУРАВНЕНИЙ ки то ст чи жа е х 5 го устройстточность ре я И -мерной вестни-з креше Изобретение относится к области вычислительной техники и может быть использовано в специализированных устройствах, предназначенных для решения систем алгебраических уравнений вида АХ + В = О.Известны устройства (Ц для решения систем линейных алгебраических уравнений на аналоговых, цифровых и гибридных вычислительных машинах,Недостатком решения алгебраичесх уравнений на АВМ янляется низкаячность, Для устранения этого недоатка используются гибридные выслительные машины, но при этом сни ется скорость вычисления.Наиболее близким по технической сущности к данному изобретению является устройство 2, сод ржащее ивходовый сумматор, двухв одоный сумматор, регистр, блок формирования приращений, накопитель неизвестного, причем и-нходоньтй сумматор ооединен с первым входом днухвходового сумматора и входом блока формирования при 2 ращений , выход которого соединен со входом накопителя.К недостаткам из нона следует отнести ующения, так как для ни системы алгебраиЧеских уравнений устройство должно содержать Ь-Интеграторы на выходе.Целью изобретения является повькение точности решения.Поставленная цель достигается тем, что н устройство, содержащее Н-входоный сумматор, выход которого соединен с первым входом двухвходового сумматора, ко второму входу которого подключен выход регистра, вход которого соединен с выходом двухвходоного сумматора, выход регистра подключен к первому входу блока формирования приращений, выход которого соединен со входом накопителя, введены И элементов И и блок сравнения, выход которого подключен ко второму входу блока формирования приращений, первый и второй входы блока сравнения соединены с выходом двухвходового сумматора и первым входом устройства соответственно, входы П-нходоного сумматора соединены с соответстнукщими выходами элементов И, первые и вторые входы которых подключены к второму и третьему входам устройстна соответственно,Блок-схема устройстна для набородного уравнения системы алгебраи710044 Формула изобретения ческих уравнений и -го поряцка приведена на чертеже.Устройство содержит 1, 1,1элементы И, .И-входовый сумматор 2,двухвходовый сумматор 3, регистр 4,блок 5 сравнений, блок б формирования приращения, накопитель 7,Устройство работает следующим образом.одноразрядные приращения неизвестных поступают на первые входы элементов И, на вторые входы которых поступают постоянные коэффициенты, полученные.,произведения поступают навходы сумматора 2,где Формируется ве,личина (Обх+ОьХО ьХ),которая поступает на сумматор 3,на втьрой вход которого поступает величина рассогласования 8,на,выходе сумматора 3 образуется 8+,рассогласование, которое поступает наблок 5.Блок 5 (он устраняет биения 20при достижении решения) введен в связи с тем, что рассогласование 8 неможет быть сведено к нулю при постоянном весе приращения на выходе устройства. 25При постоянном весе приращения ононе может бысть меньше чем 8 =611 . гдеаю т 1 иВп,1 д.минимум алгебраической суммыЕО 1=, Ю301 Д 1,Для устранения этого эффекта в бло. ке 5 вводится зона нечувствительности,что приводит к формированию приращений и соответствии с алгоритмом.д 2 к = 1, если ЯкВь 2)с = О, если 0 с 8, с Вд 2 к = 1, если Як(0,где В - ширина зонй нечувствительности,. эта величина поступает на второй 40вход блока 5.В зависимости от величины рассогласования на выходе блока 5 формируется сигнал, разрешающий или запрещающий выдачу приращения. Этот сигнал поступает на вход блока б, с ныхода которого приращение неизвестного поступает на внешний выход и на накопитель 7, где суммируется с предццущим,.езультатом.Введение дополнительных блоков, замена сложных элементов на более простые и введение новых связей позволяют повысить точность решения систем алгебраических уравнений и тем самым эффективно использонать изобре ение в специализированных вычислительных системах. Устройство для решения систем алгебраических уравнений, содержащее И -входовый сумматор, выход которого соединен с первым входом днухвходового сумматора, ко второму входу которого подключен выход регистра, вход которого соединен с выходом двухнходового сумматора, выход регистра подключен к первому входу блока формирования .приращений, выход которого соединен со входом накопителя, о т л и ч а ю щ е е с я тем, что, с целью повышения точности решения, в него дополнительно введены Ь элементов И и блок сравнения, выход которого подключен ко второму входу блока формирования приращений, первый и нторой входы блока сравнения соединены с выходом днухвходоного сумматора и первым входом устройства соответственно, входы п-входоного сумматора соединены с соответствующими выходами элементов;И, первые и вторые входы которых подключены к второму и третьему входам устройства соотнетственно,Источники информации,принятые во внимание при экспертизеМайоров В .Ф . Цифровые интегрирующие машины. М., 1962, с, 80,2. Цифровые дифференциальныеанализаторы , сб, переводов под ред,Когана Б,Я М., 1959, с. 176,ЦНИИПИ Заказ 8761/49 Тираж 751 Подписное Филиал ППП Патент,г, Ужгород, ул. Проектная,4