共有二分決定グラフにおける入力変数順序付けの一手法

スポンサーリンク

概要

論文の詳細を見る
論理設計支援技術のさまざまな局面で、論理関数の処理の効率は重要な位置を占める。とりわけ論理合成においては、多数の論理関数を取り扱うため、その性能が大きく左右される。共有二分決定グラフは少ないメモリで多数の論理関数を表現することができるのでこのような用途には非常に有効である。そこで我々は共有二分決定グラフを用いた多段論理回路簡単化プログラムを開発し、従来よりも大規模な回路の簡単化を可能にした。本論文では複数の論理関数を考慮して、効率良く部分グラフを共有させることによりノード数を一層小さくするような入力変数の順序付け手法を提案し、実験によりその効果を示す。
一般社団法人情報処理学会の論文
1992-02-24

著者

関連論文

もっと見る

スポンサーリンク