This article is cited in 4 papers

Information technologies controls

The organization of single faulty components diagnosing in digital systems with minimal quasicomplete graph structure by dimension $7\times7$ with two paths between two abonents

V. A. Vedeshenkov

V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow

Abstract: Proposed is the diagnosing organization, based on single verification test and 14 subsets of 4 additional tests for each “faulty” subsystem. The version of tests' subset constructing, providing the uniformity of the syndromes for testing components with the same numbers in any “faulty” subsystem, is suggested. The required diagnosing accuracy is ensured by the difference of test syndromes in any “faulty” subsystem. The example of using algebra-logical method for syndrome decoding is presented.

Keywords: digital system, minimal quasicomplete graph by dimension $7\times7$, component, test syndrome, “faulty” subsystem.

UDC: 004.942+519.172.5

 English version: Control Sciences, 2017, 78:12, 2232–2240