Модель ветви сети Советский патент 1990 года по МПК G06F15/173 

N)

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

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

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

Модель содержит формирователь 1 временного интервала, триггер 2 заня тости, триггер 3 прерывания, элементы 4 и 5 задержки, шифратор б адреса элемент ИЛИ 7, элемент ИЛИ-НЕ 8, элементы И 9-13, регистр 14 кода задержки, элемент И 15,. вычитающий счетчик 16, датчик 17 помех, входы (полюса) устройства- 18-23, выходы (полюса), устройства 24-26 и генератор 27 случайных событий.

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

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

Процесс моделирования ветви графа происходит следуюагим образом. Ищется свободная модель. Для этого на входной полюс 19 посылается сигнал, который поступает на вход, элемента И 1 1 всех моделей. Анализ состояния модели начинается с модели, стоящей на первом места. Если,в первой модели триггер 2 занятости находится в состоянии О, то разрешающий потенциал с его нулевого выхода поступает на второй вход элемента И 11. На третий вход этого элемента постоянно подается разрешающий потенциал с входного noHJOca 22. На выходе элемента И 11 появляется сигнал, который подается на вход элемента 8. На выходе элемента ИЛИ-НЕ 8 появляется сигнал, который поступает на вход шифратора 6, разрешая формиройание кода, соот- ветствующего номеру данной ветви.Этот код соответствует номеру свободной модеди, и для этой модели назначается

п

,г

75

35

5

30

0

ветвь графа, которую необходимо моделировать. Таким образом, ставится в однозначное соответствие номер ветви графа и номер модели, в которую записывается длительность данной ветви. Кроме того, сигнал с выхода элемента ИЛИ-НЕ 8 поступает на вход элемента И 13. На выходе элемента И 13 появляется сигнал запрета. Этот сигнал поступает на выходной полюс 26, а с него - на входной полюс 22 второй модели. На второй модели сигнал запрета с входного полюса 22 поступает на вход элемента И 11 и запрещает прохождение сигнала анализа с входного полюса 19, Кроме этого, сигнал запрета на второй модели с входного полюса 22 , поступает на вход элемента И 13. На выходе элемента появляется сигнал, которьй через выходной полюс 26 поступает на входной полюс 22 третьей мо-. дели и т.д. Таким образом, сигнал запрета .поступает на все модели, кроме первой.

Если первая модель занята (триггер 2 в состоянии 1), потенциал запрета с нулевого выхода-триггера 2 поступает на вход элемента И 11, запрещая прохождение сигнала с входного полюса 19. Запрет на выходе элемента И 13 не формируется и на выходном полюсе 26 присутствует потенциал разрешения. .Этот потенциал подается на входной полюс 22 второй модели, разрешая анализ ее состояния. Если триггер 2 в этой модели находится в состоянии 1, то и на этой модели сигнал з.апрета не формируется и подается потенциал разрешения на входной полюс 22 третьей модели. Этот процесс происходит до тех пор, пока не обнаружится модель, у которой триггер 2 в ;состоянии О (модель свободна). На этой модели формируется сигнал запрета, который через выходной полюс 26 подается на входной полюс 22 следующей модели ветви и через элемент И 13 и выходной полюс 26 - на входной полюс 22 следующей модели и т.д. Таким образом происходит распространение сигнала запрета на все модели за первой свободной.

. На первой свободной модели сигнал разрешения с выхода элемента И 11 подается на вход разрешения записи формирователя 1 временного интервала. На информационные входы через входной полюс 23 поступает код, дополняю10

15

20

25

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

Если в данный момент для моделирования назначены еще ветви графа, то на входной полюс 19 подается следующий импульс, и процесс поиска свободной модели и записи в нее длительности ветви графа повторяется.

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

Если, датчик 1 7 помех не выдает, единичного сигнала на второй вход шестого элемента И 15, фиксирующего уровень помех, превышающий допустимый, в этом случае на выходе элемента И 15 и, соответственно, на входе счетчика 16 разрешения записи из регистра установлен нулевой сигнал и запись :ь Не производится. Вычитающий счетчик 16 имеет код 0...00 и не меняет своего состояния при приходе сигнала от генератора импульсов на вычитающий вход. Соответственно, на выходе вычитающего счетчика 16, индицирующего остояние 0...00, установлен едиичный сигнал, поэтому импульсы геератора через элемент И 9 поступают а счетный вход формирователя 1 вре- енного интервала.

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

30

35

45

50

55

1585802

10

15

20

25

30

5

5

0

воспринимается. В случае, если ветвь занята и во время ее работы датчик 17 помех вьщаст единичный сигнал о наличии сбоя, то он проходит на вход разрешения записи вычитающего счетчика 16, по которому содержимое регистра 14 записывается в счетчик 16, на выходе, индицирующем состояние счетчика 0...00, устанавливается нулевой сигнал, который поступает на третий вход первого элемента И 9, запрещая прохождение сигнала от генератора импульсов в формирователь 1 временного интервала. Данный алгоритм реализует решающую обратною связь, в котором при наличии сбоя повторяется передача информации в объеме буфера установленного объема. Сигналы от генератора импульсов продолжают поступать на вычитающий вход счетчика 16. Это длится интервал времени, равный повторной передаче буфера. По истечении интервала времени импульсы продолжают поступать в формирователь 1 временного интервала, моделируя дальнейшую работу ветви сетки. Если при обработке сбоя и повторной информации датчик I7 помех выдаст повторный сбой, процесс обработки повторяется. В предельном случае, когда уровень помех очень высок, при моделировании будет отражено реальное положение - ветвь зациклится на перезапросах. После прихода количества импульсов, равного длительности ветви графа, на выходе формирователя 1 появляется сигнал переполнения. Этот сигнал поступает на вход элемента И 10, на другой вход которого подается разрешающий потенциал с выхода триггера 2. На выходе элемента И 10 появляется разрешающий сигнал, который поступает на вход установки в единичное состояние триггера 3. Последний устанавливается в 1, и потенциал прерывания с его единичного выхода поступает на выходной полюс 24, сигнализируя об окончании моделирования ветви графа, записанной в данную модель.

Потенциал с выходного полюса 24 запрещает выработку импульсов генератора импульсов и разрешает вьщачу сигнала на входной полюс 20 для анализа моделей ветви, выставивших прерывание.

, Анализ начинается с модели, стоящей на первом месте. Если у этой модели триггер 3 прерывания стоит в О, то сигнал запрета с единичного

10

15

выхода триггера 3 подается на вход элемента И 12, запрещая прохозвдение сигнала с входного подюса 20, На выходе элемента В не формируется сигнал разрешения формирования кода модели, а на выходе элемента И 13 не формируется запрет на анализ щих моделей. На выходном полюсе 26 присутствует потенциал разрешения,который подается на входной полюс 22 второй модели. Если у второй модели триггер 3 прерывания стоит в О, код этой модели не фop шpyeтcя и потенциал разрешения через выходной полюс 26 подается на входной полюс 22 третьей модели, и т.д. Этот..процесс происходит до тех пор, пока не обнарузкит- ся модель, у-которой триггер прерывания 3 установлен в 1. У этой модели на первый вход элемента И 12 подается потенциал резрешения с единичного выхода триггера 3, на второй вход поступает сигнал с входного полюса 20, на третий вход поступает по-25 разрешения, .с входного полюса 22. На выходе элемента И 12 появляется сигнал, который подается на вход элемента ИЛИ-НЕ 8. На выходе элемента ШШ-НЕ 8 появляется сигнал, кото- рьй поступает на шифратор 6 адреса, разрешая формирование кода данной модели. С выхода шифратора 6 код модели поступает на выходной полюс 25. По этому коду определяется номер ветви

20

30

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

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

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

0

5

5

0

0

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

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

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

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

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

Составитель А. Мишин Техред Л.Сердюкова

Заказ 2327

Тираж 569

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКМТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

Подписное