A transformation based heuristic synthesis approach for reversible circuits

Power dissipation has become a crucial issue in today's digital circuit design. Reversible circuit in this context has gained significant attention because of its information lossless nature. Many reversible synthesis approaches have been proposed in the literature. In this paper, a dynamic transformation based technique for reversible circuit synthesis is presented. The input specification is provided in truth table format. The truth table can be scanned in either top-down or bottom-up depending on the orientation of the netlist, but most of the time top-down approach gets the priority. Experimental results demonstrate that the proposed synthesis approach results in considerable improvement in reducing quantum cost.