SU674037A1 - Device for forming diagnosing nucleus in self-diagnosing systems - Google Patents

Device for forming diagnosing nucleus in self-diagnosing systems

Info

Publication number
SU674037A1
SU674037A1 SU762335233A SU2335233A SU674037A1 SU 674037 A1 SU674037 A1 SU 674037A1 SU 762335233 A SU762335233 A SU 762335233A SU 2335233 A SU2335233 A SU 2335233A SU 674037 A1 SU674037 A1 SU 674037A1
Authority
SU
USSR - Soviet Union
Prior art keywords
block
blocks
input
diagnosing
chain
Prior art date
Application number
SU762335233A
Other languages
Russian (ru)
Inventor
Юрий Константинович Димитриев
Юсанина Николаевна Потапова
Original Assignee
Институт математики СО АН СССР
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Институт математики СО АН СССР filed Critical Институт математики СО АН СССР
Priority to SU762335233A priority Critical patent/SU674037A1/en
Application granted granted Critical
Publication of SU674037A1 publication Critical patent/SU674037A1/en

Links

Landscapes

  • Hardware Redundancy (AREA)

Description

может быть любым, независимо от состо ни  провер емого блока 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м . Дл  упрощени  рассмотрени  предполагаетс , что св зи между блоками (машинами ) реализованы по принципу полногоcan be anything, regardless of the state of the block being tested. Let there be a chain of blocks mutually checking each other apyra: UiUt Ui;. (No. Here l / i, Uj. Means: block J. checks the block Щ. This chain corresponds to a binary word, dj.k CI The known device uses the fact that N is the number of blocks in the system and M -1 is the maximum allowable number of faulty blocks, then the value of t is a word of the type 00 ... O corresponds to: - all t blocks are healthy, or all t blocks are faulty if ( the state of the blocks is either YY.:., and, or HH ... H)} -all t blocks are OK with (with the blocks of AI ... AND) .w - / ;.;.-; Basically, on the construction of a chain of (if-tl) block with the binary word CO ... B. HajparnHBaef with a single chain with one block based on a positive checklist (kt-O-rp block (k -0.1, ...,). At the & rm step, the source block is selected correctly, at step E (+). The 1st block checks the value at the zero step L | vcco to see that for the number t in the chain ( equal to t 6-f 1: 1) the word О О ... О means that all the blips are HcnpaiBifibi. {the state of the block is AI ... i) and 2) the words of the OO ... ... means that the R is at least healthy connected at step E, a is a block selected to zero The second step is faulty (the state of bkrkrv type HH i .. NII ... And, where the number of healthy blocks is not less than 1). In the first c; beam, the diagnostic draw consists of a (+1) block. In the case of a rim, the Eur consists of one unit. The drawback of the iVAnHyStepStey is that the formation of the diagnostic kernel is carried out without taking into account the information on the status of the tested block. As a result, the total number of tests required for an diagnostic diagnostic virus can be significant {m. In fact, let zero-t syndrome be formed from t +4 blocks. Syndrome buildup on one Element is dried by checking the last of the blocks of the chain of the connected block. A narashiyshroma is possible only if npoeiepka has given the value O. If the test is dasg 1, the parrot of switching on the block in the core with and is unsuccessful and must be repeated by some other block. In the limiting case, it may be necessary to check all the free blocks. The purpose of the invention is to reduce the time of formation of the diagnostic core, i.e. increase the speed of the device. To this end, it is proposed to select the next checked block, taking into account the probability of its serviceability. This probability is a monocoque of & 1 your function of time. It assumes the maximum value at the time of the completion of the diagnostics of the systems or after the elimination of the malfunction. and the minimum is after the time between failures. The character of change jf allows to use instead of the value of p the value T of the operation time of the block P of the moment of completion of the previous check (recovery) of this block. In this case, a large priority n () and inclusion in the syndrome is assigned to blocks with a lower value of f. The goal is achieved by introducing a time counter into the device, two AEements AND and a minghog code number allocation unit, the first input is connected to the third input of the device, and the output to the first input of the AND element, the output and the second input are connected with one of the inputs of the OR element and with the fourth input of the device, clocking inputs of the device to the second input to the second input of the allocation block of the minimum code number and the first input of the time counter, the second input of which is connected to the first input dy device time out counter and the sixth input devices are connected to the inputs of the third member I. As a result, at each step as the selected controlled Blo) to the number of not included in syndrome, jr whom / C minimum. Depending on the result of the check, the control unit or the new controlled one also takes into account the value C (negative control result; or transfers the control functions to the supervised one (positive test result). And he, in turn, checks the next one, etc. In the last step of the formation of the syndrome, the control chain is closed. The block in the chain that was the first controlling becomes the last control 1 m. For simplicity, it is assumed that the connections between the blocks (machines) are realized by pu full

графа. Устройсгво может быть использовано дл  Системы с любым видом св зей. Функциональна  схема усгройстеа представлена на чертеже.count. Device can be used for System with any kind of communications. The functional diagram of the device is shown in the drawing.

Рассматриваетс  а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), поступающих от И блоков системь. ЗапускA system with a self-dual 5 nosgik is considered, compiled from a (ii + i) block. For concreteness, a device is associated with (P +1) the functional block of the System. Each of the blocks of the system has such a device in its composition, the device contains a switch 1, information & 1 channel 2, ..., 2g}, communication with P system blocks, compression with (and + 1) -th system block 214-1, The block is selected: and the minimum code is 3, the time counter is 4, the element is OR 5, the second is 6, the first is 7, and the third is 8, AND, and a quarter to 9H, the device accepts time parameter codes from the system blocks, 10 time napaMeifpia (AND f 4-1) block and the fourth 11, 12, fifth 13, sixth 14, second 15 and measure 16, 17, the power of the device, the designated days of receiving signals The continuation of the formation of the core EHBD 11, the end of the formation of the core - in the 12, isp) of equality (H +1) -th blink -: 1 input 13, the return (AND-tl) -th brszha to the KOHTJPP circuit: l - input 14 and the numbers of the first block of the lock - input 15. Inputs 11-17 of the ycipoficrBia are connected to the output (ft-fl) - hb blocks of the system. . . ., /:; - :: - -. ..; ...: ./ The device works as follows. : ... G -,. У ---; . Via information channels, the 2nd device, numbered (st + 1), through switch 1 is connected to the () channels of the remaining AND blocks of the system. These cannulas are used to transmit the entire tool to form a diagnostic tool (information information, such as working information, such as control lines, 1). The control information can be attributed to the control result, the number of machines entered into the current time points. control, the length of the chain kontremsha, the number of the first machine in the chain Control, Consider the k-th step of the device operation "Let us have the HsJt.E blocks syndrome. Determining the number of the next monitored block from the composition, the rest of the system blocks that are not included in the control circuit, performed by block 3, which receives and processes the values of the time parameter codes (t) from the AND blocks of the system.

усгройсгва осуществл етс  по входу 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).Usgroyva is carried out at the input 17, the number of the block that issued the minimum K, through the element 6 is perceived by the switch 1, and determines the connection (l +1) -th controlling and selected (osh from n) controlled by the blocks. The value C for each of the blocks of the system is determined by its state:: a counter 4 times, the discharge of which is made at the time of termination of the forming syndrome, moreover, if (n- | -1). . In this c1 ae; at input 13 to c1, there is a single potential. At the input, 16, the summation of the counter 4 enters the mg signals of the clock. To snooze the Multiple Podshedshev & e of the same block in tsetz, the output from the 1st block 4 valves Eg with a signal from the input of the signs of the block not being (I-1) in the control circuit, the result of this step is xctrol transmitted to (ps-1 block channel 2 is interpreted by these blocks as “FULL (O –O), vla as negative (). In the ne {case, the formation of a chain of control lxb blzhaetsa, i.e. controlled BLVG stvvtstsy kofmgatruyuschim. MatsEt iopolzuvats: 2 |, 4. (in odnv vyfanyh kanapoB 2, y In the case of the results obtained to: s Trol KpBZfKMOoppoBfflfi block sequentially f (: p ||| vru6g: linkOf se to one of the blocks in nopHjaJEce vtrastanvv t ;. 1) -th block carries out the Q value given out to the direction in VOse. Then the device works iro of one of the branches of the algorithm according to d 1 VLV d 0. The closure of the drive is interpreted on the basis of Eoifoia form. In this case, the allocation circuit 3 is turned off by zero potential at input 11. The state of switch 1 is determined by the nejffioro number of the core block (input 15), since the input 12 has a single potential, the last result of the control dg O indicates that all chain machines Equalize The monitoring machine indicates the control chain, it has information about the numbers of all the machines in the chain. With a negative reset, (O eo 1) - the last machine is probably in good order. The controller of the machine indicates the number of this serviceable. At this cycle of operation of the device for the identification of the diagnostic core ends. formula invented and. A device for forming a diagnostics interface with a switch containing a control input through which the OR element is connected to the output of the first element AND, whose inputs are connected to the first and second inputs of the device, respectively, so that in order to improve the speed of the device, a time counter, two elements AND and a selection block of the Minimum code number, the inputs of which are connected to the third and fourth inputs of the device, and the output - to the first input of the second element, the second input and you the stroke of which is connected respectively to one of the inputs of the OR element and to the fifth input of the device, the clocking inputs of the device are connected to the IKO inputs of the time counter, the output of which and the sixth input of the device are connected to the inputs of the third element I. Information sources taken into account examination 1. US patent number 3699524, cl. .five. 1972. 2; Pceparata H.P., Metze G., ChtaiiR.T. On the conrLection. asstgmeat prob eem of the dtctgnosabge system, IEEE Transaction on E € ect. Compat.VEC-I6, N 16.1967, Dec. .owiw.n).

2152ni-} 2152ni-}

10 a10 a

AA

л if l if

74 7J fS74 7J fS

SU762335233A 1976-03-16 1976-03-16 Device for forming diagnosing nucleus in self-diagnosing systems SU674037A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU762335233A SU674037A1 (en) 1976-03-16 1976-03-16 Device for forming diagnosing nucleus in self-diagnosing systems

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU762335233A SU674037A1 (en) 1976-03-16 1976-03-16 Device for forming diagnosing nucleus in self-diagnosing systems

Publications (1)

Publication Number Publication Date
SU674037A1 true SU674037A1 (en) 1979-07-15

Family

ID=20652523

Family Applications (1)

Application Number Title Priority Date Filing Date
SU762335233A SU674037A1 (en) 1976-03-16 1976-03-16 Device for forming diagnosing nucleus in self-diagnosing systems

Country Status (1)

Country Link
SU (1) SU674037A1 (en)

Similar Documents

Publication Publication Date Title
JPS5927930B2 (en) Process control method and control device
US2700756A (en) Number comparing device for accounting or similar machines
SU674037A1 (en) Device for forming diagnosing nucleus in self-diagnosing systems
CN110133481B (en) Test method and test circuit for IO bridge short circuit
SU955072A1 (en) Logic circuit functioning checking device
SU528570A1 (en) Device for determining functional tests for monitoring the health of relay structures
SU744582A2 (en) Device for diagnosis of faults in logic circuits
SU824178A1 (en) Random event flow generator
SU1179343A1 (en) Device for checking decoder
RU2675896C1 (en) Device for user behavior control
SU1251082A1 (en) Device for checking logic units
SU1141437A1 (en) Device for forming telecontrol commands
SU424152A1 (en) DEVICE FOR DETERMINING HAMILTON LINES ON CONNECTED GRAPH
SU744478A1 (en) Fault locating device
SU476564A1 (en) Device for monitoring and diagnosing faults binary schemes
SU1372323A1 (en) Device for group check of logic units
SU605216A1 (en) Arrangement for monitoring and diagnostics of digital units
SU527708A1 (en) Device for detecting faults in relay structures
SU377778A1 (en) DEVICE FOR CONTROL OF CONTROL UNIT
SU1030797A1 (en) Device for sorting mn-digit numbers
SU545991A1 (en) Device for automatic testing of relay structures
SU966690A1 (en) Device for discriminating extremum from nm-digital binary codes
SU1149265A1 (en) Device for generating tests for making diagnosis of digital units
SU687446A1 (en) Device for interfacing computor with communication channels
SU562783A1 (en) Device for control and diagnostics of digital circuits