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

(19) (11) 1511 4 С 06 Р 15/20 ОПИСАНИЕ ИЗОБРЕТЕНИЯК А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ лГ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССР У 881779, кл. 0 06 С 7/52, 1979.Авторское свидетельство СССР У 1083206, кл. С 06 С 7/52, 1983. (54) УСТРОИСТВО ДЛЯ МОДЕЛИРОВАНИЯ ВЕРОЯТНОСТНОГО ГРАФА(57) Изобретение относится к вычислительной технике и может быть использовано при проектировании АСУ, а также при моделировании процессов технического обслуживания сложных систем. Целью изобретения является повьппение точности моделирования реальных вычислительных процессов, описываемых с помощью вероятностных графо,в. Поставленная цель достигается тем, что в устройство, содержащее генераторы 12 и 13 случайных сигналов, два триггера 1 и 8, два элемента И 10 и 11, ключ б, элемент НЕ 4, элемент ИЛИ 2, счетчик 7,блок 15 индикации, генератор 5 тактовых импульсов, введены второй ключ 9 и вто-, рой счетчик 14. Это позволяет повысить точность моделирования реальных вычислительных процессов за счет.более точной реализации в устройстве процесса задания длительности выполнения операции в ЭВМ а также за счет технической реализации в устройстве Е возможности мгновенного прекращения выполнения операции при возникновении отказа и возможности повторных попыток выполнения операции заданное количество раз. 1 ил.Изобретение относится к вычислительной технике и может быть использовано при проектировании ЛСУ, а также при моделировации процессов технического обслуживания сложных 5систем,Цель изобретения - повышение точности моделирования.На чертеже представлена блок-схемадля моделирования вероятностного графа, 10Устройство содержит первый триггер 1, элемент ИЛИ 2, первый генератор импульсов с регулируемой частотой и скважностью 3, элемент НЕ 4,генератор 5 тактовых импульсов, пер- .15ный ключ б, первый счетчик 7, второй триггер 8, второй ключ 9,.первыйэлемент И 10, второй элемент И 11,первый генератор 12 случайных сигналов, второй генератор 13 случайных 20сигналов, второй счетчик 14,блок 15индикации,Устройство работает следующим образом.25При подаче на вход устройствасигнала запуска триггер 1 устанавливается в единичное состояние,разрешая тем самым прохождение импульсов от генератора 5 через ключ б30на входы счетчика 7 и ключа 9, Еслитриггер 8 находится в нулевом состоянии (что соответствует нормальному функционированию моделируемойсистемы), то при поступлении на входсчетчика 7 количества импульсов, со- З 5ответствующего количеству тактовыхинтервалов, в течение которых устройство реализует совокупность операций, соответствующих вершине графа, указанный счетчик переполняетсяи выдает импульс, который через элемент ИЛИ 2 перебрасывает триггер 1в нулевое состояние, закрывая ключ б,осуществляет сброс счетчика 14 иодновременно поступает на первые вхо 45ды элементов И 10 и И 11. На второйвход элемента И 10 поступают сигналысо случайной длительностью от генератора 3, а на второй вход элементаИ 11 - инвертированные с помощью 50элемента НЕ 4 сигналы с выхода генератора 3. Изменением среднего значения длительности сигналов от генератора 3 устанавливается вероятностьР, соответствующая выходу 1, При моделировании в этом случае сигнал свероятностью Р прохоцит на выход 1,а с вероятностью Я = 1-Р - на выход ТТ. Процесс отказов ц восстановлений мо - делируется сменой состояний триггера 8. Б момент запуска устройства триггер 8 устанавливается в нулевое состояние, При поступлении на единичный вход триггера 8 случайного сигнала от генератора 12, моделирующего отказы, триггер 8 переходит в единичное состояние и открывает нуль для прохождения импульсов от генератора 5 через ключи б и 9 на вход счетчика 14, который обеспечивает подсчет числа попыток успешно выполнить операцию, прерванную из-за отказа. Если к моменту поступления на вход ключа 9 тактового импульса триггер 8 не будет переведен сигналом от генератора 13, моделирующим процесс восетановления, в нулевое состояние, то импульс с выхода ключа 9 будет зафиксирован счетчиком 14 и он осуществит обнуление счетчика , что будет соответствовать потере результатов, полученных до возникновения отказа, С этого момента начинаетсяповторное выполнение операции при условии, что триг"ер 8 будет находиться в нулевом состоянии, иначе произойдет фиксация счетчиком 14 очередной попытки выполнить операцию в состоянии отказа. Если счетчик 14 зафиксирует заданное количество безуспешных попыток выполнить моделируемую операцию, то он выдаст сигнал на вход блока 15 индикации и через элемент ИЛИ 2 переведет в нулевое состояние триггер 1При успешном завершении какой-либо попытки выполнить операцию содержимое счетчика 14 обнуляется.Формула изобретенияУстройство для моделирования вероятностного графа, содержащее генератор тактовых импульсов, выходкоторого соединен с информационным входом первого ключа выход которого подключен к первому входу первого счетчика, выход которого соединен с первым входом элемента ИЛИ, выход которого подключен к входу установки в .0 первого триггера, выход которого соединен с управляющим входом первого ключа, генератор импульсов с регулируемой частотой и скважностью, выход которого соединен с первым входом первого элемента И ивходом элемента НЕ, выход, которогоСоставитель И.Дубинина Техред О.Гортвай Корректор С.Шекмар Редактор С.Патрушева Заказ 4326/50 Тираж 671 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/5Подписное Производственно-полиграфическое предприятие, г.ужгород, ул. Проектная, 4 3 1249528 4подключен к первому входу второгого соединен с третьим входом блока элемента И, выходы первого и второго индикации и вторым входом элемен 11 нэлементов И соединены соответственно та ИЛИ, вход установки в 1 первого с первым и вторым входами блока ин- . триггера соединен с входом запуска дикации и являются первым и вторымустройства, выход второго триггера выходами устройства соответственно, подключен к управляющему входу второ. выход первого генератора случайных го ключа, выход которого соединен с сигналов подключен к входу установки входом второго счетчика и с входом в "1" второго. триггера, вход уста- сброса первого счетчика., выход коновки в "0" которого соединен с вы О торого подключен к входу сброса втоходом второго генератора сл.чайных рого счетчика и к вторым входам персигналов о т л и ч а ю щ е е с яФвого и второго элементов И, тем, что, с целью повышения точности выход первого ключа соединен моделирования, в него введены второй с информационным входом втоключ и второй счетчик, выход которо рого ключа.