Устройство для вычисления корневых траекторий

,1 ц 556449 Союз СоветскикСоциалистических Республик ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ) М, Кл.2 б 06 Г 15/34 1) 211309 влено 14 Я 3.7 исоединение явкиГосударственный комито Совета Министров СССР по делан изобретен. А, Вишняков, Г. В. Римский и Ю, А, Скудняков Минский радиотехнический институт(71) Заявитель НЕВЫХ ТРОЙСТВО ДЛЯ ВЫЧИСЛЕТРАЕКТОРИ й ем а устро Изобретение относится к области вычислительной техники и автоматизированных систем управления и может быть использовано для автоматизированного воспроизведения корневых траекторий систем автоматического управления.Известно устройство для моделирования 1, содержащее регистр адреса, дешифратор, постоянное запоминающее устройство, схему сравнения. Выход регистра адреса соединен с входом постоянного запоминающего устройства.Недостатком известного устройства являются низкие функциональные возможности и невозможность решения широкого класса задач.Наиболее близким техническим решением к изобретению является устройство для воспроизведения корневых траекторий 21, содержащее постоянную память, регистр команд, блок сравнения, блок синхронизации, регистр адреса, арифметический блок, блок регистров, блок счетчиков, причем первые входы арифметического блока, блока регистров и блока счетчиков соединены соответственно с первым, вторым и третьим выходами регистра команд. Первый выход арифметического блока соединен с вторым входом блока регистров, выход которого соединен с вторым входом арифметического блока, Второй выход арифметического блока и выход блока счетчиков соединены соответственно с первым ивторым входами блока сравнения. Выход регистра команд соединен с третьим входомблока сравнения, выход которого соединен с5 первым входом блока синхронизации, выхопкоторого последовательно через регистр адре.са и постоянную память соединен с входомрегистра команд.Недостатками устройства являются постро 10 ение отдельных типов корневых траекторий иневозможность сопряжения с ЭВМ,С целью расширения класса решаемых задач предлагаемое устройство содержит блоксопряжения, первый, второй, третий и четвер 15 тый выходы которого соединены соответственно с третьим входом блока регистров, третьим входом арифметического блока, вторымвходом блока счетчиков, вторым входом блока синхронизации. Пятый выход регистра20 команд соединен с первым входом блока сопряжения, второй вход которого является входом устройства.На чертеже показана блок-сх йства.25 Устройство содержит блок 1 сопряжения,канал ЭВМ 2, арифметический блок 3, блок 4регистров, блок 5 счетчиков, блок 6 постоянной памяти, регистр 7 адреса, регистр 8команд, блок 9 сравнения, блок 10 синхрониЗЭ зации.(4) 35 3В основу работы устройства положен следующий алгоритм. Для построения любого типа корневого годографа составляется аналитическое уравнение. Например, уравнение Бендикова-Теодорчика5Ела п т - О разовых угловкругового образа ВИ (Р+К) ( ) Уг(ЕР +РБт)+ГДЕ Еп, Еп, Рт, Рт - ПОЛИНОМЫ ОТ ДВУХ ПЕРЕМЕННЫХ К И О.Любое уравнение с помощью ЭВМ представляется в виде коэффициентов матрицы, располоокенных по степеням б и со от правого нижнего угла Для каждого из уравнений ЭВМ вычисляет матрицу коэффициентов вида (1), затем обрацается к устройству через блок сопряжения. В настоящем запоминающем блоке с электрической перезаписью находится программа 40 для формирования коэффициентов алгебраического уравнения относительно ео при постоянном б. Для формирования коэффициентов алгебраического уравнения используется алгоритм Горнера по формуле 45А,=Сепо - и (2)1=1"ио 1При обращении к модулю в блок 5 счетчи- КОВ ЗаНОСЯтСЯ ЗНаЧЕНИЯ И, Е, бп. ЗатЕМ За пускается блок синхронизации, который управляет выборкой команд из блока постоянной памяти. Первый коэффициент С 11 заносится в арифметический блок 3, туда же заносится значение бпн, которое возводится в сте пень, происходит умножение, затем в блок 3 заносится второй коэффициент С 12, происходит сложение и т. д, Из счетчика е каждый раз вычитается единица. Как только счетчике обнуляется, блок 9 сравнения выдает сигнал 60 в блок 10 синхронизации, который заканчивает цикл команд для вычисления первого коэффициента алгебраического уравнения, передающегося в ЭВМ. Выбор кома.нд начинаегп сначала, но из ЭВМ поступают коэффн 4циенты С 20 С 22 С 2, вычисляется второй коэффициент алгебраического уравнения, при этом из счетчика и вычитается единица.После обнуления этого счетчика и процесс нахождения коэффициентов алгебраического уравнения заканчивается и начинается решение уравнения. В качестве алгоритма решения принят метод Ньютона, обладающий быстрой сходимостью и отысканием комплексных корней. Исходный полином имеет видп - 1Р(г)=-г +А,гЕ=1 За начальное приближение корня принимаютзначениегде 1=1, 2, , и; ао=1, уо=фо=до=0,Далее используют иттерационную формулу Ньютонаг, +1 -- гп - , = Хг,1+,ууг,.1,то найден действительный корень =хг+ьКорень исключают и получают полиномР 1(г) = г" - +6,2 и - + + бл 1, (8)Коэффициенты 11, вычисляют по формулег -- г+ 4, о = 1= 1.Е; - 2. (9За начальное приближение к следующему корню берут значение(1+1), и процесс применяют к Рл 1(г) и т. Д.Если условие (7) не выполняется, то найден комплексный корень. Исключают пару комплексно-сопряженных корней и получают полиномР 2(г) =г" 2б,г" +", +О - . (10)ГКоэффициенты бг вычисляют по формулеОг = А, 2 хбг 1 - (х + У) бг 2, 6, = 1,г = 2, 3 и - 2, (11)За начальное приближение принимают корень (+ и процесс применяют к полингму Р10 15 20 25 15/34,5После вычисления коэффициентов уравнения А; начинают решение уравнения, В блок 5 счетчиков занося Г значение и, в блок 4 регистров - начальное значение х и у. Если п=2, то решают квадратное уравнение, если и= 1, то уравнение первой степени. В противном случае по формулам (3) находят значенияа;, г, уь 61, Для этого Выполняют команды зане" сения к и у в блок 3, умножение, запись в блок 4, занесение в блок 3 у и р, умножение, пересылка из блока 4 хсзр, вычитание, занесение А; в блок 3, сложение, запись в блок 4. Аналогично вычисляют значения у;, б;. После этого из счетчика п вычитают единицу, если его содержимое не равно нулю, вычисляют новые значения а, р, у, б, при этом из блока б постоянной памяти читают те же команды.Когда закончен процесс вычисления а у;, б;, из блока 4 в блок 3 читается 1, возводится в квадрат и записывается в блок 4, затем читается б в блок 3, возводится в квадрат, читается у из блока 4, складывается в блоке 3 с б и записывается в блок 4. Из блока 4 читается а и у в блок 3, происходит умножение и запись в блок 4, из блока 4 читается у и б, умножаются, читается а, вычитается, читается у+ из блока 4, производится деление, читается значение х, происходит вычитание, запись в блок 4.Аналогично вычисляется выражение (5) . Затем х+ и х, заносится в блок 4 из блока 3, происходят вычитание, занесение в блок 3 е, вычитание по модулю, и в блоке 9 сравнения анализируется знак сумматора блока 3, если он равен О, то процесс начинается с вычисления новых значений и, р, у, б, но с новым значением х. Если знак сумматора блока 3 отрицательный, то блок 10 синхронизации меняет адрес на 1. Происходит выборка следующих команд для реализации выражения (б). При этом, если Лу)е, то осуществляется переход к вычислению значений а, Р, у, б, для чего блок 10 синхронизации заносит соответствующий код в регистр 7 адреса. В противном случае к содержимому адреса прибавляется единица, и читаются из блока б новые команды. В блок 3 заносятся значения у, х, происходят деление, занесение из ЭВМ значения еь вычитание.Если знак сумматора блока 3 равен О, то найден действительный корень, и начинается вычисление коэффициентов полинома Р(Л). Для этого х заносится в блок 3, извлекается корень и пересылается в ЭВМ; в счетчик п заносится значение и - 1, в блок 3 Ао и х, производится умножение, чтение Аь сложение в блоке 3, запись сумматора в блок 4 и пересылка в ЭВМ, из п вычитается единица, Если содержимое счетчика п не равно О, то вычисляются следующие коэффициенты 6. В противном случае начинается вычисление а, у, О. В случае нахождения комплексного корня по формуле (11) считаются коэффициенты 6 30 35 40 45 50 55 60 65 бПосле нахождения всех корней уравнений к значению о ВС прибавляют единицу, снова находят корни алгебраического уравнения относительно о и его решения. В моменты работы устройства, когда не требуется обмена данных, ЭВМ обрабатывает результаты найденных точек корневого годографа, т. е, определяется устойчивость, вычисляются показатели качества и т. д. Обмен данными осуществляется в режиме аппаратной приостановки.Когда содержимое счетчика б достигает значения б, блок 9 сравнения подает на блок 10 синхронизации сигнал, по которому в блок 1 сопряжения поступает сигнал окончания работы устройства, осуществляется окончание работы блока 1 сопряжения.Наличие постоянной памяти с электрической перезаписью позволяет записать другую программу для аппаратурной реализации других функциональных зависимостей, что делает устройство универсальным. Для увеличения быстродействия устройства запрос на прием данных осуществляется раньше, данные заносятся в блок регистров, поэтому исключается время на ожидание данных. Формула изобретенияУстройство для вычисления корневых траекторий, содержащее постоянную память, регистр команд, блок сравнения, блок синхронизации, регистр адреса, арифметический блок, блок регистров, блок счетчиков, причем первые входы арифметического блока, блоки регистров и блока счетчиков соединены соответственно с первым, вторым и третьим выходами регистра команд, первый выход арифметического блока соединен с вторым входом блока регистров, выход которого соединен с вторым входом арифметического блока, второй выход арифметического блока и выход блока счетчиков соединены соответственно с первым и вторым входами блока сравнения, выход регистра команд соединен с третьим входом блока сравнения, выход которого соединен с первым входом блока синхронизации, выход которого последовательно через регистр адреса и постоянную память соединен с входом регистра команд, о т л и ч а ю щ е еся тем, что, с целью расширения класса решаемых задач, устройство содержит блок сопряжения, первый, второй, третий и четвертый выходы которого соединены соответственно с третьим входом блока регистров, третьим входом арифметического блока, вторым входом блока счетчиков, вторым входом блока синхронизации, пятый выход регистра команд соединен с первым входом блока сопряжения, второй вход которого является входом устройства.Источники информации, принятые во внимание при экспертизе:1, Авт. св. Мо 392503, кл. 6 ОбР 15/34, 10.08.71.2. Авт, св. Мо 408313, кл, 6 ОбГ04,01,72 (прототип),556449 Составитель В, Девятков Техред Е. Хмелева Корректор О Тюрина Редактор Т. Рыбалова Типография, пр. Сапунова, 2 Заказ 1549/13 Изд. Мз 414 Тираж 815 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5