Shaveta Thakral

Primitive Components of Reversible Logic Synthesis

Reversible logic has various applications in fields of computer graphics, optical information processing, quantum computing, DNA computing, ultra low power CMOS design and communication. As our day to day life is demanding more and more portable electronic devices, challenging focus on technology is demanding great system performance without any compromise in power consumption. It is obvious to find tradeoff between processing power and heat generation. As decreased processing speed leads to reduced power consumption but obviously compromise in performance is not acceptable for sophisticated applications. Thus power consumption is a prime target now days. Needless to say, researchers will now look at reversible logic in this vein. Primitive component of reversible logic synthesis are reversible logic gates. Thus it is very important for a new researcher to look into extensive literature survey of reversible logic gates. Many papers have been reported with review of reversible logic gates. This paper aims on updates in reversible logic gates which are stepping stones in design and synthesis of any complex reversible logic based synthesis.

Review of truth table based reversible logic synthesis methods

The tremendous growth in fabrication from small scale integration (SSI) to giant scale integration (GSI) is facing power dissipation as one of the main barriers. To overcome this barrier, researchers need to enter into the reversible logic domain. Reversible logic has various applications in fields of computer graphics, optical information processing, quantum computing, DNA computing, ultra low power CMOS design and communication A lot of work is done on reversible logic synthesis methods; main aim of this paper is to review truth table based reversible logic synthesis methods by taking an example of reversible function of complexity 16 and applying a transformation based algorithm and bit string swapping sorting network to find out a sequence of Toffoli gates in terms of TOF1, TOF2 and TOF3 followed by comparative analysis of algorithms in terms of cost of realization. The bidirectional algorithm is found to be optimum as compare to general algorithm and bit string swapping sorting network.