Simple Logic Computation Based on the DNA Strand Displacement

Abstract

DNA strand displacement techniques are increasingly used in majority computing mechanism, ranging from logic gates to reaction networks. Strand displacement reaction which is based on the principle of Watson-Crick complementary base pairing, enables the computation of logic circuit to be implemented through toehold-mediated with enzyme-free, allowing different domain sequences to be programmed solely, including seesawing reaction, threshold reaction and reporting reaction. In this paper, the logic circuits for implementing full adder are designed and translated equivalently into dual-rail circuit, into seesaw cascade circuit performed by DNA strand displacement reaction. The whole reaction process can be programmed and simulated in the software Visual DSD which presents details of simulation result through compiling the code for computation device. The validity of computation result of full adder further demonstrates that the DNA strand displacement is a desirable method for implementing more complicated logic computation and reaction network.

The Effect of Basepair Mismatch on DNA Strand Displacement

“…The invader can then be viewed as an input signal while the incumbent can be seen as an output signal. At this level of abstraction, DNA strand displacement can be idealized into "tinker toys" that fit together to form complex, interactive networks in the field of nanotechnology (4)(5)(6)(7) with applications in diverse areas such as biosensing (8,9), DNA construction (10)(11)(12), DNA motors (13)(14)(15)(16)(17), and DNA computation (18)(19)(20)(21)(22)(23).…”

8-Bit Adder and Subtractor with Domain Label Based on DNA Strand Displacement

“…A range of information circuits and bio-computing models have been implemented in DNA by using strand displacement. Examples include DNA strand displacement reactions [ 1 , 2 ], molecular motors [ 3 , 4 , 5 ], catalytic signal amplification circuits [ 6 , 7 , 8 ], and biological logic circuits [ 9 , 10 , 11 ], as well as computing with membranes, bacteria, conjugation and RNA computing [ 12 , 13 , 14 , 15 , 16 ]. As a new technique in the field of self-assembled DNA, the DNA strand displacement reaction has been widely used in the field of molecular computing.…”