テスト圧縮（テストコンパクション）とは

ある回路をテストするために１００個のテストパターンが必要であったとする．
もしこの回路を５０個のテストパターンでテストすることができたならば，テスト時間を短縮するなどの効果が得られる．
このように，テストパターン数を少なくすることをテスト圧縮（テストコンパクション）とよぶ．

近年のLSIでは，テストにかかるコストが増大しており，テスト圧縮によってテストコストを減らすことが重要な課題となっている．

問題：下の回路で，各信号線が０または１に固定する故障を検出するためには何パターン必要でしょうか．

答えは．．．こちら