Устройство для определения приоритета объектов в системах с изменяющейся структурой

 

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

СОЮЗ СОВЕтСНИХ

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

РЕСПУБЛИК

„„80„„1571608 A 1 (У1) G 06 F 15/20

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

1 (21) 4463248/24-24 (22) 20.07 ° 88 (46) 15,06.90. Бюл. Р 22 (72) E.È.Áîðîäåíêî, В.В,Трубицын, .В.Я.Жорник, А.Д.Буханцов ,и Б.И.Нагорнов (53) 681.325(088.8) (56) Авторское свидетельство СССР

9 943738, кл. С 06 Р 15 20, 1980.

Авторское свидетельство СССР 9 -1120341, кл. G 06 F 15/20, 1982. (54) УСТРОЙСТВО ДЛЯ ОНРЕДЕЛГНИЯ ПРИОРИТЕТА ОБЪЕКТОВ В СИСТЕМАХ С ИЗМЕНЯ!ОЩЕЙСЯ СТРУКТУРОЙ (57) Изобретение относится к вычислительной технике и .может быть использовано для определения эксплуатационноs

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

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

На фиг. 1 — 4 представлена схема предложенного устройства.

Устройство содержит вычислительные блоки 1, датчики 2 контроля функ2 технических характеристик сложных систем. Целью изобретения является расширение функциональных возможностей за счет учета случайного воздействия возмущающих факторов на технические объекты, объединенные в, систему. Устройство содержит вычислительные блоки, датчики контроля функционнрования, дешифраторы, дифференцирующие элемен- ты, генератор пакетов импульсов, элементы ИЛИ, элементы задержки, генератор тактовых импульсов, элементы И, реверсивные счетчики, элементы НГ, генератор чисел, узел переключателей, группы элементов И, счетчики, элемент сравнения, переключатели, узел контроля, одновпбратор, регистр сдвига.

4 ил. ционирования, дешифратор 3, дифференцирующие элементы 4, генератор 5 па иай4 кетов импульсов, элемент ИЛИ 6, эле- @ мент 7 задержки, генератор 8 тактовых импульсов, элемент И 9, реверсивный счетчик 10, элемент НЕ 11, элемент (аЬ И 12, генератор 13 чисел, дешнфра- (. > тор 14, элемент И 15, элемент IIE 16, QQ элемент И 17, дешифратор 18, элемент

HE:19, реверсивные счетчики 20 и 21, регистр 22 сдвига, узел 23 переключателей, группы 24,25 элементов И, элементы ИЛИ 26 и 27, счетчик 28, элемент 29 сравнения, элемент 30 задержки, элемент НЕ 3 1, дифференцирующий элемент 32, элемент II. III 33, переключатель 34, счетчик 35, переключатель

36, дешифратор 37, узел 38 контроля, группу 39 элементов И, дешпфI

1571608 рато э 40, элемент 11 41, одно- . вибратор 42, Устройство работает следующим образом.

По входу установки запускается генератор 5 и предварительно в реверсивный счетчик 10 записывается число, соответствующее количеству разрядов в регистрах 22. Количество этих раз- ip рядов также соответствует числу регистров по максимальной размерности матрицы смежности, т.е. MBKcHMRJIbHQ му количеству технических объектов (ТО), входящих в сложную систему. За- 15 тем при помощи узла 23 переключателей (например, перемычка, переключатель и т.д.) на первые входы только тех элементов И группы 39 коммутируется выход элемента 7 задержки, которые 20 соответствуют разрядам регистров 22, в которых должны быть записаны единицы исходной матрицы смежности. На вторые и третьи входы элементов И группы 29 поданы потенциалы логической 25

" 1" с вьгходов датчиков 2, так как в исходном состоянии все ТО исправны и задействованы.

Каждый регистр сдвига соответствует одной соответствующей строке матри-Q, цы смежности, а i-й разряд всех регистров соответствует i-му столбцу этой матрицы. После коммутации соответствующих разрядов к выходу элемента 7 задержки по входу установки по дается импульс сбрдса на соответствующие установочные входы регистров

22 сдвига, реверсивных счетчиков 21, счетчиков 28 для приведения их в нулевое состояние. Задержанный элементом 40

7 задержки импульс записывает через скоммутированные переключатели узла

23 и через группу 39 элементов И в регистры 22 матрицу смежности исследуемого графа. После окончания этой 45 операции устройство готово к работе..

При подаче разрешающего потенциала по шине Пуск" на вход пуска на вьгходе элемента И 9 появляются импульсы с генератора 8 тактовых импульсов, 50 так как на входе элемента И 9 находится единичный потенциал с выхода элемента HE 11, который пропадает лишь при нулевом состоянии счетчика 10 последнего. Тактовые импульсы поступают на управггяющие входы регистров 22 сдвига и на входы элементов

И 41. Информация с выхода каждого р»гистра подается íà его вход, а такяг» через элемент И 41 на суммирующий вход соответствующего реверсивного счетчика 20. После прихода и го тактового импульса на вычитающий вход реверсивного счетчика 10 он переходит в нулевое состояние, так как в исходном состоянии в него записано число, соответствующее максимальной размерности матрицы смежности. На выходе реверсивного счетчика 10 появляется напряжение логической " 1", которое через элементы НЕ 11 запрещает дальнейшее прохождение тактовых импульсов через элемент И 9. За и тактов информация в регистрах переписывается полкостью и соответствует исходной матрице смежности. В соответствующих реверсивньгх счетчиках 20 записывается число единиц, содержащихся в соответствующей строке матрицы смежности.

На этом заканчивается первый шаг итерации.

1 (и+1)-й импульс с генератора 8 тактовых импульсов поступает через элемент И 15 первого блока 1 на вычитающий вход реверсивного счетчика 20, так как элемент И 15 открыт единичным потенциалом с выхода реверсивного счетчика 10 и выхода дешифратора 18 через элемент НЕ 19, а счетчик 20 находится в нулевом состоянии и на его выходе напряжение логического "0".

Дешифраторы 18 и 14 выдают на своем выходе напряжение логической " 1" лишь в случае нулевого состояния соответствующего реверсивного счетчика. Так— товые импульсы, начиная с (и+1)-го, через элемент И 15 начинают поступать на вычитающий вход реверсивного счетчика 20 первого блока 1, а также на входы элементов И 24 всех блоков 1, соответствующих первым разрядам всех регистров 22 сдвига. На входы элементов И 24 подаются сигналы с выходов первых разрядов соответствующих регистров сдвига. Поэтому если в первом разряде соответствующего регистра сдвига 22 записана единица, соответствукяций ему элемент И 24 открывается и тактовые импульсы через соответствующий элемент И 24, элемент ИЛИ

26 поступают на суммирующий вход соответствующего реверсивного счетчика 21. После того, как на вычитающий вход реверсивного счетчика 20 первого блока 1 поступает количество тактовых импульсов, соответствующее чис1571608 6 ра 8 поступают через элемент И 17 на вычитакж йй вход реверсивного счетчика 21, а также на входы элементов 25 всех блоков 1. На другие входы элементов И 25 подключены выходы первых разрядов регистров 22 сдвига. Элем иты И 25, которым соответствуют первые разряды соответствующих регистров 22 и-10 сдвига, в которых записана единица, открываются и тактовые импульсы через них и соответствующие элементы 1ИИ 27 лу единиц в первой строке матрицы смежности, счетчик переходит в нулевое состояние, на выходе дешифратора

18 появляется напряжение логической

"1", которое через элемент НЕ 19 запрещает прохождение тактовых импульсов через элемент И 15. В соответствующих реверсивных счетчиках 20 зап сывается число, равное количеству ед ниц в первой строке матрицы смежности анализируемого графа. Напряжение логической "1" с выхода дешифратора

18 первого блока 1 открывает элемент

И 15 второго блока i, так как на вход этого элемента подается напряжение логической " 1" с элемента НЕ 19. Тактовые импульсы через элемент И 15 второго блока 1 с выхода генератора 8 поступают на вычислительный вход ре- 20 версивного счетчика 20, а также на входы элементов И 24 всех блоков 1, соответствующих вторым разрядам всех регистров сдвига 22. Если в них записана единица, то тактовые импульсы 25 через соответствующий элемент ИЛИ 26 поступают на суммирующий вход соответствующего реверсивного счетчика 21.

После прохождения тактовых импульсов, количество которых соответствует числу единиц во второй строке матрицы смежности, т.е. числу, записанному в реверсивном счетчике 20 второго блока 1, на выходе дешифратора 18 появляется напряжение логической "1", которое через элемент HF. 19 запрещает прохождение тактовых импульсов через элемент И 15 второго блока 1 и разрешает прохождение тактовых импульсов через элемент И 15 третьего блока 1. 40

В дальнейшем работа устройства происходит аналогично до тех пор, пока информация из последнего n-ro реверсивного счетчика 20 не переписывается в соответствующие реверсивные счетчи- 4 ки 21 блоков 1. На этом заканчивается второй шаг итерации.

Единичные сигналы с выходов дешифраторов 18 поступают на входы элемента И 12, напряжение с выхода кото- 0 рого открывает элемент И 17 первого блока 1 для прохождения импульсов с выхода генератора 8 тактовых импульсов, так как на другой вход элемента И 17 поступает напряжение логической "1" с выхода элемента НЕ 16, на вход которого подается напряжение логического "0" выхода дешифратора 14.

Тактовые импульсы с выхода генератозаписываются в соответствующие счетчики 28. При прохождении через элемент И 17 первого блока I импульсов, количество которых соответствует числу, записанному в счетчике 2 1, последний переходит в нулевое состояние и на выходе дешифратора 14 появляется напряжение логической "1". Поэтому на выходе элемента НЕ 16 появляется напряжение логического нуля, которое запрещает дальнейшее прохождение тактовых импульсов через элемент И 17.

Одновременно напряжение логической

"1" с выхода дешифратора 14 первого блока 1 подается на вход и открывает элемент И 17 второго блока 1. Тактовые импульсы начинают поступать на вычитающий вход реверсивного счетчика 21 второго блока 1 и первые входы элементов И 25, соответствующие вторым разрядам всех регистров 22 (второму столбцу матрицы смежности). На вторые входы подключены элементы И выходов соответствующих вторых разрядов регистров 22 сдвига. Напряжение логической " 1" с трех разрядов, в которых записана единица, открывает соответствующие элементы И 25 и импульсы с их выхода через соответствующие элементы ИЛИ 27 поступают на запись в соответствующие счетчики 28. Тактовые импульсы через элемент И 17 проходят до тех пор, пока реверсивный счетчик 2 1 второго блока 1 не проходит в нулевое состояние и не закрывает через дешифратор 14 и элемент HE

16,элемент И 17. Напряжение логической "1" с выхода дешифратора 14 открывает элемент И 17 третьего блока 1 для прохождения тактовых импульсов, и цикл работы протекает аналогично.

Устройство функционирует до тех пор, пока информация из последнего реверсивного счетчика 2 1 не переписывается в соответствующие счетчики 23 (третий шаг итерации). После этогс прохождение тактовых импульсов на ка7 1571F)08 8 кие-либо элементы устройства запрещается элементами 15,.17 и 9. Информация, записанная в каждом счетчике, соответствует рангу соответствующей вершины исследуемого графа. Эта информация дешифрируется соответствующим дешифратором 40 и отображается на соответствующем узле 38. При появлении единицы на выходе элемента 1 последнего блока 1, свидетельствующей о завершении цикла вычислений, запускается генератор 13 чисел. Числовые значения с его выхода поступают на вход элементов 29 сравнения. При равенстве значений на выходе генератора 13 и счетчика 28 на выходе соответствующего элемента 29 появляется потенциал логической " 1", который через элемент 32 и элемент ИЛИ 33 запишет- 20 ся в счетчики 35 через переключатели 34. После чего потенциал, поступивший через элемент 30 задержки на вход элемента НЕ 31, закроет переключатель 34, предотвращая тем самым ложную запись "1" с выходов элементов 32, и этим же напряжением открывается переключатель 36, разрешая прохождение информации со счетчика 35 на дешифратор 37 и узел 38. На узле стоб-10 разится значение ранга i-й вершины и ее приоритет в системе — первый. По мере уменьшения значений на выходе генератора 13 в какой-то момент aðå.мени сработает элемент 29, а так как 3

J в счете 35 уже была записана единица, то на узле 38 ° отобразится ранг

j вершины и ее йриоритет в системе— второй. В дальнейшем устройство работает аналогичным образом, пока не 4р отобразятся значения приоритетов всех ТО.

В случае отказа или отключения какого-то, например k-ro, ТО на выходе блока 2 потенциал логического "0", 45 на выходе дешифратора 3 меняется кодовая комбинация и импульс с выхода элемента ИЛИ 6 сбрасывает всю исходную информацию в регистрах 22, счет, чиках 20, 2 1, 28, 35. Закрываются элементы 39 К-й строки и k-ro столбца матрицы смежности. В счетчик 10 с выхода генератора 5 заносится число и.

После чего с выхода элемента 7 записывается в регистры 22 матрица смежности (элементы k-й строки и k-го столбцов равны нулю), а со второго выхода элемента 7 разрешается прохождение импульсов с выхода генератора 8.

Начинается новый цикл определения новых рангов и новых приоритетов вершин нового графа по описанному алгоритму.

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

Устройство для определения приоритета объектов в системах с изменяющейся структурой, содержащее первый и второй элементы И, первый элемент задержки, генератор тактовых импульсов, выход котороГо соединен с первым входом первого элемента И, первый реверсивный счетчик, выход которого через первый элемент HR соединен с вторым входом первого элемента И, а вычитающий вход соединен с выходом первого элемента И, вычислительные блоки, каждый из которых включает регистр сдвига, узел переключателей, первую и вторую группы элементов И, два элемента ИЛИ, три дешифратора, два реверсивных счетчика, два элемента HE первый счетчик, два элемента И, узел контроля, причем в каждом вычислительном блоке выходы разрядов регистра сдвига подключены к первым входам элементов И первой и второй групп, выходы элементов И первой группы соединены с входами первого элемента ИЛИ соответственно, выход которого соединен с суммирующим входом второго реверсивного счетчика, выход которого через первый дешифратор подключен к входу второго элемента HE выход которого подключен к первому входу третьего элемента И, выход которого соединен с вычитающим входом второго реверсивного счетчика и с вторым входом i-го элемента И второй группы каждого вычислительного блока, выходы элементов И второй группы соединены с входами второго элемента ИЛИ соответственно, выход которого подключен к информационному входу первого счетчика, выход старшего разряда регистра сдвига соединен с установочным входом его. первого разряда, вычитающий, вход третьего реверсивного счетчика соединен с выходом четвертого элемента И, первый вход которого соединен .с выходом третьего элемента НЕ, вход которого подключен к выходу второго дешифратора, вход которого соединен с выходом третьего реверсивного счетчика, вход сдвига регистра сдвига каждого вычислительного блока попключен к выходу первого элемента И, вы:;од первого де1571 á0 шифратора предыдущего вычислительного . блока соединен с вторым входом третьего элемента И последующего вычислительного блока, выход второго дешифратора предыдущего вычислительного блока соединен с вторым входом четвертого элемента И последующего вычислительного блока, выход четвертого элемента И соединен с вторым входом

i-ro элемента И первой группы вычислительных блоков, выход второго деши-. фратора каждого вычислительного блока подключен к соответствующему входу второго элемента И, выход которого .15 соединен с вторым входом третьего элемента И первого вычислительного блока, установочные входы регистров сдвига, первых счетчиков, вторых и третьих реверсивных счетчиков вычислительных д) блоков соединены с шиной "Сброс" устройства и с входом первого элемента задержки, первый выход которого соеди нен с входами переключателей узла каждого вЫчислительного блока, выход ге- 25 нератора тактовых импульсов соединен с третьими входами третьего и четвертого элементов И каждого вычислительного блока, о т л и ч а ю щ е е с я тем, что, с целью расширения фунциональных возможностей за счет учета случайного воздействия возмущающих факторов на технические объекты, объединенные в систему, в него введены датчики контроля функционирования, четвертый дешифратор, группа дифференцирующих элементов, генератор пакетов импульсов, третий элемент ИЛИ, одновибратор, генератор чисел, а в каждый вычислительный блок введены элемент 4О сравнения, второй элемент задержки, четвертый элемент НЕ, дифференцирующий элемент, четвертый элемент ИЛИ, два переключателя, второй счетчик, пятый дешифратор, третья группа элементов И, пятый элемент И, причем входы датчиков контроля функционирования являются контрольными входами устройства, а выходьг соединены с входами четвертого дещифратора соответственно, выход i-ro датчика контроля функционирования соединен с первыми входами элементов И третьей группы

i-го вычислительного блока и вторыми входами 1-х элементов И третьей груп-55 пы каждого вычислительного блока, выходы четвертого дешифратора подключе8

10 ны к входам соответствующих дифференцирующих элементов группы, выходы которых соединены с входами третьего элемента ИЛИ, выход которого подключен к входу первого элемента задержки и к входу генератора пакетов импульсов, выход которого соединен с суммирующим входом первого реверсивного счетчика, второй выход первого элемента задерж-. ки соединен с шиной "Пуск" устройства и с входом одновибратора, выход которого подключен к третьему входу первого элемента И, выход старшего разряда регистра сдвига в каждом вычислительном блоке подключен к первому входу пятого элемента И, выход которого подключен к суммирующему входу третьего реверсивного счетчика, .второй вход пятого элемента И соединен с выходом первого элемента И, третьи входы элементов И третьей группы соединены с выходами соответствующих переключателей узла, а выходы соединены с входами разрядов регистра сдвига соответственно, первый вход элемента сравнения соединен с выходом генератора чисел, второй вход соединен с входом третьего дешифратора и с выходом первого счетчика, выход элемента сравнения соединен с входами дифференцирующего элемента и второго элемента задержки, выход которого соединен с управляющим входом первого переключателя и входом четвертого элемента НЕ, выход которого подключен к управляющему входу второго переключателя, информационный вход которого соединен с выходом четвертого элемента ИЛИ, а .выход соединен с информационным входом второго счетчика, установочный вход которого соединен с шиной "C6poc" устройства, а выход соединен с информационным входом первого переключателя, выход которого соединен с входом. пятого дешифратора, выход которого подключен к второму входу узла контроля, первый вход которого соединен с выходом третьего дешифратора, выходы дифференцирующих элементов всех вычислительных блоков соединены .с соответствующими входами четвертых элементов ИЛИ всех вычислительных блоков, запускающий вход генератора чисел соединен с выходом первого дешифратора последнего вычислительного блока.

1571608

1571608

Л

Х

Ц

Ч

Щ

Я, !

57)б08

1571608

Редактор М.Келемеш

Заказ 1514 Тираж 571 Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101 е

Составитель А.Жеренов

Техред М.Дидык Корректор В.Кабаций