Skip to main content
SpringerLink
Log in
Book cover

International Conference on Unconventional Computation and Natural Computation

UCNC 2019: Unconventional Computation and Natural Computation pp 205–218Cite as

DNA Computing Units Based on Fractional Coding

  • Conference paper
  • First Online:

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

Abstract

Fractional encoding has been recently proposed as a promising convention to represent information in molecular computing systems. This paper presents new 2-input molecular computing units based on unipolar fractional representation. The units calculate simple computational equations that can be used for the computation of more complex functions. The design of these molecular computing units is inspired by fan-in 2 logic gates in the field of stochastic computing. Each computing unit consists of four chemical reactions with two reactants and one product. We design the DNA reactions implementing the chemical reactions of each unit based on the toehold-mediated DNA strand-displacement mechanism. Every unit is designed by four input strands and eight fuel gate strands of DNA. Since DNA molecules related to the input and output of the units have the same form of domain-toehold-domain-toehold, output molecules of each unit can be used as input for other units and this provides the cascading of the units for designing complex circuits. The whole DNA pathway for each unit is composed of twenty DNA reactions. The simulation results by Visual DSD show that the DNA implementations follow the theoretically expected computations of each unit with the maximum of 9.33% error.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   64.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

References

  1. Chen, H., Doty, D., Soloveichik, D.: Rate-independent computation in continuous chemical reaction networks. In: Conference on Innovations in Theoretical Computer Science, pp. 313–326 (2014)

    Google Scholar 

  2. Cardelli, et al.: Chemical reaction network designs for asynchronous logic circuits. Nat. Comput. 17, 109–130 (2018)

    Article  MathSciNet  Google Scholar 

  3. Salehi, S.A., Parhi, K.K., Riedel, M.D.: Chemical reaction networks for computing polynomials. ACS Synth. Biol. 6(1), 76–83 (2017)

    Article  Google Scholar 

  4. Chen, H.L., Doty, D., Soloveichik, D.: Deterministic function computation with chemical reaction networks. Nat. Comput. 13, 517–534 (2013)

    Article  MathSciNet  Google Scholar 

  5. Chalk, C., Kornerup, N., Reeves, W., Soloveichik, D.: Composable rate-independent computation in continuous chemical reaction networks. In: 16th International Conference on Computational Methods in Systems Biology (CMSB) (2018)

    Chapter  Google Scholar 

  6. Doty, D., Hajiaghayi, M.: Leaderless deterministic chemical reaction networks. Natural Comput. 14(2), 213–223 24 (2015)

    Article  MathSciNet  Google Scholar 

  7. Cummings, R., Doty, D., Soloveichik, D.: Probability 1 computation with chemical reaction networks. Nat. Comput. 15(2), 245–261 (2016)

    Article  MathSciNet  Google Scholar 

  8. Chen, H.L., Cummings, R., Doty, D., Soloveichik, D.: Speed faults in computation by chemical reaction networks. Distrib. Comput. 30(5), 373–390 (2017)

    Article  MathSciNet  Google Scholar 

  9. Chou, C.T.: Chemical reaction networks for computing logarithm. Synthetic Biol. 2(1), ysx002 (2017)

    Article  Google Scholar 

  10. Qian, L., Soloveichik, D., Winfree, E.: Efficient turing-universal computation with dna polymers. In: Sakakibara, Y., Mi, Y. (eds.) DNA 2010. LNCS, vol. 6518, pp. 123–140. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-18305-8_12

    Chapter  MATH  Google Scholar 

  11. Salehi, S.A., Liu, X., Riedel, M.D., Parhi, K.K.: Computing mathematical functions using DNA via fractional coding, Scientific Reports, vol. 8, Article 8312, May 2018

    Google Scholar 

  12. Gaines, B.R.: Stochastic Computing. In: Proceedings of AFIPS Spring Joint Computer Conference, pp. 149–156. ACM (1967)

    Google Scholar 

  13. Poppelbaum, W.J., Afuso, C., Esch. J.W.: Stochastic computing elements and systems. In: Proceedings of the Joint Computer Conference, AFIPS 1967 (Fall), pp. 635–644. ACM, New York (1967)

    Google Scholar 

  14. Gaines, B.R.: Stochastic computing systems. In: Tou, J.T. (ed.) Advances in Information Systems Science, pp. 37–172. Springer, Boston (1969). https://doi.org/10.1007/978-1-4899-5841-9_2

    Chapter  Google Scholar 

  15. Salehi, S.A., Liu, Y., Riedel, M., Parhi, K.K.: Computing polynomials with positive coefficients using stochastic logic by DoubleNAND expansion. In: Proceedings of the 2017 ACM Great Lakes Symposium on VLSI (GLSVLSI), pp. 471–474 (2017)

    Google Scholar 

  16. Yurke, B., Turberfeld, A.J., Mills, A.P., Simmel, F.C., Neumann, J.L.: A DNA-fuelled molecular machine made of DNA. Nature 406, 605–608 (2000)

    Article  Google Scholar 

  17. Soloveichik, D., Seelig, G., Winfree, E.: DNA as a universal substrate for chemical kinetics. PNAS 107(12), 5393–5398 (2010)

    Article  Google Scholar 

  18. Lakin, M.R., Youssef, S., Polo, F., Emmott, S., Phillips, A.: Visual DSD: a design and analysis tool for DNA strand displacement systems. Bioinformatics 27, 3211–3213 (2011)

    Article  Google Scholar 

  19. Visual DSD Homepage. https://www.microsoft.com/en-us/research/project/programming-dna-circuits/. Accessed 28 Jan 2019

  20. Chen, Y.J., et al.: Programmable chemical controllers made from DNA. Nat. Nanotechnol. 8, 755–762 (2013)

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported by the “UK ECE Undergraduate Research Fellowship”.

Author information

Authors and Affiliations

  1. University of Kentucky, Lexington, KY, 40506, USA

    Sayed Ahmad Salehi & Peyton Moore

Authors
  1. Sayed Ahmad Salehi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peyton Moore
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sayed Ahmad Salehi .

Editor information

Editors and Affiliations

  1. University of Saskatchewan, Saskatoon, SK, Canada

    Ian McQuillan

  2. University of Electro-Communications, Tokyo, Japan

    Shinnosuke Seki

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Salehi, S.A., Moore, P. (2019). DNA Computing Units Based on Fractional Coding. In: McQuillan, I., Seki, S. (eds) Unconventional Computation and Natural Computation. UCNC 2019. Lecture Notes in Computer Science(), vol 11493. Springer, Cham. https://doi.org/10.1007/978-3-030-19311-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-19311-9_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-19310-2

  • Online ISBN: 978-3-030-19311-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation