Journal article
On the number of tests to detect all path delay faults in combinational logic circuits
IEEE transactions on computers, Vol.45(1), pp.50-62
01/1996
DOI: 10.1109/12.481486
Abstract
The problems involved in handling large numbers of path delay faults were alleviated in previous works, by developing fault simulation and test generation procedures that do not require paths to be explicitly considered. Thus, the methods developed allow the set of all path delay faults to be targeted during test generation and fault simulation. With the problems related to the number of paths removed, a new limiting factor in test generation for path delay faults is revealed, namely, the number of tests required to detect all path delay faults. In this work, the problems related to the number of tests are investigated. A procedure for computing a lower bound on the number of tests is described, and methods for synthesizing circuits with reduced lower bounds on the numbers of tests are developed. Experimental results are presented to demonstrate various aspects of the problem.
Details
- Title: Subtitle
- On the number of tests to detect all path delay faults in combinational logic circuits
- Creators
- I Pomeranz - University of IowaS.M Reddy - University of Iowa
- Resource Type
- Journal article
- Publication Details
- IEEE transactions on computers, Vol.45(1), pp.50-62
- Publisher
- IEEE
- DOI
- 10.1109/12.481486
- ISSN
- 0018-9340
- eISSN
- 1557-9956
- Language
- English
- Date published
- 01/1996
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984197289702771
Metrics
6 Record Views