DNA Computing Units Based on Fractional Coding
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.
KeywordsDNA computing Fractional coding DNA strand-displacement
This work was supported by the “UK ECE Undergraduate Research Fellowship”.
- 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
- 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 2018Google 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
- 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
- 19.Visual DSD Homepage. https://www.microsoft.com/en-us/research/project/programming-dna-circuits/. Accessed 28 Jan 2019