Интегрирующее устройство

ЗСЕСОЮЭБкХгт 11 А 1игсО П И СА Н И 54 ЗОО 1 Союз Советских Социалистических Республик(61) Дополнительное к авт. свид-ву (22) Заявлено 20,12.74 (21) 2085822 1) М. Кл.в б 06.1 1/02 ением заявкирисо осударствеиимн комитет овета Мииистрав СССР 23) Приорите Опубликовано.01.7 эобретеиииытий о делам сания 07.02.7 ата опубликова 72) Авт В. А. Платоноваганрогский радиотехнический институт им. В. Д. Калмыков бретен 71) Заявитель) ИНТЕГРИРУЮЩЕЕ УСТРОЙСТВО Изобретение относится к цифровым вычислительным машинам и может быть использовано для численного решения систем дифференциальных уравнений, а также для моделирования систем автоматического управления,Известно устройство, содержащее блок памяти, блок управления, вычислительный блок и входной блок. Оно характеризуется недостаточным быстродействием и большим объемом оборудования,Наиболее близким к изобретению по технической сущности является интегрирующее устройство, содержащее блок ввода, коммутатор, выходы которого соединены соответственно с входом первого блока памяти, через блок масштабирования - с первым входом регистра ввода, непосредственно - со вторым входом регистра ввода, который соединен двусторонними связями со вторым блоком памяти и блоком управления, соединенного двусторонними связями со вторым блоком памяти и вычислительным блоком, соединенным двусторонними связями со вторым блоком памяти, выход первого блока памяти соединен с первым входом коммутатора. Однако в этом известном устройстве процесс программирования решаемой системы дифференциальных уравнений осуществляется вручную, что значительно увеличивает общее время решения задачи. Целью изобретения является увеличение быстродействия. В описываемом устройстве этодостигается тем, что в него введены блоки декомпозиции и минимизации, причем вход бло 5 ка декомпозиции соединен с выходом блокаввода, а выход - со входом блока минимизации, выход которого соединен со вторым входом коммутатора,На фиг. 1 представлена структурная схема10 интегрирующего устройства; на фиг. 2 -структурная схема блоков декомпозиции и минимизации.Описываемое устройство содержит блокввода 1, блок декомпозиции 2, блок минпми 15 зации 3, коммутатор 4, первый блок памяти 5,блок масштабирования 6, регистр ввода 7,блок управления 8, блок вычисления 9 и второй блок памяти 10. Блок декомпозиции 2 содержит узел анализа типа слова 11, запоми 20 нающий узел операндов 12, узел анализа приоритетов 13, запоминающий узел функциональных символов 14 и узел формированияпрограммы простого автомата 15. Блок минимизации 3 предназначен для выработки и ми 25 нимизации программы коммутации простыхавтоматов и содержит запоминающий узелпростых автоматов 16, узел выработки программы коммутации простых автоматов 17,регистр сравнения 18, узел сравнения 19 и30 узел перекоммутации 20.5 10 15 20 25 33 35 40 50 55 60 65 3Система дифференциальных уравнений вводится в блок ввода 1, откчла подается в блок декомпозиции 2. В блоке декомпозиции 2 происходит декомпозиция заданной системы дифференциальных уравнений на простые функции, определяется последовательность этих функций, т. е. задается композиция простых автоматов для вычисления заданной системы дифференциальных уравнений (под простым автоматом подразумевается автомат, реализующий простую функцию) .Задавать композицию автоматов означает задавать порядковый номер автомата в программе решения задачи, код операции, выполняемой аоао, и ноера автоо, с выходов которых подаются аргументы данного автомата, т. е. задавать программу каждого автомата.Для составления программы автомата в узле анализа типа слова 1 анализируется тип очередного слова, поступающего из блока ввода 1. Если слово является одной из переменных системы дифференциальных уравнений или числом, то оно передается в запоминающий узел операндов 12, Если же слово является функциональным символом или разделителем, то оно передается в узел анализа приоритетов 13, где оно сравнивается с очередным символом, находящимся в запоминающем узле функциональных символов 14. Поступающий функциональный символ записывается в запоминающий узел функциональных символов 14 лишь после того, как из него извлечены все очередные символы, имеющие приоритет не меньший приоритета анализирующего символа. Извлеченный символ передается в узел формирования программы простого автомата 15. Одновременно по сигналу из узла приоритетов 13 туда же передается соответствующее количество очередных операндов, находящихся в запоминающем узле операндов 12, в котором запоминается номер извлеченного функционального символа как очередной операнд. В узле формирования программы простого автомата 16 из номера очередного функционального символа, кода операций и номеров операндов формируется программа простого автомата.Полученная программа не является мшшмальной, так как в ней могут встречаться автоматы, вычисляющие одну и ту же функцию, если эта функция используется несколько раз в записи задачи.Эта программа из блока декомпозиции 2 передается в блок минимизации 3, где исключаются из программы одпнаковгяе автоматы и производится перекоммутация автоматов с исключенных на оставшиеся, а также завершается составление программы коммутации простых автоматов между собой для решения заданной системы дифференциальных уравнений, Для этого программы автоматов поступают в запомпнаюший узел простых автоматов 16, откуда они выдаются в узел выработки программы коммутации простых автоматов 17. В этом узле определяются номера автоматов, которые вырабатывают искомые производные и переменные заданной системы дифференциальных уравнений, и на месте номеров операндов, являющихся переменными или производными, записывают номера этих автоматов. После того, как завершается составление программы коммутации для всех автоматов, программы каждого автомата поочередно передаются в регистр сравнения 28. Очередная программа, находящаяся в регистре сравнения 18, сравнивается в узле сравнения 19 с программами остальных автоматов, которые выдаются из запоминающего узла простых авгоматов 16 на другой вход узла сравнения ,9. В случае совпадения кодов операций и номеров операндов сравниваемых автоматов они вычисляют одну и ту же функцию. 1 огда один пз автоматов исключается из программы, производится перекоммутация остальных автоматов с исключенного на оставшийся и производится перенумерация всех последующих автоматов. Это выполняется узлом перекоммутации 20 по сигналу из узла сравнения 19. ,.осле минимизации программа передается в коммутатор 4, в котором она рассматривается последовательно от первого автомата до последнего. По сигналу из коммутатора 4 для каждого простого автомата в первом блоке памяти 5 отыскивается программа коммутации набора решающих блоков ЦИМ, реализующих данный простой автомат, а также начальные значения всех функций, которые необходимы для этого набора. Все это поступает в коммутатор 4, где программа коммутации присоединяется к ранее найденным программам и производится коммутация этих программ между собой. После этого массив программы коммутации поступает на вход регистра ввода 7 для организации коммутации решающих блоков с целью решения задачи, а массив начальных значений поступает в блок масштабирования 6, где производится расчет масштабных коэффициентов, обеспечивающих правильные масштабные соотношения при решенин задачи; начальные значения функций масштабируются в соответствии с полученными масштабными коэффициентами и передаются на вход регистра 7 для использования их прп решении задачи.Изобретение позволяет сократить время подготовки задачи к решению с несколькихмесяцев до нескольких часов и даже минут. Формула изобретенияИнтегрирующее устройство, содержащее блок ввода, коммутатор, выходы которого соединены соответственно с входом первого блока памяти, через блок масштабирования - с первым входом регистра ввода, непосредственно - со вторым входом регистра ввода, который соединен двусторонними связями со вторым блоком памяти и блоком управления, соединенного двусторонними связями со вторым блоком памяти и вычислительным бло 543001ком, соединенным двусторонними связями со вторым блоком памяти, выход первого блока памяти соединен с первым входом коммутатора, отличающееся тем, что, с целью повышения быстродействия, в него введены блоки декомпозиции и минимизации, причем вход блока декомпозиции соединен с выходом блока ввода, а выход - со входом блока минимизации, выход которого соединен со вторым 5 входом коммутатора.543001 ФигКорректор Н. Аук ПодписноеССР аказ 103/10 Изд101ЦНИИПИ Государственногопо делам изо113035, Москва, Ж Редактор Л. Тюрин тавитель Т. Арешев Техред Е. Петрова Тираж 899комитета Совета Министробретений и открытий