FANアルゴリズム

3行要約

1. デジタル回路の故障診断において、テストパターンを効率的に生成するためのアルゴリズム。
2. PODEMアルゴリズムを改良したもので、ファンアウトポイントに着目して探索空間を削減する。
3. 大規模な集積回路の設計検証や、製造時の不良品検査を高速化するために利用される。