nn0c01387_si_001.pdf (2.13 MB)
Demonstration of Arithmetic Calculations by DNA Tile-Based Algorithmic Self-Assembly
journal contributionposted on 2020-03-16, 15:05 authored by Anshula Tandon, Yongwoo Song, Sekhar Babu Mitta, Sanghyun Yoo, Suyoun Park, Sungjin Lee, Muhammad Tayyab Raza, Tai Hwan Ha, Sung Ha Park
Owing to its high information density, energy efficiency, and massive parallelism, DNA computing has undergone several advances and made significant contributions to nanotechnology. Notably, arithmetic calculations implemented by multiple logic gates such as adders and subtractors have received much attention because of their well-established logic algorithms and feasibility of experimental implementation. Although small molecules have been used to implement these computations, a DNA tile-based calculator has been rarely addressed owing to complexity of rule design and experimental challenges for direct verification. Here, we construct a DNA-based calculator with three types of building blocks (propagator, connector, and solution tiles) to perform addition and subtraction operations through algorithmic self-assembly. An atomic force microscope is used to verify the solutions. Our method provides a potential platform for the construction of various types of DNA algorithmic crystals (such as flip-flops, encoders, and multiplexers) by embedding multiple logic gate operations in the DNA base sequences.
arithmetic calculationsbuilding blocksDNA algorithmic crystalssubtraction operationslogic algorithmsDNA Tile-Based Algorithmic Self-Assemblyinformation densitytypealgorithmic self-assemblysolution tilesrule designlogic gate operationsenergy efficiencyDNA base sequencesDNA tile-based calculatorlogic gatesArithmetic Calculationsforce microscopeDNA-based calculator