Design and simulation of a molecular arithmetic logic unit using seesaw-gate method

Recently, a new insight about applying molecular computing systems has led researchers toward designing more complicated biochemical combinational circuits. The present paper introduces the structure of a simple seesaw gate which uses DNA strand displacement method. This structure has been used by researchers to design combinational circuits. In order to investigate the application of this structure in designing and simulating the molecular combinational circuits through 'AND' and 'OR' gates, we have attempted to model such combinational circuits as adder, subtractor, and 2-bit comparator; the proposed design can lead to development of a molecular arithmetic logic unit.

[1]  Evgeny Katz,et al.  Bacteria-based AND logic gate: a decision-making and self-powered biosensor. , 2011, Chemical communications.

[2]  D. Y. Zhang,et al.  Control of DNA strand displacement kinetics using toehold exchange. , 2009, Journal of the American Chemical Society.

[3]  Wang Wei,et al.  Towards Reliable Simulation of Bounded Fan-in Boolean Circuits using Molecular Beacon , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[4]  Darko Stefanovic,et al.  Deoxyribozyme-based logic gates. , 2002, Journal of the American Chemical Society.

[5]  Mitsunori Ogihara,et al.  DNA-Based Self-Propagating Algorithm for Solving Bounded-Fan-In Boolean Circuits , 1999 .

[6]  M. L. Simpson,et al.  Whole-cell biocomputing. , 2001, Trends in biotechnology.

[7]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[8]  Jin Xu,et al.  A new DNA computing model for the NAND gate based on induced hairpin formation. , 2004, Bio Systems.

[9]  K. Erk,et al.  Simulating Boolean circuits by finite splicing , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[10]  Mitsunori Ogihara,et al.  Simulating Boolean circuits on a DNA computer , 1997, RECOMB '97.

[11]  Erik Winfree,et al.  A Sticker-Based Model for DNA Computation , 1998, J. Comput. Biol..

[12]  Vladimir Privman,et al.  Enzyme-based logic systems for information processing. , 2009, Chemical Society reviews.

[13]  Michael Arock,et al.  A novel generalized design methodology and realization of Boolean operations using DNA , 2009, Biosyst..

[14]  Z. Ezziane DNA computing: applications and challenges , 2006 .