SU807341A1 - Устройство дл моделировани ВЕРО ТНОСТНОгО гРАфА - Google Patents

Description

54 УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ВЕРОЯТНОСТНОГО ГРАФА

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

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

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

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

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

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

Claims (2)

1.Авторское свидетельство СССР 227716, кл. а 06 q 7/52, 1967.

2.Авторское свидетельство СССР 389506, кл, Q 06 Q 15/10, 1971.