2001年
Test generation for sequential circuits using state transition diagram and test generation for combinatorial circuit part
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS
- ,
- ,
- ,
- 巻
- 84
- 号
- 8
- 開始ページ
- 20
- 終了ページ
- 28
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- 出版者・発行元
- SCRIPTA TECHNICA-JOHN WILEY & SONS
This study deals with single stuck-at faults in sequential circuits; in particular, a test generation method featuring low generation complexity and short test sequences. With the proposed method, short test sequences are generated using shortest local connections between activation vector set found for combinatorial circuit part at gate level, and state transitions found from state transition diagram at functional level. Generated test sequences are input sequences composed of subsequences referred to as single test sequences. Single test sequences are composed of state control sequences that control activation vectors and their states, and UIO (Unique Input/Output) sequences that con firm states after applying activation vectors. Test sequences are generated so as to locally minimize total length, of state control sequences and UIO sequences in connected single test sequences, which results in shorter test sequences as compared to previous generation methods. Evaluation experiments using MCNC benchmarks proved that test sequences generated by the proposed method were shorter by up to 28.8% as compared to previous methods while fault coverage was above 98% on the average. (C) 2001 Scripta Technica, Electron Comm Jpn.
- リンク情報
- ID情報
-
- ISSN : 8756-663X
- Web of Science ID : WOS:000170280800003