DNA Computing Units Based on Fractional Coding

Sayed Ahmad Salehi, Peyton Moore

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.

Original languageEnglish
Title of host publicationUnconventional Computation and Natural Computation - 18th International Conference, UCNC 2019, Proceedings
EditorsShinnosuke Seki, Ian McQuillan
Number of pages14
StatePublished - 2019
Event18th International Conference on Unconventional Computation and Natural Computation, UCNC 2019 - Tokyo, Japan
Duration: Jun 3 2019Jun 7 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11493 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference18th International Conference on Unconventional Computation and Natural Computation, UCNC 2019

Bibliographical note

Publisher Copyright:
© 2019, Springer Nature Switzerland AG.


  • DNA computing
  • DNA strand-displacement
  • Fractional coding

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'DNA Computing Units Based on Fractional Coding'. Together they form a unique fingerprint.

Cite this