loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tenth International Conference on VLSI Design: VLSI in Multimedia Applications
(Quasi-) Linear Path Delay Fault Tests for Adders
Hyderabad, India
January 04-January 07
ISBN: 0-8186-7755-4
Bernd Becker, Albert-Ludwigs-University
Rolf Drechsler, Albert-Ludwigs-University
Sudhakar M. Reddy, University of Iowa
We investigate the path delay fault testability of the adder function. A method to reduce the number of tests is presented and applied to several well-known hardware realizations, like the Carry Ripple Adder (CRA) and the Carry Look Ahead Adder (CLA). Depending on the structure we obtain linear or quasi-linear, i.e. O(n) or O(n\log n), respectively, size for a complete test of the whole adder with respect to its timing behavior, thus e.g. making feasible an on-line dynamic test for many adders currently in use.
Index Terms:
adders, path delay fault, testability
Citation:
Bernd Becker, Rolf Drechsler, Sudhakar M. Reddy, "(Quasi-) Linear Path Delay Fault Tests for Adders," vlsid, pp.101, Tenth International Conference on VLSI Design: VLSI in Multimedia Applications, 1997
Usage of this product signifies your acceptance of the Terms of Use.