等価状態の部分的抽出による大規模順序回路の簡単化

スポンサーリンク

概要

論文の詳細を見る
順序回路の簡単化の方法の一つとして、順序回路の等価状態の情報から得られるドントケアをもとに回路を簡単化する方法がある。このアプローチでは、等価状態の抽出に多くの計算量を必要とし、大きな問題点となっていた。そこで、本稿では、大規模な順序回路に適用可能な等価状態の抽出方法を提案する。本手法は、等価状態を全て求めるのではなく、部分的に効率良く求めることにより、従来適用できなかった規模の回路を扱う。等価状態の部分的な抽出は、単一サイクル等価性のみを扱い、さらに調べるべき状態対を絞り込むことにより行う。実験を行ったところ、フリップフロップ数が1500以上のべンチマーク回路に対しても、実用的な時間内で多くの等価状態を抽出することができ、本手法の有効性が示された。
社団法人電子情報通信学会の論文
1996-12-13

著者

関連論文

もっと見る

スポンサーリンク