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

 

Изобретение относится к вычислительной технике и может быть использовано при проектировании АСУ, а также при моделировании процессов технического обслуживан|1я сложных систем. Целью изобретения является повышение точности моделирования реальных вычислительных процессов, опиЛИ сываемых с помощью вероятностных графою. Поставленная цель дocтиI aeтся тем, что в устройство, содержащее генераторы 12 и 13 случайных сигналов , два триггера 1 и 8, два элемента И 10 и 11, ключ 6, элемент НЕ 4, элемент ИЛИ 2, счетчик 7,блок 15 индикации, генератор 5 тактовых импульсов, введены второй ключ 9 и вто-/ рой счетчик 14, Это позволяет повысить точность моделирования реальных вычислительнйх процессов за счет более точной реализации в устройстве процесса задания длительности выполнения , операции в ЭВМ,, а также за счет технической реализации в устройстве возможности мгновенного прекращения выполнения операции при возникновении отказа и возможности повторных попыток выполнения операции заданное количество раз. 1 ил. (Л с СП НО 00

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) Of) ff 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCKOMV СВИДЕТЕЛЬСТВУ

1; !,ь

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3831499/24-24 (22) 25. 12.84 (46) 07.08.86. Бюл. У 29 (72) Г.Н.Лаврик, А.Ф.Коваленко, Ю.И.Кушнерук, А.Ю.Печунов, А.В.Шернин и В,А.Фильштинский (53) 681.333 (088.8) (56) Авторское свидетельство СССР

У 881779, кл. G 06 G 7/52, 1979.

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

У 1083206, кл. G 06 G 7/52, 1983. (54) УСТРОИСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ВЕРОЯТНОСТНОГО ГРАФА (57) Изобретение относится к вычислительной технике и может быть использовано при проектировании АСУ, а также при моделировании процессов технического обслуживания сложных систем. Целью изобретения является повьппение точности моделирования реальных вычислительных процессов, описываемых с помощью вероятностных графо,в. Поставленная цель достигается тем, что в устройство, содержащее генераторы 12 и 13 -случайных сигналов, два триггера 1 и 8, два элемента И 10 и 11, ключ б, элемент

НЕ 4, элемент ИЛИ 2, счетчик 7,блок 15 индикации, генератор 5 тактовых импульсов, введены второй ключ 9 и вто-, рой счетчик 14. Это позволяет повысить точность модйлирования реальных вычислительных процессов за счет.более точной реализации в устройстве процесса задания длительности выполнения операции в ЭВМ,, а также за счет технической реализации в устройстве Pg возможности мгновенного прекращения выполнения операции при возникновении отказа и возможности повторных попыток выполнения операции заданное количество раз. 1 ил.

1249528

Изобретение относится к вычислительной технике и может быть использовано при проектировании ЛСУ, а также при моделировании процессов технического обслуживания сложных 5 систем.

Цель изобретения — повышение точности моделирования.

На чертеже представлена блок-схема для моделирования вероятностного графа, 10

Устройство содержит первый триггер 1, элемент ИЛИ 2, первый генератор импульсов с регулируемой частотой и скважностью 3, элемент НЕ 4, генератор 5 тактовых импульсов, пер- .15 ный ключ б, первый счетчик 7, второй триггер 8, второй ключ 9,-первый элемент И 10, второй элемент И 11, первый генератор 12 случайных сигналов, второй генератор 13 случайных 20 сигналов, второй счетчик 14,блок 15 индикации.

Устройство работает следующим образом.

При подаче на вход устройства сигнала запуска триггер 1 устанавливается в единичное состояние, разрешая тем самым прохождение импульсов от генератора 5 через ключ б

30 на входы счетчика 7 и ключа 9. Если триггер 8 находится в нулевом состоянии (что соответствует нормальному функционированию моделируемой системы), то при поступлении на вход счетчика 7 количества импульсов, соответствующего количеству тактовых интервалов, в течение которых устройство реализует совокупность операций, соответствующих вершине графа, указанный счетчик переполняется и выдает импульс, который через элемент ИЛИ 2 перебрасывает триггер 1 в нулевое состояние, закрывая ключ б, осуществляет сброс счетчика 14 и одновременно поступает на первые вхо45 ды элементов И 10 и И 11. На второй вход элемента И 10 поступают сигналы со случайной длительностью от генератора 3, а на второй вход элемента

И 11 — инвертированные с помощью элемента НЕ 4 сигналы с выхода генератора 3. Изменением среднего значения длительности сигналов от генератора 3 устанавливается вероятность

P соответствующая выходу 1. При мо- 55 делировании в этом случае сигнал с вероятностью P прохоцит на выход I, а с вероятностью Q =1-P. — на выход 1I.

Процесс отказов н восстановлений мо— делируется сменой состояний триггера 8. Б момент запуска устройства триггер 8 устанавливается в нулевое состояние. При поступлении на единичный вход триггера 8 случайного сигнала от генератора 12, моделирующего отказы, триггер 8 переходит в еди— ничное состояние и открывает нуль для прохождения импульсов от генератора 5 через ключи б и 9 на вход счетчика 14, который обеспечивает подсчет числа попыток успешно выполнить операцию, прерванную из-за отказа. Если к моменту поступления на вход ключа 9 тактового импульса триг— гер 8 не будет переведен сигналом от генератора 13, моделирующим процесс восетановления, в нулевое состояние, то импульс с выхода ключа 9 будет зафиксирован счетчиком 14 и он осуществит обнуление счетчика 7, что будет соответствовать потере результатов, полученных до возникновения отказа. С этого момента начинается повторное выполнение операции при условии, что триг"ер 8 будет находиться в нулевом состоянии, иначе произойдет фиксация счетчиком t4 очередной попытки выполнить операцию в сбстоянии отказа. Если счетчик 14 зафиксирует заданное количество безуспешных попыток выполнить моделируемую операцию, то он выдаст сигнал на вход блока 15 индикации и через элемент ИЛИ 2 переведет в нулевое состояние триггер 1 ° При успешном завершении какой-либо попытки выполнить операцию содержимое счетчика 14 обнуляется.

Формула изобретения

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

I которого соединен с информационным входом первого ключа,. выход которого подключен к первому входу первого счетчика, выход которого соединен с первым входом элемента ИЛИ, выход которого подключен к входу установки в ."0" первого триггера, выход которого соединен с управляющим входом первого ключа, генератор импульсов с регулируемой частотой и скважностью, .выход которого соединен с первым входом первого элемента И и входом элемента НЕ, выход, которого

Составитель И.Дубинина

Техред О.Гортвай Корректор С.Шекмар

Редактор С.Патрушева

Заказ 4326/50 Тираж 671

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

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

Подписное

Производственно-полиграфическое предприятие, r.Ужгород, ул. Проектная, 4

3 1249528 4 подключен к первому входу второго го соединен с третьим входом блока элемента И, выходы первого и второго индикации и вторым входом элемен11 It элементов И соединены соответственно та ИЛИ, вход установки в 1 первого с первым и вторым входами блока ин- . триггера соединен с входом запуска дикации и являются первым и вторым устройства, выход второго триггера выходами устройства соответственно, подключен к управляющему входу второвыход первого генератора случайных го ключа, выход которого соединен с сигналов подключен к входу установки входом второго счетчика и с входом в "1" второго. триггера, вход уста- сброса первого счетчика., выход коновки в "0" которого соединен с вы- 1п торого подключен к входу сброса втоходом второго генератора сл.чайных рого счетчика и к вторым входам персигналов отличающееся ю вого и второго элементов И, тем, что, с целью повышения точности выход первого ключа соединен моделирования, в него введены второй с информационным входом втоключ и второй счетчик, выход которо- 15 рого ключа.