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.
Similar content being viewed by others
References
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.
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.
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.
Avižienis, A., Fault-tolerance: The Survival Attribute of Digital Systems, Proc. IEEE, 1978, vol. 66, no. 10, pp. 1109–1126.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117916030103