nn0c01387_si_001.pdf (2.13 MB)
Demonstration of Arithmetic Calculations by DNA Tile-Based Algorithmic Self-Assembly
journal contribution
posted 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 ParkOwing
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.
History
Usage metrics
Categories
Keywords
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