Reversed signal propagation BDD based low‐power pass‐transistor logic synthesis

Abstract

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.