論理関数のXOR分解アルゴリズムについて

被引用文献2件 参考文献7件

書誌事項

タイトル別名
  • On Exclusive-Or Decomposition Algorithms of Logic Functions
公開日
1996-12-12
公開者
一般社団法人情報処理学会

この論文をさがす

説明

ファクタードフォームはテクノロジ独立なレベルでの回路構造,および回路面積の見積りやテクノロジマッピングの初期解に適した論理関数表現であるが, AND/OR演算子のみを用いているのでXORを含んだ回路に対しては適切な論理式表現とならない.本稿では, XOR演算子を含んだファクタードフォームを生成するための一手法として,関数のXOR分解について取り上げ,2種類のアルゴリズムを提案する.一つは互いに素なサポートを持つ関数への分解を行なうアルゴリズムであり,もう一つはただ一つの変数を共通のサポートとして持つ関数への分解を行なうアルゴリズムである.どちらも二分決定グラフを用いて効率良く実行することができるので,従来のファクタリングアルゴリズムと組み合わせることで,より簡潔な論理式表現を得ることができる.

収録刊行物

被引用文献 (2)*注記

もっと見る

参考文献 (7)*注記

もっと見る

キーワード

詳細情報 詳細情報について

  • CRID
    1571698602017190400
  • NII論文ID
    110002775377
  • NII書誌ID
    AN10096105
  • ISSN
    09196072
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ