Abstract
We consider the set of control points in a discrete device where testing is organized in groups with a signature analyzer. We solve the localization problem for a fault of any multiplicity located in one or different groups. For this purpose, in addition we construct various partitions of the set of control points where we organize similar group testing. We show an algorithm for constructing additional partitions. We solve the minimization problem for the testing hardware needed to implement it.
Similar content being viewed by others
References
Tang, X. and Wang, S., A Low Hardware Overhead Self-Diagnosis Technique Using Reed–Solomon Codes for Self-Repairing Chips, IEEE Trans. Comput., 2010, vol. 59, no. 10, pp. 1309–1319.
Metra, C., Omana, M., Mak, T.M., and Tam, S., New Design for Testability Approach for Clock Fault Testing, IEEE Trans. Comput., 2012, vol. 61, no. 4, pp. 448–457.
Yang, J.-S., Touba, N.A., and Nadeau-Dostie, B., Test Point Insertion with Control Points Driven by Exsisting Functional Flip-Flops, IEEE Trans. Comput., 2012, vol. 61, no. 10, pp. 1473–1483.
Aksenova, G.P., A Matrix Method for PLD Failure Localization, Autom. Remote Control, 2013, vol. 74, no. 9, pp. 1525–1529.
Aksenova, G.P., Increasing Resolvability for the Matrix Fault Localization Method, Autom. Remote Control, 2016, vol. 77, no. 8, pp. 1447–1452.
Aksenova, G.P., Localization of Faulty Multy-output Unit in Discrete Device, Autom. Remote Control, 2015, vol. 76, no. 2, pp. 304–310.
Yarmolik, V.N., Testirovanie i diagnostika tsifrovykh uzlov EVM (Testing and Diagnostics of Digital Computer Units), Minsk: Nauka i Tekhnika, 1988.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © G.P. Aksenova, 2017, published in Avtomatika i Telemekhanika, 2017, No. 12, pp. 118–130.
This paper was recommended for publication by M.F. Karavai, a member of the Editorial Board
Rights and permissions
About this article
Cite this article
Aksenova, G.P. Localization of multiple faults with group control on a discrete device. Autom Remote Control 78, 2193–2202 (2017). https://doi.org/10.1134/S0005117917120074
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117917120074