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

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ И ВЛЬСТВУ

Сееоз Советскик

Сецналиатических

Республик (6! ) Дополнительное к авт. свид-ву— (22) Заявлено 11.07.78 (21) 2б55028/18-24 (53)М, КЛ. с присоединением заявки И9С Об Q 7/52

ГюеуявРственвыв кбмнтет

СССР вв девам нзобретення н вткрытнй (2З) Приоритет—

Опубликовано 230281 Бюллетень И9

Дата опубликования описания 2 3. 02 . 81 (53) УДК 681. 333 (088.8) P2) Автор изобретения

Е. Я. Карповский (7! ) Заявитель

Одесский институт народного хозяйства (541 УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ВЕРОЯТНОСТНОГО ГРАФА

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

Существует класс сложных систем, исследуемых с помощью вероятностных графов, вершины которых могут находиться в работоспособном состоянии или состоянии отказа, а длины дуг соответствуют случаиным объемам работ. К подобным системам относятся, в частности, комплексы управляющих алгоритмов и программ, поведение которых,имеет алгоритмическое описание со етруктурной интерпретацией функциональных операторов и логических условий. известно устройство для моделиро. вания сетевого графика, которое содержит модели узлов, модели ветвей графа. В модели узла. используется генератор тактовых: импульсов, триггеры, элементы И, счетчик, регистр, линия задержки f1) .

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

Известно устройство для моделирования вероятностного графа, содержащее регулируемый генератор случайных сигналов, ключ, счетчик, триггер, эле1О мент ИЛИ, два элемента Й, первые входы которых подключены к выходу элемента ИЛИ,и генератор импульсов, выход которого соединен со вторым входом одного из элементов И непосредственно, а со вторым входом второго элемента И - через элемент НЕ. Это устройство позволяет моделировать поведение сложной системы, представленной в виде взвешенного направленного ациклического вероятностного графа, в предположении абсолютной надежности выполнения случайных объемов работ, ассоциируемых с вершинами графа (2) .

2с Однако известное устройство не дает возможности исследовать поведе-. ние сложной системы .с учетом процессов отказов и восстановлений при выполнении случайных объемов работ, ассоциируемых с вершинами графа.

807341 етения является повы- При единичном состоянии триггера 7 имЦелью изобретения является повыльс с выхода элемента 6 поступает шение точности модел р пульс с в входы элементов И 12 и 13. о отказов и восстанов- на первые в учета процессов отка е абот е Н торой вход элемента И 12 постулений при случайном объеме р пают импульсы с генератора 10 непосо а на вто ой вхо э еменле ования надеж- редственно, а на частности, для исслед

И 13 — через элемент НЕ 11. Измености комплексов управ ющ ля их алгорит- та четом отказов и нением частот ы и скважности импульмов и программ с учетом ональных и ло- сов г енератора устанавливается веровосстановлений функци ть соответствующая выходу A. о ов ассоциируемых с ятность р, гических оператор

П моделировании в случае единичвершинами взвешенног ц о а иклического ного состояния триггера 7 сигнал с ри мод направленного графа. вероятностью р проходит на выход А, Поставленная цель достигается тем, а с вероятностью и =1-p — на выход В. что в устройство, содер жащее первый ге- Процесс отказов и восстановлений нератор случа ных.проц и ессов первый моделируется сменой состояний тригвыход которого соединен. с и первым вхо- гера 7. Эта часть схемы работает следом блока индикации,. а, а второй —. с пер- дующим образом. В момент запуска уст вым,входом ключа, второ в и ход которо- ройства триггер 7 .устанавливается в к выхо первого тригге- единичное состояние..При поступлении ro подключен к выходу перв г тв- ий аздельный вход ра, выход ключа соединен со входом на соответствующи раз счетчика выход которого coåäè оединен со 20 триггера 7 сигнала от генератора 8, +++ +++@I входом элемента ИЛИ и одним из входов моделирующего его отказы в процессе выигге а второй вход которо- полнения случайного объема работ, первого триггера, второ вх емых с анной вершиной rpaго является входом устройства, гене- ассоциируе д ратор импульсов, вы ра ход которого под- фа триггер 7 переходит в нулевое

I ключен к первому входу первого элеэле- " состояние которое сохраняется до тех

I мента И и через элемент - к

НЕ - перво- пор пока на второй раздельный вход

1 вхо второго элемента, в

И ыходы не поступит сигнал от генератора 9, элементов И соединены соответственно моделирующ р его п оцесс восстановления. со вторым и третьим входами л ами блока ин- Для накопления статистических дана е в ст ойстве дикации, введены элеме элемент запрета, вто -„ ных об исследуеМом графе в устро стве ой и третий генера- предусмотрен блок 14 индикации. рой триггер, второ и т ойство может исторы случа ных.сиг и ых.сигналов выходы кото- Предлагаемое устр

У рых подключены соответственн

ННо к перво- пользоваться для надежностного проеко ам вто ого триггера, тирования сложных систем, в частности му и второму. входам второго триг р ования н ежности комплекneð é а второй выходы которого соеди- для исследован я над иены соответственно с четвертым с четве тым вхо-. сов управляющих алгоритмов и программ. дом блока индикации и первым входом

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

На чертеже представлена схема устройства для моделирования вероятностФормула изобретения

Ного графа.

Устройство содержит генератор 1 случайных сигналов, ключ 2, счетчик 3,4» Устройство для моделирования ветриггер 4, элемент ИЛИ 5 элемент 6 роятностного графа, содер3кащее первый

7 генераторы 8 и 9 генератор случайных сигналов, р пе вый запрета, триггер, генер о со инеи с первым вхослучайных сигналов, генератор 10 им« выход которого соеди пульсов с регулируемой скважностью и дом блока индикации, а второй — с частотой, элемент .HE 11,eëåìåsòû И 12 ро первым входом ключа,. второй вход кок 14 индикации. торого подключен к выходу первого ча со инеи со

Устройство работает следующим об- триггера, выход ключа соед входом счетчика, выход которого coegsses со входом элемента ИЛИ и одним момент подачи на вход сигнала за+ока - триггер 4 перебрасывается в иэ входов первого триггера, второй единичное состояние,и импу мпульсы .от вход которого является входом устгенератора .начина

1 . нают поступать чере ройства, генератор импульсов, выход счетчика 3. Через слу« которого подключен к первому. у во вход ключ 2 на вход счетчик а И .и че ез элемент чайное время п и ем после отсчета числа им- первого элемента . р его нпульсов, соответствующего его длине дуги НЕ - к первому входу второго элемевзвешенного-графа, сче ф счетчик 3 первпол- та И, выходы элементов И соединены няется и выдает импульс, который пе- аоотзетственно со вторым и третьим ребрасывает триггер ер 4 .в нулевое сос« «входами блока индикации, о т л итояние, закрывая ключ 2 и одновре- ч а ю щ е в с я тем, что, с целью .менно через элемент ИЛИ. поступает иа повышения точности моделирования, один из входов,элемента 6 saiipeTe э устройство введены элемент запрета, 807341

Составитель В. Жовииский

Редактор В. Лазаренко техред и.Асталсзя Корректор В. синицкая а

Заказ 2 5/76 тираж 756 Подписное

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

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

Филиал ППП Патент, г..Ужгород, ул. Проектная, второй триггер, второй и третий генераторы случайных сигналов, выходы которых подключены соответственно к первому и второму входам второго триг- гера, первый и второй выходы которого соединены соответственно с четвертым входом блока индикации и первым входом элемента запрета, второй вход которого подключен к выходу элемента ИЛИ, а выход соединен со вторыми входами эЛементов И.

Источники Информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 227716, кл. (4 06 С 7/52, 1967.

2. Авторское свидетельство СССР

9 389506, кл. g 06 Q 15/10, 1971.