RUS  ENG
Full version
JOURNALS // Upravlenie Bol'shimi Sistemami // Archive

UBS, 2015 Issue 58, Pages 90–114 (Mi ubs843)

This article is cited in 3 papers

Information Technology Applications in Control

On diagnosability of components in digital systems with structure of minimal quasicomplete 7õ7 graph with 2 paths connecting 2 terminals

V. A. Vedeshenkov, E. A. Kurako, V. N. Lebedev

Institute of Control Sciences of RAS

Abstract: An approach is suggested to estimate diagnosability of components (a terminal, a router, a communication line) of digital systems (DS) with the novel structure of minimal quasicomplete graph for 7 terminals and 7 routers with 2 paths between 2 terminals. The analysis of typical failures in the system allows proposing estimated component diagnosability metrics. It is shown that diagnosing techniques and methods used guarantee the correct diagnosis for no more than: two faulty terminals and two faulty routers, or one faulty terminal and three faulty routers, or two broken communication lines

Keywords: digital systems, minimal quasicomplete graph by dimension 7õ7, abonent, commutator, communication line, diagnosability.

UDC: 004.942 + 004.272.43
BBK: 32.973.202

Received: April 15, 2015
Published: November 30, 2015



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025