Test Point Placement to Simplify Fault Detection
Test Point Placement to Simplify Fault Detection
复制标题
测试点放置可简化故障检测
DOI：
--
复制
发表时间：
1974
影响因子：
3.7
通讯作者：
A. D. Friedman
中科院分区：
文献类型：
--
作者：
John P. Hayes;A. D. Friedman
本文研究了组合逻辑网络故障检测中测试点的选择问题。本文提出了一种网络线标号的方法。描述了用于获得最小标记的过程，即，一个对应于用于无扇出电路和用于具有扇出的受限类电路的最小测试集。使用这些程序，一个分支定界算法的开发选择一个最佳（或接近最佳）的q测试点在无扇出网络。指出了一般网络中测试点布置的一些困难。它表明，标签的方法也适用于选择和放置控制逻辑的问题。
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.