Skip to main content
SpringerLink
Log in

On the BGM Model-Based Diagnosis of Failed Modules and Communication Lines in Digital Systems

  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

In the digital systems, combinations of failed components (modules and communication lines) are possible such that their potential syndromes are indistinguishable by one-step diagnosis. The logical functions used to decode the real syndrome were constructed with regard for the features of the BGM model. A procedure for sequential diagnosis of the failed components was developed. The requirements on the allocation (composition) of the operable components enabling correct diagnostic conclusions were established. Examples of using the procedure in the cases where these requirements are satisfied to some extent were presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Osnovy tekhnicheskoi diagnostiki. Kn. 1. Modeli ob"ektov, metody i algoritmy diagnoza, (Fundamentals of Technical Diagnostics, Book 1, Models of Objects, Diagnostic Methods and Algorithms), Parkhomenko, P.P., Ed., Moscow: Energiya, 1976.

    Google Scholar 

  2. Preparata, F.P., Metze, G., and Chien, R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electr. Comput., 1967, vol. 16, no. 6, pp. 848–854.

    Google Scholar 

  3. Barsi, F., Grandoni, F., and Maestrini, P., A Theory of Diagnosability of Digital Systems, IEEE Trans. Comput., 1976, vol. C-25, no. 6, pp. 585–593.

    Google Scholar 

  4. Parkhomenko, P.P., Checking Multiprocessor Computer Systems for Serviceability by Analyzing Their Syndrome Graphs, Avtom. Telemekh., 1999, no. 5, pp. 126–135.

  5. Vedeshenkov, V.A., On Diagnosis of Failed Modules in Digital Systems by Three-Module Chains, Avtom. Telemekh., 2000, no. 8, pp. 126–134.

  6. Vedeshenkov, V.A., System Diagnosis of the Failed Modules and Connections in Hypercube Structures of the Multiprocessor Computer Systems, Avtom. Telemekh., 2001, no. 12, pp. 83–94.

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    V. A. Vedeshenkov

Authors
  1. V. A. Vedeshenkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vedeshenkov, V.A. On the BGM Model-Based Diagnosis of Failed Modules and Communication Lines in Digital Systems. Automation and Remote Control 63, 316–327 (2002). https://doi.org/10.1023/A:1014259927555

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1014259927555

Keywords

Search

Navigation