SU208355A1 - TROUBLESHOOTING DEVICE - Google Patents

TROUBLESHOOTING DEVICE

Info

Publication number
SU208355A1
SU208355A1 SU1118148A SU1118148A SU208355A1 SU 208355 A1 SU208355 A1 SU 208355A1 SU 1118148 A SU1118148 A SU 1118148A SU 1118148 A SU1118148 A SU 1118148A SU 208355 A1 SU208355 A1 SU 208355A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
test
code
elements
signal
Prior art date
Application number
SU1118148A
Other languages
Russian (ru)
Original Assignee
В. Ф. Ланденок, О. А. Тельных , А. Д. Цагарели
Publication of SU208355A1 publication Critical patent/SU208355A1/en

Links

Description

Известны устройства дл  отыскани  неисправностей , содержащие генератор тестов, дешифратор неисправностей, триггеры и вентили . -- : ИFault finding devices are known to include a test generator, a fault decoder, triggers, and valves. -: And

Предлагаемое устройство отличаетс  тем, что в нем выход контролируемого устройства подсоединен к счетному входу триггера контрол  по четности, единичный выход которого через разрешающий вентиль подключен к управл ющему входу дешифратора одиночных неисправностей, а нулевой выход соединен с индикатором двойных неисправностей.The proposed device is characterized in that in it the output of the monitored device is connected to the counting input of a parity trigger, a single output of which is connected to the control input of the single fault decoder through a permit valve, and the zero output is connected to a double fault indicator.

Это позвол ет повысить эффективность отыскани  неисправных элементов.This makes it possible to increase the efficiency of finding faulty elements.

Дл  по снени  работы предлагаемого устройства рассмотрим счетно-диагностический тест, с помощью которого производитс  определение неисправностей.To clarify the operation of the proposed device, we consider a computational diagnostic test, which is used to determine faults.

Счетно-диагностический тест (СДТ) дл  устройства, изображенного на фиг. 1, можно построить путем сложени  по модулю 2 всех, символов каждого столбца табл. 1.The counting diagnostic test (TDS) for the device shown in FIG. 1, can be constructed by adding modulo 2 all the characters of each column in the table. one.

О 1 1 О 1 O 1 1 O 1

Символ сложени  (i) i } R Symbol of addition (i) i} R

10110 no модзлю10110 no modzlu

0001 0001

вует цепи S, тогда следует найти такую совокупность цепей, что их сумма по модулю 2 равна S.inserts the chains S, then one should find such a collection of chains that their sum modulo 2 is equal to S.

Таблица 1 Позиции неисправных элементовTable 1 Positions of defective items

10ten

1515

Дл  счетно-диагностического теста табл. 2 неисправностей таким образом имеет вид.For computational diagnostic test table. 2 faults thus has the form.

Таблица 2table 2

Из таблицы 2 следует, что дл  схемы, изображенной на фиг. 1, составлен тест, который обладает свойством образовывать на выходе контролируемого устройства четный двоичный код, если оно содержит не более одного неиснравного элемента. В самом деле, во всех столбцах содержитс  четное число единиц . Нетрудно убедитьс  в том, что если все элементы устройства исправны, то код на вып /1From Table 2 it follows that for the circuit shown in FIG. 1, a test was compiled that has the property to form an even binary code at the output of the device under test if it contains at most one un-equal element. In fact, all columns contain an even number of ones. It is easy to make sure that if all the elements of the device are intact, then the code for the release / 1

ходе устройства равен / ithe course of the device is equal to / i

т. е. также  вл етс  четным. Предположим, что в описываемом устройстве обрывы могут иметь место в любой паре элементов одновременно . При этом, как следует из схемы, все возможные реакции устройства на счетно-диагностический тест могут быть сведены в таблицу двойных неисправностей (см. табл. 3). Составленный счетно-диагностический тест обладает свойством образовывать на выходе контролируемого устройства нечетный код, если в зстройстве содержитс  произвольна  пара элементов с обрывами (кроме 1,2 и 4,5,  вл ющихс  дл  данной схемы электрически не различимыми).i.e., it is also even. Suppose that in the described device breaks can occur in any pair of elements at the same time. At the same time, as follows from the scheme, all possible reactions of the device to the diagnostic test can be summarized in a table of double faults (see Table 3). A computed diagnostic test has the property of forming an odd code at the output of a monitored device if the device contains an arbitrary pair of elements with breaks (except for 1.2 and 4.5, which are not electrically distinguishable for this circuit).

Таблица 3Table 3

Реакци  выхода контролируемого устроЯства Controlled Outlet Reactions

yCTJ на С/yCTJ on C /

СДТSDT

Построение СДТ принципиально возможно дл  любых дискретных устройств. Так дл  схем, изображенных на фиг. 2, 3, могут быть составлены СДТ, приведенные в табл. 4 и 5.The construction of TDS is fundamentally possible for any discrete devices. So for the circuits shown in FIG. 2, 3, can be compiled SDT, are given in table. 4 and 5.

Таблица 4Table 4

Позиции иеисправны.ч эле.чентосItems are faulty. Ele.centos

Таблица 5Table 5

Счетно-диагностический тест имеет свойство образовывать нечетный выходной код и в 40 тех случа х, когда неисправна  пара элементов обладает отказами разных типов (обрыв и замыкание). Например, если в устройстве содержитс  обрыв первого элемента и замыканне второго, то этот факт про вл етс  такVT Cl TTi-ilTi TTT/- r r -ir rf1tf 1t же нечетной реакцией Rlo2 : Однако не все пары неисправностей разно- 50 го типа дл  данной схемы  вл ютс  электрически различимыми. Например, обрыв первого и замыкание четвертого элементов привод т к образованию выходного кода п /и - 1  вл ющегос  четным. Рассмотренные свойства СДТ отличают его от известных тестов. 60 В то же врем  СДТ обладает свойством диагностики (отыскани ) неисправных элементов , так как в нем, содержитс  диагностичеокий тест (в рассматриваемом примере это 55 Эти тесты состо т из двух частей: минимального диагностического теста Г„ин и дополнительной части J поп Дополнительные входные комбинации обеспечивают четность всех столбцов и могут быть найдены следующим образом. Производитс  сложение по модулю 2 всех символов, содержащихс  в столбцах диагностической части j Полученна  сумма 5, представл юща  i Ji собой некоторый двоичный п-разр дный код, в общем случае не может выполн ть функции входной комбинации теста (как это имело место дл  схемы на фиг. 1), так как при таком возбуждении элементов схемы в ней не образуетс  замкнута  электрическа  цепь между полюсами. Однако этот код, как вектор  -мерного пространства, на основании соответствующей теоремы из теории векторных пространств может быть представлен в виде линейной комбинации векторов базиса. Если прин ть в качестве базиса наибольшую совокупность линейнонезависимых циклов , проход щих через оба полюса и источник питани , то оказываетс , что полученный выще двоичный код можно представить в виде линейной комбинации циклов (замкнутых цепей между полюсами), При этом, по теореме Бержа, число цикных входных комбинаций не превышает цикломатического числа у п - , где п - число ребер графа (в данном случае число элементов схемы), т - число вершин (т. е. число узлов схемы).The counting diagnostic test has the property to form an odd output code even in 40 cases when a pair of faulty elements has different types of faults (open and short). For example, if the device contains a breakage of the first element and the second one is closed, then this fact manifests itself in the following way: OT Cl-TTi-ilTi TTT / - rr -ir rf1tf 1t is the same odd reaction of Rlo2: are electrically distinguishable. For example, breakage of the first and closure of the fourth elements lead to the formation of the output code n / and - 1 which is even. The considered properties of TDS distinguish it from known tests. 60 At the same time, the TDS has the property of diagnosing (finding) faulty elements, since it contains a diagnostic test (in the considered example it is 55) These tests consist of two parts: the minimum diagnostic test G "in and the additional part J pop Additional input the combinations ensure the parity of all the columns and can be found as follows: modulo 2 is added to all the symbols contained in the columns of the diagnostic part j The resulting sum is 5, representing i Ji is some binary The n-bit code, in general, cannot function as an input test combination (as was the case for the circuit in Fig. 1), since with such excitation of circuit elements it does not form a closed electrical circuit between the poles. However, this code, as a vector-dimensional space, on the basis of the corresponding theorem from the theory of vector spaces can be represented as a linear combination of basis vectors. If we take as the basis the largest set of linearly independent cycles passing through both poles and The source of power then it turns out that the binary code obtained above can be represented as a linear combination of cycles (closed circuits between poles). At the same time, according to Berge’s theorem, the number of cyclic input combinations does not exceed the cyclomatic number y n -, where n is the number of graph edges (in this case, the number of circuit elements), t is the number of vertices (t. e. number of nodes of the scheme).

Дл  иллюстрации предлагаемого способа с целью контрол  дискретного устройства с  -входами и одним выходом можно воспользоватьс  схемой, представленной на фиг. 4. В схеме имеетс  генератор тестов (ГТ), представл юш ,ий собой устройство, способное по сигналу Л выдать последовательность Гсд «-разр дных двоичных кодов (тест).To illustrate the proposed method in order to control a discrete device with -inputs and a single output, you can use the circuit shown in FIG. 4. In the circuit, there is a test generator (GT), which is a device that is capable of producing a Gd sequence of a D-bit binary codes (test) by a signal L.

ЛДУ с п-входами и одним выходом реагирует на тест так, что на его выходе по вл етс  последовательность символов О и 1 (выходной двоичный код). Декодирующее устройство (ДУ) содержит узел контрол  четности , представленный триггером Г со счетным входом, сдвиговый регистр Р и дешифратор одиночных неисправностей ДОН.An LDR with p-inputs and one output reacts to the test so that at its output a sequence of characters O and 1 (output binary code) appears. A decoding device (DL) contains a parity check node represented by trigger G with a counting input, a shift register P, and a single-fault decoder DON.

В результате прогонки теста в регистре оказываетс  записанным некоторый двоичный код, представл ющий диагностическую часть реакции контролируемого устройства ТAs a result of the test run, some binary code appears in the register, representing the diagnostic part of the response of the monitored device T

мин  min

Одновременно под воздействием выходного кода триггер Г устанавливаетс  в одно из следующих двух состо ний: если выходной код был четным, то по вл етс  сигнал на его единичном выходе; если выходной код былAt the same time, under the influence of the output code, trigger G is set to one of the following two states: if the output code is even, then a signal appears at its single output; if the output code was

нечетным, то по вл етс  сигнал на его нулевом выходе.odd, a signal appears at its zero output.

При наличии сигнала на единичном выходе триггера по сигналу В опроса вырабатываетс  сигнал «разрешение, отпирающий дешифратор ДОН. При этом на выходе последнего возникает сигнал, указывающий позицию неисправного элемента с высокой достоверностью . Если же триггер Т выдает сигкал с нулевого выхода, то этот сигнал поступает на индикатор наличи  двух отказавших элементов. При необходимости его можно использовать также дл  отпирани  дешифратора двойных неисправностей (на схеме не показан ).In the presence of a signal at a single trigger output, a polling signal B triggers a "enable" signal that unlocks the DON decoder. In this case, a signal appears at the output of the latter, indicating the position of the faulty element with high confidence. If the trigger T gives the signal from zero output, then this signal goes to the indicator of the presence of two failed elements. If necessary, it can also be used to unlock a decoder for double faults (not shown in the diagram).

Предмет изобретени Subject invention

Устройство дл  отыскани  неисправностей, содержащее дешифратор одиночных неисправностей , триггер контрол  по четности и вентиль, отличающеес  тем, что, с целью повышени  эффективности отыскани  неисправных элементов, в нем выход контролируемого устройства подсоединен к счетному входу триггера контрол  по четности, единичный выход которого через разрешающий вентиль подключен к управл ющему входу дещифратора одиночных неисправностей, а нулевой выход соединен с индикатором двойных неисправностей .A troubleshooting device containing a single fault decoder, a parity trigger, and a valve, characterized in that, in order to increase the efficiency of finding the faulty elements, the output of the monitored device is connected to the counting input of the parity trigger, whose single output through the enabling gate It is connected to the control input of the single fault malfunction detector, and the zero output is connected to the double fault indicator.

Входь}-,Enter} -,

2нагрузка (быход2 load

2 J,2 j,

6-576-57

-в .Ю-in

Фиг.22

иг.Зig.Z

ВAT

SU1118148A TROUBLESHOOTING DEVICE SU208355A1 (en)

Publications (1)

Publication Number Publication Date
SU208355A1 true SU208355A1 (en)

Family

ID=

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112240959A (en) * 2019-07-16 2021-01-19 致茂电子(苏州)有限公司 Control method of power supply apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112240959A (en) * 2019-07-16 2021-01-19 致茂电子(苏州)有限公司 Control method of power supply apparatus

Similar Documents

Publication Publication Date Title
Saposhnikov et al. A new design method for self-checking unidirectional combinational circuits
Zeng et al. Finite state machine synthesis with concurrent error detection
Lala Self-checking and fault-tolerant digital design
US5745500A (en) Built-in self testing for the identification of faulty integrated circuit chips in a multichip module
US9118351B2 (en) System and method for signature-based redundancy comparison
EP3428665B1 (en) Fault detection in registers
Ostanin Self-checking synchronous FSM network design for path delay faults
Nicolaidis Self-exercising checkers for unified built-in self-test (UBIST)
David et al. Self-timed is self-checking
US20090289663A1 (en) Circuit for comparing two n-digit binary data words
JPH0329200A (en) Method and equipment for parallel inspection of memory cell
SU208355A1 (en) TROUBLESHOOTING DEVICE
Drineas et al. SPaRe: selective partial replication for concurrent fault-detection in FSMs
Piestrak Self-checking design in Eastern Europe
Pham Reliability of systems with multiple failure modes
Richter et al. Concurrent checking with split-parity codes
Namjoo Design of concurrently testable microprogrammed control units
Saposhnikov et al. Experimental results for self-dual multi-output combinational circuits
Dhawan et al. Design of self-checking sequential machines
Voskampl et al. Error detection in fault secure controllers using state encoding
Rokas et al. Low cost convolutional code based concurrent error detection in FSMs
Geetha et al. OR-bridging fault identification and diagnosis for exclusive-OR sum of products reed-muller canonical circuits
Arai et al. Analysis of error-masking and X-masking probabilities for convolutional compactors
Abramovici A hierarchical, path-oriented approach to fault diagnosis in modular combinational circuits
Hadjicostis et al. Fault-tolerant computation in groups and semigroups: applications to automata, dynamic systems and Petri nets