Устройство для моделирования вероятностного графа
ОПИСАНИИ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ . СВИДЕТЕЛЬСТВУ
Col©3 Севетсттмк
Со@иаяистичесияв республик
{61) Дояолнятельное к авт. свид-ву M 807341 {22) Заявлено 21.03 ° 79 {21) 2739347/18-24 с присоедяненяент заяякя ттЪ{23) Приоритет (51)М. Кл. 6 06 С 7/52 3Ьвударетааннн% каянтвт СССР R0 дваая нзебрвтеннй н втнрытня Опубликовано 15.11.81. Бюллетень Юв 42 Дата ояублякованяя ояисания 15.11 81 (53) УД К681. 333 (088.8) {72) Автор изобретения E. Я. Карповский 1 ! Одесский институт народного жияйстаа (7l ) Заявитель (g4) УСТРОЙСТВО ДЛЯ ИОДЕЛИРОВАНИЯ ВЕРОЯТНОСТНОГО ГРАФА Изобретение относится к вычислительной технике и может найти применение при проектировании автоматизированных систем управления. По основному авт.св, к 8073т1 известно устройство для моделирования вероятностного графа, содержащее первый генератор случайных сигналов,пер" вый выход которого соединен с первым входом блока индикации, а второй - с первым входом .ключа, второй вход которого подключен к выходу первого триггера, выход ключа соединен со входом счетчика, выход которого сое" динен со входом элемента ИЛИ и с одним из входов первого триггера, второй вход которого является входом устройства, генератор импульсов, выход .которого подключен к пврвому входу первого элемента И и через элемент НЕ - к первому входу второго элемента И, выходы элементов И соединены соответственно со вторым и третьим входами блока индикации, а также эле мент запрета, второй триггер, второй, и третий генераторы случайных сигна- . лов, выходы которых подключены соот" ветственно к первому и второму входам второго триггера, первый и второй выходы которого соединены соответственно с четвертым входом блока индикации и первым входом элемента запрета, второй вход которого подключен к выходу элемента ИЛИ, а выход соединен со вторыми входами элементов И <1„. Это устройство позволяет моделировать поведение сложной системы, представленной в виде взвешенного графа в предположении, что отказы элементов системы, ассоциируемых с вершинами графа;не обесценивают результаты, полученные до момента отказа, а выполнение заданного объема работ происходит путем сложения результатов, полученных до наступления отказа и после его устранения. Однако указанное устройство не дает возможности исследовать поведение сложной систе3 88177 мы, отказы элементов которой при вы-. полнении случайных объемов работ полностью обесценивают результаты, полученные до момента отказа. Цель изобретения - повышение точ-. 5 ности моделирования сложных систем, отказы элементов которых при выполнении Случайных объемов работ, ассоциируемых с вершинами графа, полностью обесценивают результаты, полученные 0 до момента отказа, в частности,исследования надежности комплексов упрагляющих алгоритмов и iпрограмм с учетом отказов и восстановлений функциональных и логических операторов,ассоциируемых с вершинами взвешенного. ациклического направленного графа. Указанная цель достигается тем, что в устройство для моделирования вероятностного графа введены второй элемент ИЛИ и второй элемент запрета, выход третьего генератора случайных сигналов подключен к первому входу второго элемента запрета, выход которого соединен со вхо- дом сброса счетчика и с первым входом второго элемента ИЛИ, второй вход которого является входом устройства, вы-. ход второго элемента ИЛИ подключен ко второму входу первого триггера, выход которого соединен со вторым входом второго элемента запрета. На чертеже представлена схема устройства для моделирования вероятностного графа. Устройство содержит генератор случайных сигналов 1, ключ 2, счетчик 3, . триггер 4, первый элемент ИЛИ g первый элемент запрета 6, триггер 7, генераторы случайных сигналов 8 и 9, генератор импульсов 10 с регулируемой скважностью и частотой, элемент НЕ 11, элементы И 12 и 13, блок индикации 14, второй элемент запрета 15 и второй элемент ИЛИ 16. Устройство работает следующим об- 45 разом. В момент подачи на вход устройства сигнала запуска этот сигнал через weмент ИЛИ 16 поступает на раздельный вход триггера 4, который перебрасывается в единичное состояние, и импульсы от генератора 1 начинают поступать через ключ 2 на вход счетчика 3. Через случайное время после отсчета числа импульсов, соответствующего ду- 55 ге взвешенного графа„ счетчик 3 переполняется и выдает импульс, коорый . перебрасывает триггер 4 в нулевое состояние, закрывая ключ 2, и одновременно через элемент ИЛИ 5 поступает на один из входов элемента запрета 6. При единичном. состоянии триггера 7 импульс с выхода элемента 6 поступает на первые входы элементов И 12 и 13. На второй вход элемента поступают импульсы с генератора 10 непосредственно, а на .второй вход элемента И 13 - через элемент НЕ 11. Изменением частоты и скважности импульсов генератора 6 устанавливается вероятность Р, соответствующая выходу Т. При моделировании в случае единичного состояния триггера 7 сигнал с вероятностью P проходит на выход I, а с вероятностью Q = 1-Р - на выход II, Процесс отказов и восстановлений моделируется сменой состояний триггера 7. В момент запуска устройства триггер 7 устанавливеется в единичное состояние. При поступлении на соответствующий раздельный вход триггера 7 сигнала от генератора 8, моделирующего отказы в процессе выполнения случайного объема работ, ассоцйируемых с данной вершиной графа, триггер 7 переходит в нулевое состояние, которое сохраняется до тех пор, пока на второй раздельный вход не поступает сиг. нал от генератора 9, моделирующего процесс восстановления, Для моделирования сложных систем, отказы элементов которых полностью обесценивают. результаты, полученные до момента отказа, в устройстве используются элемент запрета 15. и элемент ИЛИ 16. Эта часть схемы работает следующим образом. Ъ Сигнал от генератора 9, моделирующего процесс восстановления, через элемент запрета 15 поступает на вход сброса счетчика 3 и, устанавливая счетчик 3 в первоначальное состояние, имитирует обесцени зание результатов, полученных до момента отказа. Одновременно со сбросом счетчика 3 сигнал с выхода элемента запрета 15. через элемент ИЛИ 16 поступает на раздельный вход триггера 4, В случае, если триггер 4 не находится в единичном состоянии, этот сигнал перебрасывает триггер 4 в это состояние, и импульсы от генератора начинают снова поступать через ключ 2 на вход счетчика 3, имитируя процесс выполнения первоначального заданного объема работы. Формула изобретения ВИИИПИ Заказ 9а7б/75 Тираж 748 Подписное Филиал ППП "Патент", г. Ужгород,ул. Проектная, 5 8817 Для на копл ения ст ати сти ческих данных об исследуемом графе в устройстве предусмотрен блок индикации 14. Благодаря введенным блокам и свя..ям между блоками, повысилась точность .моделирования. Устройство для моделирования веро- 1о ятностного графа по авт.св. У 807341, отличающееся тем, что, с целью повышения точности моделирования, в утсройство введены второй элемент ИЛИ и второй элемент запрета, !5 выход третьего генератора случайных 79 6 сигналов подключен к первому входу второго элемента запрета, выход которого соединен со входом сброса счетчика и с первым входом второго элемента ИЛИ, второй вход которого является входом устройства, выход второго элемента ИЛИ подключен ко второму входу первого триггера, выхоД которого соединен со вторым входом второго элемента запрета. Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР М 807341, кл. G 06 G 7/52 1979 (прототип).
