Skip to main content
Log in

Diagnosability of digital systems structured as minimal quasicomplete 7 × 7 graph

  • Safety, Viability, Reliability, Technical Diagnostics
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

An approach was developed to estimate the values of diagnosability of digital systems with the novel structure of the minimal quasicomplete 7 × 7 graph. The proposed estimates of the values of diagnosability of the digital systems under consideration were established as the result of diagnosis of fault situations in a system of 7 users and 7 switches. Consideration was given to two variants of organization of the components of the analyzed digital system for which different estimates of diagnosability were established.

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

Access this article

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. Karavai, M.F. and Podlazov, V.S., Distributed Full Switch as an “Ideal” System Network for Multiprocessor Systems, Upravlen. Bol’shimi Sist., 2011, no. 34, pp. 92–116, URL: http://ubsmtasru/upload/ library/UBS3405pdf.

    Google Scholar 

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

    Article  MATH  Google Scholar 

  3. Vedeshenkov, V.S., Kurako, E.A., and Lebedev, V.N., On Diagnosis of Digital Systems Structured as a Minimal Quasicomplete 7 × 7 Graph, Probl. Upravlen., 2014, no. 6, pp. 68–76.

    Google Scholar 

  4. Avižienis, A., Fault-tolerance: The Survival Attribute of Digital Systems, Proc. IEEE, 1978, vol. 66, no. 10, pp. 1109–1126.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. A. Vedeshenkov.

Additional information

Original Russian Text © V.A. Vedeshenkov, E.A. Kurako, V.N. Lebedev, 2016, published in Avtomatika i Telemekhanika, 2016, No. 3, pp. 152–165.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vedeshenkov, V.A., Kurako, E.A. & Lebedev, V.N. Diagnosability of digital systems structured as minimal quasicomplete 7 × 7 graph. Autom Remote Control 77, 485–494 (2016). https://doi.org/10.1134/S0005117916030103

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117916030103

Keywords

Navigation