loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th IEEE VLSI Test Symposium (VTS '96)
Testing trees for multiple faults
Princeton, NJ
April 28-May 01
ISBN: 0-8186-7304-4
A. Vergis, Dept. of Comput. Eng., Patras Univ., Greece
C. Tobon, Dept. of Comput. Eng., Patras Univ., Greece
A "well behaving" property is defined for each line (in general a bundle of wires) connecting two combinational logic cells. This property can be easily taken into account in the design process of the circuit. It is shown that all tree-structured circuits of combinational logic cells are easily testable for multiple faults if each line is "well behaving". The size of the test set increases only linearly as the number of cells increases. It is also shown that if no line is well-behaving then only the trivial (exhaustive) test set exists for the circuit, which increases exponentially as the number of cells increases. If there are well-behaving as well as non-well-behaving lines in the circuit, then the size of the test set increases exponentially with the sizes of the non-well-behaving subtrees and linearly with the number of such subtrees.
Index Terms:
combinational circuits; logic testing; integrated circuit testing; integrated logic circuits; VLSI; design for testability; logic design; multiple faults; testing trees; combinational logic cells; tree-structured circuits; test set size
Citation:
A. Vergis, C. Tobon, "Testing trees for multiple faults," vts, pp.444, 14th IEEE VLSI Test Symposium (VTS '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.