RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2018 Issue 3, Pages 33–39 (Mi pu1080)

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.

UDC: 004.942+519.172.5

DOI: 10.25728/pu.2018.3.5



© Steklov Math. Inst. of RAS, 2026