Issue No. 07 - July (1974 vol. 23)
J.P. Hayes , Department of Electrical Engineering and Computer Science Program, University of Southern California
The problem of selecting test points to reduce the number of tests for fault detection in combinational logic networks is examined. A method is presented for labeling the lines of a network. Procedures are described for obtaining a minimal labeling, i.e., one corresponding to a minimal set of tests, for fanout-free circuits and for a restricted class of circuits with fanout. Using these procedures, a branch-and-bound algorithm is developed for selecting an optimal (or near-optimal) set of q test points in fanout-free networks. Some difficulties associated with test point placement in general networks are pointed out. It is shown that the labeling approach is also applicable to the problem of selecting and placing control logic.
Control logic, fault detection, improving diagnosability, placement algorithms, test points.
J. Hayes and A. Friedman, "Test Point Placement to Simplify Fault Detection," in IEEE Transactions on Computers, vol. 23, no. , pp. 727-735, 1974.