Hierarchical Modeling for VLSI Circuit Testing

Test generation is one of the most difficult tasks facing the designer of complex VLSI-based digital systems. Much of this difficulty is attributable to the almost universal use in testing of low, gate-level circuit and fault models that predate integrated circuit technology. It is long been recogni...

Full description

Bibliographic Details
Main Authors: Bhattacharya, Debashis, Hayes, John P. (Author)
Format: eBook
Language:English
Published: New York, NY Springer US 1990, 1990
Edition:1st ed. 1990
Series:The Springer International Series in Engineering and Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03307nmm a2200313 u 4500
001 EB000621555
003 EBX01000000000000001348442
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781461315278 
100 1 |a Bhattacharya, Debashis 
245 0 0 |a Hierarchical Modeling for VLSI Circuit Testing  |h Elektronische Ressource  |c by Debashis Bhattacharya, John P. Hayes 
250 |a 1st ed. 1990 
260 |a New York, NY  |b Springer US  |c 1990, 1990 
300 |a XII, 160 p  |b online resource 
505 0 |a 1 Introduction -- 1.1 Background -- 1.2 Prior Work -- 1.3 Outline -- 2 Circuit and Fault Modeling -- 2.1 Vector Sequence Notation -- 2.2 Circuit and Fault Models -- 2.3 Case Study: k-Regular Circuits -- 3 Hierarchical Test Generation -- 3.1 Vector Cubes -- 3.2 Test Generation -- 3.3 Implementation and Experimental Results -- 4 Design for Testability -- 4.1 Ad Hoc Techniques -- 4.2 Level Separation (LS) Method -- 4.3 Case Study: ALU -- 5 Concluding Remarks -- 5.1 Summary -- 5.2 Future Directions -- Appendix A: Proofs of Theorems -- A.1 Proof of Theorem 3.2 -- A.2 Proof of Theorem 3.3 -- A.3 Proof of Theorem 4.1 
653 |a Computer-Aided Engineering (CAD, CAE) and Design 
653 |a Electrical and Electronic Engineering 
653 |a Electrical engineering 
653 |a Computer-aided engineering 
700 1 |a Hayes, John P.  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a The Springer International Series in Engineering and Computer Science 
028 5 0 |a 10.1007/978-1-4613-1527-8 
856 4 0 |u https://doi.org/10.1007/978-1-4613-1527-8?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 670,285 
520 |a Test generation is one of the most difficult tasks facing the designer of complex VLSI-based digital systems. Much of this difficulty is attributable to the almost universal use in testing of low, gate-level circuit and fault models that predate integrated circuit technology. It is long been recognized that the testing prob­ lem can be alleviated by the use of higher-level methods in which multigate modules or cells are the primitive components in test generation; however, the development of such methods has proceeded very slowly. To be acceptable, high-level approaches should be applicable to most types of digital circuits, and should provide fault coverage comparable to that of traditional, low-level methods. The fault coverage problem has, perhaps, been the most intractable, due to continued reliance in the testing industry on the single stuck-line (SSL) fault model, which is tightly bound to the gate level of abstraction. This monograph presents a novel approach to solving the foregoing problem. It is based on the systematic use of multibit vectors rather than single bits to represent logic signals, including fault signals. A circuit is viewed as a collection of high-level components such as adders, multiplexers, and registers, interconnected by n-bit buses. To match this high-level circuit model, we introduce a high-level bus fault that, in effect, replaces a large number of SSL faults and allows them to be tested in parallel. However, by reducing the bus size from n to one, we can obtain the traditional gate-level circuit and models