DETECTING ELECTRICAL SHORTS ON PRINTED-CIRCUIT BOARDS

被引：5
作者：
FANG, SC
机构：
[1] North Carolina State University, Raleigh, NC, 27695-7906
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1990年 / 28卷 / 06期
关键词：
D O I：
10.1080/00207549008942773
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Consider a printed circuit board with N signal paths in which k (not known a priori) paths are subjected to electrical shorts. A straight forward technique to detect all shorts is to test each pair of signal paths separately. This method needs (N2— N)/2 tests. In order to reduce the testing effort, manufacturers introduced a device that could test a group of signal paths against another group of signal paths. With the help of this device, a method with N + ((k2—k)/) tests needed was patented in 1982. In this paper, we present a new method that requires only O(k[log2N]) tests to achieve the same resolution using the same device. © 1990 Taylor & Francis Group, LLC.
引用
收藏
页码：1031 / 1037
页数：7
相关论文
共 10 条
  • [1] Bateson J., Automatic test equipment for printed circuit production, Insulation/Circuits, pp. 40-76, (1982)
  • [2] Garey M.R., Johnson D.S., So H.C., An application of graph coloring to printed circuit testing, Ieee-Circuits and Systems, 23, 10, pp. 591-599, (1976)
  • [3] Guttag K., Pucioett R., Sacarisen S., Test strategy enhances, speeds the development of microprocessor, Electronics, pp. 84-88, (1981)
  • [4] Hastie W.M., Bare Board Testing. Circuits Manufacturing
  • [5] March, 15, pp. 36-44, (1982)
  • [6] Ibaraki T., Kameda T., Toida S., On minimal test sets for locating single link failures in networks, I EE E-Computers, 30, 3, pp. 182-190, (1981)
  • [7] Kameda T., Toida S., Allen F.J., A diagnosing algorithm for networks, Information and Control, 29, 2, pp. 141-148, (1975)
  • [8] Skilling J.K., Method of Electrical Shorts Testing and the Alike, (1982)
  • [9] Stanat D.F., McAllister D., Discrete Mathematics in Computer Science, (1977)
  • [10] Turino J., Binnendyk H.F., Comprehensive test strategies help cut costs of manufacturing, Electronics, pp. 80-83, (1981)
1