The Realization Method of the Molecular Circuit of Two-bit Gray Code Subtractor Based on DNA Strand Replacement

Abstract

The invention provides an implementation method of a two-bit Gray code subtractor molecular circuit based on DNA strand displacement. The implementation method is used for solving the problem of two-bit Gray code subtractor molecular operation based on Gray codes. The method comprises the following steps of: listing an operation truth table according to an operation rule of a two-bit Gray code subtractor circuit; converting the two-bit Gray code subtractor circuit into a two-bit Gray code subtractor double-track logic circuit by using a double-track idea; researching a DNA strand displacementreaction principle based on DNA strand displacement reaction; designing and cascading all DNA molecule fan-out doors, DNA molecule AND gates, DNA molecule OR gates and DNA report gate structures according to a DNA strand displacement reaction principle, and constructing a two-bit Gray code subtractor molecular circuit; visual DSD software is used for carrying out simulation analysis on the molecular circuit, and the dynamic characteristics of the molecular circuit are verified. According to the invention, a basic theoretical basis is provided for constructing a more complex logic operation circuit in the future, and the development of the biological computer is promoted, so that the reliability of the logic circuit of the biological computer is improved.

Description

technical field [0001] The invention relates to the technical field of molecular circuits, in particular to a method for realizing a two-bit Gray code subtractor molecular circuit based on DNA strand displacement. Background technique [0002] DNA molecules are composed of four bases and have the advantages of double helix structure, programmability, and parallelism. In 1994, American scientist Adleman ingeniously solved the traveling salesman NP problem in a test tube containing a specific DNA in just 7 days, which took at least about two years at the computer level at that time, thus ushering in a new era of DNA computers. . DNA computing has derived technologies such as DNA self-assembly, DNA origami, DNA single-strand self-assembly, and DNA strand displacement. The power of the DNA strand displacement reaction comes from the intermolecular force generated by base complementary pairing. It does not require high external environment and can be carried out spontaneously a...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the technical problem that the existing molecular logic circuit adopts natural binary code, which is greatly influenced by the outside world and is prone to unwanted interaction between DNA chains, the present invention proposes a two-bit Gray code subtractor molecule based on DNA chain replacement. The implementation method of the circuit, the Gray code belongs to the reliability coding, is an absolute coding method, and is a coding method that minimizes errors

Images