EFFICIENT ALGORITHM FOR UNTESTABLE PATH DETECTION

Authors
HEO H HWANG SY
Citation
H. Heo et Sy. Hwang, EFFICIENT ALGORITHM FOR UNTESTABLE PATH DETECTION, Electronics Letters, 32(8), 1996, pp. 707-708
Citations number
3
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Electronics Letters → ACNP
ISSN journal
00135194
Volume
32
Issue
8
Year of publication
1996
Pages
707 - 708
Database
ISI
SICI code
0013-5194(1996)32:8<707:EAFUPD>2.0.ZU;2-3
Abstract
The authors present an algorithm for detecting untestable paths in mul ti-level circuits. By constructing equivalent normal form (ENF) for re convergent paths only, the proposed algorithm detects and removes unte stable paths efficiently in terms of runtime and memory usage.