組合せ回路および順序回路に対する診断用テスト圧縮法

摘要

近年，論理回路のテストや故障診断におけるコスト削減が重要になってきている．テストや故障診断のコストは，印加されるテストベクトル数に依存するため，テストベクトルを削減することが重要である．本稿では，組合せ回路および順序回路に対して，故障診断のためのテストベクトル数を削減するテスト圧縮法を提案する．ここでは，与えられたテスト集合またはテスト系列に対して，区別される故障ペア数を減少させることなく，テストベクトル数を削減する．故障ペア数は故障数の2乗に比例するため，大規模回路においてそれは膨大な数となる．そこで提案法では発見的手法を用いて，一度に取り扱う故障ペア数を減少させることによって，大規模回路においてもテストベクトル削減を可能にする．提案法の有効性は，ISCASベンチマーク回路に対する実験の結果によって示される．