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 ar-ticle,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 reversiblesequential circuit are both DNA sequences,and the com-puting progresses correspond to the bio-chemistry opera-tions.By Sticking System and Enzyme System,two kinds ofDNA reversible gate are simulated,which are both calledas the DNA Fredkin gate.Then the reversible sequentialcircuit can be simulated easily by using DNA Fredkin gates.And the DNA Fredkin gate can also be used for designingthe optimal reversible sequential circuits.That must be anew computing model in both DNA computing and quan-tum computing.
Tao Song Shudong Wang Xun Wang
Department of Information Science and Engineering,Shandong University of Science and Technology,Qing Department of Mathematics,Guangxi Normal University,Guilin,541004,P.R.China
国际会议
厦门
英文
114-118
2008-11-17（万方平台首次上网日期，不代表论文的发表时间）