Моделирующий элемент вероятностного графа

 

МОДЕЛИРУЮЩИЙ ЭЛЕМЕНТ ВЕРОЯТНОСТНОГО ГРАФА, содержащий триггеры, отличающийся тем, что, с целью расширения функциональных возможностей путем воспроизведения трех состояний графа - связность, отсутствие связности и частичная связность, в него введены элемент ИЛИ, .элемент И-ИЛИ, элементы И, выход первого элемента И подключен к первому входу элемента ИЛИ, выход которого является первым выходом моделирующего элемента вероятностного графа, прямой выход первого триггера соединен с вторым входом элемента ИЛИ и с первым входом элемента И-ШШ, второй вход которого подключен к инверсному выходу второго триггера, выход второго элемента И подключен к третьему входу И-ИЛИ, выход которого является вторым выходом моделирующего элемента вероятностного графа, входы первого и второго элементов И являются информационными входами моделирующего элемента вероятностного графа, входы установки в О первого и второго триггеров объедине (Л ны и подключены к входу установки в О моделирующего элемента вероятс ностного графа, синхровходы первого и второго триггеров являются соответствующими тактовыми входами моделирующего элемента вероятностного графа, вход логической 1 ко00 торого подключен к информационным входам первого и второго триггеров. Ul

ÄÄSUÄÄ 1187175

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

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

РЕСПУБЛИН (5ц4 G 06 F 15/20

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

К ABTOPCHOlVlV СВИДЕТЕЛЬСТВУ

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3724901/24-24 (22) 23.12.83 (46) 23.10.85. Бюл. У 39 (71) Институт проблем надежности и долговечности машин АН БССР (72) Г.А. Велигурский, А.И. Волошаненко, Н.М. Гуринович, В.В. Ляшук и А.А. Черняк (53) 681.333 (088.8) (56) Авторское свидетельство СССР

У 222754, кл. G 06 G 7/48, 196?.

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

У 285367, кл. G 06 G 7/48, 1969. (54)(57) МОДЕЛИРУЮЩИЙ ЭЛЕМЕНТ ВЕРОЯТНОСТНОГО ГРАФА, содержащий триггеры, отличающийся тем, что, с целью расширения функциональных возможностей путем воспроизведения трех состояний графа — связность, отсутствие связности и частичная связность, в него введены элемент

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

1187175!

1

Изобретение относится к вычислительной технике и может бьггь использовано для моделирования сложных технических систем, представляемых в виде графа.

Цель изобретения — расширение функциональных возможностей путем воспроизведения трех состояний графа -. связность, отсутствие связности и частичная связность.

На чертеже представлена схема предлагаемого элемента.

Моделирующий элемент вероятностного графа (как вершины, так и реб15 ра) содержит первый 1 и второй 2 тригегры, элемент ИЛИ 3, элемент

ГГ-ИЛИ 4, первый и второй элементы

И 5 и 6. Входы элемента И 5 и элемента И 6 являются информационными

20 входами устройства и используются при составлении модели вероятностного графа определенной структуры из моделей его элементов. Г1ри этом входы элемента И 5 соединяются с пер25 вым выходом (или выходами) предыдущего элемента (или элементов), а входы элемента И 6 соединяются с вторым выходом (выходами) предыдущего элемента (элементов). Если предлагаемое устройство используется для моделирования вершины графа, то число ) входов элемента И 5 и элемента И 6 равно числу ребер, входящих в эту вершину. Если предлагаемое устройстве. используется 35 для моделирования ветви графа, то число / 7 входов элемента И 5 и эле— мента И Ь равно 1.

Предлагаемый элемент работает следующим образом. 40

Перед началом моделирования триггеры 1 и 2 устанавливаются в нулевое состояние. На тактовых и информационных входах элемента сигналы, соответствующие логическому нулю (0 ). Появление единичного сигнала на первом тактовом входе элемента соответствует сообщению об отказе самого элемента вероятностного графа. Появление единично- 5О го сигнала на втором тактовом вхо— де элемента соответствует сообщению об отказе элемента защиты (внутренний отказ элемента вероятност— ного графа). Появление единичного . 55 сигнала на одном из информационных входов устройства соответствует сообщению об отказе элемента вероятностного рас. смотренным в общей структуре графа. При этом, если моделирующий элемент вероятностного графа используется для моделирования вершины вероятностного графа, то сигнал может появиться на таком чис- . ле информационных входов иэ и-входовых элементов И 5, И 6, которые соответствуют числу входящих в вершину ребер. Если моделирующий элемент используется для моделирования ребра вероятностного графа, то сигнал может появиться только на одном входе каждого из п-входовых элементов И 5 и И 6.

При работе элемента возможны следующие случаи.

1) Ни на один из входов элемента не поступило сообщение об отказе, т.е. на всех входах имеем логический "О". Тогда на прямом выходе триггера 1 будет О, на инверсном выходе триггера 2 — 1, на выходе элемента И 5 — О, на выходе элемента И 6 — О. Соответственно на первом и втором входах элемента

ИЛИ 3 будет кодовая комбинация 0,0.

На первом, втором, третьем входах элемента И-ИЛИ 4 будет соответст— венно кодовая комбинация О,t 0.

На первом и втором выходах всего моделирующего элемента будет соот ветственно 0,0. Эта кодовая комбинация соответствует сообщению об исправности блока или связи между блоками в сложной системе, представляемых элементами вероятностного графа.

2) Сообщение об отказе (единичный сигнал) поступило на первый тактовый вход элемента. На втором тактовом входе элемента — О, хотя бы на одном из входов элемента И. 5 — О, хотя бы на одном из входов элемента И 6 — О. Это влечет за собой появление 1 на прямом выходе триггера 1. На инверсном выходе триггера 2 — .1. На выходах элемента И 5 и элемента И 6 будет соответственно О, О. На первом и втором входах элемента ИЛИ 3 соответственно будет О и 1. На перИом, втором, третьем входах элемента И-ИЛИ 4 будет соответственно 1, 1,0. На первом и втором выходах элемента соответственно получим 1,1. Эта кодовая комбинация соответствует сообщению об

1187175 з отказе блока или связи между блоками в системе, представляемой вероятностным графом.

3) Сообщение об отказе (единичный сигнал) поступило на второй так5 товый вход элемента. На первом сигнальном входе — О, хотя бы на .одном из входов элемента И 5 — О, хотя. бы на одном из входов элемента И 6 — О. Тогда на прямом выходе триггера 1 — О, на инверсном выходе.триггера 2 — О, на входах элемента ИЛИ 3 — 0,0, на входах элемента И-ИПИ 4 — 0,0,0. На выходах моделирующего элемента — 0,0, 4) На первом и втором тактовых входах — единичные сигналы. Хотя бы на одном из входов элемента И 5—

О, хотя бы на одном из входов элемента И 6 — О. В этом случае на пря20 мом выходе триггера — 1, на инверсном выходе триггера 2 — "О", на первом и втором входах элемента ИЛИ 3 соответственно будет О, 1. На входах элемента И-ИЛИ 4 соответственно будет 1,0,0. На первом и втором выходах элемента — соответственно

1,0. Эта кодовая комбинация соответствует сообщению о необнаруженном отказе сложной системы.

I 30

5) На первом тактовом входе элемента — О, на втором тактовом входе элемента — О, на всех входах элемента И 5 — 1, хотя бы на одном входе элемента И 6 — О. Тогда на выхо35 .дах элемента соответственно бу дет 1,0.

6) На первом тактовом входе элемента — 1, на втором тактовом входе элемента — О, на всех входах элемента И 5 - 1, хотя бы на одном из входов элемента И 6 — О. Тогда на выходах элемента соответственно будет кодовая комбинация 1,0.

7) На первом тактовом входе элемента — О, на втором тактовом входе элемента — 1, на всех входах элемента И 5 — 1, хотя бы на одном из входов элемента И 6 — О. Тогда на выходах элемента соответственно будет — 1,0.

8) На первом тактовом входе элемента — 1, на втором тактовом входе элемента — 1, на всех входах элемента И 5 — 1, хотя бы на одном из входов элемента И 6 — О. Тогда на выходах элемента соответственно будет — 1,О.

9) На первом тактовом входе элемента — 1, на втором тактовом входе элемента — 1, на всех входах элемента И 5 — 1, на всех входах элемента И 6 — 1. Тогда на выходах элемента соответственно будет 1,1.

Ilo условиям составления модели вероятностного графа из моделирующих элементов этими девятью. пунктами .исчерпываются все возможности комбинации сигналов на входах предлагаемого элемента. При этом на первом и втором выходах этого элемента соответственно будет появляться одна из трех кодовых комбинаций — 0,0;

1 О 3 1 1

1187175

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

Редактор Н. Данкулич Техред Ж.Кастелевич

Корректор А. Зимокосов

Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Заказ 6552/55 Тираж 709

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

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