Title :
BDD decomposition for mixed CMOS/PTL logic circuit synthesis
Author :
Lai, Yen-Tai ; Jiang, Yung-Chuan ; Chu, Hong-Ming
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
Logic synthesis plays a major role in design automation. A logic function can be represented by a binary decision diagram (BDD). In this paper, we propose a technique to construct a BDD whose nodes can be implemented by CMOS logic and pass-transistor logic (PTL) in a cell library. The conventional synthesis flow needs three cell libraries: CMOS cell library, PTL cell library, and CMOS remapping pattern. To simplify the synthesis flow, we decompose the logic function to two kinds of functions and map them to PTL and CMOS cells, respectively. The cell library contains high speed cells and low power cells. The experimental results show that our approach has better performance and uses less area than conventional CMOS technology mappings.
Keywords :
CMOS logic circuits; binary decision diagrams; logic design; BDD decomposition; CMOS remapping pattern; binary decision diagram; cell libraries; high speed cells; logic function decomposition; low power cells; mixed CMOS/PTL logic circuit synthesis; pass-transistor logic; Binary decision diagrams; CMOS logic circuits; CMOS technology; Circuit synthesis; Data structures; Design automation; Libraries; Logic circuits; Logic design; Logic functions;
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
DOI :
10.1109/ISCAS.2005.1465919