Designing and Optimizing DNA Reversible Adders and Adder/Subtractors

Abstract

The construction of new biological systems is a new field of biological science in which many fields of science, such as chemistry and engineering, are simultaneously applied. Reversible logic has shown its capabilities for DNA computing, quantum computing, low-power computing, and nano-technology. Due to its inherently reversible features, DNA technology can be used as a suitable alternative to traditional silicon technology to decrease power consumption. One area discussed in the context of DNA-based calculations is the design of DNA-based gates and circuits using related biochemical operations. The present study designs DNA-based reversible adder and subtractor circuits. Toffoli, Feynman, and Fredkin gates are used to demonstrate reversible DNA-based half adder, full adder, half adder/subtractor, full adder/subtractor, and switchable half adder/subtractor designs. An optimization method is used to optimize the proposed DNA-based circuits to have power and delay as low as possible. The novel circuits are then optimized in quantum merit criteria of quantum cost, constant inputs, garbage outputs, delay, and number of gates, using a combination of Toffoli and Feynman gates. The comparative results show that our proposed reversible DNA-based switchable half adder/subtractor is more optimized than existing circuit in terms of quantum merit criteria. For the comparison, the proposed full adder is implemented using CMOS and CNTFET technology as well.