The Design of Reversible Gate and Reversible Sequential Circuit based on DNA Computing

Recently, the parallel computing power and ability of storing the information in nano scale have made the use of DNA molecules in a perfect computing paradigm. And the reversible logic has been taken as a significant paradigm in low power computing and it plays an important role in the synthesis of circuits for quantum computing. In this article, the reversible logic is proposed to be simulated by using DNA molecules and bio-chemistry operations: the input and the output of a reversible gate or a reversible sequential circuit are both DNA sequences, and the computing progresses correspond to the bio-chemistry operations. By Sticking System and Enzyme System, two kinds of DNA reversible gate are simulated, which are both called as the DNA Fredkin gate. Then the reversible sequential circuit can be simulated easily by using DNA Fredkin gates. And the DNA Fredkin gate can also be used for designing the optimal reversible sequential circuits. That must be a new computing model in both DNA computing and quantum computing.