論文

査読有り
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
  • T Hasegawa
  • ,
  • K Miura
  • ,
  • T Ohmameuda
  • ,
  • H Ito

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.

リンク情報
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000170280800003&DestApp=WOS_CPL
ID情報
  • ISSN : 8756-663X
  • Web of Science ID : WOS:000170280800003

エクスポート
BibTeX RIS