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

Номер патента: 1273959

Авторы: Держо, Филимонова, Шантин

ZIP архив

Текст

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 9) 01 273 06 С 7/5 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ЗОБРЕТЕН ОПИС ЛЬСТВ(71) Омский институт инженеров железнодорожного транспорта(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯВЕРОЯТНОСТНОГО ГРАФА Н АВТОРСКОМУ, СВИ(57) Изобретение относится к облас"ти вычислительной техники и можетбыть использовано при моделировании процессов функционирования сложных систем. Изобретение является дополнительным к авт.св. У 1091191.Целью изобретения является повьппение точности моделирования. Поставленная цель достигается введением визвестное устройство третьего элемента 22 И и последовательно соедининенных второго генератора 21 импульсов, второго элемента 23 НЕ и четвертого элемента 24 ИЛИ. 1 ил,Изобретение относится к вычис лительной технике и может быть ис" польэовано при моделировании процессов функционирования сложных сйстем.Цель изобретения " повышение точности моделирования.На чертеже изображена структур" ная схема устройства для моделирования вероятностного графа. Устройство содержит первый генератор 1 случайных сигналов, ключ 2,счетчик 3, первый триггер 4, пер"вый элемент ИЛИ 5, первый элементзапрета 6, второйтриггер 7, второйи третий генераторы 8 и 9 случайныхсигналов, первый генератор 10 импульсов с регулируемой частотой и скважностью, первый элемент НЕ 11, первый и,второй элементы И 12 и 13, первый. ивторой блоки индикации 14 и 15, одновибратор 16, второй элемент ЙЛИ 17,генератор 18 входных сигналов, второй элемент запрета 19, третий элемент ИЛИ 20, второй генератор импульсов 21, третий элемент И 22,второй элемент НЕ 23 и четвертыйэлемент ИЛИ 24,Устройство работает следующимобразом.Сигналом одновибратора 16 устройство устанавливается в исходное сосЭтояние по цепям сброса триггеров4 и 7 через элементы ИЛИ 5 и 17соответственно, счетчика 3, блоковиндикации 14 и 15 и одновременновозбуждается генератор 18. Последний, выполненный, например, в видегенератора пачки импульсов, определяет объем выборки Я, задаваемой,например, соотношениемЯ=10где Я - число импульсов в пачке;и - число десятичных разрядовсчетчиков как первого, таки второго блоков индикации, а этисчетчики через дешифраторы соединены с цифровыми индикаторами, запя тая на которых устанавливается наи десятичных разрядов влево, начиная с младшего разряда. Причем,первым блоком индикации 14 фиксируетсяза выборку Я вероятность Р выполнения случайного объема работ, а вторым блоком индикации 15 - вероятность0=1-Р.С приходом каждого импульса отгенератора 18 триггер 4 по второму входу устанавливается в единичное состояние. Ключ 2 открывается, и им-;3 пульсы от генератора 1 поступают навход счетчика 3. Через случайный интервал времени ь. после отсчета числа импульсов, соответствующего дуге, взвешенного графа, счетчик 3 пере полняется и выдает импульс, который через элемент ИЛИ 5 перебрасы-, вает триггер в нулевое состояние, ,закрывая ключ 2, и одновременно поступает на первые входы элементов за.- прета 6 и 19 соответственно. При единичном сигнале на прямом выходе триггера 7, соответствующем исправ" ному состоянию представленной гра-; Фом системы, импульс с выхода элемен.20 та запрета 6 поступает на вторые;входы элементов И 12 и 13. На первый вход элемента И 2 поступают импуль" сы от генератора 1 О непосредственно, а на первый вход элемента И 13 - через первый элемент НЕ 11. Изме - . 1нением частоты Р,и скважности1 Тя - - (Т - период, ь - длитель цность импульса) импульсов генератора10 устанавливается соответственновероятность Р и 11 при абсолютной надежности представленной графом сисЗ темы, т.е.РВер 743ЯВер Т, ДТогда вероятность Р определяетсяколичеством импульсов , прошедших 40 через элемент 12 на блок индикации 14 за выборку Я, т.е. 1л1ЬР я 2 -"- где - Я 1 ф45 4 4 О,приЮ при с.ц, а вероятность Я;ь л л Е 1, при+ ъГ Я О, при ,ы абсолютной надежностиСоставитель Т. СапуноваРедактор Т. Митейко Техред В.Кадар Корректор Л. Патай Заказ б 479/48 Тираж б 71 ПодписноеВНИИПИ Государственного комитета СССР .по делам изобретений и открытий113035, Москва, Ж, Раушская наб д, 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 Устройство для моделирования вероятностного графа по авт. св.У 1091191, о т л и ч а ю щ е е с я тем, что, с целью повышения точности моделирования, в него введены третий элемент И, четвертый элемент ИЛИ и последовательно соединенные второй генератор импульсов и второй элемент НЕ, выход второго,генератора импульсов подключен к первому 273959 ЬвходУ третьего элемента И, выход которого подключен к третьему входутретьего элемента ИЛИ, выход генератора входных сигналов подключен квторому входу третьего элемента И,выход второго элемента НЕ подключенк первому входу четвертого элементаИЛИ, второй вход которого подключен:к выходу одновибратора, а выход1 р четвертого элемента ИЛЙ подключен к установочному вкоду счетчика.

Смотреть

Заявка

3885278, 18.04.1985

ОМСКИЙ ИНСТИТУТ ИНЖЕНЕРОВ ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА

ДЕРЖО ГЕННАДИЙ ГЕОРГИЕВИЧ, ФИЛИМОНОВА ТАМАРА АЛЕКСЕЕВНА, ШАНТИН ИННОКЕНТИЙ ДМИТРИЕВИЧ

МПК / Метки

МПК: G06G 7/52

Метки: вероятностного, графа, моделирования

Опубликовано: 30.11.1986

Код ссылки

<a href="https://patents.su/4-1273959-ustrojjstvo-dlya-modelirovaniya-veroyatnostnogo-grafa.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования вероятностного графа</a>

Похожие патенты