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

О П И.с А Н И ВИЗОБРЕТЕН ИЯИ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СовееснмкСоцнвннстнчесннвреслубння 1 1 881779(51)М. Кл. 6 06 С 7/52 Ьеударетаеааы% квинтет СССР ао делан взебввтенкЯ в етерытвЯ72) Авторизобретения Я. Карповский йства Одесский институт народног."4) УСТРОЙСТВО ДЛЯ ИОДЕЛИРОВАНИЯ ВЕРОЯТНОСТНОГО ГРАФАИзобретение относится к вычислительной технике и может найти применение при проектировании автоматизированных систем управления.По основному авт.св, тг 8073 ь 1 известно устройство для моделирования вероятностного графа, содержащее пер" вый генератор случайных сигналов,пер" вый выход которого соединен с первым входом блока индикации, а второй " с первым входом .ключа, второй вход ко" торого подключен к выходу первого триггера, выход ключа соединен со входом счетчика, выход которого сое" динен со входом элемента ИЛИ и с од" ним из входов первого триггера, второй вход которого является входом устройства, генератор импульсов, выход .которого подключен к пврвому входу первого элемента И и через элемент НЕ - к первому входу второго элемента И, выходы элементов И соединены соответственно со вторым и третьим входами блока индикации, а также эле мент запрета, второй триггер, второй, и третий генераторы случайных сигна- . лов, выходы которых подключены соот" ветственно к первому и второму входам второго триггера, первый и второй выходы которого соединены соответственно с четвертым входом блока индикации и первым входом элемента запрета, второй вход которого подключен к выходу элемента ИЛИ, а выход соединен со вторыми входами элементов И ,1.Это устройство позволяет моделировать поведение сложной системы, представленной в виде взвешенного графа в предположении, что отказы элементов системы, ассоциируемых с вершинами графа;не обесценивают результаты, полученные до момента отказа, а выполнение заданного объема работ происходит путем сложения результатов, полученных до наступления отказа и после его устранения. Однако указанное устройство не дает возможности исследовать поведение сложной снсте 3 88177мы, отказы элементов которой при выполнении случайных объемов работ полностью обесценивают результаты, полученные до момента отказа.Цель изобретения - повышение точ 5ности моделирования сложных систем,отказы элементов которых при выполнении Случайных объемов работ, ассоциируемых с вершинами графа, полностьюобесценивают результаты, полученные одо момента отказа, в частности,исследования надежности комплексов упрагляющих алгоритмов и программ с учетом отказов и восстановлений функциональных и логических операторов,ассоциируемых с вершинами взвешенного.ациклического направленного графа,Указанная цель достигается тем,что в устройство для моделированиявероятностного графа введены второйэлемент ИЛИ и второй .элемент запрета, выход третьего генератораслучайных сигналов подключенк первому входу второго элемента запрета, выход которого соединен со вхо-дом сброса счетчика и с первым входомвторого элемента ИЛИ, второй вход которого является входом устройства, вы-.ход второго элемента ИЛИ подключен ковторому входу первого триггера, выходкоторого соединен со вторым входомвторого элемента запрета,На чертеже представлена схема устройства для моделирования вероятностного графа.Устройство содержит генератор случайных сигналов 1, ключ 2, счетчик 3, .триггер 4, первый элемент ИЛИ 5, первый элемент запрета 6, триггер 7, генераторы случайных сигналов 8 и 9, генератор импульсов 10 с регулируемойскважностью и частотой, элемент НЕ 11,элементы И 12 и 13, блок индикации14, второй элемент запрета 15 и второйэлемент ИЛИ 16.Устройство работает следующим образом,В момент подачи на вход устройствасигнала запуска этот сигнал через элемент ИЛИ 16 поступает на раздельныйвход триггера 4, который перебрасывается в единичное состояние, и импульсы от генератора 1 начинают поступать через ключ 2 на вход счетчика 3.Через случайное время после отсчетачисла импульсов, соответствующего дуге взвешенного графа счетчик 3 переполняется и выдает импульс, ко орый .перебрасывает триггер 4 в нулевое состояние, закрывая ключ 2, и одновременно через элемент ИЛИ 5 поступает на один из входов элемента запрета 6. При единичном.состоянии триггера 7импульс с выхода элемента 6 поступает на первые входы элементов И 12 и 13. На второй вход элемента поступают импульсы с генератора 10 непосредственно, а на второй вход элементаИ 13 - через элемент НЕ 11.Изменением частоты и скважности импульсов генератора 6 устанавливается вероятность Р, соответствующая выходу У. При моделировании в случае единичногосостояния триггера 7 сигнал с вероятностью Р проходит на выход 1, а с вероятностью 0, = 1-Р - на выход 1,Процесс отказов и восстановлений моделируется сменой состояний триггера 7. В момент запуска устройства триггер 7 устанавливеется в единичноесостояние. Ори поступлении на соответствующий раздельный входтриггера 7сигнала от генератора 8, моделирующего отказы в процессе выполнения случайного объема работ, ассоцйируемыхс данной вершиной граФа, триггер 7переходит в нулевое состояние, котороесохраняется до тех пор, пока на второй раздельный вход не поступает сигнал от генератора 9, моделирующегопроцесс восстановленияДля моделирования сложных систем,отказы элементов которых полностьюобесценивают. результаты, полученныедо момента отказа, в устройстве используются элемент запрета 15 и элемент ИЛИ 16. Эта часть схемы работает следующим образом,)Сигнал от генератора 9, моделирующего процесс восстановления, черезэлемент запрета 15 поступает на входсброса счетчика 3 и, устанавливаясчетчик 3 в первоначальное состояние,имитирует обесцени зание результатов,полученных до момента отказа. Одновременно со сбросом счетчика 3 сигнал свыхода элемента запрета 15. через эле-.мент ИЛИ 16 поступает на раздельныйвход триггера 4. В случае, если триггер 4 не находится в единичном состоянии, этот сигнал перебрасываеттриггер 4 в это состояние, и импульсы от генератора начинают снова поступать через ключ 2 на вход счетчика 3, имитируя процесс выполненияпервоначального заданного объема работы,Формула изобретения аж 748 Подписно аз 9 а 76 Л 5 ал ППП "Патент", г.ужгород,ул.Проектная 5 8817Для на копл ения ст ати сти ческих данных об исследуемом графе в устройстве предусмотрен блок индикации 14.Благодаря введенным блокам и связям между блоками, повысилась точность моделирования,Устройство для моделирования веро О ятностного графа по авт.св. У 807341, о т л и ч а ю щ е е с я тем, что, с целью повышения точности моделирования, в утсройство введены второй элемент ИЛИ и второй элемент запрета, 5 выход третьего генератора случайных 79 6сигналов подключен к первому входу второго элемента запрета, выход которого соединен со входом сброса счетчика и с первым входом второго элемента ИЛИ, второй вход которого является входом устройства, выход второго элемента ИЛИ подключен ко второму входу первого триггера, выхоД которого соединен со вторым входом второго элемента запрета. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР й 807341, кл. С 06 С 7/52, 1979 (прототип).