抄録
Functional decomposition is an essential technique of logic synthesis and is important especially for FPGA design. Bertacco and Damiani proposed an efficient algorithm finding simple disjoint decomposition using Binary Decision Diagrams (BDDs). However, their algorithm is not complete and does not find all the decompositions. This paper presents a complete theory of simple disjoint decomposition and describes an efficient algorithm using BDDs.
| 本文言語 | 英語 |
|---|---|
| ページ（範囲） | 2715-2724 |
| ページ数 | 10 |
| ジャーナル | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| 巻 | E85-A |
| 号 | 12 |
| 出版ステータス | 出版済み - 12月 2002 |
!!!All Science Journal Classification (ASJC) codes
- 信号処理
- コンピュータ グラフィックスおよびコンピュータ支援設計
- 電子工学および電気工学
- 応用数学