|
Problemy Upravleniya, 2014, Issue 6, Pages 68–76
(Mi pu891)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Information technologies controls
On diagnosing of digital systems with minimal quasicomplete graph structures by dimension $7\times7$
V. A. Vedeshenkov, E. A. Kurako, V. N. Lebedev V. A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow
Abstract:
The problems of diagnosing of digital systems (DS) with minimal quasicomplete graph structures are considered. The estimates of quantity diagnosability of analysed DS are defined on the basis of the diagnosing results of faulty situations in the DS with $7$ abonents and $7$ commutators. It is shown that the analysed DS are no more than $1$-diagnosable for faulty abonents, no more than $2$-diagnosable for faulty commutators, and no more than $1,1$-diagnosable for faulty abonents and commutators on the selected tests. The example of diagnosing of malfunctioning abonent and 2 commutators is given.
Keywords:
digital system, minimal quasicomplete graph, abonent, commutator, diagnosing, diagnosability, testing module, tested subsystem.
Citation:
V. A. Vedeshenkov, E. A. Kurako, V. N. Lebedev, “On diagnosing of digital systems with minimal quasicomplete graph structures by dimension $7\times7$”, Probl. Upr., 2014, no. 6, 68–76
Linking options:
https://www.mathnet.ru/eng/pu891 https://www.mathnet.ru/eng/pu/v6/p68
|
|