Premium
Reversed signal propagation BDD based low‐power pass‐transistor logic synthesis
Author(s) -
Bhuvaneswari Thangavel,
Prasad Vishnuvajjula Charan,
Singh Ajay Kumar
Publication year - 2013
Publication title -
ieej transactions on electrical and electronic engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.254
H-Index - 30
eISSN - 1931-4981
pISSN - 1931-4973
DOI - 10.1002/tee.21920
Subject(s) - boolean function , binary decision diagram , computer science , very large scale integration , node (physics) , power (physics) , signal (programming language) , signal flow graph , complement (music) , function (biology) , transistor , logic gate , electronic engineering , algorithm , embedded system , engineering , electrical engineering , voltage , programming language , physics , chemistry , structural engineering , quantum mechanics , evolutionary biology , complementation , biology , phenotype , gene , biochemistry
Binary decision diagrams (BDDs) are the most frequently used data structure for the representation and manipulation of Boolean functions in the area of Very Large Scale Integration (VLSI) CAD. In this paper, we propose the reversed‐signal‐propagation (RSP) BDD‐based low‐power pass‐transistor logic (PTL) synthesis. In RSP BDD, the signal flow direction is opposite to that of the forward BDD. So the power supply is taken as a root node and the terminal nodes 0 and 1 represent the function in its normal and complement form. We propose an efficient way to construct the multi‐output function RSP BDD and its PTL realization. Simulation results of the proposed method give lower power consumption and high performance as a result of reduced switching activity than the existing techniques. The power improvement is about 70–80% compared to the existing techniques. © 2013 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.