WEKO3
アイテム
PQMDDを用いた多出力論理関数の実現
https://ipsj.ixsq.nii.ac.jp/records/27673
https://ipsj.ixsq.nii.ac.jp/records/2767351659b59-5a9d-46d5-a4e3-cbe3c9eb9112
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1999 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1999-11-26 | |||||||
タイトル | ||||||||
タイトル | PQMDDを用いた多出力論理関数の実現 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Implementation of Multiple - Outputs Function using PQMDDs | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
明治大学理工学部情報科学科 | ||||||||
著者所属 | ||||||||
九州工業大学情報工学部電子情報工学科 | ||||||||
著者所属 | ||||||||
九州工業大学情報工学部電子情報工学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Dept. of Computer Science Meiji University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Dept. of Electronics and Computer Science Kyushu Institute of Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Dept. of Electronics and Computer Science Kyushu Institute of Technology | ||||||||
著者名 |
井口, 幸洋
× 井口, 幸洋
|
|||||||
著者名(英) |
Yukihiro, Iguchi
× Yukihiro, Iguchi
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 多出力の論理関数を順序回路を用いて実現する方法を提案する.また,データ構造として,PQMDD(Paged Quasi reduced ordered Multi-valued Decision Diagram)を提案する.論理関数を順序回路で実現する方法としては,SBDD(Shared reduced ordered Binary Decision Diagram)に基づく方法が知られている.PQMDDに基づく方法は,複数の順序回路を用いて多出カ関数を並列に評価するため,SBDDに基づく方法に比べ高速である.実現すべき多出力論理関数をPQMDDで表現し,メモリで実現する.これにPQMDDを探索する制御回路を付け加える.多数のべンチマーク関数を,SBDDとPQMDDで実現し必要なメモリ量と計算時間を比較する. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | A sequential realization of multiple-output logic functions is presented. As the data structure, we propose PQMDD (Paged Quasi reduced ordered Multi-valued Decision Diagram). A conventional sequential realization is based on SBDDs (Shared reduced ordered Binary Decision Diagrams). A realization based on PQMDD is faster than one based on SBDD, since multiple-output functions can be evaluated in parallel. In the proposed method, multiple-output logic function is represented by a PQMDD, and stored in static memory. Dedicated control circuits traverse the PQMDD in parallel. We represent multiple-output function for benchmark functions by SBDDs and PQMDDs and compare the size of memory and computation time. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA11451459 | |||||||
書誌情報 |
情報処理学会研究報告システムLSI設計技術(SLDM) 巻 1999, 号 101(1999-SLDM-093), p. 55-62, 発行日 1999-11-26 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |