Abstract
Path delay fault model is the most suitable model for detectingdistributed manufacturing defects which can cause delayfaults. However, the number of paths in a modern design can beextremely large and the path delay testability of many practicaldesigns is very low. In this paper we show how to resynthesize acombinational circuit in order to reduce the total number of paths inthe circuit. Our results show that it is possible to obtain circuitswith a significant reduction in the number of paths while notincreasing area and/or delay of the longest sensitizable path in thecircuit.
Research on path delay testing shows that in many circuits a largeportion of paths does not have a test that can guarantee detection ofa delay fault. The path delay testability of a circuit would increaseif the number of such paths is reduced. We show that addition of asmall number of test points into the circuit can help reducing thenumber of such paths in the given design.
Similar content being viewed by others
References
G.L. Smith, “Model for Delay Faults Based upon Paths,” Proceedings of IEEE International Test Conference, Nov. 1985, pp. 342–349.
C.J. Lin and S.M. Reddy, “On Delay Fault Testing in Logic Circuits,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. CAD-6, No.5, pp. 694–703, Sept. 1987.
W.K. Lam, A. Saldanha, R.K. Bryton, and A.L. Sangiovanni-Vincentelli, “Delay Fault Coverage, Test Set Size, and Performance Trade-Offs,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 14, No.1, pp. 32–44, Jan. 1995.
K.-T. Cheng and H.-C. Chen, “Classification and Identification of Nonrobust Untestable Path Delay Faults,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 15, No.8, pp. 845–853, Aug. 1996.
U. Sparmann, D. Luxenburger, K.-T. Cheng, and S.M. Reddy, “Fast Identification of Robust Dependent Path Delay Faults,” Proceedings of 32nd Design Automation Conference, June 1995, pp. 119–125.
S.M. Reddy, C.J. Lin, and S. Patil, “An Automatic Test Pattern Generator for the Detection of Path Delay Faults,” Proceedings IEEE/ACM International Conference on Computer-Aided Design, Nov. 1987, pp. 284–287.
W. Ke and P.R. Menon, “Synthesis of Delay-Verifiable Combinational Circuits,” IEEE Transactions on Computers, Vol. 44, No.2, pp. 213–222, Feb. 1995.
K.-T. Cheng, A. Krstić, and H.-C. Chen, “Generation of High Quality Tests for Robustly Untestable Path Delay Faults,” IEEE Transactions on Computers, Vol. 45, No.12, pp. 1379–1392, Dec. 1996.
W. Ke and P.R. Menon, “Delay-Verifiability of Combinational Circuits Based on Primitive Faults,” Proceedings of IEEE International Conference on Computer Design, Oct. 1994, pp. 86–90.
A. Krstić, K.-T. Cheng, and S.T. Chakradhar, “Identification and Test Generation for Primitive Faults,” Proceedings of IEEE International Test Conference, Oct. 1996, pp. 423–432.
M. Sivaraman and A. Strojwas, “Primitive Path Delay Fault Identification,” Proceedings of The Tenth International Conference on VLSI Design, Jan. 1997, pp. 95–100.
I. Pomeranz and S.M. Reddy, “On the Number of Tests to Detect all Path Delay Faults in Combinational Logic Circuits,” IEEE Transactions on Computers, Vol. 45, No.1, pp. 50–62, Jan. 1996.
I. Pomeranz and S.M. Reddy, “On Synthesis-for-Testability of Combinational Logic Circuits,” Proceedings of 32nd Design Automation Conference, June 1995, pp. 126–132.
K.A. Bartlett et al.,“Multilevel Logic Minimizing Using Implicit Don't cares,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 7, No.6, pp. 723–740, June 1988.
L.A. Entrena and K.-T. Cheng, “Combinational and Sequential Logic Optimization by Redundancy Addition and Removal,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 14, No.7, pp. 909–916, July 1995.
S.-C. Chang, M. Marek-Sadowska, and K.-T. Cheng, “Perturb and Simplify: Multilevel Boolean Network Optimizer,” IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems, Vol. 15, No.12, pp. 1494–1504, Dec. 1996.
I. Pomeranz and S.M. Reddy, “An Efficient Non-Enumerative Method to Estimate Path Delay Fault Coverage in Combinational Circuits,”IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 13, No.2, pp. 240–250, Feb. 1994.
K. Fuchs, F. Fink, and M.H. Schulz, “DYNAMITE: An Efficient Automatic Test Pattern Generation System for Path Delay Faults,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 10, No.10, pp. 1323–1335, Oct. 1991.
H.-C. Chen and D.H.-C. Du, “Path Sensitization in Critical Path Problem Logic Circuit Design,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 12, No.2, pp. 196–207, Feb. 1993.
U. Glaeser and K.-T. Cheng, “Logic Optimization by an Improved Sequential Redundancy Addition and Removal Technique,” Proceedings of Asia and South Pacific Design Automation Conference, Aug. 1995, pp. 235–240.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Krstić, A., Cheng, KT. Resynthesis of Combinational Circuits for Path Count Reduction and for Path Delay Fault Testability. Journal of Electronic Testing 11, 43–54 (1997). https://doi.org/10.1023/A:1008295716980
Issue Date:
DOI: https://doi.org/10.1023/A:1008295716980