Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://dx.doi.org/10.18419/opus-7918
Autor(en): Kunzmann, Arno
Wunderlich, Hans-Joachim
Titel: An analytical approach to the partial scan problem
Erscheinungsdatum: 1990
Dokumentart: Zeitschriftenartikel
Erschienen in: Journal of electronic testing 1 (1990), S. 163-174. URL http://dx.doi.org./10.1007/BF00137392
URI: http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-73243
http://elib.uni-stuttgart.de/handle/11682/7935
http://dx.doi.org/10.18419/opus-7918
Zusammenfassung: The scan design is the most widely used technique used to ensure the testability of sequential circuits. In this article it is shown that testability is still guaranteed, even if only a small part of the flipflops is integrated into a scan path. An algorithm is presented for selecting a minimal number of flipflops, which must be directly accessible. The direct accessibility ensures that, for each fault, the necessary test sequence is bounded linearly in the circuit size. Since the underlying problem is NP-complete, efficient heuristics are implemented to compute suboptimal solutions. Moreover, a new algorithm is presented to map a sequential circuit into a minimal combinational one, such that test pattern generation for both circuit representations is equivalent and the fast combinational ATPG methods can be applied. For all benchmark circuits investigated, this approach results in a significant reduction of the hardware overhead, and additionally a complete fault coverage is still obtained. Amazingly the overall test application time decreases in comparison with a complete scan path, since the width of the shifted patterns is shorter, and the number of patterns increase only to a small extent.
Enthalten in den Sammlungen:15 Fakultätsübergreifend / Sonstige Einrichtung

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
wun31.pdf2,5 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.