Self-Implicating Structures for Diagnosable Systems
- 1 August 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-34 (8) , 718-723
- https://doi.org/10.1109/tc.1985.1676617
Abstract
In this paper, a new class of diagnosable systems, called tp-self-implicating systems, which is a special case of the well-known tp-diagnosable systems introduced by Preparata et al. [1], is described. If there are no more than tp faulty units and the faults are assumed to be permanent, then the faulty units in a tp-self-implicating system can always be identified using at least one of two straight forward criteria associated with test outcomes. In each case, the given faulty unit in effect implicates itself as faulty. Necessary and sufficient conditions are given on the structures of PMC models for self-implication. Finally, an algorithm for identifying the set of faulty units in a tp-self-implicating system is given which is linear in the number of tests in the system, rendering it more efficient than the most efficient known algorithm for the general class of tp-diagnosable systems.Keywords
This publication has 9 references indexed in Scilit:
- Self-Implicating Structures for Diagnosable SystemsIEEE Transactions on Computers, 1985
- An 0(n2.5) Fault Identification Algorithm for Diagnosable SystemsIEEE Transactions on Computers, 1984
- Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systemsInformation and Control, 1981
- On Fault Identification in Diagnosable SystemsIEEE Transactions on Computers, 1981
- A fault diagnosis algorithm for asymmetric modular architecturesIEEE Transactions on Computers, 1981
- Diagnosable Systems for Intermittent FaultsIEEE Transactions on Computers, 1978
- A diagnosing algorithm for networksInformation and Control, 1975
- Characterization of Connection Assignment of Diagnosable SystemsIEEE Transactions on Computers, 1974
- On the Connection Assignment Problem of Diagnosable SystemsIEEE Transactions on Electronic Computers, 1967