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

 

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

СОЮЗ СОВЕтСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

09l 01) (51) 5 С 06 F 15/20 б 17 )1

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ

IlO ИЗОБРЕТЕНИЯМ И OTHPbtTHAM

ПРИ ГКНТ СССР

1 (61) 1201844 (2i) 4603581/24-24 (22) 09.11.88 (46) 15,08.90. Бюл. М 30. (72) В.В. Белашов, Е.Б. Пряхина, С.П. Присяжнюк и Н.И. Алешин (53) 681.333(088.8) (56) Авторское свидетельство СССР

М- 1201844, кл. С 06 F 15/20, 1983. (54) МОДЕЛЬ .ВЕТВИ СЕТИ (57) Изобретение относится к вычислительной технике, может быть использовано для определения величин экстремальных путей в вероятностном графе и является усовершенствованием изобретения по авт.св. У 1201844. Целью изобретения является расширение функциональных воэможностей модели ветви сети за счет моделирования случайных воздействий в процессе ее работы. С этой целью в состав модели введен генератор случайных событий, который блокирует моделирование ветви на время„ пропорциональное длительности сформированного им случайного интервала времени. 1 ил.

1585802

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

Р 1201844.

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

На чертеже представлена функциональная схема модели.

Модель содержит формирователь 1 временного интервала, триггер 2 заня- 15 тости, триггер 3 прерывания, элементы 4 и 5 задержки, шифратор 6 адреса, элемент ИЛИ 7, элемент ИЛИ-НЕ 8, эле-менты И 9-13, регистр 14 кода задержки, элемент И 15,. вычитающий счетчик

16, датчик 17 помех, входы (полюса) устройства 18-23, выходы (полюса) устройства 24-26 и генератор 27 случайных событий.

Модель работает следующим образом. 25

Для решения сетевой задачи все модели соединяются между собой следующим образом. Входные полюса 18-21 и

23 всех моделей объединяются между собой. На входной полюс 22 первой мо- .0 дели постоянно подается разрешающий потенциал. Выходной. полюс 26 первой модели соединен с входным полюсом 22 второй модели, выходной полюс 26 второй модели соединен с входным полюсом 22 третьей модели и т,д.

Процесс моделирования ветви графа происходит следующим образом. Ищется свободная модель. Для этого на входной полюс 19 посылается сигнал, который поступает на вход элемента И 11 всех моделей. Анализ состояния модели начинается с модели, стоящей на первом месте. Если в первой модели триггер 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 Е1 тоянии 1, то и на этой модели си гнал запрета не формируется и подается потенциал разрешения на входной полюс

2 2 третьей модели . 3 то т процесс происходит до тех пор, пока не обнаружится модель, у которой триггер 2 в состоянии "0 " (модель свободна) . Н а э той модели формируется сигнал з апрета, который через выходной полюс

2 6 подается на входной полюс 2 2 сле.— дующей модели в е тви и через элемент

И 1 3 и выходной полюс 2 6 — на входной полюс 2 2 следующей модели и т . д . Таким образом происходит распространение сигнала запрета на в с е модели за первой свободной .

На первой свободной модели сигнал разрешения с выхода элемента И 1 1 подается на вход раз реше чия записи формирователя 1 временного интервала .

На информационные входы через входной полюс 2 3 поступает код, дополняю5

1585802

6 щий код длительности моделируемой воспринимается. В случае, если нетвь ветви графа до полного объема счетчи- занята и во время ее работы датчик ков формирователя 1, Происходит за- 17 помех ныдаст единичный сигнал о пись этого кода в формирователь 1.

5 наличии сбоя то он проходит на вход

Кроме того, сигнал с выхода элемента разрешения записи вычитающего счетчиИ 11 поступает на вход элемента 4 ка 16, по которому содержимое регистзадержки. По истечении времени, боль- ра 14 записывается в счетчик 16, на щего, чем время действия сигнала на выходе, индицирующем состояние счетнходном полюсе 19, на входе элемента 10 чика "0...00", устанавливается нуле4 задержки появляется разрешающий вой сигнал, который поступает на тресигнал, который поступает на вход тий вход первого элемента И 9, запреустановки в "1" триггера 2. Триггер щая прохождение сигнала от генератора

2 устанавливается в "1" и потенциал импульсов в формирователь 1 временнос его нулевого выхода запрещает про- 15 ro интервала. Данный алгоритм реалихождение сигнала с входного полюса 19 зует решающую обратную связь, в коточерез элемент И 11. Появление следую- ром при наличии сбоя повторяется пещего импульса на входном полюсе 19 редача информации в объеме буфера усне влияет на состояние схемы данной тановленного объема. Сигналы от генемодели. ратора импульсов продолжают поступать

Если в данный момент для моделиро- на вычитающий вход счетчика 16. Это вания назначены еще ветви графа, то длится интервал времени, равный нонна входной полюс 19 подается следующий торной передаче буфера. По истечении импульс, и процесс поиска свободной интервала времени -импульсы продолжамодели и записи в нее длительности 25 ют поступать в формирователь 1 вреветви графа повторяется. менного интервала, моделируя дальнейПосле записи длительности всех шую работу ветви сетки. Если при обветвей графа, назначенных в данный работке сбоя и повторной информации момент времени для моделирования, на датчик I 7 помех выдаст повторный входной полюс !8 всех моделей качи- сбой, процесс обработки повторяется. нают поступать импульсы генератора В предельном случае, когда уровень импульсов. Входной полюс 18 соединен помех очень высок, при моделировании с входом элемента И 9. Если триггер будет отражено реальнбе положение

2 данной модели стоит в "i" (модель ветвь зациклится на перезапросах. занята), на второй вход элемента И 9 После прихода количества импульсов, подается разрешающий. потенциал с вы- 35 равного длительности нетви графа, хода триггера 2, на выходе формирователя 1 появляется

Если датчик 17 помех не выдает сигнал переполнения. Этот сигнал посединичного сигнала на второй вход шес- тупает на вход элемента И 10, на дру" того элемента И 15, фиксирующего уро- гой вход которого подается разрешавень помех, превышающий допустимый, в 40 ющий потенциал с выхода триггера 2. этом случае на выходе элемента И 15 На выходе элемента И 10 появляется и, соответственно, на входе счетчика разрешающий сигнал, который поступает

16 разрешения записи из регистра ус- на вход установки в единичное состоятановлен нулевой сигнал и запись :ь ние триггера 3. Последний устанавлине производится. Вычитающий счетчик 45 вается в "1", и потенциал прерывания юз tt

16 имеет код 0...00 и не меняет с его единичного выхода поступает на своего состояния при приходе сигнала выходной полюс 24, сигнализируя об от генератора импульсов на вычитающий окончании моделирования ветви графа, вход. Соответственно, на выходе вычи- записанной в данную модель. тающего счетчика 16, индицирующего 50 Потенциал с выходного полюса 24

1Е Э1 состояние 0...00, установлен еди- запрещает выработку импульсов гененичный сигнал, поэтому импульсы ге- ратора импульсов и разрешает выдачу нератора через элемент И 9 поступают сигнала на входной полюс 20 для анана счетный вход формирователя 1 вре-. лиза моделей ветви, выставивших пременного интервала. 55 рывание.

Если ветвь не занята (на первом Анализ начинается с модели, стоявходе шестого элемента И 15 нулевой щей на первом месте. Если у этой мосигнал) и датчик помех выдает единич- дели триггер 3 прерывания стоит в ный сигнал, то этот сигнал схемой не "0", то сигнал запрета с единичного

1585802

Составитель А. Мишин

Техред Л.Сердюкова

Редактор Е. Копча

Корректор В. Гирняк

Заказ 2327

Тираж 569

Подписное

ВЯИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", r.Óæãîðoä, ул. Гагарина,101 выхода триггера 3 подается на вход элемента И 12, запрещая прохождение сигнала с входного подюса 20. На выходе элемента ИЛИ-НЕ 8 не формируется сигнал разрешения формирования кода модели, а на выходе элемента И 13 не формируется запрет на анализ следующих моделей. На выходном полюсе 26 присутствует потенциал разрешения,ко- 10 торый подается на входной полюс 22 второй модели. Еспи у второй модели триггер 3 прерывания стоит в "0", код этой модели не формируется и потенциал разрешения через выходной полюс

26 подается на входной полюс 22 третьей модели, и т.д. Этот..процесс происходит до тех пор, пока не обнаружится модель, у которой триггер прерывания 3 установлен в "1". У этой модели на первый вход элемента И 12 подается потенциал резрешения с единичного выхода триггера 3, на второй вход поступает сигнал с входного полюса 20, на третий вход поступает по-2 тенциал разрешения,с входного полюса

22. На выходе элемента И 12 появляется сигнал, который подается на вход элемента ИЛИ-НЕ 8. На выходе элемента ИЛИ-НЕ 8 появляется сигнал, который поступает на шифратор 6 адреса, разрешая формирование кода данной модели, С выхода шифратора 6 код модели поступает на выходной полюс 25. По этому коду определяется номер ветви сети, моделирование которой окончено, 35 и те ветви, которые необходимо подключить к моделированию на следующем— этапе. Кроме того, сигнал с выхода элемента ИЛИ-НЕ 8 поступает на вход элемента И 13. С выхода элемента И 13 сигнал запрета через выходной полюс

26 поступает на все модели, стоящие за данной моделью. Сигнал с выхода элемента И 12 поступает на вход элемента 5 задержки. По истечении времени задержки на выходе элемента 5 появляется сигнал, который подается на вход элемента ИЛИ 7. При этом на выходе элемента ИЛИ 7 появляется сигнал разрешения. Этот сигнал подается на вход установки в нулевое состояние формирователя 1 временного интервала, триггеров 2 и 3. После этого схема приводится в исходное состояние и готова для моделирования следующей ветви графа.

Формул а изобретения

Модель ветви сети по авт.св.

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