Skip to main content

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

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7433))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nitta, N.: Retrovirus-based computer. Natural Computing 4, 127–139 (2005)

    Article  MathSciNet  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Martin, C.T., Coleman, J.E.: Kinetic analysis of T7 RNA polymerase-promoter interactions with small synthetic promoters. Biochemistry 26(10), 2690–2696 (1987)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kan, A., Shohda, Ki., Suyama, A. (2012). A DNA Based Molecular Logic Gate Capable of a Variety of Logical Operations. In: Stefanovic, D., Turberfield, A. (eds) DNA Computing and Molecular Programming. DNA 2012. Lecture Notes in Computer Science, vol 7433. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32208-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32208-2_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32207-5

  • Online ISBN: 978-3-642-32208-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics