LSIの設計・テスト・CADアルゴリズムに関する研究
どのような製品に対しても,それが正しく動くことを保証するためにテストが必要である.LSI(大規模集積回路)においても同様であるが,LSI は非常に複雑であるのでテストが非常に困難である.そのため,設計の段階からテストのことを考慮に入れておく必要がある.もしテストのことを考慮せずに設計された LSI は,テストすることができないと言える.今日の LSI の設計はコンピュータなしでは行うことができず,コンピュータ利用したコンピュータ援用設計 (Computer Aided Design: CAD)とよばれている.