講演抄録/キーワード |
講演名 |
2016-06-20 14:50
エントロピーにもとづくランダムテストパターン生成 ○大豆生田利章(群馬高専) DC2016-13 |
抄録 |
(和) |
本論文では組合せ論理回路の縮退故障を検出するためのランダムテストパターン生成に
情報理論のエントロピーを適用する方法を示す.
まず,論理関数のエントロピーを定義し,
単一ゲートの出力エントロピーを解析した.
その結果にもとづき,
単一縮退故障が存在する組合せ論理回路に対するランダムテストパター生成手法を提案した.
この提案手法は論理回路の出力エントロピーを最大にすることにより故障を検出しやすくするものであり,
論理関数が分かれば,具体的なテストパターン生成アルゴリズムや
論理関数をどのような回路で実現しているかに依存せずに
故障検出の可能性の高いランダムテストパターンが生成できるという利点がある.
提案手法をAND-OR二段回路を含む具体的な回路に対して適用した.
その結果,縮退故障を検出する確率が高くなるランダムテストパターンを生成できる可能性があることが示された. |
(英) |
In this paper the random test pattern generation method based on entropy is proposed.
The circuits in this paper are combinational logic circuits and assumed with single stuck-at fault.
The proposed method generates the random test patterns to maximize the output entropy of the circuits,
and it is independent of either test pattern generation algorithm or synthesizing method of logic functions.
This method is applied to some circuits including AND-OR two stage circuits, and the results show the proposed method may generate the random test patterns that increase the probability to detect stack-at faults. |
キーワード |
(和) |
論理回路 / 縮退故障 / 故障検出 / ランダムテストパターン / エントロピー / / / |
(英) |
logic circuit / stuck-at-fault / fault detection / random test pattern / enthropy / / / |
文献情報 |
信学技報, vol. 116, no. 108, DC2016-13, pp. 19-23, 2016年6月. |
資料番号 |
DC2016-13 |
発行日 |
2016-06-13 (DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DC2016-13 |