Устройство для формирования диагностического ядра в системах с самодиагностикой Советский патент 1979 года по МПК G06F11/28 G05B13/02 

может быть любым, независимо от состояния проверяемого блока U . Пусть имеется цепочка блоков, взаимно проверяющих друг apyra:Ui- Ut Ui;.( № Здесь l/i, Uj. означает: блок J. проверя ет блок Щ. Этой цепочке соответствует двоичное слово , dj.k СИ В известном устройстве используется тот факт, что N - число блоков в систе ме и М -1 - максимально допустимое число неисправных блоков, то значению t - разрйДнбгь ДврнчнбгЬ слова вида 00 ... О соответствует: -все t блоков исправны, либо все t блоков неисправны при (состояние блоков либо ЙЙ .:. и, либо НН ... Н)} -все t блоков исправны при (со ЬтрЯнйе блоков ИИ ... И). --w; /.;.-; Иэвесгное устройство основййО на по строении цепочки из (if-tl) блока со .нием двоичного слова СО...Ь. НаЙ-ом ша ге цепочка HajparnHBaef ся на один блок на основе положительного рё31ульгата проверки .(kt-O-rp блока (k-0,1,..., ).Нануле&рм шаге исходный блок выбирается пррйзвойьно, на Е -ом шаге (+ ).1й блок проверяет ёлЬк БыёраннЬ1Й на нулевом шаге Л|вгко видеть, что при числе t в цепочке (равном t 6-f 1: 1) слово О О ...О означает, что все блЬки HcnpaiBifibi .{состояние блокрв ИИ ...и) и 2) словр ОО... 01 означает, чтР исправен по крайней мере блок, подсоединенный на Е-ом шаге, а- блок, выбранньтй на нулевом шаге неисправен (состояние бпРкРв вида НН i.. НИИ...И, где число исправных блоковне менее 1). В первом с;лучаа диагностическое ядро состоит из (+1) блока. Во вгб ром случае онр состоит из одного блока. Недостаток йэвеЬгногоустрбЙстёа заключается в том, что фррмирование диагностичесжого ядра осушествляется без учета информации О воамояшом состоянии проверяемого блока. Вследствие этого общее число проверок, необходиштк для офазованйя диагностического ядра, можег быть значительнЬ{м. В самом деле, пусть сформирован нулевой синдром из t +4 блоков. Нарашиваниё синдрома на один Элемент осушесгвляетсй с помощью проверки последним из блоков цепоЧкй новь подключаемого блока. НарашиЁШЁЮ сйндро ма возможно только, если npoeiepka дала значение О. Если проверка дасг 1, попыг ка включения блока в ядро сяи ается неудачной и должна быть повторена р каким-либо другим блоком. В предельном случае может потребоваться проверка всех свободных блоков., Цель изобретения - сокращение времени формирования диагностирующего ядра, т.е. повышение быстродействия устройства. Для этого предлагается выбор очередного проверяемого блока осуществлять с учетом вероятнРсти р его исправности. Данная вероятность является монотокпю у&,1ваюшей функцией времени. Максимальное значение она принимает в момент Окончания Процедуры диагностики систе- лиг или после устранения неисправности. а минимальное - по истечении времени наработки на отказ. Оплеченнь1Й характер изменения jf позволяет использовать вместо значения р значение времени Т работы блока Р момента завершения предыдуШей проверки (восстановления) этого блока. При этом большой приоритет п{)И включении в синдром присваивается блокам с меньшим значением f. Поставленная цель достигается тем, что в устройство введены счетчик времени, два эйеМента И и блок выделения номера минймальногхэ кода, первый вход котОрОгР подключен к третьему входу устройства, а выхскд - к первому входу вго- ррго элемента И, 1выход и второй вход которого соединень соответственно с одним из входов элемента ИЛИ и с четвертым входом устройства, тактирующие входы устройртваподсоеДинень ко второму входу блока выделения номера минимального кода и первому входу счетчика времени, второй вход которого подключен к пятому входу устройства, выход счетчика времени и шестой вход устройства подключены ко входам третьего элемента И., В результате этого на каждом шаге в качестве контролируемого выбирается тот блО)к из числа не вошедших в синдром, jr Которого /С минимально. В зависимости от результата проверки контролирующий блок или тбираёт новый контролируемый, также с учетом значения С (отрицательный результат контроля;, или передает функции контроля контролируемому (поло жительныи результат проверки). А тот, в свою очередь, проверяет следующий и т.д. На Последнем шаге формирования синдро ма цепь контроля замыкается. Тот блок в цепи, который был первым контролирующим, становится последним контролируемь1м. Для упрощения рассмотрения предполагается, что связи между блоками (машинами) реализованы по принципу полного

графа. Устройсгво может быть использовано для Системы с любым видом связей. Функциональная схема усгройстеа представлена на чертеже.

Рассматривается а1стема с самодваг 5 носгикой, сосгряшая из (ii+i) блока.Для конкретности представлено устройс1 о, сопряженное с (П +1 ) функциональным блоком Системы. Каждый из блоков свстемы имеет в свсюм составе такое устройУстройство содержит переключатель 1, информациош&1е каналц 2, .,,, 2г}, связи с П блоками системй, сжязь с (и+1)-ым блоком системы 214-1, блок выдёлен:ия но мера минимального кода 3, счетчик времени 4, элемент ИЛИ 5, второй 6, пертый 7 и третий 8 элементы И, четверше 9п вхош устройства, принимающие коды временных параметров от и блоков сйсте- мы, 10 временногЬ napaMeifpia ( И f 4-1 )-го блока и четвертый 11, 12, пятый 13, шестой 14, второй 15 и такта 16, 17 вхощл устройства, прещазначенные дня приема сипналс прйзнаксю продолжения формирования ядра эхбд 11, конца формирования ядра - вхой 12, исп)равности (Н +1 )-го блЬкй -: 1вход 13, яевхожденйя (И-t-l )-го блсжа в цепь KOHTJPP: ля - вход 14 и номера первого блока ядра - ьход 15. Входы 11-17 ycipoficrBia соединены с выхЬдамй (ft-fl )-гЬ блоки системы. . . .,/:;-::--. ..;...:./ Устройство работает следующим о аЗОМ. : ... Г - ,.У--- ; . По информационным каналам 2й«ус1 ройство под номером (й+1) через переключатель 1 связано с () каналами остальных И блоков системы. Эти канйлы используются для передачи всей леобходи мой для формирования диагнрст151 ую1пего (дра информации, как рабочей, таК и уп р вля1бщей, К управляющей информадва мож но отнести результат контроля ни данном шаге контроля, номера машин, вошедших до текущего моментов времени в цець контроля, длину цепочки контремш, номер первой машины в цепи Контроля, Рассмотрим k -ый шаг работы устройства« Пусть имеем синдром HsJt.E блоков. Определение номера очередного контролируемого блока из состава, остальных блоков системы, не вошедших в цепь онтролЯ, осуществляется блоком 3, который воспринимает и обрабатывает зн;ач8ния кодов временных параметров (t), поступающих от И блоков системь. Запуск

усгройсгва осуществляется по входу 17, Номер блока, выдавшего минимальное К , через элемент 6 воспринимается переключателем 1, и определяет связь (л +1 )-го контролирующего и выделенного (ошого из п ) контролируемого блоков. Значение С для каждого из блоков системы определяется состоянием его : :счетчйка 4 времени, сброс которого про- О изводится в момент окотгчания формирговаНЕЯ синдрома, причем в том случае, если (п-|-1).«ый блок определен к ис1фавный. В этом с1 ае;на вход 13 по с1упает единичный потенциал. На .вход 16 суммирования счетчека 4 поступакмг сигналы такте- раван я. Чтобь иеяспючить мнотчжрашоё Подсоедшев&е одного и того же блока в цець , выход ся1егчика 4 клапани егся сигналом с входа признаков не- вхождения блока (И-1) в цепь контроля, Результат данного шага ксжтроля, передаваемий в (пч-1 блок цо каналу 2 , толкуется данным блоксяы влв как hoлoЖвreльиый (О -О), вла как отрицательнь й (). В пе{юоМ случае формирование цепи контр ля хфх блжаетса, т.е. контролируемый блсж ст оввтса коа фемгарующим. Для необходвьюй внфс мацЕт иопользувэтся: 2|,4.( в одвн вз выфанЕых канапоБ 2,у В случае ргрвшзтельвого результата к:овтроля KpBZfKMOoppoBfflfi блок последовательно ф(:р|||вру6г: связьOf се к одному из блоков в nopHjaJEce вбзрастанвя t; .Для этого на вход 17 яодюегся свгаал запуока рхеквы 1. По (жовчаЕВВ шдделеввя но мера очерешого блока (п-«-1)-ый блок осущё стышёт по выданному направлению в вЁсеь шапвзвр т значение Q.Затем устройство работает iro одной из ветвей алгоритма по d 1 влв d 0. Замыкание оепг гювх ролеэ о дтаествляется по признаку Eoifoia формврсжания ядра. При этом схема выделения 3 отключается нулевым потенциайом на входе 11. Состояние переключателя 1 определяется номером nejffioro блока ядра (вход 15), так как на вход 12 йоступает единичный потенциал, Положигельшдй результат на последнем шаге контроля d g О свидетельствует о том, что все машины цепи исправньь Контролирующая машина индицирует цепь контроля, у нее есть сведения о номерах всех машин в цепи. При отрицательном резу чьтаге (О ео 1) - наверняка исправной является последняя машина. Контролирук тая машина индицирует номер этой исправ ной. На этом цикл работы устройства по вы делению диагностирующего ядра заканчиваегся. ормула изобретён и.я Устройство для формирования диагноbrepjribufem Щсгём ностикой, содержащее переключатель, бход управления которого через элемент ИЛИ соединен с выходом первого элемента И, входы которого подключены соответственно к первому и второму входам устройства, о т л и ч а ю щ е е- с я тем, что, с целью повышения быстродействия уст ройства, в него введены счетчик времени, два элемента И и блок выделения номера Минимального кода, входы которого подключены к третьему и четвертым входам устройства, а выход - к пе1жому входу второго элемента И, второй вход и выход ко- торого соединены соответственно с одним из входов элемента ИЛИ и с пятым входом устройства, тактирующие входы устройства подсоединены IKO входам счетчика времени,, выход которого и шестой вход устройства подключены ко входам третьего элемента И. Источники информации, принятые во внимание при экспертизе 1. Патент США № 3699524, кл. .5. 1972. 2;Pceparata H.P.,Metze G.,ChtaiiR.T. On the conrLection. asstgmeat prob eem of dtctgnosabge system, IEEE Transaction on E€ect. Compat.VEC-I6, N 16,1967, Dec. .owiw.n).

2152ni-}

10 a

A

л if

74 7J fS