Performance Analysis of Reversed Binary Decision Diagram Pass Transistor Logic Synthesis

Abstract

SUMMARYBinary decision diagrams (BDDs) are the most frequently used data structure for the representation and handling of Boolean functions because of their excellent time and space efficiencies. In this article, a reversed BDD‐based pass transistor logic (PTL) logic synthesis is presented for low‐power and high‐performance circuits without exploiting the canonical property of BDDs. The procedure of the reversed BDD transformation into PTL is achieved by a one‐to‐one correspondence with the BDD node and PTL cell. Layouts are generated for the benchmark circuits and simulated in terms of power dissipation, propagation delay and area. The reversed BDD technique performs better in terms of area, delay and power dissipation due to the regularity, a reduced critical path, less interconnection wires, a multiplexer‐based construction of PTL circuits, and less switching activities. Copyright © 2011 John Wiley & Sons, Ltd.