Research on the Addition, Subtraction, Multiplication and Division Complex Logical Operations Based on the DNA Strand Displacement

In recent years, the development of biological computers has become faster and faster. In order to adapt to the development of science and technology, some novel logic circuits designs are necessary. In this paper, a complex molecular combinational logic circuit is designed to perform large-scale biological information processing by compound logic operation of addition, subtraction, multiplication and division. The design of compound logic operations of addition, subtraction, multiplication and division based on DNA strand has four inputs signals and two output signals, and the dual-track design theory is used to perform the logic circuit operation, and the corresponding output result can be obtained in timely and accurately. The whole reaction progress of logic circuit operations can be programmed and simulated by the Visual DSD software. According to the simulation results of the Visual DSD software, the method of DNA strand displacement is feasible to achieve more complex logic computations. This investigation for the addition, subtraction, multiplication and division complex logical operations of a binary number may have a great prospect for the development and application in the biological information processing, medicine diagnosis, molecular computing, and so on.

[1]  Lulu Qian,et al.  A Simple DNA Gate Motif for Synthesizing Large-Scale Circuits , 2008, DNA.

[2]  Hieu Bui,et al.  Design and analysis of linear cascade DNA hybridization chain reactions using DNA hairpins , 2017 .

[3]  Weiye Zhong,et al.  A domain-based DNA circuit for smart single-nucleotide variant identification. , 2018, Chemical communications.

[4]  Feng Li,et al.  Regulation of DNA Strand Displacement Using an Allosteric DNA Toehold. , 2016, Journal of the American Chemical Society.

[5]  X Chris Le,et al.  Kinetics of Proximity-Induced Intramolecular DNA Strand Displacement. , 2016, Analytical chemistry.

[6]  Guangzhao Cui,et al.  Fluorescence Resonance Energy Transfer-Based Photonic Circuits Using Single-Stranded Tile Self-Assembly and DNA Strand Displacement. , 2017, Journal of nanoscience and nanotechnology.

[7]  Yan Wang,et al.  Multi-digit Logic Operation Using DNA Strand Displacement , 2014, BIC-TA.

[8]  Xi Chen,et al.  Expanding the rule set of DNA circuitry with associative toehold activation. , 2012, Journal of the American Chemical Society.

[9]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[10]  Yanfeng Wang,et al.  Design of Logic Circuits Based on Combinatorial Displacement of DNA Strands , 2015 .

[11]  Jehoshua Bruck,et al.  Neural network computation with DNA strand displacement cascades , 2011, Nature.

[12]  Matthew R. Lakin,et al.  Supervised Learning in Adaptive DNA Strand Displacement Networks. , 2016, ACS synthetic biology.

[13]  Lulu Qian,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 to S4 References and Notes Scaling up Digital Circuit Computation with Dna Strand Displacement Cascades , 2022 .

[14]  Guangzhao Cui,et al.  Full Adder and Full Subtractor Operations by DNA Self-Assembly , 2011 .

[15]  Donglei Yang,et al.  DNA nanostructures constructed with multi-stranded motifs , 2017, Nucleic acids research.

[16]  Yan Liu,et al.  Three-input majority logic gate and multiple input logic circuit based on DNA strand displacement. , 2013, Nano letters.

[17]  Luca Cardelli,et al.  Programmable chemical controllers made from DNA. , 2013, Nature nanotechnology.

[18]  Ying Liu,et al.  A cascade autocatalytic strand displacement amplification and hybridization chain reaction event for label-free and ultrasensitive electrochemical nucleic acid biosensing. , 2018, Biosensors & bioelectronics.

[19]  N. Brissett,et al.  Molecular basis for DNA strand displacement by NHEJ repair polymerases , 2015, Nucleic acids research.

[20]  Rebecca Schulman,et al.  Design and Characterization of DNA Strand-Displacement Circuits in Serum-Supplemented Cell Medium. , 2017, ACS synthetic biology.

[21]  Erik Winfree.  DNA Computing by Self-Assembly , 2003 .

[22]  Hieu Bui,et al.  Analog Computation by DNA Strand Displacement Circuits. , 2016, ACS synthetic biology.

[23]  Guangzhao Cui,et al.  The Application Reserarch on Multi-digit Logic Operation Based on DNA Strand Displacement , 2015 .

[24]  P. Munkholm,et al.  F-calprotectin and Blood Markers Correlate to Quality of Life in Pediatric Inflammatory Bowel Disease , 2017, Journal of pediatric gastroenterology and nutrition.

[25]  Luca Cardelli.  Two-domain DNA strand displacement , 2013, Math. Struct. Comput. Sci..