SU1758650A1 - Устройство дл анализа сетей - Google Patents

Abstract

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

Description

Изобретение относитс  к вычислительной технике и предназначено дл  решени  задач анализа сетей, описываемых веро тностными графами. В частности оно позвол ет определ ть веро тность существовани  или по влени  св зи между любым входным и любым из выходных элементов рассматриваемой веро тностной сети на заданном отрезке времени.

Известно устройство (1) дл  операции над графом, содержащее блок определени  смежных вершин графа, две группы элементов ИЛИ, группу счетчиков, матрицу генераторов случайных событий, группу входов опроса вершин графа и группу выходов признаков св зности. Однако это устройство не позвол ет при решении задач анализа сетей учитывать восстановление их элементов в процессе функционировани .

Наиболее близким по технической сущности к за вл емому устройству  вл етс  веро тностное устройство дл  анализа сетей (2). Недостатком этого устройства  вл етс  то, что оно не позвол ет моделировать процессы восстановлени  отказавших элементов сети за врем  ее функционировани .

Целью изобретени   вл етс  расширение функциональных возможностей за счет анализа восстановлени  элементов сети.

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

СЛ

с о. сл о

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

Блок-схема устройства представлена на чертеже.

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

Устройство работает следующим обра- зом. Перед началом работы в блоке задани  матрицы смежности задаетс  структура исследуемой сети. В блоке 5 преобразователей код-веро тность устанавливаютс  значени  веро тностей исправного состо - ни  каждой из вершин графа сети. В регистре 14 устанавливаетс  продолжительность периода функционировани  сети. Счетчик группы выходных счетчиков 4 устанавливаютс  в состо ние О. В счетчик 2 циклов записываетс  код числа планируемых экспериментов .

Устройство начинает работать с приходом сигнала на вход запуска генератора 1 тактовых импульсов, импульсы с его выхода

через элемент И 4 поступают на вычитающий вход счетчика 2 циклов, вход запуска блока 5 преобразователей код-веро тность , вход блока генерации случайных событий восстановлени  и на вход элемента 8 задержки. При поступлении очередного импульса на вход блока 5 па его выходах, соответствующих случайному событию исправного состо ни  i-й вершины графа (1 1. 2,...,N) по вл етс  разрешающий потенциал , который подаетс  на первый вход соответствующего элемента группы элементов ИЛ И 10, причем этот сигнал сохран етс  в течение всего цикла моделировани . Очередной импульс, поступающий на вход блока 11 генерации случайных событий восстановлени  запускает датчики 12i,

12а12N псевдослучайных чисел и на их

выходах формируютс  случайные числа, которые сравниваютс  с числом Т, записанным в регистре 14. При выполнении услови  Х| Т на соответствующих выходах блока 11 по вл ютс  разрешающие потенциалы, которые подаютс  на вторые входы соответствующих элементов ИЛИ 10. На выходах элементов группы элементов ИЛИ 10, на один или оба входа которых поступил разрешающий потенциал, формируетс  сигнал, поступающий на одноименные входы блока 3 задани  матрицы смежности, моделиру  тем самым исправное состо ние соответствующего элемента сети. Элементы сети, соответствующие входам блока 3, на которые не поступают разрешающие сигналы в течение очередного цикла  вл ютс  неисправными . Так в каждом из статистических экспериментов формируетс  веро тностным граф, в котором в зависимости от потенциалов на входах блока 3 может существовать или отсутствовать путь от истока графа к каждой из его вершин. При наличии такого пути на первом входе соответствующего этой вершине элемента 9i, i 1, N-1 группы элементов И 9 будет разрешающий потенциал и задержанный элементом 8 задержки импульс поступает на вход соот- иегстоующего счетчика 4i, i 1, N1-1. При отсутствии на первом входе какого-либо из элементов И 9 разрешающего потенциала тактовый импульс от генератора 1 в соответствующий счетчик группы выходных счетчиков 4 не поступает. С формированием каждого импульса генератором 1 одновременно происходит вычитание импульса из счетчика 2 циклов. Затем описанный процесс повтор етс . В момент, когда содержимое счетчика 2 становитс  равным О, на выходе элемента ИЛ И 6 формируетс  потенциал , запрещающий прохождение тактовых импульсов от генератора 1 через элемент И

Claims (1)

1. 7 и работа устройства прекращаетс . Содержимое счетчиков 4i. i 1. N-1 позвол ет определ ть веро тностные характеристики наличи  св зи между входной и любыми выходными элементами сети с учетом случай- ных процессов по влени  отказов и восстановлени  ее элементов. Формула изобретени  Устройство дл  анализа сетей, содержащее генератор тактовых импульсов, счетчик циклоп, блок задани  матрицы смежности, группу выходных счетчиков, блок преобразователей код-веро тность, элемент ИЛИ, элемент И, элемент задержки и группу элементов И, о т л и ч а ю щ е е с   тем, что, с целью расширени  функциональных возможностей за счет анализа восстановлени  элементов сети, в него введены группа элементов ИЛИ и блок генерации случайных событий восстановлени , содержащий группу датчиков псевдослучайных чисел, группу элементов сравнени  и регистр, выход которого поразр дно соединен с первыми входами элементов сравнени  группы, вторые входы которых соединены с выхода- ми соответствующих датчиков псевдослучайных чисел группы, входы запуска которых соединены с выходом элемента И. счетным входом счетчика циклов, входом элемента задержки и входом запуска блока преобразователей код-веро тность. каждый из выходов которого соединен соответственно с первым входом соответствующего элемента ИЛИ группы, второй вход которого соединен с выходом соответствующего элемента сравнени  группы, выходы элементов ИЛИ группы соединены соответственно с входами блока задани  матрицы смежности, выходы которого соединены соответствен но с первыми входами элементов И группы, выходы которых соединены со счетными входами соответствующих выходных счетчиков группы, вторые входы элементов И группы соединены с выходом элемента задержки, разр дные выходы счетчика циклов соединены соответственно с входами элемента ИЛИ. выход которого соединен с первым входом элемента И, второй вход которого соединен с выходом генератора тактовых импульсов, вход запуска которого  вл етс  входом запуска устройства.