Pattern Recognition of 2 × 2 Matrices Based on DNA Strand Displacement

2019 ◽  
Vol 11 (10) ◽  
pp. 1357-1365
Author(s):  
Yanfeng Wang ◽  
Aolong LV ◽  
Chun Huang ◽  
Junwei Sun

Biochemical circuits have been transformed from simple logic circuits to large-scale complex circuits, benefitting from the maturity of DNA strand displacement technology. Pattern recognition is a process of analyzing perceptual signals and identifying and interpreting objects. In this study, pattern recognition of 2 × 2 matrices based on DNA strand displacement was designed, including dual-rail circuits and seesaw circuits. The effective results were obtained by simulation in Visual DSD software, simultaneously, the pattern recognition and DNA strand displacement technology were perfectly combined.

Author(s):  
Andrew Phillips ◽  
Luca Cardelli

Recently, a range of information-processing circuits have been implemented in DNA by using strand displacement as their main computational mechanism. Examples include digital logic circuits and catalytic signal amplification circuits that function as efficient molecular detectors. As new paradigms for DNA computation emerge, the development of corresponding languages and tools for these paradigms will help to facilitate the design of DNA circuits and their automatic compilation to nucleotide sequences. We present a programming language for designing and simulating DNA circuits in which strand displacement is the main computational mechanism. The language includes basic elements of sequence domains, toeholds and branch migration, and assumes that strands do not possess any secondary structure. The language is used to model and simulate a variety of circuits, including an entropy-driven catalytic gate, a simple gate motif for synthesizing large-scale circuits and a scheme for implementing an arbitrary system of chemical reactions. The language is a first step towards the design of modelling and simulation tools for DNA strand displacement, which complements the emergence of novel implementation strategies for DNA computing.


2014 ◽  
Vol 11 (9) ◽  
pp. 1975-1982 ◽  
Author(s):  
Yanfeng Wang ◽  
Guihua Tian ◽  
Hewei Hou ◽  
Mengmeng Ye ◽  
Guangzhao Cui

10.29007/rfzv ◽  
2018 ◽  
Author(s):  
Anthony J. Genot ◽  
Teruo Fujii ◽  
Yannick Rondelez

We show how to exploit enzymatic saturation -an ubiquitous nonlinear effects in biochemistry- in order to process information in molecular networks. The networks rely on the linearity of DNA strand displacement and the nonlinearity of enzymatic replication. We propose a pattern-recognition network that is compact and should be robust to leakage.


2017 ◽  
Vol 8 (1) ◽  
Author(s):  
Anupama J. Thubagere ◽  
Chris Thachuk ◽  
Joseph Berleant ◽  
Robert F. Johnson ◽  
Diana A. Ardelean ◽  
...  

Author(s):  
Boyan Yordanov ◽  
Christoph M. Wintersteiger ◽  
Youssef Hamadi ◽  
Andrew Phillips ◽  
Hillel Kugler

2016 ◽  
Vol 13 (10) ◽  
pp. 7684-7691 ◽  
Author(s):  
Zicheng Wang ◽  
Zijie Cai ◽  
Zhonghua Sun ◽  
Jian Ai ◽  
Yanfeng Wang ◽  
...  

Because of its outstanding advantages, DNA strand displacement (DSD) reaction has been widely used for signals processing and molecular logic circuit constructing. Two digital logic circuits are constructed in this paper. One is the encoder circuit with four inputs and two outputs, and the other is the decoder circuit with two inputs and four outputs. Of particular interest to us is the multicolor fluorescent gold nanoprobe detection part, where a gold nanoparticle is modified with multicolor fluorophores which exploits the ultrahigh quenching ability of gold nanoparticles (AuNPs). Finally, the circuits can be programmed and simulated with the software Visual DSD. The simulated results based on DSD show that the molecular circuits constructed in this paper is reliable and effective, which has wide prospects in logical circuits and nano-electronics study.


Molecules ◽  
2018 ◽  
Vol 23 (11) ◽  
pp. 2989 ◽  
Author(s):  
Weixuan Han ◽  
Changjun Zhou

DNA strand displacement, which plays a fundamental role in DNA computing, has been widely applied to many biological computing problems, including biological logic circuits. However, there are many biological cascade logic circuits with domain labels based on DNA strand displacement that have not yet been designed. Thus, in this paper, cascade 8-bit adder/subtractor with a domain label is designed based on DNA strand displacement; domain t and domain f represent signal 1 and signal 0, respectively, instead of domain t and domain f are applied to representing signal 1 and signal 0 respectively instead of high concentration and low concentration high concentration and low concentration. Basic logic gates, an amplification gate, a fan-out gate and a reporter gate are correspondingly reconstructed as domain label gates. The simulation results of Visual DSD show the feasibility and accuracy of the logic calculation model of the adder/subtractor designed in this paper. It is a useful exploration that may expand the application of the molecular logic circuit.


2018 ◽  
Vol 13 (1) ◽  
pp. 9-19 ◽  
Author(s):  
Zicheng Wang ◽  
Jian Ai ◽  
Yanfeng Wang ◽  
Hongbo Meng ◽  
Guangzhao Cui

Sign in / Sign up

Export Citation Format

Share Document