|
Information technologies controls
Method of controlling test construction for digital systems with minimal quasicomplete graph structure (on example of graph by dimension $11\times 11$)
V. A. Vedeshenkov V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow
Abstract:
The new method is worked out of controlling test construction for digital systems with minimal quasicomplete graph structure. Special tests were formed for $n$ fragments of digital system, each consisting of a commutator and $2m$ communication lines. Later the special tests check-ups were divided in $n$ groups with general testing abonents. The set of nm check-ups represents the full minimal test for single defective components of digital systems of the structure reviewed. The example is presented of controlling test construction for digital system by dimension $11\times11$. It is noted that the method suggested can be used for the analysis of digital systems of the structure reviewed with other parameters of graph.
Keywords:
digital system, fragment, abonent, commutator, communication line, minimal quasicomplete graph, controlling test, special test.
Citation:
V. A. Vedeshenkov, “Method of controlling test construction for digital systems with minimal quasicomplete graph structure (on example of graph by dimension $11\times 11$)”, Probl. Upr., 2018, no. 3, 33–39
Linking options:
https://www.mathnet.ru/eng/pu1080 https://www.mathnet.ru/eng/pu/v3/p33
|
|