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

Probl. Upr., 2016 Issue 6, Pages 53–58 (Mi pu1001)

This article is cited in 4 papers

Information technologies controls

An approach to fragmentary diagnosing of digital systems components with minimal quasicomplete graph structure (on example of the graph by dimension $7\times7$)

V. A. Vedeshenkov

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

Abstract: The version of approach to diagnosing is developed, according to which the operable diagnostic monitor (DM) tests seven subscribers of digital system (DS) one at a time. After repairing the detected faulty subscribers, DM tests one by one seven fragments, each consisting of a commutator and four communication lines. Then DM decodes the tests syndrome derived and forwards the diagnosis to maintenance personnel for faulty components repair. Diagnostic test of each fragment consists of six check-ups and is independent from number of subscribers and commutators in DS.

Keywords: digital system, subscriber, commutator, communication line, fragmentary diagnosing, decoding.

UDC: 004.942;519.172.5



© Steklov Math. Inst. of RAS, 2025