On Minimal Test Sets for Locating Single Link Failures in Networks
IEEE Transactions on Computers
A Module-Level Testing Approach for Combinational Networks
IEEE Transactions on Computers
A New Method of Formulating a Minimum Edge Set
IEEE Transactions on Computers
System Modeling and Testing Procedures for Microdiagnostics
IEEE Transactions on Computers
The design of self-checking multi-output combinational circuits
AFIPS '77 Proceedings of the June 13-16, 1977, national computer conference
Hi-index | 14.99 |
The problem of fault detection and diagnosis of irredundant multiple-output combinational networks is discussed from a purely structural viewpoint, i.e., with the functions of the network components essentially ignored. Two structural models for a network are given in the form of labeled directed graphs. Graph theoretic concepts are introduced, and theorems are developed which give necessary conditions and sufficient conditions for the detectability of faults at particular primary outputs based solely on the structure of the network. Procedures are then presented for obtaining the structural diagnostic resolution for both line and logic module faults. Finally, an application, test point placement for increased network maintainability, is considered.