i
Изобретение относится к области вычислительной техники и может быть использовано для исследования надежности при проектировании и эксплуатации структур систем автоматического управления.
Известно устройство для исследования вероятностных графов l , содержащее генератор импульсов, управляемые ключи, элементы И, элементы ИЛИ.
Возможности этого устройства ограничены, поскольку характеристики связности графа могут быть получены только для фиксированного чила вершин.
Наиболее близким техническим решением к изобретению является устройство для определения характеристик графа 2, содержащее блок отображения графа, триггеры вершин, единичные выходы которых подключены к первым входам ключей вершин, нулевые выходы триггеров вершин соединены с первыми входами элементов ИЛИ, выходы которых подключены к соответствующим входам элемента И, выход которого соединен с одним входом ключа съема результата, другой вход которого подключен к
шине опроса результата, триггеры ребер, выходы которых соединены со входами ключей ребер, выходы ключей ребер и вершин подключены к соответствующим входам блока отображения графа, группу к.пючей и группу последовательно соединенных ключей, при этом первые входы соответствующих ключей обеих групп объединены, вторые входы группы последовательно соединенных ключей подключены к нулевьгм выходам триггеров вершин, вторые входы группы ключей соединены с единичными выходами триггеров вершин, выходы группы ключей подключены ко вторым входам к.пючей вершин, вторым входам элементов ИЛИ и выходам блока отображения графа.
Недостатком указанного устройства является то, что характеристики связности графа определяются без учета числа элементов в замыкающих множествах и без учета распределени замыкающих множеств.
Целью изобретения является расширение области применения устройства за -счёт определения распределени замыкгиощих множеств в графе. Указанная цель достигается тем, что в устройство введены счетчик вершин, счетчик ребер, дешифратор строки, счетчики чисел, дешифратор столбца и матричный запоминающий блок, первый вход которого через дешифратор строки подключен к выход счетчика вершин, второй вход матрич ного запоминающего блока через дешифратор столбца соединен с выходом счетчика ребер, третий вход матричного запоминающего блока соединен с выходом ключа съема результ та, выходы матричного запоминающего блока подключены ко входам счетчиков чисел, входы счетчиков вершин соединены с единичными выходами соответствующих триггеров вершин, входы счетчиков ребер подключены к выходам соответствующих триггеров ребер. Функциональная схема предлагаемого устройства изображена на чертеже . Устройство содержит шину 1 проверки проводимости, шины 2, 22 установки триггеров в нулевое положение, шины 3 результатов розыгрыша вершин, шины 4 результатов розыг рыша ребер, шину 5 сигнала отсутствия вершин в данном розыгрыше, элементы ИЛИ ,шину 7 съема результата, элемент И 8, шину 9 опр са результата, группу последователь но соединенных ключей 10 - lOj , группу ключей И - Ни триггеры 12 вершин, ключи 13 - 13„ вершин, триггеры 14 - 14jj ребер, ключи , ребер, ключ съема результат 16, блок отображения графа 17, счет чики вершин 18, счетчик ребер 19, дешифратор строки 20, дешифратор столбца 21, матричный запоминающий блок 22, счетчики чисел 23 -23 fj,,, шину записи 24 записи чисел .Шина24 записи чисел подсоединена к соответ ствующему входу матричного запомина щего блока 22. Устройство работает следующим образом. С помощью блока 17 ключи вершин 13 и ребер 15.- 15 соединяются между собой в соответствии с топологией графа. Далее устройство работает по тактам t , t, t ,,t, t В такте t по шине 24 поступают сигналы, которые записывают в матри ный запоминающий блок 22 вероятност возможных исходов розыгрыша вершин и ребер. В такте tj поступают сигналы по ш нам 2 , 2„, которые устанавливают в нулевое положение триггеры 14 и очищают счетчики 18, 19. В такте t по шинам 3 поступают результаты розыгрыша состояний вершин, а по шинам 4 -результаты розыгрыша состояний ребер. Соответствующие триггеры i2,f 14 устанавливаются в состояние i и подают сигналы на входы соответствующих ключей 13 и которые, срабатывая подготавливают цепи прохождения сигнала проверки проводимости через все связные вершины. Единичные сигналы с триггеров вершин и ребер подсчитываются счетчиками 18 и 19, с выходов которых сигналы поступают соответственно на входы дешифраторов 20 и 21. Дешифраторы 20 и 21 выбирают в матричном запоминающем блоке 22 число, соответствующее вероятности появления данного исхода розыгрыша вершин и ребер. В такте -t по шине 1 подается сигнал проверки проводимости, который поступает на ключи 10 f, и . Если первая вершина присутствует в розыгрыше, то триггер 12 находится в состоянии 1 и открывает ключ 11, через который сигнал проверки проводимости поступает на второй управляющий вход ключа 13 . В противном случае нулевьам входом триггера 12 открывается ключ 10 и сигнал проверки проводимости поступает на ключи 10 и 112И так до тех пор, пока не будет обнаружена присутствующая вершина. Если сигнал проверки проводимости пройдет все ключи и не обнаружит ни одной присутствующей вершины, то сигнал об. этом поступает по шине 5, и устройство переходит к следующему испытанию. Сигнал проверки проводимости поступает на второй вход того ключа 13), который обнаружен с помощью ключей 10 f и 11ц, далее этот сигнал поступает через блок 17 на вторые входы все связанных ключей 13 - 13 и через элементы ИЛИ 6 - б на входы элемента И 8. Если из присутствующих вершин хотя бы одна не связана с остальными, то на входе cxeNM И, соответствующем этой вершине сигнала не будет. В случае связности всех присутствующих вершин сработает элемент И 8, так как на остальные его входы поступает сигнал с нулевых выходов триггеров вершин, отсутствующих в розыгрыше. Элемент И 8, сработав, открывает ключ съема результата 16. В такте ts по шине 9 поступает сигнал опроса результата испытания на ключ съема результата 16. Если все присутствующие вершины связаны сигнал опроса результата проходит через ключ 16 на вход считывания матричного запоминающего блока и по шине 7. По этому сигналу в матричном запоминающем блоке происходит считывание числа, соответствующего вероятности появления данного исхода розыгрыша вершин и ребер, и запись его в соответствующий
