Устройство для моделирования вероятностного графа Советский патент 1986 года по МПК G06G7/122 

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

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

На чертеже представлена блок-схема

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

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

При подаче на вход устройства сигнала запуска триггер 1 устанавливается в единичное состояние, разрешая тем самым прохождение импульсов от генератора 5 через ключ 6 на входы счетчика 7 и ключа 9. Если триггер 8 находится в нулевом состоянии (что соответствует нормальному функционированию моделируемой системы), то при поступлении на вход счетчика 7 количества импульсов, соответствующего количеству тактовых интервалов, в течение которых устройство реализует совокупность операций, соответствующих вершине графа, указанный счетчик переполняется и выдает импульс, который через элемент ИЛИ 2 перебрасывает триггер 1 в нулевое состояние, закрывая ключ 6, осуществляет сброс счетчика 14 и одновременно поступает на первые вхо ды элементов И 10 и И 11. На второй вход элемента И 10 поступают сигналы со случайной длительностью от генератора 3, а на второй вход элемента И 11 - инвертированные с помощью элемента НЕ 4 сигналы с выхода генератора 3. Изменением среднего значения длительности сигналов от генератора 3 устанавливается вероятность Р, соответствующая выходу 1, При моделировании в этом случае сигнал с вероятностью Р проходит на выход I, а с вероятностью Q 1-Р - на выход II.

Процесс откалой и восстановлер1ин моделируется сменой состоя} ий триггера 8. В момент запуска устройства триггер 8 устанавливается в нулевое состояние. При поступлении на единичный вход триггера 8 случайного сигнала от генератора 12, моделирующего отказы, триггер 8 переходит в единичное состояние и открывает нуль

тора 5 через ключи 6 и 9 на вход счетчика 14, который обеспечивает подсчет числа попыток успешно выполнить операцию, прерванную из-за от15 каза. Если к моменту поступления на вход ключа 9 тактового импульса триггер 8 не будет переведен сигналом от генератора 13, моделирующим процесс восстановления, в нулевое сос20 тояние, то импульс с выхода ключа 9 будет зафиксирован счетчиком 14 и он осуществит обнуление счетчика 7, что будет соответствовать потере результатов, полученных до возникновения

25 отказа. С этого момента начинается повторное выполнение операции при условии, что триггер 8 будет находиться в нулевом состоянии, иначе произойдет фиксация счетчиком 14

30 очередной попытки выполнить операцию в состоянии отказа. Если счетчик 14 зафиксирует заданное количество безуспешных попыток выполнить моделируемую операцию, то он вьщаст сиг,j нал на вход блока 15 индикации и через элемент ИЛИ 2 переведет в нулевое состояние триггер 1. При успешном завершении ка кой-либо попытки выполнить операцию содержимое счет4Q чика 14 обнуляется.

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

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

45

SO

31

подключен к первому входу второго элемента И, выходы первого и второго элементов И соединены соответственно с первым и вторьм входами блока индикации и являются первым и вторым выходами устройства соответственно, выход первого генератора случайных сигналов подключен к входу установки в 1 второго, триггера, вход установки в О которого соединен с вы- ходом второго генератора сл чайных сигналов, отличающееся тем, что, с целью повышения точности моделирования, в него введены второй ключ и второй счетчик, выход которо2

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

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

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

Заказ 4326/50 Тираж 671Подписное

ВНШПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

5

ю

495284

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

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