A DNA Based Molecular Logic Gate Capable of a Variety of Logical Operations

  • Anton Kan
  • Koh-ichiroh Shohda
  • Akira Suyama
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7433)


In this paper we report on a module in the RTRACS molecular computing system, constructed with DNA, RNA and enzymes. The module is a 2-input logic gate that receives input and produces output in the form of RNA molecules. Each of the two input molecules is chosen from a set of two, and the logic gate produces an output molecule for each of the four possible input combinations. Two output RNA molecules can be produced by this module, one for only one combination of inputs, whilst the remaining three combinations lead to the production of the other output. Since the RNA strands can be arbitrarily assigned logical values, this module is capable performing multiple logical operations, including AND, NAND, OR and NOR, given the appropriate mapping of RNA molecules to logical values. We performed numerical simulations of the logic gate reaction scheme, revealing the details of the kinetics of the production of output molecules and the theoretical input-output characteristics. We also experimentally demonstrated the proper functioning of the logic gate, showing the correct formation of intermediate steps, the real time production of output molecules as well as the input-output characteristics of the module. We believe this versatile logic gate has significant advantages as a basic module of RTRACS due to the wide variety of possible logical operations.


Biomolecular computing DNA computing logic gate 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nitta, N.: Retrovirus-based computer. Natural Computing 4, 127–139 (2005)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Sakai, Y., Mawatari, Y., Yamasaki, K., Shohda, K.-I., Suyama, A.: Construction of AND Gate for RTRACS with the Capacity of Extension to NAND Gate. In: Deaton, R., Suyama, A. (eds.) DNA 15. LNCS, vol. 5877, pp. 137–143. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  3. 3.
    Kitajima, T., Takinoue, M., Shohda, K.-I., Suyama, A.: Design of Code Words for DNA Computers and Nanostructures with Consideration of Hybridization Kinetics. In: Garzon, M.H., Yan, H. (eds.) DNA 2007. LNCS, vol. 4848, pp. 119–129. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Takinoue, M., Kiga, D., Shohda, K.-I., Suyama, A.: Experiments and simulation models of a basic computation element of an autonomous molecular computing system. Phys. Rev. E 78, 041921 (2008)CrossRefGoogle Scholar
  5. 5.
    Krug, M.S., Berger, S.L.: Reverse transcriptase from human immunodeficiency virus: a single template-primer binding site serves two physically separable catalytic functions. Biochemistry 30(44), 10614–10623 (1991)CrossRefGoogle Scholar
  6. 6.
    Yu, H., Goodman, M.F.: Comparison of HIV-1 and avian myeloblastosis virus reverse transcriptase fidelity on RNA and DNA templates. Journal of Biological Chemistry 267(15), 10888–10896 (1992)Google Scholar
  7. 7.
    Martin, C.T., Coleman, J.E.: Kinetic analysis of T7 RNA polymerase-promoter interactions with small synthetic promoters. Biochemistry 26(10), 2690–2696 (1987)CrossRefGoogle Scholar
  8. 8.
    Hirano, N., Haruki, M., Morikawa, M., Kanaya, S.: Enhancement of the enzymatic activity of ribonuclease HI from thermus thermophilus HB8 with a suppressor mutation method. Biochemistry 39(43), 13285–13294 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Anton Kan
    • 1
  • Koh-ichiroh Shohda
    • 1
  • Akira Suyama
    • 1
  1. 1.Department of Life Sciences and Institute of Physics Graduate School of Arts and SciencesThe University of TokyoMeguro-kuJapan

Personalised recommendations