Implementation method of two-bit Gray code subtractor molecular circuit based on DNA strand displacement

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 molecular circuit of a two-bit Gray code subtractor based on DNA strand displacement and an implementation method. Background technique [0002] The DNA molecule is composed of four bases and has 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 specific DNA in just 7 days, and the time required by the computer level at that time was at least about two years, thus creating 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 replacement. The power of the DNA strand displacement reaction comes from the intermolecular force generated by the complementary base pairing. It does not require a high external environment and can be ca...

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. Circuit and implementation method, Gray code belongs to reliability coding, is an absolute coding method, and is a coding method that minimizes errors

Images