Logic Circuit Design of Sixteen-Input Encoder by DNA Strand Displacement

As a very powerful tool, DNA strand displacement technology is widely used in molecular calculations, which has received more and more attention from people. It has achieved rapid development in recent years. In this paper, a sixteen-input encoder based on DNA strand displacement is designed, including dual-rail circuits and seesaw circuits based on DNA strand displacement. Visual DSD is a visualization software with compiling and emulation capabilities. All reactions of encoding and simulation are performed in the visualization software Visual DSD. By changing the input signal, the accurate output can be obtained, the function of sixteen-input encoder in digital circuit is realized. With Visual DSD software, more complex logic operations are implemented based on DNA strand displacement. This kind of research based on dual-rail circuits by DNA strand displacement have great prospects for the development and practical application of biological information processing and molecular computing.

[1]  Russell P. Goodman,et al.  Reconfigurable, braced, three-dimensional DNA nanostructures. , 2008, Nature nanotechnology.

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

[3]  D. Bray.  Protein molecules as computational elements in living cells , 1995, Nature.

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

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

[6]  Matthew R. Lakin,et al.  Bioinformatics Applications Note Systems Biology Visual Dsd: a Design and Analysis Tool for Dna Strand Displacement Systems , 2022 .

[7]  Jing Yang,et al.  Circular DNA logic gates with strand displacement. , 2010, Langmuir : the ACS journal of surfaces and colloids.

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

[9]  Z. Ezziane.  DNA computing: applications and challenges , 2006 .

[10]  P. Gupta.  Single-molecule DNA sequencing technologies for future genomics research. , 2008, Trends in biotechnology.

[11]  Luca Cardelli,et al.  A programming language for composable DNA circuits , 2009, Journal of The Royal Society Interface.

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

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

[14]  Yanfeng Wang,et al.  Research of Molecule Logic Circuit Based on DNA Strand Displacement Reaction , 2016 .

[15]  Guangzhao Cui,et al.  Logical NAND and NOR Operations Using Algorithmic Self-assembly of DNA Molecules , 2012 .

[16]  Guangzhao Cui,et al.  Simple Logic Computation Based on the DNA Strand Displacement , 2014 .

[17]  M. D. Topal,et al.  Complementary base pairing and the origin of substitution mutations , 1976, Nature.

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

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

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

[21]  Declan G. Bates,et al.  Implementing Nonlinear Feedback Controllers Using DNA Strand Displacement Reactions , 2016, IEEE Transactions on NanoBioscience.

[22]  Shi Zhongdong.  High resolution digital velocity detection and dynamic position detection methods , 2004 .

[23]  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 .

[24]  Yanfeng Wang,et al.  Finite-time real combination synchronization of three complex-variable chaotic systems with unknown parameters via sliding mode control , 2017 .

[25]  Teruo Fujii,et al.  Computing with competition in biochemical networks. , 2012, Physical review letters.

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

[27]  Linqiang Pan,et al.  Logic nanoparticle beacon triggered by the binding-induced effect of multiple inputs. , 2014, ACS applied materials & interfaces.