講演名 1999/11/27
パラメータを用いた論理関数分解法
笹尾 勤, 栗元 憲一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 三つパラメータを用いて,論理関数分解を高速に検出する発見的方法について述べる.『カスケード関数』や『理想的ランダム関数』に対しては,これらのパラメータは,関数分解を高速に検出する.また,本手法を種々のべンチマーク関数に適用した結果を示す.
抄録(英) Finding simple disjoint functional decompositions is a basic problem, but is generally time-consuming since there are nearly 2^n bipartitions of input variable. This paper introduces three parameters to find bipartitions of the input variables. It also defines "ideal random logic functions," and derives their properties. Experimental results using randomly generated functions and benchmark functions show the usefulness of the approach.
キーワード(和) 関数分解 / プール微分 / カスケード実現 / 乱数関数 / 論理合成
キーワード(英) functional decomposition / Boolean difference / cascade realization / random logic functions / logic synthesis.
資料番号 VLD99-84
発行日

研究会情報
研究会 VLD
開催期間 1999/11/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 ENG
タイトル(和) パラメータを用いた論理関数分解法
サブタイトル(和)
タイトル(英) Functional Decompositions Using Parameters
サブタイトル(和)
キーワード(1)(和/英) 関数分解 / functional decomposition
キーワード(2)(和/英) プール微分 / Boolean difference
キーワード(3)(和/英) カスケード実現 / cascade realization
キーワード(4)(和/英) 乱数関数 / random logic functions
キーワード(5)(和/英) 論理合成 / logic synthesis.
第 1 著者 氏名(和/英) 笹尾 勤 / Tsutomu Sasao
第 1 著者 所属(和/英) 九州工業大学情報工学部電子情報工学科
Department of Computer Science and Electronics Kyushu Institute of Technology
第 2 著者 氏名(和/英) 栗元 憲一 / Ken-Ichi Krimoto
第 2 著者 所属(和/英) 九州工業大学情報工学部電子情報工学科
Department of Computer Science and Electronics Kyushu Institute of Technology
発表年月日 1999/11/27
資料番号 VLD99-84
巻番号(vol) vol.99
号番号(no) 475
ページ範囲 pp.-
ページ数 7
発行日