Модель ветви сети

(61) (21) (22) (46) С,П. 54) тель ано Г ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТпО изОБРетениям и ОтнРытияПРИ ГКНТ СССР ВТОРСНОМУ СвйДЕТЕЛ 12018444603581/24-2409.11.8815,08.90. Бюл, М 30.В.В. Белашов, Е.Б. Пряхина,Присяжнюк и Н.И. Алешин681.333(088.8)Авторское свидетельство СССР1844, кл. С 06 Е 15/20, 1983,МОДЕЛЬ .ВЕТВИ СЕТИИзобретение относится к вычислиой технике, может быть использодля определения величин экстремальных путей в вероятностном графеи является усовершенствованием изобретения по авт.св. У 1201844. Цельюизобретения является расширение функциональных воэможностей модели ветвисети за счет моделирования случайныхвоздействий в процессе ее работы, Сэтой целью в состав модели введен генератор случайных событий, которыйблокирует моделирование ветви на время пропорциональное длительностисформированного им случайного интервала времени. 1 ил,Изобретение относится к вычислительной технике и может быть использовано для определения величин экстремальных путей в вероятностном графеи является дополнительным к авт.св.Р 1201844,Целью изобретения является расширение функциональных возможностей модели за счет моделирований случайныхвоздействий в процессе ее работы.На чертеже представлена функциональная схема модели.Модель содержит формирователь 1временного интервала, триггер 2 занятости, триггер 3 прерывания, элементы 4 и 5 задержки, шифратор 6 адреса,элемент ИЛИ 7, элемент ИЛИ-НЕ 8, элементы И 9-13, регистр 14 кода задержки, элемент И 15,. вычитающий счетчик16, датчик 17 помех, входы (полюса)устройства 18-23, выходы (полюса)устройства 24-26 и генератор 27 случайных событий.Модель работает следующим образом. 25Для решения сетевой задачи все модели соединяются между собой следующим образом. Входные полюса 18-21 и23 всех моделей объединяются междусобой. На входной полюс 22 первой мо- .Одели постоянно подается разрешающийпотенциал. Выходной. полюс 26 первоймодели соединен с входным полюсом 22второй модели, выходной полюс 26 второй модели соединен с входным полюсом 22 третьей модели и т,д.35Процесс моделирования ветви графапроисходит следующим образом. Ищетсясвободная модель, Для этого на входной полюс 19 посылается сигнал, который поступает на вход элемента И 1всех моделей. Анализ состояния модели начинается с модели, стоящей напервом месте. Если в первой моделитриггер 2 занятости находится в состоянии "0", то разрешающий потенциалс его нулевого выхода поступает навторой вход элемента И 11. На третийвход этого элемента постоянно подается разрешающий потенциал с входногополюса 22. На выходе элемента Ипоявляется сигнал, который подаетсяна вход элемента ИЛИ"НЕ 8. На выходеэлемента ИЛИ-НЕ 8 появляется сигнал,который поступает на вход шифратора6, разрешая, формирование кода, соответствующего номеру данной ветви. Этоткод соответствует номеру свободноймодеци, и для этой модели назначается ветвь графа, которую необходимо моделировать. Таким образом, ставится в однозначное соответствие номер ветви графа и номер модели, в которую записывается длительность данной ветви, Кроме того, сигнал с выхода элемента ИЛИ-НЕ 8 поступает на вход элемента И 13. На выходе элемента И 13 появляется сигнал запрета. Этот сигчал поступает на выходной полюс 26, а с него - на входной полюс 22 второй модели. На второй модели сигнал запрета с входного полюса 22 поступает на вход элемента И 11 и запрещает прохождение сигнала анализа с входного полюса 19. Кроме этого, сигнал запрета на второй модели с входного полюса 22 поступает на вход элемента И 13, На выходе элемента появляется сигнал, который через выходной полюс 26 поступает на входной полюс 22 третьей мо-, дели и т.д. Таким образом, сигнал запрета поступает на все модели, кроме первой.Если первая модель занята (триггер 2 в состоянии "1"), потенциал запрета с нулевого выхода триггера 2 поступает на вход элемента И 11, запрещая прохождение сигнала с входного полюса 19. Запрет на выходе элемента И 13 не формируется и на выходном полюсе 26 присутствует потенциал разрешенияЭтот потенциал подается на входной полюс 22 второй модели, разрешая анализ ее состояния. Если триггер 2 в этой модели находится в соси итоянии 1 , то и на этой модели сигнал запрета не формируется и подается потенциал разрешения на входной полюс 22 третьей модели. Этот процесс происходит до тех пор, пока не обнаружится модель, у которой триггер 2 в состоянии "0" (модель свободна), На этой модели формируется сигнал запрета, который через выходной полюс 26 подается на входной полюс 22 следующей модели ветвии через элемент И 13 и выходной полюс 26 - на входной полюс 22 следующей модели и т.д, Таким образом происходит распространение сигнала запрета на все модели за первой свободной.На первой свободной модели сигнал разрешения с выхода элемента И 11 подается на вход разрешечия записи формирователя 1 временного интервала. На информационные входы через входной полюс 23 поступает код, дополняю515858026 щий код длительности моделируемой воспринимается. В случае, если нетвь ветви графа до полного объема счетчи- занята и во время ее работы датчик ков формирователя 1, Происходит за помех ныдаст единичный сигнал о пись этого кода в формирователь 1.5наличии сбоя то он проходит на вход1 Кроме того, сигнал с выхода элемента разрешения записи вычитающего счетчи- И 11 поступает на вход элемента 4 ка 16, по которому содержимое регистзадержки. По истечении времени, боль- ра 14 записывается в счетчик 16, на щего, чем время действия сигнала на выходе, индицирующем состояние счетнходном полюсе 19, на входе элемента .10 чика "000", устанавливается нуле задержки появляется разрешающий . вой сигнал, который поступает на тресигнал, который поступает на вход тий вход первого элемента И 9, запреустановки в "1" триггера 2. Триггер щая прохождение. сигнала от генератора 2 устанавливается в "1" и потенциал импульсов в формирователь 1 временнос его нулевого выхода запрещает про го интервала. Данный алгоритм реалихождение сигнала с входного полюса 19 зует решающую обратную связь, в кото- через элемент И 11, Появление следую- ром при наличии сбоя повторяется пещего импульса на входном полюсе 19редача информации в объеме буфера усне влияет на состояние схемы данной тановленного объема. Сигналы от гене- модели, ратора импульсов продолжают поступатьЕсли в данный момент для моделиро- на вычитающий вход счетчика 16. Это вания назначены еще ветви графа, то длится интервал времени, равный нонна входной полюс 19 подается следующий торной передаче буфера. По истечении импульс, и процесс поиска свободной интервала времени .импульсы продолжамодели и записи в нее длительности 25 ют поступать в формирователь 1 вреветви графа повторяется. менного интервала, моделируя дальнейПосле записи длительности всех шую работу ветви сетки. Если при обветвей графа, назначенных в данный работке сбоя и повторной информации момент времени для моделирования, на датчик 7 помех выдаст повторный входной полюс 18 всех моделей качи- сбой, процесс обработки повторяется, нают поступать импульсы генератора В предельном случае, когда уровень импульсов. Входной полюс 18 соединен помех очень высок, при моделировании с входом элемента И 9. Если триггер будет отражено реальное положение 2 данной модели стоит в "1" (модель ветвь зациклится на перезапросах. занята), на второй вход элемента И 9 После прихода количества импульсов, подается разрешающий потенциал с вы равного длительности нетви графа, хода триггера 2, на выходе формирователя 1 появляетсяЕсли датчик 17 помех не выдает сигнал переполнения. Этот сигнал посединичного сигнала на второй вход шес- тупает на вход элемента И 10, на дру" того элемента И 15, фиксирующего уро- гой вход которого подается разрешавень помех, превышающий допустимый, в 40 ющий потенциал с выхода триггера 2, этом случае на выходе элемента И 15 На выходе элемента И 10 появляется и, соответственно, на входе счетчика разрешающий сигнал, который поступает 16 разрешения записи из регистра ус- на вход установки в единичное состоятановлен нулевой сигнал и запись :ь ние триггера 3. Последний устанавлине производится. Вычитающий счетчик 45 вается в "1", и потенциал прерыванияюю У16 имеет код 000 и не меняет с его единичного выхода поступает на своего состояния при приходе сигнала выходной полюс 24, сигнализируя об от генератора импульсов на вычитающий окончании моделирования ветви графа, вход. Соответственно, на выходе вычи- записанной в данную модель, тающего счетчика 16, индицирующего 50 Потенциал с выходного полюса 241 В В 1состояние 000 , установлен еди- запрещает выработку импульсов гененичный сигнал, поэтому импульсы ге- ратора импульсов и разрешает выдачу нератора через элемент И 9 поступают сигнала на входной полюс 20 для анана счетный вход формирователя 1 вре-. лиза моделей ветви, выставивших пременного интервала. 55 рываниеЕсли ветвь не занята (на первомАнализ начинается с модели, стоя. входе шестого элемента И 15 нулевой щей на первом месте, Если у этой мосигнал) и датчик помех выдает единич- дели триггер 3 прерывания стоит в ный сигнал, то этот сигнал схемой не 10", то сигнал запрета с единичного1585802 Составитель А. МишинТехред Л.Сердюкова Редактор Е, Копча Корректор В. Гирняк Заказ 2327 Тираж 569 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г.Ужгород, ул. агарина,101 выхода триггера 3 подается на входэлемента И 12, запрещая прохождениесигнала с входного подюса 20, На выходе элемента ИЛИ-НЕ 8 не формируетсясигнал разрешения формирования кодамодели, а на выходе элемента И 13 неформируется запрет на анализ следующих моделей. На выходном полюсе 26присутствует потенциал разрешения,который подается на входной полюс 22второй модели. Еспи у второй моделитриггер 3 прерывания стоит в "0", кодэтой модели не формируется и потенциал разрешения через выходной полюс26 подается на входной полюс 22 третьей модели, и т.д. Этот,.процесс происходит до тех пор, пока не обнаружится модель, у которой триггер прерывания 3 установлен в "1". У этой модели на первый вход элемента И 12 подается потенциал резрешения с единичного выхода триггера 3, на второйвход поступает сигнал с входного полюса 20, на третий вход поступает по тенциал разрешения,с входного полюса22. На выходе элемента И 12 появляется сигнал, который подается на входэлемента ИЛИ-НЕ 8. На выходе элемента ИЛИ-НЕ 8 появляется сигнал, который поступает на шифратор 6 адреса,разрешая формирование кода данной модели, С выхода шифратора 6 код моделипоступает на выходной полюс 25. Поэтому коду определяется номер ветвисети, моделирование которой окончено, 35и те ветви, которые необходимо подключить к моделированию на следующем -этапе, Кроме того, сигнал с выходаэлемента ИЛИ-НЕ 8 поступает на входэлемента И 13. С выхода элемента И 13сигнал запрета через выходной полюс26 поступает на все модели, стоящиеза данной моделью. Сигнал с выходаэлемента И 12 поступает на вход элемента 5 задержки. По истечении времени задержки на выходе элемента 5 появляется сигнал, который подается навход элемента ИЛИ 7. При этом на выходе элемента ИЛИ 7 появляется сигналразрешения, Этот сигнал подается навход установки в нулевое состояниеформирователя 1 временного интервала,триггеров 2 и 3. После этого схемаприводится в исходное состояние иготова для моделирования следующейветви графа. Формул а изобретенияМодель ветви сети по авт.св. Р 1201844, о т л и ч а ю щ а я с я тем, что, с целью расширения ее функциональных возможностей за счет моделирования случайных воздействий в процессе ее работы, в нее введен генератор случайных событий, тактовый вход которого подключен к счетному входу модели, причем прямой выход триггера занятости подключен к входу разрешения работы генератора случайных событий, выход которого подключен к третьему входу первого элемента И.