Устройство для моделирования сетей в реальном времени

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 15099 19 06 Р 15 2 ТЕНИ САНИЕ ЛЬСТВ Н АВТОРСН Р 35 м мо ров ания одоноварев А.Г,1. Шиш тво СССР 8, 1986, о СССР 20, 1983 ль К 7/ельст ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(21) 4314603/24-24 (22) 08.10.87 (46) 23.09.89. Бюл. (71) Институт пробл в энергетике АН УСС (72) Г,Н. Бородин, В.П, Приймачук, В.1 и А.М. Щетинин (53) 681,325(088,8) (56) Авторское свид 11 1300481, кл. О 06Авторское свидет Р 1161951, кл. О 06 2(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕЙ В РЕАЛЬНОМ ВРЕМЕНИ(57) Изобретение относится к вычислительной технике и может быть использовано для решения задач управления и теории графов, а также при построении специализированных вычислительньгх машин для моделирования се тевых задач и сопряжения их с объектом в реальном масштабе времени. Цель изобретения - расширение функциональ ных возможностей - достигается тем, что в устройство, содержащее блок 1ра 12, сбрасывая его в нулевое состояние.По истечении времени, достаточного для считывания информации с узла 7 памяти, на выходе элемента 42 задерж 5 ки формируется сигнал, который поступает на вход записи узла 8 памяти. Происходит запись метки свершения ветви в узел 8 памяти по адресу номера этой ветви. Кроме этого, сигнал прерывания с выхода элемента задержки 42 через элемент ИЛИ 27 поступает на вход считывания узла 9 памяти меток фактического окончания операций. Про исходит считывание метки фактического свершения операции, и, если считана ,нулевая метка (нет подтверждения фактического выполнения операции, операция задерживается), на выходе узла 9 памяти формируется сигнал низкого уровня, который через элемент НЕ 46 устанавливает триггер 14 фиксации опоздания операции в единичное состояниеКроме этого, сигнал с выхода элемента 42 задержки поступает на установочный вход сумматора 15 опоздания операций. На один из информационных входов сумматора 15 поступает код из узла 11 измерения длиннейшего пути.30Сигнал на установочном входе сумматора устанавливает Функцию сумматора 15 такой, когда на выходе сумматора формируется код, поступающий на сумматор из узла 11 измерения длиннейшего пути. В этом случае сумма тор 15 выполняет функцию передачи инФормации с одного входа на выход. Этот код поступает на информационный вход регистра 16 накопителя-сумматора. На установочный вход последнего поступает сигнал с установочного входа сум матора 15 через элемент ИЛИ 30 и элемент 4 задержки. Осуществляется запись кода с выхода сумматора 15 в,регистр-накопитель 16, с выхода которо"45 го код поступает на информационный вход узла 10 памяти величины задержек операций. Кроме этого, сигнал прерывания с выхода элемента 42 задержкипоступает на вход элемента 38 задерж ки. По истечении времени, достаточногодля считывания информации из узла 9. памяти и установки триггера 14 фиксации опоздания операции, а также времени,. достаточного для получения ко да на выходе сумматора 15 и установки регистра 16, на выходе элемента .задержки 38 сформируется сигнал, который поступает на вход элемента И 22. На второй зход этого элемента поступает разрешающий потенциал с триггера 14.На выходе элемента И 22 формируется сигнал, который через элемент ИЛИ 28 поступает на вход записи узла 10 памяти. Осуществляется запись кода с выхода регистра 6 (код узла 11 измерения длиннейшего пути) в узел 1 О памяти по адресу номера ветви, которая не имеет фактического окончания, из узла 9.памяти считывается единичная метка, триггер 14 фиксации опоздания операций в единичное состояние не установлен, на входе элемента И 22 имеется запрещающий потенциал и запись в узел 10 памяти не происходит. Кроме этого, сигнал прерывания с выхода элемента 42 задержки поступает на вход элемента 43 задержки, По истечении времени, достаточного для выполнения описанных операций, на выходе элемента 43 задержки формирует- . ся сигнал начала анализа, который через элемент ИЛИ 33 поступает на выходной полюс 56. На выходной полюс 54 поступает код номера свершившейся ветви с выхода элемента ИЛИ 29.При анализе прерывания от теоретического свершения ветви в блоке 1 управления осуществляются запись метки свершения по адресу номера данной ветви в узел 8 памяти, считывание метки Фактического свершения чз узла 9 памяти, установка в единичное состояние триггера 14 опоздания в случае считывания нулевой метки фактического свершения, запись кода узла 11 измерения длиннейшего пути в узел 10 памяти величины опоздания операции по адресу теоретически свершившейся ветви, Если.из узла 9 памяти считана единичная метка, триггер 14 опоздания в единичное состояние не устанавливается и запись в узел 10 памяти не производится,В блоке 2 формирования топологии код номера теоретически свершившейся ветви с полюса 54 поступает на адресный вход узла 74 памяти номеров конечных узлов ветвей сети, На вход считывания узла 74 памяти поступает сигнал начала анализа с входного полюса 56. Кроме этого, сигнал начала анализа с входного полюса 56 поступает на единичный вход триггера 83, устанавливая его в единичное состояние, и на входэлемента 102 задержки, Единичное со- ций, На вход считывания узла 9 памястояние триггера 83 разрешает прохож- ти с полюса 50 через элемент ИЛИ 27дение импульсов серии ГИ 1 и серии ГИ 2 поступает сигнал проверки свершениячерез элементы И 88 и 89 соответст- ветви. Еслииз узла 9 памяти считывавенно. По сигналу начала анализа, ко- ется нулевая метка свершения, сигналторый поступает на вход считывания уз- низкого уровня с выхода узла 9 памятила 74 памяти, происходит считывание через элемент НЕ 46 устанавливаетячейки памяти, где записан номер ко- триггер 14 фиксации опоздания операнечного узла свершившейся ветви. Код ции в единичное состояние. В противсчитанного номера узла с выхода уэ- ном случае на выходе узла 9 памятила 74 памяти поступает на адресный присутствует потенциал высокого уроввход узла 78 памяти первой входящей ня и триггер 14 в единичное состояниеветви и на информационный вход регист- не устанавливается, Кроме этого, сигра 81 конечного узла. нал с выхода узла 9 памяти поступаетЧерез время задержки, достаточное на вход элемента И 21, на другой входдля считывания информации из узла 74 которого поступает сигнал метки теопамяти, сигнал начала анализа с вы- ретического свершения ветви с выходахода элемента 102 задержки поступает узла 8 памяти. Если с обоих узлов 8на управляющий вход регистра 81 ко и 9 памяти считана единичная метка,нечного узла и на вход считывания уз- что означает как теоретическое, так ила 78 памяти. По этому сигналу проис- фактическое свершение данной ветви,ходит запись кода номера конечного уз- на выходе элемента И 21 формируетсяла ветви в регистр 81 и считывание сигнал высокого уровня, который черезпервой ветви, входящей в этот узел, 25 полюс 55 поступает в блок 2 формироиз узла 78 памяти. Коц номера первой вания топологии. В противном случаевходящей ветви с выхода узла 78 памя- на выходе элемента И 21 формируетсяти через элемент ИЛИ 98 поступает на сигнал низкого уровня.информационный вход регистра 80 входя- В блоке 2 формирования топологиищей ветви и записывается в него по 3 сигнал считанных меток свершения ветпервому импульсу серии ГИ 1, поступаю- ви с полюса 55 поступает на входщему на управляющий вход регистра с элемента И 92 и через элемент НЕ 103выхода элемента И 88. С выхода регист- и элемент ИЛИ 99 на нулевой вход тригра 80 код номера первой входящей вет- гера 83, Если считана хотя бы однави поступает на адресный вход узла 76 нулевая метка, что означает теоретипамяти номеров входящих ветвей. Кроме 35 ческое или фактическое несвершениеэтого, код номера первой входящей ,. ветви с данным номером, то этот сигветви через полюс 49 поступает в блок 1 нал устанавливает триггер 83 в нулевоеуправления, Через полюс 50 в блок 1 состояние. Кроме этого, сигнал с выуправления по первому импульсу,ГИ 2, хода элемента НЕ 103 поступает черезпоступающему с выхода элемента И 89 элемент ИЛИ 96 на полюс 51 поиска преблока 2 формирования топологии, по- рывания. Наличие нулевого сигнала меступает сигнал проверки свершения ток свершения ветви означает, что ховетви, тя бы одна из ветвей, входящих в расВ блоке 1 управления код номера сматриваемый узел, не свершилась, а,первой входящей ветви с входного по следовательно, в данном узле не сфор"люса 49 через блок элементов ИЛИ 31 мировалась функция Ц для всех входяпоступает на адресный вход узла 8 па-. щих в него ветвей, В этом случае сигмяти меток свершения ветвей. На вход нал с полюса 51 поступает на единичсчитывания узла 8 памяти поступает ный вход триггера 12 прерывания блосигнал проверки свершения ветви с 50 ка 1 управления, устанавливая его ввходного полюса 50 через элемент единичное состояние, на нулевой входИЛИ 32, Сигнал считанной метки с вы- триггера 14 фиксации опоздания, устахода узла 8 памяти поступает на вход навливая его в нулевое состояние, аэлемента И 21. Кроме этого. коц номе также на входной полюс 52 блока 3ра первой входящей ветви с входног 5 моделен ветвей, В последнем сигналполюса 49 через элемент ИЛИ 31 постУ поиска прерывания с полюса 52 посту-,пает на адресный вход узла 9 памят пает на вход элемента ИЛИ 119 узла 105меток фактического окончания опеРа- . поиска моделей ветвей, 23 1509926С выхода элемента ИЛИ 119 сигнал поступает на входы элементов И 109(1) и 10(1) первой модели ветви 104(1). Если триггер 08(1) прерывания первой модели ветви 104(1) находится в нуле 5 вом состоянии, то на выходе элемента И 109(1) формируется сигнал высокого уровня, который через полюс (2,1) поступает на входы элементов И 109(2) и 110(2) второй модели ветви 104(2), Если, триггер 108(2) прерывания второй модели ветви 104(2) находится в нулевом состоянии, сигнал высокого уровня с выхода элемента 109(2) через полюс (3,1) поступает на входы элементов И 109(3) и 110(3) третьей модели ветви и т,д. Если в блоке 3 моцелей ветвей имеется еще модель ветви, которая окончила процесс моделирования длительности, то триггер 108 такой модели ветви находится в единичном состоянии, и тогда сигнал с выхода элемента И 110 такой модели ветви через элемент ИЛИ 115 25 вновь поступает на вход шифратора 118 адреса для формирования кода номера данной модели ветви. Кроме этого, сигнал с выхода элемента И 110 устанавливает в нулевое состояние тригге ры 107 и 108, а также через элемент ИЛИ 120 выдает сигнал прерывания в блокуправления. Последний, получив номер модели ветви и сигнал прерывания, повторяет все описанные операции, связанные с анализом свершения ветви. Если в блоке 3 ветвей не имеется моделей ветвей, у которых триггер 108 находится в единичном состоянии, то процесс анализа заканчивается, триггер 12 остается в единичном состоянии и импульсы измерительной серии поступают через элемент И 23 и элемент ИЛИ 34 блока 1 управления в узел 11 измерения длиннейшего пути и в блок 3 моделей ветвей.Если при анализе первой входящей в рассматриваемый узел ветви из узлов памяти меток свершения ветвей блока 1 управлениясчитаны единичные метки, т.е. процесс формирования длитель ности,цанной ветви закончился и есть фактическое свершение данной ветви, то на входном полюсе 55 блока 2 формирования топологии формируется сигнал высокого уровня, который дает 55 разрешение на прохождение импульсов серии ГИ 2 с выхода элемента И 89 через элемент И 92 на вход считывания узла 76 памяти входящих ветвей. Наадресный вход узла 76 памяти в этовремя поступает код номера первойвходящей ветви с выхода регистра 80По адресу первой входящей ветви изузла 76 памяти считан код номеравторой входящей в рассматриваемыйузел ветви. Считанный код через элемент ИЛИ 98 поступает на информационный вход регистра 80 и записываетсяв него с приходом второго импульсаГИ 1 с выхода элемента И 88. Далееосуществляется считывание метки теоретического свершения ветви из узла 8памяти блока управления 1 и меткифактического свершения ветви из узла 9 памяти и переход к следующейветви из списка входящих в рассматриваемый узел ветвей,Процесс анализа входящих в рассматриваемый узел ветвей продолжается дотех пор, пока для какой-либо ветвине считана нулевая метка теоретического или фактического свершения, илипока не опрошены все ветви, входящиев рассматриваемый узел. Последнее соответствует выполнению функции коньюнкции относительно входящих ветвейрассматриваемого узла. В этом случаепо адресу номера последней ветви всписке из узла 6 памяти блока 2 формирования топологии считан код Х,определяющий конец списка. Код Х записывается в регистр 80 входящей ветви и с него поступает на вход дешифратора 86 состояния Х, который путемсравнения кодов вырабатывает сигналконца списка. Полученный сигнал свыхода дешифратора 86 состояния Хпроходит через элементы ИЛИ 99 и 100и устанавливает триггеры 83 и 84 соответственно в нулевое и единичноесостояние,Кроме этого, сигнал с выхода дешифратора 86 поступает на вход элемента И 93, второй вход которого/связан с выходом схемы 87 сравнениякодов. Последняя сравнивает коды,хранящиеся в регистре 82 конечногоузла сети и в регистре 81 конечногоузла ветви. Регистр 82 хранит кодконечного узла сети, а регистр 8код рассматриваемого узла сети, сформировавшего функцию конъюнкции в данный момент времени. Если значенияэтих кодов совпадают (сформированалогическая функция конъюнкции для конечного узла сети), то схема 87 срав 1509926 26нения кодов выдает разрешение на прохождение сигнала конца списка с выхода дешифратора 86 через элемент И 93 на выходной полюс 53 блока 2 формирования топологии, что.соответствует5 окончанию моделирования заданной сети. В блоке 1 управления сигнал разрешения индикации расчета с полюса 53 поступает на вход элемента И 25. На второй вход элемента И 25 поступает код величины длиннейшего пути сети с узла 11 измерения длиннейшего пути. С выхода элемента И 25 код длиннейшего пути сети поступает на выходной полюс 72.В случае, если конечный узел сети не сформирован, сигнал с выхода дешифратора 86 блока 2 формирования топологии через элемент ИЛИ 94 поступает на вход считывания узла 77 памяти первой выходящей ветви. На адресный вход узла 77 памяти в этот момент поступает код номера сформированного узла сети. Происходит считывание кода 25 номера первой ветви, выходящей из сформированного узла сети, Этот код через элемент ИЛИ 95 поступает на информационный вход регистра 79 и записывается в него по первому импульсу ГИ 1, поступающему на управляющий вход регистра с выхода элемента И 90. За- . писанный код номера первой выходящей ветви с выхода регистра 79 поступает на адресный вход узла 75 памяти номеров выходящих ветвей и через выходной полюс 47 в блок 1 управления. Далее импульс ГИ 2 с выхода элемента И 91 блока 2. Формирования топологии поступает на вход считывания узла 75 па 40 мяти. Происходит считывание второй ветви, выходящей из сформированного узла. Кроме этого, импульс ГИ 2 с выхода элемента И 91 через выходной полюс 48 поступает в блок 1 управления,45В блоке 1 управления сигнал поиска свободной модели ветви с полюса 48 поступает на вход считывания узла 6 памяти длительностей ветвей. На адресный вход узла 6 памяти в этот мо мент постунает код номера первой выходящей из узла ветви с полюса 49. Осуществляется считывание кода длительности этой ветви, который через полюс 59 поступает в блок 3 моделей 55 ветвей. Кроме этого, сигнап поиска свободной модели ветви с входного полюса 48 через полюс 57 поступает в блок 3 моделей ветвей. По этому сигналу осуществляется поиск свободноймодели ветви, формирование ее кода изапись длительности ветви в формирователь временного интервала этой модели ветви. Код свободной модели ветви через полюс 60 поступает в блокуправления. Осуществляется записьномера подготавливаемой ветви вузел 7 памяти по адресу номера выбранной свободной модели ветви, Наэтом заканчивается подготовка к временному.моделированию первой ветви,выходящей иэ сформированного узласети. Аналогичным образом осуществляется подготовка остальных ветвей,выходящих из данного узла,После подготовки к процессу моделирования всех ветвей, выходящих изсвершившегося узла, на выходе дешифратора 85 блока 2 формирования топологии формируется сигнал поиска прерывания, который через элемент ИЛИ 96и выходной полюс 51 поступает в блок 1управления. В блоке 1 управления сигнал поиска прерывания поступает наединичный вход триггера 12 прерывания, устанавливая его в единичноесостояние, и на нулевой вход триггера 14 фиксации внешнего прерывания,устанавливая его в нулевое состояние.Кроме этого, сигнал поиска прерывания с полюса 51 через полюс 52 поступает в блок 3 моделей вевтвей. Поэтому сигналу осуществляется поискочередной модели ветви, окончившейпроцесс моделированияЕсли такая модель обнаруживается, то сигнал прерывания с выхода элемента ИЛИ 20 узла 105 поиска моделей ветвей черезполюс 61 поступает в блок 1 управления. Производится обработка очередного прерывания описанным образом. Этопроисходит до тех пор, пока не обработаются прерывания от всех моделейветвей, окончивших в настоящий моментпроцесс моделирования.После этого сигнал поиска прерывания с выхода дешифратора 85 блока 2формирования топологии через выходной полюс 51 поступает в блок 1 управления и устанавливает триггер 2 прерывания в единичное состояние. Кромеэтого, сигнал поиска прерывания сполюса 51 через полюс 52 поступаетв блок 3 моделей ветвей. Так как врассматриваемый момент в блоке 3моделей ветвей нет необработанных мо 1509926 28делей ветвей, которые окончили моделирование, то сигнал низкого уровня с выхода элемента ИЛИ 120 узла 105 поиска моделей ветвей через полюс 61 поступает на нулевой вход триггера 125 прерывания блока 1 управления, подтверждая его единичное состояние. Потенциал высокого уровня с единичного выхода триггера 2 поступает на вход элемента И 23, разрешая прохождение импульсов измерительной серии через элементы И 23 и ИЛИ 34 на вход узла 11 измерения длиннейшего пути и на вход 58 блока 3 моделей ветвей. На,чинается этап временного моделирова.ния длительности.Рассмотрим ситуацию, когда во время обработки сигнала прерывания от окончившей моделирования модели ветви или во время подготовки к моделированию ветвей поступает сигнал об фактическом окончании какой-либо операции. При этом на входном полюсе 63 блока 1 управления формируется сигнал 25 фактического окончания операции, а на входном полюсе 64 присутствует код номера окончившейся операции, Сигнал с полюса 63 поступает на единичный вход триггера 13 внешнего прерывания, 30 устанавливая его в единичное состояние. Сигнал с единичного выхода триггера 13 поступает на первый вход элемента И 17, Так как в рассматриваемый момент триггер 12 прерывания находится в нулевом состоянии, потенциал низкого уровня с единичного выхода поступает на второй вход элемента И 17, запрещая прохождение сигнала с единичного выхода триггера 13 через элемент И 17, С входного полюса 64 код номера фактически окончившейся операции поступает на первый вход блока элементов И 20, на второй вход которого также поступает запрещающий потенциал с единичного выхода триггера 12, В таком состоянии эле, менты И 17 и блок 20 находятся до тех пор, пока на входном полюсе 51 не сформируется сигнал поиска прерывания.50Сигнал поиска прерывания вырабатывается в блоке 2 формирования топологии . по импульсу ГИ, если при анализе свершения ветвей, входящих в рассматриваемый узел, из узла 8 или 9 памяти меток свершения блока 1 управления по какому-либо адресу считана нулевая метка, а также после загрузки всех ветвей, выходящих из свершившегося узла. С входного полюса 51 блока 1 управления сигнал поиска прерывания поступает на единичный вход триггера .12, устанавливая его в единичное состояние. Кроме этого, сигнал поиска прерывания через полюс 52 поступает в блок 3 моделей ветвей. Если в блоке моделей ветвей в рассматриваемый момент есть модели ветвей, которые закончили процесс моделирования, на выходном полюсе 61 блока 3 моделей ветвей формируется сигнал прерывания, Этот сигнал с входного полюса 61 блока 1 управления через элемент ИЛИ 35 поступает на нулевой вход триггера 12, устанавливая его в нулевое состояние. Начинается этап обработки нового прерыванияСостояние схемы в части обработки сигнала о фактическом окончании операции остается неизменным.Если в блоке .моделей ветвей в рассматриваемый момент нет моделей ветвей, которые закончили процесс моделирования, сигнал прерывания не вырабатывается и триггер 12 блока управления остается в единичном состоянии. Потенциал высокого уровня с единичного выхода триггера 12 поступает на второй вход элемента И 17, на третий вход которого поступают импульсы серии ГИ 2 с входного полюса 66. На выходе элемента И 17 формируется сигнал высокого уровня, который поступает на элемент 36 задержки и через элемент ИЛИ 32 на вход считывания узла 8 памяти меток свершения. Кроме этого, потенциал высокого уровня с единичного выхода триггера 12 поступает на вход блока элементов И 20, на второй вход которого поступает код фактически свершившейся операции с входного полюса 64.На выходе блока элементов И 20 Формируется код номера операции, который через блок .элементов ИЛИ 29 поступает на адресный вход узла 10 памяти, и на выходной полюс 54, а далее через элемент ИЛИ 31 на адресный вход узла 8 памяти меток свершения ветвей и на адресный вход узла 9 памяти меток фактического окончания операций, На вход записи узла 9 памяти поступает сигнал Фактического окончания операции с полюса 63, Осуществляется запись метки Фактического окончания операции в узел 9 памяти по адресуномера операции, Из узла 8 памяти С выхода регистра 16 код задержкисчитывается метка теоретического свер- операции поступает на информационныйщения ветви с данным номером, Если из вход узла 1 О памятиЧерез время, доузла 8 памяти считана единичная мет- статочное для считывания информации ска, сигнал высокого уровня с выхода5узла 10 памяти, вычитания кодов наузла 8 памяти поступает на вход эле- сумматоре 15 и записи кода разницымента И 18. На другой вход этого эле- в регистр-накопитель 16, на входе замента поступает сигнал с выхода эле- писи узла 10 памяти появится сигнал,мента 36 задержки. На выходе элемен- О который сформировался на выходе элета И 18 формируется сигнал высокого мента 37 задержки. Происходит записьуровня, который через элемент ИЛИ 33 кода величины задержки выполнения опепоступает на входной полюс 56 бло- рации в узел 10 памяти по адресу этойка 2 топологии, Последний, получив операции. Кроме этого, сигнал с выхосигнал начала анализа с полюса 56 и 5 да элемента 37 задержки через элекод номера свершившейся операции с мент ИЛИ 26 поступает на нулевой входвходного полюса 54, начинает этап триггера 13 внешнего прерывания, усанализа свершения всех ветвейвходя- танавливая его в нулевое состояние,щих в узел, в который входит свер- н на выходной полюс 62 сигнала отвешившаяся операция. Процесс анализа 20 та. На этом заканчивается процесс обсвершения ветви осуществляется анало- работки сигнала от фактического оконгично описанному. чания операции,Если в процессе обработки сигналаКроме этого, сигнал с выхода эле- от фактического свершения операциимента И 18 блока 1 управления постУ из узла 8 памяти меток свершения ветпает на вход считывания узда 10 памя- вей считана нулевая метка (фактичести величины задержки операций и на кое свершение операции произошло раньвход элемента 39 задержки. Осущест- ше, чем теоретическое), сигнал низковляется считывание кода из узла О го уровня с выхода узла 8 памяти нопамяти (код времени теоретического 30 стУпает на вход элемента И 18, запресвершения операции) по адресу номера щая прохождение сигнала с элемента 36фактически свершившейся операции. С задержки. В этой ситуации код величивыхода узла 10 памяти код поступает ны задержки операции не формируетсяна первый информационный вход сумма- и запись в узел 1 О памяти не протора 15. На другой информационный изводится. Кроме этого, не формирувход сумматора 15 постоянно поступает ется сигнал начала анализа на вы 35код с узла 11 измерения длиннейшего ходном полюсе 56, и блок 2 формиропути. Через время, достаточное для вания топологии не производит анализсчитывания информации из узла 10 па- свершения ветвей, входящих в тот жемяти, на выходе элемента 39 задержки узел, что и фактически свершившаясяформируется сигнал, который поступает операция, В этой ситуации нулевойна вход установки режима вычитания сигнал метки свершения с выхода узсумматора 15 и через элемент ИЛИ 30 ла 8 памяти через элемент НЕ 45 пона вход элемента 41 задержки. По это- ступает на вход элемента И 19, наму сигналу на выходе сумматора уста- второй вход которого поступает сиг 45навливается код разности (код величи- нал с элемента 36 задержки. С выходаны задержки операции) между кодом элемента И 19 сигнал окончания обраузла измерения длиннейшего пути код ботки фактического свершения черезвремени фактического окончания опера- элемент ИЛИ 26 поступает на нулеции) и кодом, считанным из узла 10 вой вход триггера 13 внешнего препамяти (код теоретического свершения 50 рывания, устанавливая его в нулевоеоперации). С выхода сумматора 15 кодсостояние, и на выходной полюс 62величины задержки операции поступает сигнала ответа, На этом заканчиваетсяна информационный вход регистра-нако- этап обработки прерывания от фактипителя 16. На установочный вход ре- ческого окончания операции.гистра 16 поступает сигнал, сформиро- Рассмотрена ситуация, когда во55ванный на выходе элемента 41 задержки. время обработки прерывания от теореПроисходит запись кода величины за" тического свершения ветви поступаетдержки операции в регистр 16. сигнал фактического окончания какой30 либо операции, В этом случае обработка сигнала от фактического окончания операции происходит после обработки прерываний от всех моделей ветвей, в5 том числе после загрузки всех ветвеи, исходящих из свершившихся узлов, осуществляется запись метки фактического окончания операции в узел 9 памяти блока 1 управления и считывание мет"10 ки теоретического свершения данной операции из узла 8 памяти, Если из узла 8 памяти считана единичная метка, это означает, что фактическое выполнение данной операции задержано по сравнению с теоретическим свершением. В этом случае определяется величина задержки, которая записывается в узел 10 памяти. Вместе с этим осуществляется анализ свершения всех ветвей, входящих в тот же узел, что и данная операция. Если все ветви имеют метки фактического и теорети-ческого свершения, осуществляется загрузка ветвей, исходящих из рассматриваемого узла. После этого продолжается временное моделирование ветвей, длительность которых занесена в модели ветвей блока 3 моделей ветвей. В противном случае загрузка ветвей, исходящих из рассматриваемого узла, не выполняется, а продолжается временное моделирование ветвей, Если при обработке сигнала от фактического свершения операции из узла 8 памяти. считана нулевая метка теоретического35 свершения, это означает, что фактическое выполнение операции произошло раньше, чем теоретическое свершение, В этом случае величина задержки выполнения операции не определяется и анализ свершения ветвей не производится, а продолжается временное моделирование ветвей, длительность которых загружена в модели ветвей.Этап временного моделирования длительностей ветвей продолжается до тех пор, пока хотя бы один из формирователей 106 временного интервала блока 3 моделей ветвей не выдает сигнал об окондании процесса временного модели рования длительности ветви или до прихода сигнала о фактическом свершении какой-либо операции из блока 5 связи с объектом контроля.Если в процессе временного модели рования длительностей ветвей поступает сигнал о фактическом свершении операции, на входном полюсе 63 блока 1 управления формируется сигнал высокого уровня, а на входном полюсе 64 формируется код свершившейся операции.Сигнал с входного полюса 63 поступаетна вход записи узла 9 памяти метокфактического окончания операции, наадресный вход которого с входного полюса 64 через блоки элементов И 20,ИЛИ 29, ИЛИ 31 поступает код номерасвершившейся операции. Осуществляетсязапись метки фактического свершенияпо адресу номера операции, Кроме этого, сигнал с входного полюса 63 поступает на единичный вход триггера 13внешнего прерывания, устанавливая егов единичное состояние. Сигнал с единичного выхода триггера 13 поступаетна первый вход элемента И 17, на второй вход которого в рассматриваемыймомент поступает потенциал высокогоуровня с единичного выхода триггера 12, На третий вход элемента И 17поступают сигналы тактовой серии ГИ 2.На выходе элемента И 17 формируетсясигнал высокого уровня, который поступает на элемент 36 задеря(ки и через элемент ИЛИ 32 на вход считыванияузла 8 памяти меток свершения,ВНа адресныи вход узла 8 памяти с входного полюса 64 через блоки элементов И 20, ИЛИ 29 и ИЛИ 31 поступает код номера фактически свершившейся операции. Осуществляется считывание из узла 8 памяти метки теоретического свершения операции. Если считана единичная метка, сигнал высокого уровня с выхода узла 8 памяти поступает на вход элемента И 18. На другой вход этого элемента поступает сигнал с выхода элемента 36 задержки. На выходе элемента И 18 формируется сигнал высокого уровня, который через элемент ИЛИ 33 поступает на полюс 56 блока 2 формирования топологии. Последний, получив сигнал начала анализа с полюса 56 и код номера свершившейся операции с входного полюса 54, начинает этап анализа свершения всех ветвей, входящих в узел, в который входит свершившаяся операция. Кроме этого, сигнал с выхода элемента И 18 блока 1 управления поступает на вход считывания узла 1 О памяти величины задержки операций и на вход элемента 39 задержки. Осуществляется считывание кода времени теоретического свершения операции по адресу20 30 номера Фактически свершившейся операции из узла 10 памяти,С выхода узла 10 памяти код поступает на первый информационный входсумматора 15. На другой информационный вход сумматора поступает код сузла 11 измерения длиннейшего пути.Через время, достаточное для считывания информации из узла 10 памяти,на выходе элемента 39 задержки формируется сигнал, который поступает навход установки режима вычитания сумматора 5. По этому сигналу на выходе сумматора Формируется код величины задержки выполнения операции. Этоткод поступает на информационный входрегистра-накопителя 16 и записывается в него по сигналу, который поступает на установочный вход регистрас выхода элемента 41 задержки. С выхода регистра 16 код задержки выполнения операции поступает на информационный вход узла 10 памяти, На входзаписи узла 10 памяти поступает сигнал с выхода элемента 37 задержкичерез элемент ИЛИ 28. Происходит запись кода величины задержки выполнения операции в узел 10 памяти по адресу этой операции.Кроме этого, сигнал с выхода элемента 37 задержки через элемент ИЛИ 26поступает на нулевой вход триггера 13 внешнего прерывания, устанавливая его в нулевое состояние. Сигнал высокого уровня с выхода элемента И 18 через элемент ИЛИ 35 поступает на нулевой вход триггера 12, устанавливая его в нулевое состояние.Потенциал низкого уровня с выходатриггера 12 поступает на вход элемен 40та И 23, запрещая прохождение сигналов измерительной серии через этотэлемент на счетный вход узла 11 измерения длиннейшего пути и в блок 3моделей ветвей. Если в рассматриваемой ситуации генератор импульсов 4Формирует сигнал измерительной серии(сигналы измерительной серии посленачального пуска вырабатываются стребуемой дискретностью генератором 4 50импульсов постоянно), указанный сигнал с входного полюса 66 блока 1 управления поступает на вход элемента И 24, на другой вход которого поступает разрешающий потенциал с нулевого выхода триггера 12 прерывания.На выходе элемента И 24 формируется сигнал, который поступает на вход элемента 44 задержки, В это, время в блоках управления 1 и формирования топологии 2 осуществляется анализ свершения операции, для которой получен сигнал фактического свершения. Через время, достаточное для анализа свершения операции и загрузки в случае необходимости ветвей, на выходе элемента 44 задержки появляется сигнал измерительной серии, который через элемент ИЛИ 34 поступает на вход узла 1 измерекия длиннейшего пути и через выходной полюс 58 в блок 3 мо-. делей ветвей. Таким образом продолжается временное моделирование длительности всех загруженных ветвей сетевого графика и формирование величины длиннейшего пути в узле измерениядлиннейшего пути блока 1 управленияОписанные процессы подготовки ветвей к временному моделированию длительностей, временное моделирование длительностей ветвей с формированием величины длиннейшего пути, анализ ветвей, временное моделирование которых окончено, и обработка сигналов Фактического свершения операций с формированием величины.их задержек выполняются до тех пор, пока не сформирован заданный конечный узел сети. Это соответствует теоретическому и фактическому свершенып всех операций сетевого графика. При этом величина длиннейшего пути сети с учетом опозданий операций выдается с узла 11 измерения блока 1 управления на выходной полюс 72.В узле 1 О памяти блока 1 управления хранится информация о величинах задержек выполнения операций по тем адресам, которые соответствуют номерам задержанных операций.В устройстве обеспечивается поступление необходимых сигналов предварительного установа (не показаны).Формула изобретения Устройство для моделирования сетей в реальном времени, содержащее генератор импульсов, блок формирования топологии, блок моделей ветвей, блок управления, с первого по четвертый выходы которого соединены соответственно с входами поиска свободной модели ветви, поиска прерывания, кода длительности ветви и измерительной серии блока моделей ветвей, пятый выход является выходом результата вычисленийустройства, выходы с шестого по восьмой соединены с входами начала анализа свершения, метки свершения ветви, номера свершившейся ветви блока форми 5 рования топологии, первый и второй входы блока управления соединены соответственно с выходами номера модели ветви и прерывания блока моделей ветвей, третий вход блока управления со единен с вторым выходом генератора импульсов, входы с четвертого по девятый блока управления соединены со" ответственно с выходами индикации расчета, поиска прерывания, проверки свершения ветви, поиска свободной модели ветви, номера подготавливаемой к моделированию ветви; номера моделируемой ветви блока Формирования топологии, первый вход которого является 20 входом номера ветви, исходящей из начального узла сети, второй вход блока Формирования топологии является входом запуска устройства, третий н четвертый входы блока формирования топология сое динены соответственно с Вторыми первым входами генератора импульсов, блок управления содержит узел памяти длительностей ветвей, узел памяти номеров моделируемых ветвей, узел памя О ти меток свершения ветвей, узел изме" рения длиннейшего пути, триггер прерывания, первый блок элементов И, первый элемент И, первый блок элементов ИЛИ, с первого по третий элементы задержки, информационный вход узлапамяти длительности ветвей соединенс информационным входом узла памятиномеров моделируемых ветвей и является восьмым входом блока управления,вход первого элемента задержки является седьмым входом блока управленияи соединен с управляющим входом узлапамяти длительности ветвей, выход которого является третьим выходом блока управления, выход первого элементазадержки соединен с входом записи узла памяти номеров модедируемых вет"вей, вход считывания которого является вторым входом блока управления и50соединен с входом второго элементазадержки, выход которого соединен свходом третьего элемента задержки ивходом записи узла памяти меток свершения ветвей, адресный вход которогосоединен с выходом первого блока эле" ,ментов ИЛИ, первый и второй входы ко" торого являются соответственно восьмым выходом и девятым входом блока управления, первый вход первого элемента И соединен с прямым выходом триггера прерывания, вход установки в "1" которого является пятым входом блока управления, выход узла измерения длиннейшего пути соединен с первым входом первого блока элементов И, второй вход и выход которого являются соответственно четвертым входом и пятым выходом блока управления, вход узла измерения длиннейшего пути является четвертым выходом блока управления, о т л и ч а ю щ е е с я тем, что, с целью расширения Функциональных возможностей путем обеспечения оперативного контроля выполнения работ по сетевому проекту в реальном времени, в него введен блок связи с объектом контроля, первый и второй выходы и вход которого соединены соответственно с десятым и одиннадцатым входами и девятым выходом блока управления, двенадцатый вход которого сОединен с третьим выходом генератора импульсов, вход запуска которого соединен с входом запуска устройства, в блок управления введены узел памяти меток фактического окончания онераций, узел памяти величины задержек свершения операций, триггер внешнего прерывания, триггер фиксации опоздания операций, сумматор величины опоздания операций, регистр- накопитель сумматора, со второго по седьмой элементы И, второй блок элементов И, с первого по восьмой элементы ИЛИ, второй блок элементов ИЛИ, с четвертого по девятый элементы задержки, первый и второй элементы НЕ, первый выход блока управления соединен с входом первого элемента задержки, второй выход и четвертый вход блока управления соединены с входом установки в 0 триггера фиксации опоздания операций, прямой выход которого соединен с первым входом второго элемента И, второй вход и выход которого соединены соответственно с выходом шестого элемента задержки и первым входом третьего элемента ИЛИ, второй вход которого и выход соединены соответственно с выходом пятого элемента задержки и входом записи узла памяти величины задержек свершения операций, входы считывания, адресный, ,информационный и выход которого соединены соответственно с входом,седьмого элемента задержки, выходом вто 509926 385 10 15 20 25 30 35 40 45 50 рого блока элементов ИЛИ, выходом регистра накопителя сумматора и первым информационным входом сумматора величины опоздания операций, второй информационный, первый и второй управляющие входы и выход которого соединены соответственно с выходами узла измерения длиннейшего пути, второго к седьмого элементов задержки и информационным входом регистра-накопителя сумматора, вход записи которого соединен с выходом восьмого элемента задержки, вход которого соединен с выходом четвертого элемента ИЛИ, первый и второй входы которого соединены соответственно с выходамк второго и седьмого элементов задержки, первый вход блока управления соединен с адресным входом узла памяти номеров моделируемых ветвей, выход которого соединен с первым входом второго блока элементов ИЛИ, второк вход которого соединен с выходом второго блока элементов И, первый и второй входы которого соединены соответственно с одиннадцатым входом блока управления и прямым выходом триггера прерывания, вход устанонки в 0 и инверсный выход которого соединены соответственно с выходом восьмого элемента ИЛИ и первым входом седь-. мого элемента И, второй вход которого соединен с вторым входом первого элемента И и является двенадцатым входом блока управления, выход седьмого элемента И соединен с входом девятого элемента задержки, выход которого соединен с первым входом седьмого элемента ИЛИ, второй вход и выход которого соединены соответственно с выходом первого элемента И и входом узла измерения длиннейшего пути, третий вход блока управления соединен с первым входом третьего элемента И, второй и третий входы и выход которого соединены соответственно с вторым входом второго блока элементов И, с прямым выходом триггера внешнего прерывания и входом четвертого элемента задержки, выход которого со.единен с первыми входами четвертого и пятого элементов И, второй вход четвертого элемента И соединен с входомпервого элемента НЕ, первым входомшестого элемента И и выходом узла памяти меток свершения ветвей, вход счи"тывания которого соединен с выходомпятого элемента ИЛИ, первый и второйвходы которого соединены соответственно с входом четвертого элемента задержки и первым входом второго элемента ИЛИ, выход которого соединен свходом считывания узла памяти метокфактического окончания операций, вхо"ды адресный и записи и выход которо"го соединены соответственно с выходомпервого блока элементов ИЛИ, десятымвходом блока управления и входом второго элемента НЕ, выход которого соединен соответственно с входом установки в "1" триггера фиксации опоздания операций, вход второго элементаНЕ соединен с вторым входом шестогоэлемента И,выход которого являетсяседьмым выходом блока управления,шестой выход блока управления соединен с выходом шестого элемента ИЛИ,первый выход которого соединен с первым входом восьмого элемента ИЛИ, входом седьмого элемента задержки, выходом четвертого элемента И и входом пятого элемента задержки, выход которого соединен с первым входом первогоэлемента ИЛИ, второй вход и выход которого соединены соответственно с девятым выходом блока управления и выходом пятого элемента И, второй входкоторого соединен с выходом первогоэлемента НЕ, вход второго элементазадержки связан с вторым входом восьмого элемента ИЛИ, шестой и десятыйвходы и девятый выход блока управления соединены соответственно с первымвходом второго элемента ИЛИ, входамиустановки в и 0 триггера внешнего прерывания, второй вход второгоэлемента ИЛИ соединен е входом шестого элемента задержки и входомтретьего элемента задержки, выход которого соединен с вторым входом шестого элемента ИЛИ, 3 1509926 управления, блок 2 формирования топо.- логии, блок 3 моделей ветвей и генератор 4 импульсов, дополнительно введен блок связи с объектом контроля, а в блок управления введены два узла памяти 9 и 10, триггеры внешнего прерывания 13 и фиксации опоздания операций 14, сумматор 15 величины опозда 4ния операций, регистр-накопительсумматора, второй блок 20 элементовИ, второй блок 29 элементов ИЛИ, спервого по седьмой элементы И 17-912"24, с первого по восьмой элементыИЛИ 26"28, 30, 32-35, с четвертого подевятый элементы задержки 36-39 41У У44, элементы НЕ 45 и 46. 3 ил.Изобретение относится к вычисли"тельной технике, в частности к специализированным вычислительным устройствам для решения задач управленияи теории графов, и может быть использовано при построении специализированных машин для моделирования сетевых задач и сопряжения их с объектомв реальном масштабе времениЦель изобретения - расширение функциональных возможностей устройства 25путем обеспечения оперативного контроля выполнения работ по сетевомупроекту в реальном времени.На Фиг. 1 показана блок-схема вычислительного устройства; на .Фиг. 2 - 30схема блока формирования топологиисети; на фиг, 3 - схема блока моделейветвей.Устройство (фиг. 1) состоит изблока 1 управления, блока 2 формирования топологии, блока 3 моделей ветвей, генератора 4 импульсов, блока 5связи с объектом контроля,Ьлок 1 управления содержит узел 6памяти длительностей ветвей, узел 7памяти номеров моделируемых ветвей,узел 8 памяти меток свершения ветвей,узел 9 памяти меток Фактического окончания операций, узел 10 памяти величины задержек свершения операций, , 45узел 11 измерения длиннейшего пути,триггер 12 прерывания, триггер 13внешнего прерывания, триггер 14 Фиксации опоздания операций,. сумматор 15величины опоздания операций, регистр-накопитель 16 сумматора, с первого пЬ 50третйй элементы И 17-19, первый блокэлементов И 20, с четвертого по седьмой элементы И 21-24, второй блокэлементов И 25, с первого по третийэлементы ИЛИ 26-28, блок элементовИЛИ 29, четвертый элемент ИЛИ 30, блокэлементов ИЛИ 31, с пятого по восьмойэлементы ИЛИ 32-35, с первого по девятый элементы 36-44 задержки, элементы НЕ 45 и 46Выход 47 номера подготавливаемой к моделированию ветви блока 2 формирования топологии соедьиен с адресным входом узла б памяти и с информационным входом узла 7 памяти блокауправления. Выход 48 поиска свободной модели ветви блока 2 формирования топологии соединен с входом считывания узла 6 памяти, с входом элемента 40 задержки, и с входом элемента И 21 блока 1 управления. Выход 49 номера анализируемой ветви блока 2 формирования топологии через блок 31 элементов ИЛИ соединен с адресным входом узла 8 памяти и через элемент ИЛИ 27 с адресным входом узла 9 памяти блока 1 управления, Выход 50 проверки свершения. ветви блока 2 Формирования топологии через элемент ИЛИ 32 соединен с входом считывания узла 8 памяти блока 1 управления. Выход 51 поиска прерывания блока 2 формирования топологии соединен с единичным входом триггера 12 прерывания, с нулевым входом триггера 14 Фиксации опоздания операции блока 1 управления и с входом 52 поиска прерывания блока 3 моделей ветвей, Выход 53 индикации расчета блока 2 формирования топологии соединен с входом. блока 25 элементов И блока 1 управления.Выход номера свершившейся ветви узла 7 памяти через блок 29 элемен- тов ИЛИ блока 1 управления соединен с входом 54 блока 2 формирования топологии. Выход метки свершения ветви элемента И 21 блокауправления соединен с входом 55 блока 2 формирования топологии. Выход начала анализа свершения ветви элемента 33 задержки блока 1 управления соединен с входом 56 блока 2 формирования топологии. Выход поиска свободной модели ветви полю1509926 О. Гречухинаийнык Корректор СоставителТехред Л.Ол Бланар Редак цова тСССР Гагарина, 101 роизводственио-издательский комбинат "Патент", г, Ужгор Заказ 5815/ ВНИИПИ Госуд Тираж бб 8 твенного комитета и 113035, Иосква, Ж Подписноеизобретениям и открытиям приРаушская наб д. 4/56 6емым объектом в процессе моделирования сети с целью определения величины длиннейшего пути контролируемого процесса, а также с целью определения величины задержек операций контролируемого процесса. Блок 2 формирования то; палогии предназначен для коммутации моделей ветвей по заданной топологии сети, которая заключается в определении номеров ветвей, входящих в исследуемый узел сети, и номеров ветвей, выходящих из исследуемого узла сети, а также для определения свер. шения конечного узла сети. Блок 3 моделей ветвей предназначен для организации процесса временного моделирования длительностей ветвей сети. Генератор 4 импульсов предназначен для формирования серий импульсов ГИ и ГИ 2, сдвинутых один относительно другого, а также для формирования импульсов измерительной серии с дискретностью, обеспечивающей необходимый контроль протекания реального процесса с требуемой точностью. Причем импульсы ГИ 1 и ГИ 2 вырабатываются с частотой, большей частоты импульсов измерительной серии на столька, чтобы между импульсами измерительной серии были выполнены все вычислительные процессы, связанные с формированием топологии сети. Блок 5 связи с контролируемым объектом предназначен для организации связи предлагаемого устройства с контролируемым объектом с целью получения информации о факте и номере свершившейся на объекте операции.В блоке 1 управления (фиг.1) узел 6 памяти длитещбнастей ветвей предназначен для хранения информации о величинах длительностей ветвей сети, а именна для хранения па адресу номера ветви кода длительности данной ветви. Узел 7 памяти номеров моделируемых ветвей предназначен для хранения инФормаций о соответствии номера модели ветви из блока 3 моделей ветвей . номеру, ветви сети, моделируемой в текущий момент времени данной моделью ветви. Узел 8 памяти меток свершения ветвей сети предназначен для хранения информации а завершении процесса временного моделирования длительностей ветвей сети. Узел 9 памяти меток фак- тического окончания операций предназначен для хранения информации об окончании операций н контролируемом объ 5 150992 са 48 блока 2 формирования топологии соединен с входом 57 блока 3 моделей ветвей. Выход измерительной серии элемента ИЛИ 34 блока 1 управления соединен с входом 58 блока 3 моделей ветвей, Выход кода длительности ветви узла Ь памяти блока 1 управления соединен с входом 59 блока 3 моделей ветвей.ОВыход 60 номера модели ветви блока 3 моделей ветвей соединен с адресным входом узла 7 памяти блока 1 управления. Выход 61 прерывания блока 3 моделей ветвей соединен с входом счи тывания узла 7 памяти, с входом элемента 42 задержки и через элемент ИДИ 35 с нулевым входом триггера 2 прерывания блока 1 управленияВыход сигнала ответа элемента ИЛИ 26 блока 1 управления соединен с входом 62 блока 5 связи с объектом контроля. Выход 63 сигнала фактического окончания операции в контролируемом объекте блока 5 связи с объектом 25 контроля соединен с единичным входом триггера 13 внешнего прерывания и с входом записи узла 9 памяти блока 1 управления. Выход 64 номера фактически окончившейся операции в контролируемом объекте блока 5 связи с объектом контроля соединен с входом блока 20 элементов И блока 1 управления.Входной полюс 65 блока 2 формирования топологии предназначен для приема импульсов серии ГИ 1, поступающих с генератора 4 импульсов. Входной полюс 66 блокауправления и входной полюс 67 блока 2 Формирования топологии предназначен для приема импульсов серии ГИ 2, поступающих с генера 40 тора 4 импульсов. Входной полюс 68 блока 1. управления предназначен для приема импульсов измерительной серии поступающих с генератора 4 импульсов с установленной дискретностью контроля за реально протекающим технологическим процессом. Входными полюсами устройства являются полюса 69 и 70 блока 1 управления и полюс 71 генератора 4 импульсов. Выходным полюсом50 устройства является полюс 72 блока 1 управления, соединенный с выходом блока 25 элементов И.В устройстве (фиг. 1) блок 1 управления предназначен для организации взаимодействия между блоком 2 формирования топологии, блоком 3 моделей ветвей и блоком 5 связи с контралиру 1509926 екте, Узел 10 памяти величины задер-жек операций предназначен для хранения информации о величине отклонениявремени фактического окончания опера 5ций контролируемого объекта по сравнению с расчетным временем. Узел 11 измерения длиннейшего пути предназначендля формирования величины длительности длиннейшего пути сети в относитель ных единицах и может быть выполнен ввиде. счетчика со счетным входом и параллельной выдачей информации,Триггер 12 прерывания предназначендля организации временного разделения 15между процессом временного моделиро"вания длительностей ветвей сети и процессом анализа топологии моделируемойсети. Триггер 3 внешнего прерыванияпредназначен для организации обработки внешнего прерывания при окончанииопераций в контролируемом объекте.Триггер 14 фиксации опознания операций предназначен для организации процесса вычисления величины фактического опоздания выполнения операций наконтролируемом объекте. Сумматор 15величины опоздания операций служитдля получения разности двух кодов,по"ступающих на его входы, которая определяет величину опоздания выполненияопераций на контролируемом объекте.Регистр-накопитель 16 сумматора предназначен для промежуточного хранениявеличины опоздания операций и может35быть выполнен по схеме регистра хранения с параллельным приемом и выдачей информации.Блок 2 формирования топологии(фиг, 2) содержит узел 73 памяти номеров начальных узлов ветвей сети,узел 74 памяти номеров конечных узлов ветвей сети, узел 75 памяти номеров выходящих ветвей узлов сети,узел 76 памяти номеров входящих ветвей узлов сети, узел 77 памяти номе 45ров первой выходящей ветви узлов сети, узел 78 памяти номеров первойвходящей ветви узлов сети, регистр 79номера выходящей ветви, регистр 80номера входящей ветви, регистр 81 номера конечного узла ветви, регистр 82номера конечного узла сети, триггеры 83 и 84, дешифраторы 85 и 86, схему 87 сравнения кодов, элементы И 8893, элементы ИЛИ 94-100, элементы 101 55и 102 задержки, элемент НЕ 103,Входами блока являются полюса 69и 70, соединенные соответственно с адресным входом и входом считывания узла 73 памяти номеров начальных узлов ветвей сети, Вход 54 номера свершившейся ветви сети соединен с адресным входом узла 74 памяти номеров конечных узлов ветвей сети. Вход 56 начала анализа свершения ветви соединен с входом считывания узла 74 памяти номеров конечных узлов ветвей сети. Вход 55 метки свершения ветви через элемент НЕ 103 и элемент ИЛИ 99 соединен с нулевым входом триггера 83.Выход 51 поиска прерывания блока 2 формирования топологии соединен с выходом элемента ИЛИ 96. Выход 47 номера подготавливаемой к моделированию ветви соединен с выходом регистра 79 адреса выходящей ветви. Выход 49 номера анализируемой ветви соединен с выходом регистра 80 адреса входящей ветви. Выход 48 поиска свободной модели ветви соединен с выходом элемента И 91. Выход 50 проверки свершения ветви соединен с выходом элемента И 89, Выход 53 индикации расчета соединен с выходом элемента И 93.Узлы 73-78 памяти блока 2 формирования топологии предназначены для хранения информации о топологии моделируемой сети: узел 73 памяти - для хранения, по адресу номера каждой ветви сети номера ее начального узла, узел,74 памяти - для хранения по адресу номера каждой ветви сети номера ее конечного узла, узел 77 памяти - для хранения по адресу номера узла номера первой выходящей из этого узла ветви, узел 78 памяти - для хранения по адресу номера узла номера первой входящей в данный узел ветви, узел 75 памяти - для хранения в виде списков номеров ветвей, выходящих из узлов сети, узел 6 памяти предназначен для хранения в виде списков номеров ветвей, входящих в узлы сети.Регистр 79 предназначен для промежуточного хранения номера ветви при определении ветвей, выходящих из узла, Регистр 79 может быть выполнен в виде регистра хранения с установкой и выдачей параллельного кода. Регистр 80 предназначен для промежуточного хранения номеров ветвей при определении ветвей, входящих в узел, и может быть выполнен аналогично регистру 79, Регистры 81 и 82 выполнены аналогичным образом и предназначены для хранения номера анализируемого узла и конечного15099 узла сети соответственно, Схема 87сравнения кодов предназначена для поразрядного сравнения кодов и выдаетсигнал в случае равенства кодов, подаваемых на ее входы. Дешифраторы 85и 86 состояния Х предназначены длясравнения поступающих на них кодов скодовой комбинацией состояния Х, заданного постоянно в схеме. 10Блок 3 моделей ветвей (фиг. 3) содержит Г моделей ветвей 104 (1),104 (2)104(И) и узла 105 поискамоделей ветвей,(цифрами в скобкахобозначены порядковые номера совершенно одинаковых по своему конструктивному исполнению и функциональномуназначению блоков, узлов, элементови полюсов).Каждая модель ветви 104 (фиг. 3) 20состоит из формирователя 106 временных интервалов,. триггеров 107 и 108,элементов И 109-114, элемента И 115,элементов 16 и 117 задержки.Схема узла поиска моделей ветвей 25(фиг. 3) содержит шифратор 118 адреса иэлементы ИЛИ 119 и 120,Входы 59 (1), 59 (2)59 (М)кода длительности ветви блока моделейветвей соединены с входами элементовИ 113 (1), 113(2)113(Г). Входы58(1), 58(2),,58(И) измерительнойсерии импульсов соединены с входамиэлементов И 114 (1), 114(2)114(И)Вход 57 (1) поиска свободной моделиветви соединен с входом элементаИ 112 (1) первой модели ветви 104 (1).Выход элемента И 111 (1) первой модели ветви 104 (1) соединен с входом 57 (2) поиска свободной моделиветви второй модели ветви 104 (2), выход элемента И 111 ( 2) второй моделиветви 104 (2) соединен с входом 57 (3)поиска свободной модели ветви третьей модели ветви 104 (3) и т.д. Вход 52поиска прерывания соединен с входомэлемента ИЛИ 119 узла 105 поиска моделей ветвей блока 3 моделей ветвей.Выход элемента ИЛИ 119 узла 105 поиска моделей ветвей соединен с входомпоиска прерывания (1,1) первой модели ветви 104(первая цифра вскобках обозначает более высокий виерархии порядковый номер, т,е, номер модели ветви, а вторая - более низкий в иерархии, т,е. порядковый номер входа или выхода этой модели).Входы (1,1),. (2,1) .,(И 1) поиска прерывания моделей ветвей 104 (1),1 26 О104 (2)104(И) соединены с входами элементов 109(1), 109(2), ,109(И)и 110(1), 110(2)110(М). Выходэлемента 109(1) первой модели ветви104(1) соединен с входом (2,1) поискапрерывания второй модели ветви 104( 2),выход элемента И 109(2) второй моделиветви 04(2) соединен с входом (3.1)поиска прерывания третьей модели ветви 104(3) и т.д. Выходы (1,2),(2,2),,,(М 2) переполнения формирователей 106(1), 106(2)06(И) временных интервалов моделей ветвей 104(1),104(2)104(И) соединены с входамиэлемента ИЛИ 119 узла 105 поиска моделей ветвей, Выходы (1,4),(2,4)(М) сигналов прерывания с выходов элементов И 110 (1), 110(2)110(Г)соединены с входами элемента ИЛИ 120узла 105 поиска моделей ветвей. Выходы (1,З),(2,3). (М,З) сигнала моделей ветвей с выходов элементовИЛИ 115(1), 115(2)115(И) моделейветвей 104(1), 104(2)104(И) соединены с входами шифратора 118 адреса узла 105 поиска моделей ветвей. Выход 61 прерывания блока 3 моделей ветвей соединен с выходом элементаИЛИ 120 узла 105 поиска моделей ветвей. Выход 60 номера модели ветви блока 3 моделей ветвей соединен с выходом шифратора 118 адреса узла 105 поиска моделей ветвей.Формирователи 1 Об(1),106(2)106(М) временного интервала моделейветвей 104(1), 104(2)104(М) пред"назначены для временного моделирования длительностей ветвей сети и могутбыть выполнены в виде двоичного счетчика с параллельным входом исходнойинформации,Шифратор 118 адреса узла )05 поиска моделей ветвей предназначен дляформирования кода номера каждой модели ветви.Работа устройства рассматриваетсяна примере вычисления длиннейшего пути с одновременным контролем выполнения операций на реальном объекте иопределением величины задержки выполнения операций.Устройство работает следующим образом./В узлы 73-78 памяти блока 2 формирования топологии в виде списков заносится информация о топологии моделируемой сети, Регистры 79-81 предварительно обнуляются, а в регистр 821509926заносится код номера конечного узласети. Триггеры 12-14 блока 1 управления, триггеры 83 и 84 блока 2 формирования топологии, триггеры 07(1),107(2),107(М), 108(1), 108(2)08(М) блока 3 моделей ветвей находятся первоначально в нулевом состоянии. В узел 6 памяти длительностейветвей блока 1 управления по адресукаждой ветви сети записывается код еедлительности, а узлы 7-О памяти,узел 11 измерения длиннейшего пути,регистр-накопитель 16 сумматора предварительно обнуляются, 15После начального установа на полюс 69 блока 2 формирования топологииподается код номера ветви, выходящейиз начального узла сети. В некоторыймомент времени, совпадающий с временем начала выполнения операций наконтролируемом объекте, сигнал пуска,поступающий на полюс 70, проходит через элемент ИЛИ 100 и устанавливаеттриггер 84 в единичное состояние. Еди ничное состояние триггера 84 разрешает прохождение серии импульсов ГИ 1(полюс 65) и ГИ 2 (полюс 67) соответственно через. элементы И 90 и 91. Кроме этого, сигнал пуска через полюс 71поступает в генератор 4 импульсов,разрешая формирование импульсов измерительной серии. Дискретность этихимпульсов соответствует формату задания длительности операций сети (секунда, минута, час). Импульсы измеритель 5ной серии с генератора 4 импульсов поступают на входной полюс 68 блока 1управления,Сигнал внешнего пуска, который поступает на входной полюс 70 блока 240формирования топологии, проходит навход элемента 101 задержки и на входсчитывания узла 73 памяти начальныхузлов. При поступлении сигнала считывания в узле 73 памяти происходитсчитывание ячейки памяти по адресуномера ветви, поступающего с полюса 69, Так как ветвь выбрана, как выходящая из начального узла сети, тона выхоДе узла 73 памяти появляется 50код начального узла сети, которыйчерез элемент ИЛИ 97 поступает на адресный вход узла 77 памяти первой выходящей ветви. Через время задержки,достаточное для считывания информации 55из узла 73 памяти, сигнал пуска появляется на выходе элемента 101 задержки и поступает через элемент ИЛИ 94 на вход считывания узла 77 памяти. По этому сигналу из узла 77 памяти по адресу начального узла считывается код номера ветви, являющейся первой в списке ветвей, выходящих из начального узла сети. Код этой ветви с выхода узла 77 памяти через элемент ИЛИ 95 поступает на информационный вход регистра 79 выходящей ветви и записывается в него по первому импульсу ГИ 1, поступающему на управляющий вход регистра с выхода элемента И 90.Записанный код первой выходящей ветви с выхода регистра 79 блока 2 формирования топологии поступает на адресный вход узла 75 памяти, а также через выходной полюс 47 на адресный вход узла 6 памяти длительности и на информационный вход узла 7 памяти номеров моделируемых ветвей блока 1 управления.Затем импульс серии ГИ 2, сдвинутый относительно импульса ГИ 1 с выхода элемента И 9 поступает на вход считывания узла 75 памяти блока 2 формирования топологии, и по адресу первой выходящей из начального узла ветви считывается код второй ветви, выходящей из того же узла. Одновременно сигнал поиска свободной модели ветви с выхода элемента И 91 через выходной полюс 48 поступает на вход считывания узла 6 памяти длительности, на вход элемента 40 задержки блока 1 управления и на входной полюс 57 блока 3 моделей ветвей. По этому сигналу и адресу номера первой выходящей из узла ветви, поступающему с полюса 47 на адресный вход узла 6 памяти, осуществляется считывание кода длительности этой ветви из узла 6 памяти. Этот код поступает на выходной полюс 50 блока 1 управления.Сигнал поиска свободной модели ветви с полюса 57 поступает на входы элементов И 111(1) и 112(1) первой модели ветви 104(1) блока 3 моделей ветвей. Так как в рассматриваемый момент все модели ветвей свободные, то триггер 107(1) находится в нулевом состоянии, и сигнал с выхода элемента И 112(1) через элемент 117(1);задержФки поступает .на вход установки единичного состояния триггера 107(1). Последний устанавливается в единичное состояние, что означает занятость процессом"моделирования длительности некоторой ветви первой моделью ветви.Кроме этого, сигнал с выхода элемента И 112(1) поступает на первый вход элемента И 113(1) и через элемент ИЛИ 115(1) на вход шифратора 18 адреса узла 105 поиска моделей ветвей. На второй вход элемента И 113(1) первой модели ветви 104(1) через полюс 59 поступает код длительности ветви, который заносится в качестве исходной информации в формирователь 106(1) вре" менного интервала. По сигналу, который с выхода элемента И 112(1) через элемент ИЛИ 115(1) и полюс (1,3) поступает на вход шифратора 18 адреса, формируется код номера модели ветви. Этот код через полюс 60 поступает на адресный вход узла 7 памяти номеров моделируемых ветвей блокауправления, 20На вход записи узла 7 памяти поступает сигнал поиска свободной модели ветви с выхода элемента 40 задержки. Осуществляется запись по адресу номера выбранной модели ветви (в данном случае первой ), номера ветви, длительность которой уже внесена в формирователь 106(1) временного интервала данной модели ветви 104(1 ) блока 3 моделей ветвей. На этом заканчивается подготовка первой ветви, выходящей из начального узла сети, к процессу временного моделирования длительности. При подготовке к моделированию ветви осуществляется считывание номера данной ветви, считывание ее длительнос 35 ти, поиск свободной .от вычислений модели ветви, запись кода длительности ветви в формирователь временногоинтервала найденной свободной модели ветви, формирование кода найденной40 свободной модели ветви и запись номера подготавливаемой ветви сети по адресу номера модели в узел памяти номеров моцелируемых ветвей.Считанный по адресу номера первой выходящей ветви из узла 75 памяти выходящих ветвей блока 2 формирования топологии номер следующей ветви из списка выходящих из узла ветвей поступает на информационный вход регистра 79 и записывается в него с приходом на установочный вход второго импульса ГИ 1. Записанный в регистр 79 код вновь поступает на адресный вход узла 75 памяти, а также через полюс 4755 на адресный вход узла 6 памяти и на информационный вход узла 7 памяти блокауправления. С приходом второго импульса ГИ 2 на входном полюсе 48 блока 1 управления появится сигнал поиска свободной модели, по которому осуществляется считывание длительнос ти ветви из .узла 6 памяти. Код длительности ветви с выхода узла 6 памяти через полюс 59 поступает на входы элементов И 113(1), 113(2)113(М) всех моделей ветвей блока 3 моделей ветвей,Кроме этого, сигнал поиска свободной модели ветви с входного полюса 48 блока 1 .управления через полюс 57 поступает на входы элементов И 1(1) и 112(1) первой модели ветви 104(1) блока 3 моделей ветвей. Так как триггер 107(1)первой модели ветви находится в единичном состоянии, означающем занятость первой модели ветви, то сигнал с выхода элемента 11(1) через полюс 57(2) поступает на входы элементов И 111(2) и 12(2) второй модели 04(2) ветви. Так как триггер 107(2) второй модели ветви находится в нулевом состоянии, то сигнал с выхода элемента И 112(2) поступает на вход элемента И 13 (2) и в формирователь 106(2) временных интервалов второй модели ветви 104(2) вводится информация о коде длительности подготавливаемок к моделированию ветви. Одновременно сигнал с выхода элемента И 112(2) через элемент 117(2) задержки устанавливает триггер 107(2) в единичное состояние. Кроме этого, сигнал с выхода элемента И 112(2) через элемент ИЛИ 115 (2) и полюс (2,3) поступает на вход шифратора 118 адреса уз- ла 105 поиска моделей ветвей. По этому сигналу формируется код номера второй модели ветви, который через полюс 60 поступает на адресный вход узла 7 памяти номеров моделируемых ветвей блока 1 управления. На вход записи узла 7 памяти поступает сигнал с выхода элемента 40 задержки. Происходит запись кода номера второй ветви, выходящей из начального узла сети, по адресу найденной свободной модели ветви. Так осуществляется подготовка ветвей, выходящих иэ начального узла сети, к процессу временного моделирования их длительности. Это происходило до тех пор, пока не считана последняя ветвь из списка выходящих из начального узла ветвей. При этом по16 блока 3 моделей ветвей, С входногополюса 58 импульсы измерительной серии поступают на вход элементов И 114всех моделей ветвей 104 блока 3 моделей ветвей. У тех моделей ветвей, укоторых триггер 107 находится в единичном состоянии, на второй вход элементов И 114 поступает разрешающий потенциал с единичного выхода триггера 107 и импульсы измерительной сериис выхода элементов И 14 поступают насчетный вход формирователей 106 временных интервалов, Так продолжаетсядо тех пор, пока хотя бы один из Формирователей 06 временного интервалане выдаст сигнал об окончании процесса временного моделирования длительности ветви, или пока из блокасвязи с объектом контроля 5 не поступит сигнал о фактическом окончаниикакой-либо операции.Рассмотрим ситуацию, когда в процессе моделирования длительности ветвей, выходящих из начального узласети, приходит сигнал о фактическомокончании какой-либо операции. Приэтом на входном полюсе 63 блока 1 управления появляется сигнал фактичес"кого выполнения операции, а на входном полюсе 64 формируется код номера этой операции, Сигнал фактическогоокончания операции с полюса 63 поступает на единичный вход триггера 13внешнего прерывания, устанавливая егов единичное состояние, Кроме этого,сигнал с полюса 63 поступает. на входзаписи узла памяти меток фактическогосвершения операции. Код номера свершившейся операции с полюса 64 поступает на первый вход блока элементовИ 20. Так как в рассматриваемый момент триггер 12 прерывания находитсяв единичном состоянии, то на второмвходе блока элементов И 20 присутствует разрешающий потенциал с единичного выхода триггера 12. Поэтому навыходе элемента И 20 формируется кодномера свершившейся операции, которыйчерез блок элементов ИЛИ 29 поступает на адресный вход узла 10 памятизадержек операций, а через элементИЛИ 31 на адресный вход узла 9 памяти. Происходит запись метки фактического свершения операций в узле 9 памяти по адресу номера операции, который поступает с полюса 64,Одновременно потенциал с единичного выхода триггера 13 поступает на 15 1509926 адресу, который определяется номером последней выходящей ветви, из узла 75 памяти блока 2 формирования топологии считывается код Х который запи"15 сывается в регистр 79. Выход последнего подключен к дешифратору 85 состояния Х, поэтому в результате сравнения кодов на выходе дешифратора 85 Формируется сигнал, означающий конец списка выходящих из узла ветвей, Сигнал с выхода дешифратора 85 поступает на нулевой вход триггера 84, устанавливая его в нулевое состояние. Кроме этого, сигнал поиска прерывания с вы кода дешифратора 85 через элемент ИЛИ 96 поступает на выходной полюс 5.С полюса 51 сигнал поиска прерывания поступает на единичный вход триггера 12 прерывания блока 1 управления, устанавливая его в единичное состояние, и на нулевой вход триггера 14 фиксации опоздания операции, устанавливая его в нулевое состояние. Кроме этого, сигнал поиска прерывания 25 с полюса 51 через полюс 52 поступает в блок 3 моцелей ветвей. С полюса 52 сигнал поиска прерывания через элемент ИЛИ 119 узла 105 поиска моделей ветвей и полюс (1,1) поступает на вход элементов И 109(1) и 110(1) первой модели ветви 104( 1). Так как в рассматриваемый момент подготовлены к моделированию все ветви, выходящие из начального узла сети, и моделей ветвей, закончивших процесс моделиро 35 вания нет, то триггеры 108 всех моделей ветвей находятся в нулевом состоянии. Поэтому на выходе элементов И 110 всех моделей ветвей присутствует потенциал низкого уровня, что дает потенциал низкого уровня на выходе элемента ИЛИ 120 узла 105 поиска моделей ветвей, Этот потенциал через полюс 61 поступает в блок 1 управления.. 45В блоке 1 управления потенциал низкого уровня, что означает отсутствие моцелей ветвей, окончивших моделирова" ние, с полюса 61 через элемент ИЛИ 35 поступает на нулевой вход триггера 12,50 подтверждая его единичное состояниеПотенциал высокого уровня с единичного выхода триггера 12 поступает на первый вход элемента И 23, разрешая прохождение импульсов измерительной серии через элемент И 23 и элемент ИЛИ 34 на вход узла 11 измерения длиннейшего пути и на входной полюс 58первый вход элемента И 17, на второй вход которого поступает разрешающий потенциал с единичного выхода триггера 12. На третий вход элемента И 17 поступают сигналы серии ГИ 2, Сигнал, сформированный на выходе элемента И 17, поступает на вход элемента 36 задержки и через элемент ИЛИ 32 на вход считывания узла 8 памяти, с полю са 64 через блоки элементов И 20, ИЛИ 29, ИЛИ 31 в это время поступает код номера фактически свершившейся операции. Осуществляется проверкатеоретического свершения ветви путем считывания метки свершения с узла 8 памяти, Так как в рассматриваемый момент (моделируются длительности ветвей, выходящих из начального узла сети) ни одна из ветвей сети не имеет теоретического свершения, то на выходе узла 8 памяти присутствует потенциал низкого уровня. Этот потенциал подается на вход элемента И 18, запрещая прохождение сигнала с выхода 25 элемента 36 задержки через элемент И 18, и через элемент НЕ 45 на вход элемента И 19, разрешая прохождение сигнала через этот элемент. Сигнал с выхода элемента И 19 через элемент ,0 ИЛИ 26 поступает на нулевой вход триггера 13, устанавливая его в нулевое состояние. Кроме этого, сигнал с выхода элемента ИЛИ 26 поступает на выходной полюс 62, сигнализируя об окон-,5 чании обработки внешнего прерывания. При обработке внешнего прерывания осуществляется запись метки фактического свершения операции в узел 9 памяти и проверка метки теоретического свершения ветви в узле 8 памяти. Если метка теоретического свершения ветви равна 0"., процесс обработки внешнего прерывания оканчивается и выдается сигнал об окончании обработки.5При временном моделировании длительности ветвей, выходящих из начального узла .сети, сигналы измерительной серии поступают на входы формирователей 106 временных интервалов тех моделей ветвей 104 блока 3 моделей ветвей, триггеры 107 которых находятся в единичном состоянии. Так продолжается до тех пор, пока хотя бы один из формирователей 106 временного интервала ие выдаст сигнал об окончании процесса временного моделирования длительности ветви. Сигналы с выхода формирователей 106(1), 106(2)106(И) временных интервалов поступают на единичные входы триггеров 108(1), 108(2) 108(И), устанавливая их в единичное состояние. Одновременно сигналы с выходов формирователей 106(1), 106(2)106(И) временных интервалов через полюса (1,2),(2,2)(И,2) поступают на входы элемента ИЛИ 119 узла 105 поиска моделей ветвей.С выхода элемента ИЛИ 119 сигнал прерывания через полюс (1,1) поступает на входы элементов И 109( 1) и 10(1) первой модели ветви 104(1). Если триггер 108(1) первой модели ветви 104(1) находится в единичном состоянии, сигнал прерывания с выхода элемента И 110(1) через полюс (1,4) и элемент ИЛИ 120 поступает на входной полюс 62 блока 1 управления. Кроме этого, сигнал с выхода элемента 110(1) первой модели ветви 104(1) поступает на нулевой вход триггера 107(1), устанавливая его в нулевое состояние, а также через элемент ИЛИ 15(1) и полюс (1,3) на вход шифратора 118 адреса узла 105 поиска моделей ветвей, а также через элемент 116 задержки на нулевой вход триггера 108(1), устанавливая его в нулевое состояние, По сигналу, который поступает на вход шифратора 118 адреса, формируется код номера данной модели ветви, Этот код с выхода шифратора 118 адреса через полюс 60 поступает в блок 1 управления. В блоке 1 управления код номера модели ветви с полюса 60 поступает на адресный вход узла 7 памяти номеров моделируемых ветвей. На вход считывания узла 7 памяти поступает сигнал прерывания с входного полюса 61, Происходит считывание номера ветви сети по адресу номера модели ветви из узла 7 памяти. Этот код с выхода узла 7памяти поступает через блок элементов ИЛИ 29 на адресный вход узла 10 памяти величины задержек операций и на выходной полюс 54, через блоки элементов ИЛИ 29 и элементов ИЛИ 31 на адресный вход узла памяти меток фактического окончания операции 9 и на адресный вход узла 8 памяти меток свершения ветвей, Сигнал прерывания с полюса 61, кроме входа считывания узла 7 памяти, поступает также на вход элемента 42 задержки и через элемент ИЛИ 35 на нулевой вход тригге