Design method of DNA half-subtracter and DNA half-subtracter

Abstract

The invention relates to the technical field of DNA calculation, and discloses a design method of a DNA half-subtracter and the DNA half-subtracter. The method comprises the following steps: acquiring a long DNA single strand and two short DNA single strands; the method comprises the following steps: simultaneously performing complementary hybridization on a long DNA single chain and two short DNA single chains on the basis of a DNA base complementary pairing principle to obtain a DNA three-chain composite structure with two toe domains, and taking the DNA three-chain composite structure as an AND gate logic block; the two AND gate logic blocks are connected in parallel to form an exclusive-OR logic circuit; an exclusive-OR logic circuit and an AND gate logic block are connected in parallel to form a DNA half-subtracter. The DNA half reducer is stable in structure, the design process does not need participation of biological enzyme, the working mechanism is simple, and the use cost is low.

Description

Technical Field

[0001] The present invention relates to the technical field of DNA computing, and in particular to a design method of a DNA half-subtractor and a DNA half-subtractor. Background Art

[0002] Deoxyribonucleic acid (DNA) computing is a new computing model that breaks through the shackles of traditional silicon-based computers. Compared with traditional computers, it has high parallelism, low energy consumption and programmability. DNA logic circuits are the basic units for performing digital calculations, algorithmic decision-making and information processing in DNA computing systems. DNA-based logic circuits usually use single-stranded DNA to represent the input of binary numbers 0 / 1, and generate corresponding outputs after logical operations. The output can be read out by electrochemical, optical and other signals. Among them, the half-subtractor is a combinational logic circuit that implements binary number subtraction. It is generally composed of logic circuits such as AND gate logic circuits, XOR gate logic circuits, and inhibition logic circuits. Constructing a DNA half-subtractor is an important basis for realizing DNA computing.

[0003] However, most of the current technologies for designing DNA half-minusors mainly use biological enzymes and metastable molecular beacons to design DNA half-minusors. Among them, the molecular beacon is composed of a double-stranded complementary stem and a hairpin in the single-stranded region. Due to the presence of the single-stranded hairpin region, this structure is in a metastable state and lacks structural rigidity. The stem region is very easy to open during the temperature rise process, resulting in the DNA half-minusor being unstable; biochemical reactions involving biological enzymes often need to be carried out under specific conditions (such as temperature, pH, special buffers, etc.). The working mechanism of this type of DNA half-minusor is relatively complex, and the cost of using enzymes is relatively high. Summary of the invention

[0004] The purpose of the present invention is to provide a design method of a DNA half-minusor and a DNA half-minusor, which has a stable structure and does not require the participation of biological enzymes.

[0005] In order to solve the above technical problems, an embodiment of the present invention provides a design method of a DNA half-subtractor, comprising the following steps:

[0006] Obtain a long DNA single strand and two short DNA single strands; wherein the long DNA single strand has two toe domains and two first base sequences, each short DNA single strand has two second base sequences, and the two second base sequences in one short DNA single strand are complementary to one toe domain and one first base sequence in the long DNA single strand, and one second base sequence in the other DNA single strand is complementary to one first base sequence in the long DNA single strand;

[0007] Based on the principle of DNA base complementary pairing, a long DNA single strand is hybridized with two short DNA single strands at the same time to obtain a DNA triple-strand composite structure with two toe domains, and this type of DNA triple-strand composite structure is used as an AND gate logic block; wherein, in the DNA triple-strand composite structure, one toe domain in the long DNA single strand is in an activated state, and the other toe domain is in an inhibited state;

[0008] Connect two AND gate logic blocks in parallel to form an XOR logic circuit;

[0009] Connect an XOR logic circuit in parallel with an AND gate logic block to form a DNA half-subtractor;

[0010] Among them, the DNA half-reduction device takes two target short DNA single strands as input signals, and outputs signals according to the complementary relationship between the second base sequence in the target short DNA single strand and the toe domain and the first base sequence in the DNA half-reduction device.

[0011] In some optional embodiments, the AND gate logic block is composed of a long single strand of DNA<A*T*B*T*> With two short DNA strands<T B> and<T S> The toe domain A* is in an activated state and the toe domain B* is in an inhibited state;

[0012] When the input signal of the AND gate logic block is a short DNA single strand <at>and When , the AND gate logic block generates an output signal.

[0013] In some optional embodiments, an AND gate logic block in the XOR logic circuit is composed of a long single strand of DNA.<A0*T*B1*T*> With two short DNA strands<T B1> and<T S> The other AND gate logic block is composed of a single strand of DNA.<A1*T*B0*T*> With two short DNA strands<T B0> and<T S> The base complementary pairing hybridization is performed to obtain; wherein, the toe domain A1* and A0* are in an activated state, and the toe domain B1* and B0* are in an inhibited state;

[0014] By inputting a short DNA single strand into the XOR logic circuit<A0 T> and<B0 T> Indicates input signal 00;

[0015] By inputting a short DNA single strand into the XOR logic circuit<A0 T> and<B1 T> Indicates input signal 01;

[0016] By inputting a short DNA single strand into the XOR logic circuit<A1 T> and<B0 T> Indicates input signal 10;

[0017] By inputting a short DNA single strand into the XOR logic circuit<A1 T> and<B1 T> Represents input signal 11.

[0018] In some optional embodiments, the input signal of the XOR logic circuit is a short DNA single strand <a0t>and <b0t>, or short single-stranded DNA<A1 T> and<B1 T> When , the XOR logic circuit does not generate an output signal;

[0019] The input signal of the XOR logic circuit is a short DNA single strand<A0 T> and<B1 T> , or short single-stranded DNA<A1 T> and<B0 T> When , the XOR logic circuit generates an output signal.

[0020] In some optional embodiments, the AND gate logic block in the DNA half-subtractor is composed of a long single strand of DNA<A0*T*B1*T*> With two short DNA strands<T B1> and<T B> The hybridization is carried out by complementary base pairing;

[0021] An AND gate logic block in an XOR logic circuit consists of a single long DNA strand.<A0*T*B1*T*> With two short DNA strands<T B1> and<T D> The other AND gate logic block is composed of a single strand of DNA.<A1*T*B0*T*> With two short DNA strands<T B0> and<T D> The hybridization is carried out by complementary base pairing;

[0022] By inputting a short DNA single strand into the DNA half-reducer<A0 T> and<B0 T> Indicates input signal 00;

[0023] By inputting a short DNA single strand into the DNA half-reducer<A0 T> and<B1 T> Indicates input signal 01;

[0024] By inputting a short DNA single strand into the DNA half-reducer<A1 T> and<B0 T> Indicates input signal 10;

[0025] By inputting a short DNA single strand into the DNA half-reducer<A1 T> and<B1 T> Represents input signal 11.

[0026] In some optional embodiments, the AND gate logic block in the DNA half-subtractor is composed of a long single strand of DNA<A0*T*B1*T*> With two short DNA strands<T B1> and<T B> The hybridization is carried out by complementary base pairing;

[0027] An AND gate logic block in an XOR logic circuit consists of a single long DNA strand.<A0*T*B1*T*> With two short DNA strands<T B1> and<T D> The other AND gate logic block is composed of a single strand of DNA.<A1*T*B0*T*> With two short DNA strands<T B0> and<T D> The hybridization is carried out by complementary base pairing;

[0028] By inputting a short DNA single strand into the DNA half-reducer<A0 T> and<B0 T> Indicates input signal 00;

[0029] By inputting a short DNA single strand into the DNA half-reducer<A0 T> and<B1 T> Indicates input signal 01;

[0030] By inputting a short DNA single strand into the DNA half-reducer<A1 T> and<B0 T> Indicates input signal 10;

[0031] By inputting a short DNA single strand into the DNA half-reducer<A1 T> and<B1 T> Represents input signal 11.

[0032] In some optional embodiments, the input signal of the DNA half-reduction device is a short DNA single strand. <a0t>and<B0 T> hour,<A0 T> An AND gate logic block in an XOR logic circuit and a separate AND gate logic block<A0*T*> Complementation, the toe domain B1* is activated,<B0 T> Among them<B1*T*> If there is no complementation, the reaction is terminated and the DNA half-subtractor does not generate differential signals or borrow signals;

[0033] The input signal of the DNA half-subtractor is a short DNA single strand<A0 T> and<B1 T> hour,<A0 T> An AND gate logic block in an XOR logic circuit and a separate AND gate logic block<A0*T*> Complementation, the toe domain B1* is activated,<B1 T> Among them<B1*T*> Complementation, DNA half-subtractor generates difference signal and borrow signal;

[0034] The input signal of the DNA half-subtractor is a short DNA single strand<A1 T> and<B0 T> hour,<A1 T> An AND gate in an XOR logic circuit<A1*T*> Complementary, toe domain B0* is activated, <b0t>Among them<B0*T*> Complementarity, the DNA half-subtractor generates a difference signal and does not generate a borrow signal;

[0035] The input signal of the DNA half-subtractor is a short DNA single strand<A1 T> and<B1 T> hour,<A1 T> An AND gate in an XOR logic circuit<A1*T*> Complementary, toe domain B0* is activated, <b1t>Among them<B0*T*> The DNA half-subtractor does not generate difference signals or borrow signals because of non-complementarity.

[0036] An embodiment of the present invention further provides a DNA half-subtractor, comprising: the DNA half-subtractor is designed by the above-mentioned DNA half-subtractor design method.

[0037] The design method of the DNA half-subtractor provided by the present invention has at least the following beneficial effects:

[0038] Through the principle of DNA base complementary pairing, a long DNA single strand is hybridized with two short DNA single strands at the same time, and the hybridized DNA triple strand composite structure is used as an AND gate logic block. Based on this structure, two AND gate logic blocks are connected in parallel to form an XOR logic circuit, and then an XOR logic circuit is connected in parallel with an AND gate logic block to finally form a DNA half-minusor. The DNA triple strand composite structure with a toe domain formed based on base complementary pairing is more stable, thereby improving the stability of the final designed DNA half-minusor. In addition, the operation principle of the DNA half-minusor designed based on this structure mainly relies on the DNA chain displacement technology, which is a DNA hybridization reaction of branch migration mediated by the toe domain, that is, the DNA half-minusor takes two target short DNA single strands as input signals during operation, and outputs signals according to the complementary relationship between the second base sequence in the target short DNA single strand and the toe domain and the first base sequence in the DNA half-minusor. It is a spontaneous reaction between DNA molecules and does not require the participation of any enzyme, making the working mechanism of the DNA half-minusor simpler and the cost lower. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] One or more embodiments are exemplarily described by the pictures in the corresponding drawings, and these exemplary descriptions do not constitute limitations on the embodiments.

[0040] Figure 1 is a flow chart of a method for designing a DNA half-subtractor according to an embodiment of the present invention;

[0041] Figure 2 (a) is a schematic diagram of the principle of base complementary pairing provided according to an embodiment of the present invention;

[0042] Figure 2 (b) is a schematic diagram of the design principle of an AND gate logic block provided according to an embodiment of the present invention;

[0043] Figure 2 (c) is a schematic diagram of a truth value representation of an AND gate logic module provided according to an embodiment of the present invention;

[0044] Figure 2 (d) is a schematic diagram of the operating principle of an AND gate logic module provided according to an embodiment of the present invention;

[0045] Figure 3 (a) to (d) are schematic diagrams of the operation of an AND gate logic module provided according to an embodiment of the present invention;

[0046] Figure 4 (a) is a schematic diagram of the design principle of an XOR logic circuit provided according to an embodiment of the present invention;

[0047] Figure 4 (b) is a schematic diagram of a truth value representation of an XOR logic circuit provided according to an embodiment of the present invention;

[0048] Figure 4 (c) is a schematic diagram of the operation of an XOR logic circuit provided according to an embodiment of the present invention;

[0049] Figure 5 (a) is a schematic diagram of the design principle of a DNA half-subtractor provided according to an embodiment of the present invention;

[0050] Figure 5 (b) is a schematic diagram of the operating principle of a DNA half-minusor provided according to an embodiment of the present invention;

[0051] Figure 6 (a) and (b) are schematic diagrams showing the operation of a DNA half-subtractor according to an embodiment of the present invention;

[0052] Figure 7 It is a schematic diagram of a DNA sequence corresponding to a sequence domain in an AND gate logic module provided according to an embodiment of the present invention. DETAILED DESCRIPTION

[0053] In order to make the purpose, technical scheme and advantages of the embodiments of the present invention clearer, the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. However, it will be appreciated by those skilled in the art that in the embodiments of the present invention, many technical details are proposed in order to enable the reader to better understand the present invention. However, even without these technical details and various changes and modifications based on the following embodiments, the technical scheme claimed in the present invention can be implemented. The division of the following embodiments is for the convenience of description and should not constitute any limitation on the specific implementation of the present invention. The various embodiments can be combined and referenced with each other without contradiction.

[0054] An embodiment of the present invention relates to a design method for a DNA half-subtractor. The implementation details of the design method for the DNA half-subtractor of this embodiment are specifically described below. The following content is only the implementation details provided for easy understanding and is not necessary for implementing this solution.

[0055] The specific process of the design method of the DNA half-subtractor of this embodiment can be as follows: Figure 1 As shown, including:

[0056] Step 101, obtaining a long DNA single strand and two short DNA single strands; wherein the long DNA single strand has two toe domains and two first base sequences, each short DNA single strand has two second base sequences, and the two second base sequences in one short DNA single strand are complementary to a toe domain and a first base sequence in the long DNA single strand, and a second base sequence in the other DNA single strand is complementary to a first base sequence in the long DNA single strand.

[0057] Step 102, based on the principle of complementary pairing of DNA bases, a long DNA single strand and two short DNA single strands are simultaneously hybridized to obtain a DNA triple-stranded composite structure with two toe domains, and the DNA triple-stranded composite structure is used as an AND gate logic block; wherein, in the DNA triple-stranded composite structure, one toe domain in the long DNA single strand is in an activated state, and the other toe domain is in an inhibited state.

[0058] Among them, the principle of base complementary pairing is as follows Figure 2 (a) shows an enzyme-free DNA hybridization technique that occurs through toe-mediated branch migration, with a single-stranded DNA as the input signal.<X T> It binds to the DNA substrate through the toe domain X*, replaces the current DNA chain, and releases the output signal chain in an entropy-driven manner <t>This embodiment designs the AND gate logic block based on this principle. The design principle is as follows: Figure 2 (b) Assume that a long single-stranded DNA is<A*T*B*T*> , two short DNA strands are <tb>and <ts>,Will<A*T*B*T*> and<T B> and<T S> Base complementary pairing hybridization is carried out to obtain a simple molecular structure with two toe domains A* and B* (i.e., a DNA triple-stranded complex structure), in which the toe domain A* is in an activated state and the toe domain B* is in an inhibited state due to double-stranded hybridization.

[0059] For the AND gate logic block, the AND gate logic module will generate an output signal if and only if there are two signal inputs. The truth table of the AND gate logic module is as follows: Figure 2 (c) As shown. The operation principle of the AND gate logic module designed with DNA strand displacement technology in this embodiment is as follows Figure 2 As shown in (d), in order to verify the logical operation performance of the AND gate logic module, Visual DSD software is used to test the operation of the AND gate logic module. The input signal of the AND gate logic block adopts a short DNA single strand, such as Figure 3 As shown, Figure 3 (a) to (d) show the operation results of the AND gate logic module under different input signals. It can be seen that when the input signal of the AND gate logic block has two input signals, namely input signal 11, two short DNA single strands <at>and The AND gate logic block will generate an output signal only when Figure 3 (d) is shown by the red curve. When other input signals (i.e., other short DNA single strands) are input, the AND gate logic block will not output signals, that is, the AND gate logic block of this embodiment gives the correct operation result. In addition, all reactions are completed in a very short time, and the leakage rate is very low, indicating the effectiveness and stability of the AND gate logic module.

[0060] Step 103, connect two AND gate logic blocks in parallel to form an XOR logic circuit.

[0061] Specifically, this embodiment uses only AND gate logic modules to construct an XOR logic circuit. The design of the XOR logic circuit requires a dual-track representation, so the XOR logic circuit is composed of two AND gate logic modules connected in parallel.

[0062] like Figure 4 As shown in (a), assume that an AND gate logic block in the XOR logic circuit consists of a single DNA strand.<A0*T*B1*T*> With two short DNA strands<T B1> and<T S> The other AND gate logic block is composed of a single strand of DNA.<A1*T*B0*T*> With two short DNA strands<T B0> and<T S> It is obtained by base complementary pairing hybridization. Dual-track logic means that each input signal X in the XOR logic circuit is replaced by a pair of inputs X1 and X0, which represent logic "true" and logic "false" respectively, and each AND gate logic module has two specific toe domains, one of which is in an active state, such as toe domains A1* and A0* in an active state, and the other is in an inhibited state, such as toe domains B1* and B0* in an inhibited state.

[0063] The truth table of the XOR logic circuit of this embodiment is as follows: Figure 4 As shown in (b), by inputting a short DNA single strand into the XOR logic circuit<A0 T> and<B0 T> Represents the input signal 00; by inputting a short DNA single strand into the XOR logic circuit<A0 T> and<B1 T> Represents the input signal 01; by inputting a short DNA single strand into the XOR logic circuit<A1 T> and<B0 T> Represents input signal 10; by inputting a short DNA single strand into the XOR logic circuit<A1 T> and<B1 T> Represents input signal 11.

[0064] At this point, use Visual DSD software to test the operation of the XOR logic circuit, such as Figure 4 As shown in (c), when there is no signal and there are two signal inputs, the XOR logic circuit does not generate an output signal, that is, the input signal of the XOR logic circuit is a short DNA single strand.<A0 T> and<B0 T> , or short single-stranded DNA<A1 T> and<B1 T> When there is only one input signal (i.e., the input signal is 10 or 01), the output signal will be generated, that is, the input signal of the XOR logic circuit is a short DNA single strand.<A0 T> and<B1 T> , or short single-stranded DNA<A1 T> and<B0 T> When , the XOR logic circuit generates an output signal, such as Figure 4 As shown in the red and blue curves and the red and blue bar graphs in (c), it is shown that the XOR logic circuit designed by connecting two AND gate logic modules in parallel in this embodiment is effective and feasible.

[0065] Step 104, connect an XOR logic circuit and an AND gate logic block in parallel to form a DNA half-reducer; wherein the DNA half-reducer takes two target short DNA single strands as input signals, and outputs a signal according to the complementary relationship between the second base sequence in the target short DNA single strand and the toe domain and the first base sequence in the DNA half-reducer.

[0066] Specifically, a half subtractor is a logic circuit that operates the difference between two binary digits, and generates two output signals, a borrow output signal and a difference signal. A half subtractor is usually composed of an AND gate logic circuit, a suppression logic circuit, and an XOR logic circuit, and this embodiment only needs to use three parallel AND gate logic modules (i.e., an XOR logic circuit and an AND gate logic block are connected in parallel) to design and prepare a DNA half subtractor.

[0067] like Figure 5 As shown in (a), it is assumed that the AND gate logic block (i.e., borrow module) in the DNA half-subtractor consists of a long single strand of DNA.<A0*T*B1*T*> With two short DNA strands<T B1> and <tb>The base pairing hybridization is carried out to obtain the complementary base pairing hybridization; an AND gate logic block in the XOR logic circuit (i.e., the difference module) is composed of a long single strand of DNA<A0*T*B1*T*> With two short DNA strands<T B1> and<T D> The other AND gate logic block is composed of a single strand of DNA.<A1*T*B0*T*> With two short DNA strands <tb0>and<T D> Hybridization is performed by complementary base pairing.

[0068] The truth table of the DNA half-subtractor in this embodiment can be found in Figure 5 (a) By inputting a short DNA single strand into the DNA half-reducer<A0 T> and<B0 T> Indicates input signal 00; by inputting a short DNA single strand into the DNA half-reduction device<A0 T> and<B1 T> Represents input signal 01; by inputting a short DNA single strand into the DNA half-reduction device<A1 T> and<B0 T> Represents input signal 10; by inputting a short DNA single strand into the DNA half-reducer<A1 T> and<B1 T> Represents input signal 11.

[0069] When the signal 00 is input to the DNA half-reduction device, the input signal of the DNA half-reduction device is a short DNA single strand.<A0 T> and<B0 T> At this time, the DNA half-subtractor does not generate a difference signal or a borrow signal; when the signal 01 is input to the DNA half-subtractor, the input signal of the DNA half-subtractor is a short DNA single strand.<A0 T> and <b1t>, at this time, the DNA half-subtractor generates a difference signal and a borrow signal; when the signal 10 is input to the DNA half-subtractor, the input signal of the DNA half-subtractor is a short DNA single strand<A1 T> and<B0 T> , at this time, the DNA half-subtractor generates a difference signal and does not generate a borrow signal; when the signal 11 is input to the DNA half-subtractor, the input signal of the DNA half-subtractor is a short DNA single strand<A1 T> and<B1 T> At this time, the DNA half-subtractor does not generate a difference signal or a borrow signal.

[0070] The specific principle is as follows Figure 5 As shown in (b), the input signal of the DNA half-subtractor is a short DNA single strand.<A0 T> and<B0 T> hour,<A0 T> An AND gate logic block in an XOR logic circuit and a separate AND gate logic block<A0*T*> Complementation, the toe domain B1* is activated,<B0 T> Among them<B1*T*> No complementation, the reaction is terminated, and the DNA half-subtractor does not generate differential signals and borrow signals; the input signal of the DNA half-subtractor is a short DNA single strand<A0 T> and<B1 T> hour,<A0 T> An AND gate logic block in an XOR logic circuit and a separate AND gate logic block<A0*T*> Complementation, the toe domain B1* is activated,<B1 T> Among them<B1*T*> Complementary, DNA half-subtractor generates differential signal and borrow signal; the input signal of DNA half-subtractor is a short DNA single strand<A1 T> and<B0 T> hour,<A1 T> An AND gate in an XOR logic circuit<A1*T*> Complementary, toe domain B0* is activated,<B0 T> Among them<B0*T*> The DNA half-subtractor generates a differential signal and does not generate a borrow signal. The input signal of the DNA half-subtractor is a short DNA single strand.<A1 T> and<B1 T> hour,<A1 T> An AND gate in an XOR logic circuit<A1*T*> Complementary, toe domain B0* is activated,<B1 T> Among them<B0*T*> The DNA half-subtractor does not generate difference signals or borrow signals because of non-complementarity.

[0071] Use Visual DSD software to test the operation of the DNA half-subtractor. Figure 6 As shown in (a) and (b), when there is no signal and two signals are input, no difference output signal and no borrow output signal are generated. When 01 is input, a difference output signal (red curve) and a borrow output signal (green curve) are generated. When 10 is input, a difference output signal (blue curve) is generated, and no borrow output signal is generated. The DNA half-subtractor of this embodiment is composed of a borrowed AND gate logic module and two difference AND gate logic modules (i.e., XOR logic circuits) connected in parallel. The DNA sequences corresponding to the sequence domains in these three AND gate logic modules are shown in FIG. Figure 7 As shown, the NUPACK software simulation results show that the three AND gate logic modules can be stably constructed using this sequence. The simulation and the above test results show that in the design method of the present embodiment using three AND gate logic modules in parallel to form a DNA half-subtractor, the AND gate logic modules can stably form the expected structure, there is almost no crosstalk between the AND gate logic modules, they are independent of each other, and all reactions have good orthogonality and parallelism, proving that the use of AND gate logic modules to construct a DNA half-subtractor in the present invention is successful.

[0072] In this embodiment, through the principle of complementary DNA base pairing, a long DNA single strand is hybridized with two short DNA single strands at the same time, and the DNA three-strand composite structure obtained by hybridization is used as an AND gate logic block, and then based on this structure, two AND gate logic blocks are connected in parallel to form an XOR logic circuit, and then an XOR logic circuit is connected in parallel with an AND gate logic block to finally form a DNA half-reduction device. The DNA three-strand composite structure with a toe domain formed based on base complementary pairing is more stable, thereby improving the stability of the DNA half-reduction device designed in the end. In addition, the DNA half-reduction device designed based on this structure mainly relies on the DNA chain displacement technology, which is a DNA hybridization reaction of branch migration mediated by the toe domain, that is, the DNA half-reduction device uses two target short DNA single strands as input signals during operation, and outputs signals according to the complementary relationship between the second base sequence in the target short DNA single strand and the toe domain and the first base sequence in the DNA half-reduction device, which belongs to the spontaneous reaction between DNA molecules, does not require the participation of any enzyme, and the designed DNA half-reduction device has a simple working mechanism and low cost.

[0073] The steps of the above methods are divided only for clear description. When implemented, they can be combined into one step or some steps can be split and decomposed into multiple steps. As long as they include the same logical relationship, they are all within the protection scope of the present invention.

[0074] Another embodiment of the present invention relates to a DNA half-subtractor, which is designed by the design method of the DNA half-subtractor described in the above embodiment.

[0075] It is not difficult to find that this embodiment is a DNA half-subtractor embodiment corresponding to the above method embodiment, and this embodiment can be implemented in conjunction with the above method embodiment. The relevant technical details and technical effects mentioned in the above embodiment are still valid in this embodiment, and in order to reduce repetition, they are not repeated here. Accordingly, the relevant technical details mentioned in this embodiment can also be applied in the above embodiment.

[0076] Those skilled in the art can understand that the above embodiments are specific embodiments of the present invention, and in practical applications, various changes can be made to them in form and detail without departing from the spirit and scope of the embodiments of the present invention. Any person skilled in the art can make various changes and modifications without departing from the spirit and scope of the embodiments of the present invention, so the protection scope of the embodiments of the present invention shall be based on the scope defined in the claims. < / tb> < / at> < / ts> < / tb> < / t> < / at>

Claims

1. A method for designing a DNA half-subtractor, characterized in that: include: Obtain a long DNA single strand and two short DNA single strands; wherein the long DNA single strand has two toe domains and two first base sequences, each short DNA single strand has two second base sequences, and the two second base sequences in one short DNA single strand are complementary to one toe domain and one first base sequence in the long DNA single strand, and one second base sequence in the other DNA single strand is complementary to one first base sequence in the long DNA single strand; Based on the principle of DNA base complementary pairing, a long DNA single strand is hybridized with two short DNA single strands at the same time to obtain a DNA triple-strand composite structure with two toe domains, and this type of DNA triple-strand composite structure is used as an AND gate logic block; wherein, in the DNA triple-strand composite structure, one toe domain in the long DNA single strand is in an activated state, and the other toe domain is in an inhibited state; Connect two AND gate logic blocks in parallel to form an XOR logic circuit; Connect an XOR logic circuit in parallel with an AND gate logic block to form a DNA half-subtractor; Among them, the DNA half-reduction device takes two target short DNA single strands as input signals, and outputs signals according to the complementary relationship between the second base sequence in the target short DNA single strand and the toe domain and the first base sequence in the DNA half-reduction device.

2. The design method of the DNA half-subtractor according to claim 1, characterized in that: The AND gate logic block consists of a single long DNA strand<A*T*B*T*> With two short DNA strands<T B> and<T S> The toe domain A* is in an activated state and the toe domain B* is in an inhibited state; When the input signal of the AND gate logic block is a short DNA single strand <at>and When , the AND gate logic block generates an output signal. < / at> 3. The design method of a DNA half-subtractor according to claim 1, characterized in that: An AND gate logic block in the XOR logic circuit is composed of a long single strand of DNA<A0*T*B1*T*> With two short DNA strands<T B1> and<T S> The other AND gate logic block is composed of a single strand of DNA.<A1*T*B0*T*> With two short DNA strands <tb0> and<T S> The base complementary pairing hybridization is performed to obtain; wherein, the toe domain A1* and A0* are in an activated state, and the toe domain B1* and B0* are in an inhibited state; By inputting a short DNA single strand into the XOR logic circuit<A0 T> and<B0 T> Indicates input signal 00; By inputting a short DNA single strand into the XOR logic circuit<A0 T> and<B1 T> Indicates input signal 01; By inputting a short DNA single strand into the XOR logic circuit<A1 T> and<B0 T> Indicates input signal 10; By inputting a short DNA single strand into the XOR logic circuit<A1 T> and<B1 T> Represents input signal 11.

4. The design method of the DNA half-subtractor according to claim 3, characterized in that: The input signal of the XOR logic circuit is a short DNA single strand.<A0 T> and<B0 T> , or short single-stranded DNA <a1t> and<B1 T> When , the XOR logic circuit does not generate an output signal; The input signal of the XOR logic circuit is a short DNA single strand<A0 T> and<B1 T> , or short single-stranded DNA<A1 T> and <b0t> When , the XOR logic circuit generates an output signal.

5. The design method of a DNA half-subtractor according to claim 1, characterized in that: The AND gate logic block in the DNA half-subtractor consists of a long single strand of DNA<A0*T*B1*T*> With two short DNA strands<T B1> and<T B> The hybridization is carried out by complementary base pairing; An AND gate logic block in an XOR logic circuit consists of a single long DNA strand.<A0*T*B1*T*> With two short DNA strands<T B1> and<T D> The other AND gate logic block is composed of a single strand of DNA.<A1*T*B0*T*> With two short DNA strands<T B0> and<T D> The hybridization is carried out by complementary base pairing; By inputting a short DNA single strand into the DNA half-reducer<A0 T> and<B0 T> Indicates input signal 00; By inputting a short DNA single strand into the DNA half-reducer<A0 T> and<B1 T> Indicates input signal 01; By inputting a short DNA single strand into the DNA half-reducer<A1 T> and<B0 T> Indicates input signal 10; By inputting a short DNA single strand into the DNA half-reducer<A1 T> and<B1 T> Represents input signal 11.

6. The design method of a DNA half-subtractor according to claim 5, characterized in that: The input signal of the DNA half-subtractor is a short DNA single strand<A0 T> and<B0 T> When , the DNA half-subtractor does not generate difference signal and borrow signal; The input signal of the DNA half-subtractor is a short DNA single strand<A0 T> and<B1 T> When , the DNA half-subtractor generates a difference signal and a borrow signal; The input signal of the DNA half-subtractor is a short DNA single strand<A1 T> and<B0 T> When , the DNA half-subtractor generates a difference signal and does not generate a borrow signal; The input signal of the DNA half-subtractor is a short DNA single strand<A1 T> and<B1 T> When , the DNA half-subtractor does not generate a difference signal or a borrow signal.

7. The design method of a DNA half-subtractor according to claim 6, characterized in that: The input signal of the DNA half-subtractor is a short DNA single strand<A0 T> and<B0 T> hour,<A0 T> An AND gate logic block in an XOR logic circuit and a separate AND gate logic block<A0*T*> Complementation, the toe domain B1* is activated,<B0 T> Among them<B1*T*> If there is no complementation, the reaction is terminated and the DNA half-subtractor does not generate differential signals or borrow signals; The input signal of the DNA half-subtractor is a short DNA single strand<A0 T> and<B1 T> hour,<A0 T> An AND gate logic block in an XOR logic circuit and a separate AND gate logic block<A0*T*> Complementation, the toe domain B1* is activated,<B1 T> Among them<B1*T*> Complementation, DNA half-subtractor generates difference signal and borrow signal; The input signal of the DNA half-subtractor is a short DNA single strand<A1 T> and<B0 T> hour,<A1 T> An AND gate in an XOR logic circuit<A1*T*> Complementary, toe domain B0* is activated, <b0t> Among them<B0*T*> Complementarity, the DNA half-subtractor generates a difference signal and does not generate a borrow signal;< / b0t> The input signal of the DNA half-subtractor is a short DNA single strand<A1 T> and<B1 T> hour,<A1 T> An AND gate in an XOR logic circuit<A1*T*> Complementary, toe domain B0* is activated, <b1t> Among them<B0*T*> The DNA half-subtractor does not generate difference signals or borrow signals because of non-complementarity.< / b1t> 8. A DNA half-reducer, characterized in that: The DNA half-subtractor is designed by the design method of a DNA half-subtractor according to any one of claims 1 to 7.

Images