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

 

О П И С А Н И Е (11) 482752

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 27.05.74 (21) 2027696/18-24 с присоединением заявки М (23) Приоритет

Опубликовано 30.08.75. Бюллетень Ке 32

Дата опубликования описания 03.11.75 (51) М. Кл. G 06т 15/32

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

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.332(088.8) (72) Автор изобретения

Л. А. Казакевич

Институт электродинамики АН Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ

АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

Изобретение относится к вычислительной технике.

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

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

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

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

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

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

В состав устройства входят комбинационные цифровые сумматоры 1т — 1„, комбинационные множительные блоки 2тз — 2„„, блок ввода 3, блок вывода 4, блок управления 5, блок б генераторов случайных сигналов, блок

7 ограничителей уровня сигналов и блок вен30 Tà en 8

482752

Блок ограничителей настроен таким образом, чтобы сигналы на его выходах не превосходили по величине граничного значения напряжения, считываемого как код О.

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

При подключении значений коэффициентов и правых частей из блока вывода 4 блок управления 5 одновременно открывает вентили блока 8. В электрической цепи начинается переходный процесс, при котором хотя бы в одной кодовой шине напряжение в некоторый момент принимает значение, промежуточное между зоной кода О и зоной кода 1. Это обстоятельство является для блока управления сигналом для поддержания вентилей блока 8 открытыми. При этом из-за действия генераторов случайных сигналов циклический режим исключен, а это означает, что устройство неизбежно переходит в состояние, близкое к стационар ному и отличающееся от стационарного на величину помехи, обусловленной действием генераторов случайных сигналов.,В таком состоянии ни в одной кодовой шине напряжения не будут попадать в про межуточную зону, а значит блок управления закроет вентили блока 8, и состояние будет стационарным. При этом происходит считывание решения через блок вывода 4.

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

5 Предмет изобретения

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

io к выходу блока управления, комбинационные цифровые сумматоры по числу неизвестных, первые входы которых соединены с выходами блока ввода, матрицу комбинационных множительных блоков по числу коэффициентов

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

482752

Составитель А. Яаренов

Техред 3. Тараненко

Редактор Е. Караулова

Корректоры: Е. Рожкова и Е. Хмелева

Типография, пр. Сапунова, 2

Заказ 2583/5 Изд. № 1725 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская наб,, д. 4/5