English

应用科学学报 ›› 1984, Vol. 2 ›› Issue (3): 233-240.

• 论文 • 上一篇    下一篇

组合电路中短路故障和固定型故障的测试

徐拾义1, STEPHEN Y. H. SU2   

  1. 1. 上海科学技术大学;
    2. 美国纽约州立大学
  • 收稿日期:1982-03-09 出版日期:1984-09-30 发布日期:1984-09-30

DETECTING BRIDGING AND STUCK-AT TAULTS IN COMBINATIONAL NETWORKS

XU SHIYI1, STEPHEN Y. H. SU2   

  1. 1. Shanghai University of Science & Technology;
    2. State University of New York, U. S. A
  • Received:1982-03-09 Online:1984-09-30 Published:1984-09-30

PDF

60

被引次数

5

摘要： 本文主要研究数字电路输入和输出端之间的反馈短路故障(feedback bridging fault,简称FBF)及其测试方法.利用一个新的时序机模型提出了一个带有反馈短路故障电路产生振荡或变成一个稳定异步时序电路的充分必要条件.证明了在任何组合电路中,只需两个测试码便能测试出所有可能的初级输入与输出端之间的短路故障.其次,证明了检测固定型故障的测试码(集)也能检测反馈短路故障。同时提出了一个产生完全测试集的方法,它可以同时测试无扇出(fan-out free)电路中的固定型和短路型故障.

Abstract: The testing of bridging faults (short circuits) hag become increasingly important with the increasing density in LSI (large scale integration) and VLSI (very large scale integration) chips. In this paper we study the feedback bridging faults (FBF) between inputs and the output by using a new model for sequential machines. The necessary and sufficient conditions for generating oscillation and asynchronous behavior in a feedback bridging faulty network are given. It is shown that any feedback bridging faults between primary inputs and the primary output in any general combinational networks can be betected by using only two test patterns. Next, we show that by using the patterns for detecting stuck-at faults, bridging faults between internal lines inside a combinational network can be detected. A procedure is presented to derive the complete test set for detecting both bridging and stuck-at faults in fan-out free combinational networks.