WEKO3
-
RootNode
アイテム
変数の重なりのない単純な関数分解を用いた組合せ回路の改善方法
https://ipsj.ixsq.nii.ac.jp/records/27749
https://ipsj.ixsq.nii.ac.jp/records/277498f9f96e5-5d4a-447e-825a-fa0bbd144e92
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM98089015.pdf (517.9 kB)
|
Copyright (c) 1998 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1998-09-21 | |||||||
| タイトル | ||||||||
| タイトル | 変数の重なりのない単純な関数分解を用いた組合せ回路の改善方法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Method for Improving Combinational Circuits using Simple Disjunctive Decompositions | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| NTTコミュニケーション科学研究所 | ||||||||
| 著者所属 | ||||||||
| NTTコミュニケーション科学研究所 | ||||||||
| 著者所属 | ||||||||
| NTTコミュニケーション科学研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Communication Science Laboratories | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Communication Science Laboratories | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Communication Science Laboratories | ||||||||
| 著者名 |
澤田, 宏
山下, 茂
名古屋, 彰
× 澤田, 宏 山下, 茂 名古屋, 彰
|
|||||||
| 著者名(英) |
Hiroshi, Sawada
Shigeru, Yamashita
Akira, Nagoya
× Hiroshi, Sawada Shigeru, Yamashita Akira, Nagoya
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 変数の重なりのない単純な関数分解f(X Y)=h(g(X) Y)は，関数分解の特別な形であり，1出力関数に対する最適な組合せ回路の形を提供する．本稿では，多入力1出力の組合せ回路Fにおいて，回路F全体の論理関数fが上記の分解を持つ場合に，この分解を適用することで回路を改善する手法を提案する．分解後の関数gとhを実現する新たな組合せ回路GとHは，元の回路Fのいくつかの入力に，ある定数値を代入することで求めることができる．実験結果より，組合せ回路最適化プログラムの前処理として，本手法が特に有効であることがわかった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Simple disjunctive decomposition f(X,Y)=h(g(X),Y) is a special case of a functional decomposition, which offers an optimum circuits structure for a single-output logic function. This paper presents a method for improving combinational circuits by applying the above decomposition when exists in a function f represented by a given multi-input single-output circuit F. We can easily construct new circuits G and H that represent the new functions g and h, respectively, by assigning constant values to some inputs in the original circuit F. Experimental results show that the proposed method is very effective as a preprocessor for a combinational circuit optimization program. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11451459 | |||||||
| 書誌情報 |
情報処理学会研究報告システムLSI設計技術（SLDM） 巻 1998, 号 87(1998-SLDM-089), p. 107-112, 発行日 1998-09-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
