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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Nitta, N.: Retrovirus-based computer. Natural Computing 4, 127–139 (2005)
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)
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)
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)
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)
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)
Martin, C.T., Coleman, J.E.: Kinetic analysis of T7 RNA polymerase-promoter interactions with small synthetic promoters. Biochemistry 26(10), 2690–2696 (1987)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)