Устройство для определения объема выборки параметров контроля

Изобретение относится к вычислительной технике и может быть использовано при определении эксплуатационно-технических характеристик слож 5 ных технических систем, например для определения количества параметров контроля технического состояния таких систем.Целью изобретения является расширение функциональных возможностей за счет определения минимального объема параметров контроля технической системы с суммарной методической вероятностью, равной единице. 15Сущность изобретения состоит в том, что для определения минимальной совокупности контролируемых параметров техническая система представляется в виде ориентированного графа, По функциональной модели объекта контроля строится граф С(Х,А). Все дуги имеют направления, соответствующие функциональным связям в объекте контроля, нумерация вершин совпадает с 25 нумерацией элементов функциональной модели, Решение задачи определения минимального объема контролируемых параметров проводится на основе структурного анализа графоаналитической ЗО модели объекта контроля. Граф С(Х,А) представляется в виде матрицы смежности:если в С существует дуга а;, .; (Х;Х;)35 1О, в противном случае.На основе матрицы смежности Форми руется Матрица достижимости К(Ч " ): 7111, если вершина Х достижима из Х4 О0, в противном случае.Множество вершин К (Х;),графа С(Х,А), достижимых из заданной вершины Х;, определяется следующим выражением: 45 К(Х) = Х,т (Х,)ЦГ(Х.,)НЛГ(Х;), где Г(Х;) - множество вершин, достижимых из вершины Х: прииспользовании пути длины 1, 50Р - некоторое конечное число, (з.,1 = 1,п), п-числовершин графа.Следующий этап минимизации - анализ матрицы смежности по строкам: определяются строки, содержащие либо только одну единицу, либо не содержащие единиц, что соответствует обязательной совокупности функциональных элементов, на выходе которых необходимо контролировать выходные сигналы.На следующем этапе минимизации определяется дополнительная совокупность функциональных элементов, послекоторых необходимо контролироватьвыходные сигналы с целью исключениянеразличных состояний, Для этого попарно сравниваются строки модернизированной матрицы достижимости. Модернизированная матрица достижимости получается путем исключения столбцовматрицы достижимости, номера которыхсоответствуют элементам, которые невошли в обязательную совокупностьФункциональных элементов, после которых необходимо контролировать выходные сигналы.Совпадение хотя бы двух одинаковыхстрок модернизированной матрицы достижимости соответствует неразличимости состояний объекта контроля по соответствующим элементам. При этом вдополнительную совокупность Функциональных элементов, после которых необходимо контролировать выходные сигналы, включаются те из элементов,состояние которых неразличимы, которые не были включены в обязательнуюсовокупность функциональных элементов, после которых необходимо контролировать выходные сигналы,Таким образом минимальная совокупность контролируемых параметров определяется объединением обязательной идополнительной совокупности Функцио- .нальных элементов, после которых необходймо контролировать выходные сигналы.На фиг.1 представлена функциональная схема устройства, на Фиг.2 - пример Функциональной модели объектаконтроля; на фиг.3 - граф С(Х,А); нафиг.4 - матрица смежности А; нафиг.5 - матрица достижимости К и модернизированная матрица К.Устройство содержит вход 1 пуска устройства, вход 2 установки в исходное состояние, генератор 3 тактовых импульсов, первый 4 и второй 5 элементы И, первый 6 и второй 7 элементы ИЛИ, третьи элементы И 8-8, третий элемент ИЛИ 9, триггер 10, третий 11, первый 12 и второй 13 счетчики, третий 14, первый 15 и второй 16 дешифраторы, четвертыи элемент ИЛИ 17,.четвертый 18 и пятый 19 счетчикиФ первый блок 20 сравнения, сумматор5 10 15 20 25 30 35 40 45 50 21, первый элемент ИЛИ-НЕ 22, матрицу четвертых 23,-23и пятый 24 эпементы И, поле 25 набора графа функциональной модели объекта контроля, элементы 26 -26 односторонней проводимости, шестые элементы И 27 -27, второй блок 28 сравнения, седьмые элементы И 29 -29 ь, второй элемент ИЛИ-НЕ 30, восьмой 31 и девятый 32 элемент И, регистры 33, -33, блоки 34 -34 коммутации, состоящие из десятых 3511 -35 и одиннадцатых 36- 36 элементов И, сумматоры 37 -37 по модулю два, третий элемент ИЛИ-НЕ 38, двенадцатый 39 и тринадцатые 40, - 40 элементы И, (и+1)-й регистр 41, четырнадцатые элементы И 42,-42 и элементы 43,-43 индикации Ь - параметр структуры графа, соответствующий количеству его связанных вершин) .Устройство работает следующим образом.На поле 25 в соответствии с топологией графа, представляющего модель системы, предназначенной для контроля, включают элементы 26 в проводящем направлении между -й .строкой и 1-м столбцом при наличии связи между соответствующими вершинами графа. На первом цикле работы устройства определяется связность моделируемого гра. фа путем определения матрицы достижимости. Путем подачи импульса на вход 2 регистры 41 и 331-33 устанавливаются в нулевое состояние, счетчик 11 - в состояние "1". Этот же импульс через элементы 7 и 9 устанавливает счетчики 12 и 13 в состояние "1". На первых выходах дешифраторов 14, 15 и 16 появляется сигнал.Сигнал с первого выхода дешифратора 14 открывает элементы 81-8и 27, -27 и разрешает запись в регистры 33,-33, Сигнал с первого выхода дешифратора 15 поступает на первый вход элемента 271, с выхода которого проходит на первый столбец поля 25, на первую строку поля 25 и на первые входы первого столбца матрицы элементов 23 -23 , подключая выходы столбцов наборного поля к соответствующим входам регистра 33 Сигнал с - выхода первого столбца записывается в первый разряд регистра 33 1. В соответствии с включением элементов 26 в первую строку поля 25 сигналы записываются в соответствующие разряды регистра 33 1. Эти же сигналы подают 1ся на первые входы одноименных элементов 8 -Я . В соответствии с вклюс ьчением элементов 26 они записываются в соответствующие разряды регистра 33. Таким образом, в регистре 33 будет записана информация о вершинах моделируемого графа, достижимых из первой вершины.Для дальнейшей работы устройства импульс подается на вход 1 устройства, По этому сигналу триггер 10 устанавливается в единичное состояние, сигнал с выхода триггера 10 отпирает элемент 4 и подключает генератор 3 к первым входам элементов 5 и 24. Первый импульс от генератора 3 через открытый элемент 5 поступает на первый вход элемента 6, с выхода которого записывается в счетчик 12. Появляется сигнал на втором выходе дешифратора 15. Он подается на первый вход элемента 27, вторую строку наборного поля 25 и второй столбец 23 , - 23 матрицы. В регистр 33 записывается информация о достижимости веригин из второй вершины моделируемого графа, Далее на первом цикле устройство работает аналогично.При поступлении и-го импульса на счетчик 12 сигнал появляется на (и+1)-м выходе дешифратора 15 и на выходе переполнения счетчика 18. Этот сигнал через элемент 7 устанавливает счетчик 12 в единичное состояние и записывается в счетчик 11. Начинается второй цикл работы устройства.На втором выходе дешифратора 14 появляется сигнал,. который через элемент 17 открывает элемент 5. Сигнал с второго выхода дешифратора 14 открывает элемент 32, подключая выход блока 20 к вторым входам элементов 401 -40. Отсутствие сигнала на первом выходе дешифратора 14 отключает столбцы поля 25 от выходов дешифра- .тора 15, а также столбцы наборногополя от строк поля 25 и запрещает запись в регистры 33-33. Сигнал с первого выхода дешифратора 15 поступает на первую строку поля 25. В соответствии с топологией графа на входы сумматора 21 подаются сигналы, соответствующие количеству дуг, выходящих из первой вершины, На выходе сумматора 21 формируется в двоичном параллельном коде число, соответствующее числу выходящих из первой вершины дуг. Сигналы с выхода сумматора, 141697950 55 кроме младшего разряда, поступают навходы элемента 22. Если из первойвершины моделируемого графа не выходит ни одной дуги или выходит толькоодна, то на выходе младшего разрядасумматора 21 присутствует "1" или"0", а на всех остальных выходах -"0". В этом случае на выходе элемента 22 формируется сигнал, который через открытый элемент 32 поступает навторые входы элементов 40 -40 и от 1крывает их. Сигнал с первого выходадешифратора 15 поступает на первыйвход элемента 40, и записывается впервый разряд регистра 41, что соответствует включению первого функционального элемента контролируемой системы в обязательную совокупность контролируемых параметров.При записи очередного импульса отгенератора 3 на счетчик 12 на второмвыходе дешифратора 15 появляетсясигнал, который поступает на вторуюстроку поля 25 и на первый вход элемента 40. Если во .вторую строку набарного поля включены не более одного выпрямительного диода 26, на выходе блока 20 формируется сигнал, который разрешает запись единицы во второй разряд регистра 41, Далее на втором цикле, устройство работает аналогично, При появлении сигнала на(и+1)-м выходе дешифратора 15,формируется сигнал на управляющем выходепереполнения счетчика 18, который записывается в счетчик 11 и через элемент 7 устанавливает счетчик 12 в"1". Это соответствует завершениювторого цикла работы устройства и началу третьего, на котором определяется дополнительная совокупность контролируемых параметров с целью исключения неразличимых состояний объектаконтроля,На третьем цикле работы устройствана третьем выходе дешифратора 14 появляется сигнал, который открываетэлемент 24, подключая счетчик 13 квыходу элемента 4, Сигнал с третьеговыхода дешифратора 14 поступает такжена второй вход элемента 31, подключая выход элемента 30 к первому входуэлемента 39. Счетчик 13 установленв состояние "1", на первых выходахдешифраторов 15 и 16 присутствуютсигналы, которые поступают на первыеи вторые входы элементов 29,-29 ина первые входы элементов 35, -35,5 10 15 20 25 30 ЗБ 40 45 36-36 блока 34 соответственно, Сигнал с выхода элемента 29 поступает на первый вход элемента 30, на - выходе которого устанавливается низ" кий потенциал и закрывает элементы 31 и 34, запрещая запись в регистр 41. Таким образом исключается возможность изменения содержимого регистра 41 при сравнении строки модернизированной матрицы достижимости К самой с собой. Очередной тактовый импульс через элементы 4 и 24 записывается в счетчик 13, на втором выходе дешифратора 16 появляется сигнал, который поступает на второй вход элемента 29 и на первые входы элементов 361 -36 блока 34.На вторые входы элементов И каждого блока 34-34 поступает информация из соответствующих разрядов регистра 41. На первые и вторые входы соответствующих сумматоров 37,-37 поступают элементы соответственно первой и второй строки модернизированной матрицы достижимости К. Если хотя бы в одном из столбцов модернизированной матрицы К элементы первой и второй строк не совпадают, то на выходе элемента 38 устанавливается нулевой потенциал, который поступает на второй вход элемента 39, нулевой сигнал с выхода которого подается на вторые входы элементов 40-40 и не разрешает запись в регистр 41, Если же во всех столбцах модернизированной матрицы К элементы, первой и второй строк совпадают, то первый столбец матрицы достикимости К включается в модернизированную матрицу К, при этом на выходе элемента 38 появляется сигнал, который открывает элемент 39, сигнал с выхода которого открывает элементы 40-40. Производится запись в первый разряд регистра 41: если в первом разряде регистра 41 была записана единица, то информация в нем не изменяется, Далее устройство работает аналогичным образом. При появлении сигнала на (и+1)-м выходе дешифратора 16 на выходе пере- полнения счетчика 19 появляется сигнал, который через элемент 9 устанавливает счетчик 13 в состояние "1", а через элемент 6 увеличивает содеркимое счетчика 12 на единицу, при этом на втором выходе дешифратора 15 появляется сигнал который поступаетна первый вход элемента 29 и на первые входы элементов 35,-35блока 34. Сигнал с первого выхода дешифратора 16 поступает на первые входы элементов 36-36 блока 341 и на1 ивторой вход элемента 29. Далее происходит поочередное сравнение второй строки модернизированной матрицы достижимости К со всеми строками этой 10 матрицы.1.При появлении сигнала на (пФ 1)-м выходе дешифратора 15 появляется сигнал на выходе переполнения счетчика , 16 18, который через элемент 7 устанавливает счетчик 12 в состояние "1" и увеличивает содержимое счетчика 11. На четвертом выходе дешифратора 14 появляется сигнал, поступающий на 20 вход установки в "О" триггера 10, нулевой сигнал с выхода которого запирает элемент 4 и отключает генератор 3 от устройства, Кроме того, сигнал с четвертого выхода дешифратора 14 поступает на вторые входы элементов 42, в .42 й, на первые входы которых поступает информация с выходов регистра 41. Включаются соответствующие элементь 1 43, что указывает на включение З 0 соответствующего параметра в минимальный объем параметров контроля технического состояния. формула изобретения З 5 40 Устройство для определения объема выборки параметров контроля, содержащее генератор тактовых импульсов, первый, второй, по числу и вершинграфа функциональной модели объекта контроляи третьих и матрицу из их п четвертых элементов И, первый дешифратор и первый счетчик, и регистров, поле набора графа функциональной мо дели объекта контроля и по числу Е связанных вершин графа функциональной модели объекта контроля 1 элементов односторонней проводимости, выход первого счетчика связан с входом 50 первого дешифратора, первый вход и выход первого элемента И подключены соответственно к выходу генератора тактовых импульсов и первому входу второго элемента И, строки поля набора графа функциональной модели объекта контроля через элементы односторонней проводимости связаны с его столбцами в соответствии с топологией графа функциональной модели объекта контроля, строки поля набора графа функциональной модели объекта контроля соединены с выходами одноименныхтретьих элементов И, выходы четвертых элементов И 1-го столбца матрицы связаны с одноименными входами -го регисФра, о т л и ч а ю щ е е с я тем,что, с целью расширения функциональных возможностей устройства путем определения минимального объема параметров контроля техническои системы, оно содержит второй дешифратор и втонрои, третии, четвертыи и пятыи счетчики, третий дешифратор, пятый, и шестых, двенадцатый, п тринадцатых и и четырнадцатых элементов И, шесть элементов ИЛИ, и сумматоров по модулюдва, первый элемент ИЛИ-НЕ, (и+1)-йрегистр, триггер, и элементов индикации, первый блок сравнения, содержащий сумматор, второй элемент ИЛИ-НЕ и девятый элемент И, а также второй блок сравнения, включающий п седьмых элементов И, третий элемент ИЛИ-НЕ и восьмой элемент И и, кроме того, и блоков коммутации, каждый из которых состоит из и десятых и и одиннадцатых элементов И, выход второго счетчика соединен с входом второго дешифратора, счетные входы четвертого и пятого счетчиков соединены с одноименными выходами соответственно первого и второго дешифраторов, вход третьего дешифратора соединен с выходом третьего счетчика, выход первого элемента И связан с первым входом пятого элемента И, второй вход и выход которого подключены соответственно к третьему выходу третьего дешифратора и счетному входу второго счетчика, входом установки связанного через третий элемент ИЛИ с установочным входом устройства, подсоединенным также через второй элемент ИЛИ и непосредственно к входу установки соответственно первого счетчика и третьего счетчика, а также к входам установки в О" регистров, счетный вход третьего счетчика соединен с выходом переполнения четвертогс счетчика и вторым входом второго, элемента ИЛИ, единичный вход и выход триггера соединены соответственно с входом пуска устройства и вторым входом первого элемента И, первый выход третьего дешифратора связан с первым входом четвертого элемента ИЛИ, первыми входа 1416979ми третьих элементов И, входами разрешения записи всех регистров, кромеи+1)-го, и вторыми входами шестыхэлементов И, второй выход третьегодешифратора соединен с вторым входомчетвертого элемента ИЛИ и вторым входом девятого элемента И, третий выходтретьего дешифратора подключен к второму входу восьмого элемента И, четвертый выход третьего дешифраторасвязан с нулевым входом триггера иВторыми входами четырнадцатых элементов И, выход четвертого элемента ИЛИ,соединен с вторым входом второго элемента И, выходом связанного с вторымвходом первого элемента ИЛИ, выход ипервый вход которого подключены соответственно к счетному входу первогосчетчика и выходу переполнения пято.го счетчика, связанному также с вторым входом третьего элемента ИЛИ,первый вход каждого шестого элемента;И подсоединен к соответствующему выходу первого дешифратора, а выход -к соответствующему столбцу поля набора графа. функциональной модели объекта контроля, второму входу соответствующего третьего элемента И,первому входу четвертого элемента И ЗОсоответствующей строки матрицы и соответствующему входу сумматора, выходы разрядов которого, кроме младшегоразряда,.соединены с входами первогоэлемента ИЛИ-НЕ, выход которого через З 5девятый элемент И связан с вторымивходами тринадцатых элементов И, подключенных выходами к соответствующимвходам и+1)-го регистра, а первыми входами - к соответствующим выходампервого дешифратора, к первым входамдесятых элементов И соответствующихблоков коммутации и вторым входамчетвертых элементов И соответствующих столбцов матрицы, первый, второйвход и выход каждого седьмого элемента И соединены соответственно с соответствующим выходом первого дешифратора, соответствующим выходом второгодешифратора и соответствующим входомвторого элемента ИЛИ-НЕ, выход которого через восьмой элемент И связанс первым входом двенадцатого элемента И выход и второй вход которогоподсоединены соответственно к вторымвходам тринадцатых элементов И и выходу третьего элемента ИЛИ-НЕ, подключенного входами к выходам соответствующих сумматоров по модулю два,выходы разрядов.п+1)-го регистрасвязаны через соответствующие четырнадцатые элементы И с входами соответствующих элементов индикации и не-.посредственно - с вторыми входами со-.ответствующих десятых и одиннадцатыхэлементов И, третьи входы которыхподключены к выходам соответствующихразрядов соответствующих регистров,первые входы одиннадцатых элементов Икаждого блока коммутации связаны ссоответствующим. выходом второго де.шифратора, выход каждого десятого икаждого одиннадцатого элемента И всехблоков коммутации подключены соответственно к первому и к второму входамсоответствующего блока суммированияпо модулю два.1416979 Фиг 2 ХВ Х 1 2 Ху Ху С.Демиденкойнык оставител ехред Л.О рректор 0.Кравцо дактор Л.Пчолинская Подписное Тираж 7 аказ 4065/46 ВНИИПИ Государственного комитета по делам изобретений и открыт113035, Москва, Ж, Раущская наб,оизводственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4