CN107766942B - Sentence strange double rail logic circuit and implementation method based on DNA chain displacement - Google Patents

Sentence strange double rail logic circuit and implementation method based on DNA chain displacement Download PDF

Info

Publication number
CN107766942B
CN107766942B CN201711128510.7A CN201711128510A CN107766942B CN 107766942 B CN107766942 B CN 107766942B CN 201711128510 A CN201711128510 A CN 201711128510A CN 107766942 B CN107766942 B CN 107766942B
Authority
CN
China
Prior art keywords
door
output
output end
input
chain
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201711128510.7A
Other languages
Chinese (zh)
Other versions
CN107766942A (en
Inventor
王延峰
孙军伟
王妍
王英聪
黄春
张勋才
方洁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou University of Light Industry
Original Assignee
Zhengzhou University of Light Industry
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhengzhou University of Light Industry filed Critical Zhengzhou University of Light Industry
Priority to CN201711128510.7A priority Critical patent/CN107766942B/en
Publication of CN107766942A publication Critical patent/CN107766942A/en
Application granted granted Critical
Publication of CN107766942B publication Critical patent/CN107766942B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/12Computing arrangements based on biological models using genetic models
    • G06N3/123DNA computing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biophysics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Biomedical Technology (AREA)
  • Computing Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Genetics & Genomics (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)

Abstract

The present invention proposes a kind of sentencing strange double rail logic circuit and implementation method based on DNA chain displacement, reaction mechanism based on DNA chain displacement, it constructs decimal number and judges odd even sexual system, the Digital Logical Circuits for sentencing strange logic circuit operation is built, Digital Logical Circuits is converted to the double rail logic circuit for sentencing strange logic circuit arithmetic operation using double rail logic thought, it is then converted into seesaw biochemistry logic circuit by double rail logic circuit, it, which is verified, finally by Visual DSD simulation softwares exports result, and analyze and determine decimal number whether be odd number logic circuit.Simulation result shows, constructed to realize that decimal number sentences strange logic circuit with double rail logic circuit based on DNA chain displacement be effective, and has very high reliability.The present invention improves the reliability of biocomputer logic circuit, promotes the development of biocomputer for differentiating that the parity arithmetic operation of more seniority top digit provides basic theoretical foundation future.

Description

Sentence strange double rail logic circuit and implementation method based on DNA chain displacement
Technical field
The present invention relates to the technical field of logic circuit more particularly to a kind of strange double rail logic is sentenced based on DNA chain displacement Circuit and implementation method.
Background technology
It is one in conjunction with the DNA of scientific computer and molecular biosciences subject calculating in current fast-developing computer age A new research field.DNA has solved the problems, such as very much, such as Hamilton path and most as a kind of new calculating instrument Big clique problem etc..DNA self assemblies are an important support technologies of DNA nanotechnologies, with predictability and programmability Feature, in application field, both features all have good development prospect in terms of self assembly.DNA chain displacement technique is in biology Calculating field also plays a kind of dynamic DNA nanotechnologies.DNA chain displacement technique has a series of spontaneous due to itself The characteristics of property, sensitivity and accuracy, in nano-machines, molecular logic circuit, Nano medication and quilt in terms of other Extensive use.In recent years, biocomputer scientist's extensive concerns from different field by many, and molecular logic electricity Road is the important component of biocomputer again.Therefore, the construction method of logic circuit plays important in biocomputer Effect.
DNA calculating has been processed by a large amount of such as self assembly, fluorescent marker, strand displacement and probe machines and divides sub-operation.DNA chain Replacement technique grows up on the basis of DNA self-assembling techniques, so, DNA self-assembling techniques and DNA chain displacement technique It is two big important support technologies of researching DNA nanotechnology.And DNA chain displacement technique is very suitable for building molecular logic electricity Road, in traditional electronic logic circuit, high level and low level are typically expressed as the "true" and "false" of Boolean logic.Based on chain The cascade reaction of replacement technique has been realized in the Dynamic link library of neighbor logic module, and extensive, multiple for researcher's structure Miscellaneous logic circuit is possibly realized.In addition, DNA chain displacement technique is by high content information accumulation, high performance parallel computation, programming And the advantage of emulation, in-depth study has been obtained in molecular computing, nano-machines, diagnosis and disease treatment field.DNA Strand displacement technology also has prodigious research significance in terms of solving mathematical problem, management nano-machines and life course is discussed. In addition, the structure of the biochemistry logic circuit based on DNA chain displacement also there is important research to anticipate the grasp of design program Justice.Based on DNA chain displacement technique strategy intelligent stimuli responsive material, nanoelectronic circuits and device, biosensor and The fields such as nanosecond medical science have great application prospect.
Invention content
In order to promote the development of biocomputer, the present invention proposes a kind of to sentence strange double rail logic electricity based on DNA chain displacement Road, the reaction mechanism based on DNA chain displacement sentence strange double rail logic circuit with the logical thought structure of double track, Visual are used in combination DSD simulation softwares analyze the correctness for sentencing strange double rail logic circuit, have very high reliability.
In order to achieve the above object, the technical proposal of the invention is realized in this way:
It is a kind of that strange double rail logic circuit, including input chain X are sentenced based on DNA chain displacementP, amplification door, integrated door, first DNA threshold values door, the 2nd DNA threshold values door and output chain, it is each to input chain XPAll there are two states, indicate that the state that logic is opened isIndicate that the state that logic is closed isP=1,2,3,4;It includes that two states are respectively to export chainWithAmplification door has One input and five outputs, amplify and are equipped with threshold value in door and have multiple fuel to export, and the total concentration of input signal is more than threshold value Concentration then obtains output signal 1, and otherwise output is 0;Integrated door includes that four inputs of four inputs, one output integrate door and five Five inputs of a one output of input integrate door;The threshold concentration of first DNA threshold value doors is less than 1n mol/L, the 2nd DNA threshold values The threshold concentration of door is more than 1n mol/L;The input chain XPStateWithIt is connected with amplification door respectively as input signal It connects, the output end for amplifying door is connected by DNA signals from the different integrated doors of four inputs respectively, and five four inputs integrate door point It does not integrate door by Men Yuyi five input of a first DNA threshold value to be connected, five inputs integrate door and pass through the 2nd DNA threshold value doors Obtain output signalFive four inputs integrate door and integrate door phase by Men Yuyi five input of a 2nd DNA threshold value respectively Connection, five inputs integrate door and obtain output signal by the first DNA threshold value doors
Input chainIt is connected with amplification door I, inputs chainIt is connected with amplification door II, inputs chainWith amplification III phase of door Connection inputs chainIt is connected with amplification door IV, inputs chainIt is connected with amplification door V, inputs chainIt is connected with amplification door VI It connects, inputs chainIt is connected with amplification door VII, inputs chainIt is connected with amplification door VIII;Amplify the first output end of door II, put First output end at gate IV, the first output end for amplifying door VI, the first output end for amplifying door VII integrate door I with four inputs It is connected, the second output terminal for amplifying door II, the second output terminal for amplifying door IV, the second output terminal for amplifying door V, amplification door VIII second output terminal integrates door III with four inputs and is connected, and third output end, the third of amplification door III for amplifying door II are defeated Outlet, the third output end for amplifying door VI, the third output end for amplifying door VII integrate door with four inputs and V are connected, and amplify door II the 4th output end, the 4th output end for amplifying door III, the 4th output end for amplifying door V, the 4th output end for amplifying door VII Equal four input integrates door and VII is connected, the 5th output end for amplifying door I, the 5th output end for amplifying door IV, amplification door VI the Equal four input of five output ends, the 5th output end for amplifying door VII integrates door Ⅸ and is connected, and it is integrated that four inputs integrate the input of door I, four III, four input of door integrates the input of door V, four and integrates the input of door VII, four to integrate door Ⅸ integrated by first threshold Men Yuwu inputs Door II is connected, and five inputs integrate door II and are connected with the 2nd DNA threshold value doors, to obtain output signalAmplify the of door I One output end, the first output end for amplifying door V, amplifies the first output end of door VIII with four at the first output end for amplifying door III Input integrates door and II is connected, and the second output terminal for amplifying door I, amplifies the second defeated of door VI at the second output terminal for amplifying door III Outlet, the second output terminal for amplifying door VIII integrate door IV with four inputs and are connected, and amplify third output end, the amplification door of door I IV third output end, the third output end for amplifying door V, the third output end for amplifying door VII integrate VI phase of door with four inputs Connection, the 4th output end for amplifying door I, the 4th output end for amplifying door VI, amplify door VIII at the 4th output end for amplifying door VI Equal four input of 4th output end integrates door VIII and is connected, and the 5th output end for amplifying door II, is put the 5th output end for amplifying door III Equal four input of 5th output end at gate V, the 5th output end for amplifying door VIII integrates door Ⅹ and is connected, the integrated door II of four inputs, Four inputs integrate the input of door IV, four integrate the input of door VI, four integrate the input of door VIII, four integrate door Ⅹ by second threshold door with Five inputs integrate door I and are connected, and five inputs integrate door I and are connected with the first DNA threshold value doors, to obtain output signal
The initial concentration of fuel is that output signal is bound twice of concentration in the amplification door;Amplification door threshold concentration be 1.2n mol/L, the fuel concentration for amplifying door are 6n mol/L;When the signal for inputting chain is 1, amplify the output of the output end of door A concentration of 1n mol/L.
The threshold concentration of the first DNA threshold value doors is 0.6n mol/L, and the threshold concentration of the 2nd DNA threshold value doors is 1.2n mol/L。
The step of its design method is:
Step 1:Do not have to realize under enzyme or the room temperature of transcription mechanism in DNA chain displacement reaction, the end structure of chain will be inputted Domain and part signal chain reaction, and branch migration is carried out, until single-stranded by extraneous single-stranded substitution in double-strand next time, finally Newly single-stranded is formed as output chain;
Step 2:It is Y using the reaction mechanism structure output signal of basic DNA chain displacement1Digital Logical Circuits, number Logical operation state in word logic circuit is indicated with binary numeral 0 and 1 respectively;
Step 3:Each original input signal is converted into two opposite input signals of stateWithP=1, 2,3,4, output signal Y1Output operation result has Y1 0And Y1 1, patrolled using the double track for sentencing strange operation that no low level borrows Circuit is collected to calculate two different binary numbers, obtains the double rail logic circuit for sentencing strange operation based on DNA chain displacement;
Step 3:Element using seesaw circuit as molecular logic circuit unit, by double rail logic electricity Logic gate in road is converted into the seesaw logic gate for having input signal chain, output signal chain, threshold value chain and fuel chain, obtains Seesaw logic circuit;
Step 4:It is reacted based on DNA chain displacement and converts seesaw logic circuit to seesaw biochemistry logic circuit.
If generating new structural domain in double-strand in the step 1, occurs and react similar reaction, and be up to Dynamic equilibrium;If not generating new aiming field, reaction terminates.
The Digital Logical Circuits includes three NOT logic doors, five and logic gate and one or logic gate, four inputs Signal is respectively X1、X2、X3And X4, an output signal is Y1;X first4Inverse operation is first carried out, output result is again and X3 Inverse operation output result carry out and operation, operation result K1It indicates;Then X4First carry out inverse operation, X3It is non- Arithmetic operation exports result and X2It carries out and arithmetic operation, operation exports end value K2It indicates;X4First progress inverse operation, X3And X2Inverse operation, operation exports result K3It indicates;Then X4First carry out inverse operation, X3、X2And X1It carries out With operation, output end value K4It indicates;X4、X3Inverse operation output both results progress and operation, output End value K5It indicates, finally by the output end value K with operation of front1、K2、K3、K4、K5Progress or arithmetic operation, obtain Result, that is, Y is exported to final logical operation1={ K1∨K2∨K3∨K4∨K5}。
In the input signal, X1、X2、X3And X4It is the corresponding Binary Conversion of decimal number, Y respectively1It is to sentence strange operation fortune The output of the double rail logic circuit of calculation is as a result, it is odd number to export end value if the corresponding decimal number of 1 binary number, otherwise It is other value types.
The double rail logic circuit includes six logical AND gates and six logic sum gates, input signal include X4 0、X4 1、X3 0、 X3 1、X2 0、X2 1、X1 0And X1 1, output signal Y1 0And Y1 1;Input signal X4 1、X3 1、X2 1、X1 0With logic sum gate W1It is connected, Input signal X4 0、X3 0、X2 0、X1 1With logical AND gate W2It is connected, input signal X4 1、X3 1、X2 0And X1 0With logic sum gate W3 It is connected, input signal X4 0、X3 0、X2 1And X1 1With logical AND gate W4It is connected, input signal X4 1、X3 0、X2 1And X1 0With patrol Volume or door W5It is connected, input signal X4 0、X3 1、X2 0And X1 1With logical AND gate W6It is connected, input signal X4 1、X3 0、X2 0With X1 0With logic sum gate W7It is connected, input signal X4 0、X3 1、X2 1And X1 1With logical AND gate W8It is connected, input signal X4 0、 X3 1、X2 1And X1 0With logic sum gate W9It is connected, input signal X4 1、X3 0、X2 0And X1 1With logical AND gate W10It is connected;Logic Or door W1、W3、W5、W7、W9Output with logical AND gate S1It is connected, obtains output signal Y1 0;Logic sum gate W2、W4、W6、W8、 W10Output with logic sum gate S2It is connected, obtains output signal Y1 1
Beneficial effects of the present invention:Reaction mechanism based on DNA chain displacement constructs decimal number and judges parity system System, has built the Digital Logical Circuits for sentencing strange logic circuit operation, is turned Digital Logical Circuits using double rail logic thought The double rail logic circuit of strange logic circuit arithmetic operation is sentenced in chemical conversion, and seesaw biochemistry logic is then converted by double rail logic circuit Circuit verifies its output as a result, and analyzing and determining whether a decimal number is strange finally by Visual DSD simulation softwares Several logic circuits.Simulation result is shown, constructed to realize that decimal number is sentenced very based on DNA chain displacement double rail logic circuit Logic circuit is effective, and has very high reliability.The present invention is for differentiating that the parity operation of more seniority top digit is grasped future Basic theoretical foundation is provided, the reliability of biocomputer logic circuit is improved, promotes the development of biocomputer.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with Obtain other attached drawings according to these attached drawings.
Fig. 1 is the schematic diagram of DNA chain displacement of the present invention, wherein the reversible reaction of (a) DNA chain displacement, (b) DNA chain displacement Irreversible reaction.
Fig. 2 is that the present invention is based on the Digital Logical Circuits for sentencing strange circuit of DNA chain displacement.
Fig. 3 is to sentence strange double rail logic circuit the present invention is based on DNA chain displacement.
Fig. 4 is the abstract graph of seesaw logic gate conversion.
Fig. 5 is to sentence strange seesaw biochemistry logic circuit the present invention is based on double track circuit DNA chain displacement.
Fig. 6 is that Visual DSD Software export result analogous diagram.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of not making the creative labor Embodiment shall fall within the protection scope of the present invention.
A kind of the step of implementation method for sentencing strange double rail logic circuit based on DNA chain displacement is:
Step 1:Do not have to realize under enzyme or the room temperature of transcription mechanism in DNA chain displacement reaction, the end structure of chain will be inputted Domain and part signal chain reaction, and branch migration is carried out, until single-stranded by extraneous single-stranded substitution in double-strand next time, finally Newly single-stranded is formed as output chain.
Application of the DNA self-assembling techniques in bioengineering logic circuit is more and more extensive, and DNA chain displacement technique is originated from DNA self-assembling techniques, due to basic double-spiral structure complementary pairing rule, a plurality of single-stranded spontaneous orderly carry out multidimensional groups of DNA Dress.In DNA chain displacement reaction, single-stranded and double-strand is needed.It is single-stranded be based on A, G, C, a chain of the double-strand of T mutually recruited It is right, for example A and T pairings, G and C are with equity.In double-strand, exposure in a chain and double-strand with small fulcrum structural domain Single domain.If generating new structural domain in double-strand, occurs and react similar reaction, and be up to dynamic equilibrium; If not generating new aiming field, reaction terminates.As shown in Figure 1, DNA chain displacement is there are two types of reacting, T* is in Fig. 1 (a) Fulcrum domain, T1* are new fulcrum domains, and R is branch migration domain, and T2* is fulcrum domain in Fig. 1 (b), and R1 is that branch migration domain usually will Initial single-stranded referred to as input chain, it is newly single-stranded to be referred to as exporting chain.DNA chain displacement is real under no enzyme or the room temperature of transcription mechanism Existing, reaction tendency is realized according to the length of design and sequence.
Step 2:It is Y using the reaction mechanism structure output signal of basic DNA chain displacement1Digital Logical Circuits, number Logical operation state in word logic circuit is indicated with binary numeral 0 and 1 respectively.
In Digital Logical Circuits, logical operation state is indicated with 0 and 1 respectively.If the value of two input states is all 0, the value of logic sum gate is 0, is otherwise 1.Including three kinds of basic logical operation algorithms, are respectively designated as logical AND gate, logic Or door and logic inverter.If the value of two input states is all 1, the value of logic sum gate is 1, is otherwise 0.Logic inverter is real Existing is output state and input state is opposite.It is patrolled by using the double track for sentencing strange operation that no low level borrows Circuit is collected to calculate two different binary numbers.According to different input signals, output signal may be identical.In these inputs In signal, X1、X2、X3And X4It is the corresponding Binary Conversion of decimal number, Y respectively1It is the very operation fortune of sentencing based on DNA chain displacement The output of the Digital Logical Circuits of calculation is as a result, it is odd number to export end value if the corresponding decimal number of 1 binary number, otherwise It is other value types.I.e. the Digital Logical Circuits has the effect of sentencing strange.
As shown in Fig. 2, Digital Logical Circuits includes three NOT logic doors, five and logic gate and one or logic gate, four A input signal is respectively X1、X2、X3And X4, an output signal is Y1;X first4Inverse operation is first carried out, result is exported Again and X3Inverse operation output result carry out and operation, operation result K1It indicates;Then X4First progress inverse operation, X3Inverse operation output result and X2It carries out and arithmetic operation, operation exports end value K2It indicates;X4First carry out inverse Operation, X3And X2Inverse operation, operation exports result K3It indicates;Then X4First carry out inverse operation, X3、X2And X1 Progress and operation, output end value K4It indicates;X4、X3Inverse operation output both results progress and operation, The end value K of output5It indicates, finally by the output end value K with operation of front1、K2、K3、K4、K5It carries out or operation is grasped Make, obtains final logical operation output result i.e. Y1={ K1Or K2Or K3Or K4Or K5}。
Step 3:Each original input signal is converted into two opposite input signals of stateWithP=1, 2,3,4, output signal Y1Output operation result has Y1 0And Y1 1, patrolled using the double track for sentencing strange operation that no low level borrows Circuit is collected to calculate two different binary numbers, obtains the double rail logic circuit for sentencing strange operation based on DNA chain displacement;
Sentence the double rail logic circuit of strange operation based on DNA chain displacement, using double track method devises DNA chain The double rail logic circuit design of strange operation and the double-deck logic circuit of realization are sentenced in displacement, and double rail logic algorithm uses energy The output signal for enough avoiding mistake, can obtain uncertain operation result in the presence of input signal is incomplete.Knot It closes its digital circuit figure and constructs double rail logic circuit, as shown in Figure 3.In double rail logic circuit, in order to ensure all situations Input signal can be identified, each original input signal can be converted into two input signals, wherein each To be expressed as logic "ON" or "off" state.If inputting X1It cannot participate in reacting, then X1 0And X1 1State in double rail logic Logic "Off" and logic "ON" are respectively indicated as in circuit.In addition, being patrolled with door or door and NOT gate in double rail logic circuit Collecting function should all be realized by a pair of of "AND" logic gate and "or" logic gate.According to the input signal of different conditions, output letter Number state it is also different.Its output signal Y1Output result in total there are two types of situation, that is, it is Y to export operation result1 0And Y1 1.Tool The reaction process of body is:Input signal X4 0、X4 1、X3 0、X3 1、X2 0、X2 1、X1 0、X1 1By five with door and five or patrolled The output result of volume arithmetic operation, five and door indicates with P1, P3, P5, P7, P9, five or output result P2, P4, P6, P8, P10 are indicated, are then exported result P1, P3, P5, P7, P9 and are carried out again and operation, finally obtain output result Y1 0.Output As a result P2, P4, P6, P8, P10 are carried out or operation again, finally obtain output result Y1 1
As shown in figure 3, double rail logic circuit includes six logical AND gates and six logic sum gates, input signal include X4 0、 X4 1、X3 0、X3 1、X2 0、X2 1、X1 0And X1 1, output signal Y1 0And Y1 1;Input signal X4 1、X3 1、X2 1、X1 0With logic sum gate W1 It is connected, input signal X4 0、X3 0、X2 0、X1 1With logical AND gate W2It is connected, input signal X4 1、X3 1、X2 0And X1 0And logic Or door W3It is connected, input signal X4 0、X3 0、X2 1And X1 1With logical AND gate W4It is connected, input signal X4 1、X3 0、X2 1And X1 0 With logic sum gate W5It is connected, input signal X4 0、X3 1、X2 0And X1 1With logical AND gate W6It is connected, input signal X4 1、X3 0、 X2 0And X1 0With logic sum gate W7It is connected, input signal X4 0、X3 1、X2 1And X1 1With logical AND gate W8It is connected, input signal X4 0、X3 1、X2 1And X1 0With logic sum gate W9It is connected, input signal X4 1、X3 0、X2 0And X1 1With logical AND gate W10It is connected; Logic sum gate W1、W3、W5、W7、W9Output with logical AND gate S1It is connected, obtains output signal Y1 0;Logic sum gate W2、W4、 W6、W8、W10Output with logic sum gate S2It is connected, obtains output signal Y1 1
Example explanation:
1) work as X4X3X2X1It is 0110, X4 0=1, X4 1=0, X3 0=0, X3 1=1, X2 0=0, X2 1=1, X1 0=1, X1 1=0 When, X4 1=0, X3 1=1, X2 1=1, X1 0=1 passes through first door or door W1Progress or operation, output result P1It indicates, i.e. P1 =[(X4 1=0) ∨ (X3 1=1) ∨ (X2 1=1) ∨ (X1 0=1) ]=1;X4 0=1, X3 0=0, X2 0=0, X1 1=0 passes through second A Men Yumen W2Progress and operation, output result P2It indicates, i.e. P2=[(X4 0=1) ∧ (X3 0=0) ∧ (X2 0=0) ∧ (X1 1= 0)]=0;X4 1=0, X3 1=1, X2 0=0, X1 0=1 passes through third door or door W3Progress or operation, output result P3It indicates, That is P3=[(X4 1=0) ∨ (X3 1=1) ∨ (X2 0=0) ∨ (X1 0=1) ]=1;X4 0=1, X3 0=0, X2 1=1, X1 1=0 by the Four Men Yumen W4Progress and operation, output result P4It indicates, i.e. P4=[(X4 0=1) ∧ (X3 0=0) ∧ (X2 1=1) ∧ (X1 1 =0) ]=0;X4 1=0, X3 0=0, X2 1=1, X1 0=1 passes through the 5th door or door W5Progress or operation, output result P5Table Show, i.e. P5=[(X4 1=0) ∨ (X3 0=0) ∨ (X2 1=1) ∨ (X1 0=1) ]=1;X4 0=1, X3 1=1, X2 0=0, X1 1=0 warp Cross the 6th Men Yumen W6Progress and operation, output result P6It indicates, i.e. P6=[(X4 0=1) ∧ (X3 1=1) ∧ (X2 0=0) ∧(X1 1=0) ]=0;X4 1=0, X3 0=0, X2 0=0, X1 0=1 passes through the 7th door or door W7It carries out or operation, output result is used P7It indicates, i.e. P7=[(X4 1=0) ∨ (X3 0=0) ∨ (X2 0=0) ∨ (X1 0=1) ]=1;X4 0=1, X3 1=1, X2 1=1, X1 1= 0 passes through the 8th Men Yumen W8Progress and operation, output result P8It indicates, i.e. P8=[(X4 0=1) ∧ (X3 1=1) ∧ (X2 1= 1)∧(X1 1=0) ]=0;X4 0=1, X3 1=1, X2 1=1, X1 1=0 passes through the 9th door or door W9Progress or operation export result Use P9It indicates, i.e. P9=[(X4 0=1) ∨ (X3 1=1) ∨ (X2 1=1) ∨ (X1 0=1) ]=1;X4 1=0, X3 0=0, X2 0=0, X1 1 =0 passes through the tenth Men Yumen W10Progress and operation, output result P10It indicates, i.e. P10=[(X4 1=0) ∧ (X3 0=0) ∧ (X2 0=0) ∧ (X1 1=0) ]=0;Then P1P3P5P7P9Carry out next stage and door S1It carries out and operation, output result is used Q2It indicates, i.e. Q2=[(P1=1) ∧ (P3=1) ∧ (P5=1) ∧ (P7=1) ∧ (P9=1) ]=1, therefore last output knot Fruit Y1 0=1.Then P2P4P6P8P10Carry out next stage or door S2Progress or operation, output result Q1It indicates, i.e. Q1= [(P2=0) ∨ (P4=0) ∨ (P6=0) ∨ (P8=0) ∨ (P10=0) ]=0, therefore last output result Y1 1=0.By tying Fruit Y value is it is found that the numerical value of input is non-odd number.
2) work as X4X3X2X1It is 0101, X4 0=1, X4 1=0, X3 0=0, X3 1=1, X2 0=1, X2 1=0, X1 0=0, X1 1=1 When, X4 1=0, X3 1=1, X2 1=0, X1 0=0 passes through first door or door W1Progress or operation, output result P1It indicates, i.e. P1 =[(X4 1=0) ∨ (X3 1=1) ∨ (X2 1=0) ∨ (X1 0=0) ]=1;X4 0=1, X3 0=0, X2 0=1, X1 1=1 passes through second A Men Yumen W2Progress and operation, output result P2It indicates, i.e. P2=[(X4 0=1) ∧ (X3 0=0) ∧ (X2 0=1) ∧ (X1 1= 1)]=0;X4 1=0, X3 1=1, X2 0=1, X1 0=1 passes through third door or door W3Progress or operation, output result P3It indicates, That is P3=[(X4 1=0) ∨ (X3 1=1) ∨ (X2 0=0) ∨ (X1 0=1) ]=1;X4 0=1, X3 0=0, X2 1=0, X1 1=1 by the Four Men Yumen W4Progress and operation, output result P4It indicates, i.e. P4=[(X4 0=1) ∧ (X3 0=0) ∧ (X2 1=0) ∧ (X1 1 =1) ]=0;X4 1=0, X3 0=0, X2 1=0, X1 0=0 passes through the 5th door or door W5Progress or operation, output result P5Table Show, i.e. P5=[(X4 1=0) ∨ (X3 0=0) ∨ (X2 1=0) ∨ (X1 0=0) ]=0;X4 0=1, X3 1=1, X2 0=1, X1 1=1 warp Cross the 6th Men Yumen W6Progress and operation, output result P6It indicates, i.e. P6=[(X4 0=1) ∧ (X3 1=1) ∧ (X2 0=1) ∧(X1 1=1) ]=1;X4 1=0, X3 0=0, X2 0=1, X1 0=0 passes through the 7th door or door W7It carries out or operation, output result is used P7It indicates, i.e. P7=[(X4 1=0) ∨ (X3 0=0) ∨ (X2 0=1) ∨ (X1 0=1) ]=1;X4 0=1, X3 1=1, X2 1=0, X1 1= 1 passes through the 8th Men Yumen W8Progress and operation, output result P8It indicates, i.e. P8=[(X4 0=1) ∧ (X3 1=1) ∧ (X2 1= 0)∧(X1 1=1) ]=0;X4 0=1, X3 1=1, X2 1=0, X1 1=1 passes through the 9th door or door W9Progress or operation export result Use P9It indicates, i.e. P9=[(X4 0=1) ∨ (X3 1=1) ∨ (X2 1=0) ∨ (X1 0=0) ]=1;X4 1=0, X3 0=0, X2 0=1, X1 1 =1 passes through the tenth Men Yumen W10Progress and operation, output result P10It indicates, i.e. P10=[(X4 1=0) ∧ (X3 0=0) ∧ (X2 0=1) ∧ (X1 1=1) ]=0;Then P1P3P5P7P9Carry out next stage and door S1It carries out and operation, output result is used Q2It indicates, i.e. Q2=[(P1=1) ∧ (P3=1) ∧ (P5=0) ∧ (P7=1) ∧ (P9=1) ]=0, therefore last output knot Fruit Y1 0=0.Then P2P4P6P8P10Carry out next stage or door S2Progress or operation, output result Q1It indicates, i.e. Q1= [(P2=0) ∨ (P4=0) ∨ (P6=1) ∨ (P8=0) ∨ (P10=0) ]=1, therefore last output result Y1 1=1.By tying Fruit Y value is it is found that the numerical value of input is odd number.
Step 3:Element using seesaw circuit as molecular logic circuit unit, by double rail logic electricity Logic gate in road is converted into the seesaw logic gate for having input signal chain, output signal chain, threshold value chain and fuel chain, obtains Seesaw logic circuit.
Element using seesaw circuit as molecular logic circuit unit is made of six DNA chain:Input Chain exports chain, threshold value chain, fuel chain, logic door chain, strand displacement chain.As shown in figure 5, seesaw logic gate is by input signal Chain, output signal chain, threshold value chain and fuel chain cotransformation form.Blacken some nodes in digital representation node or strand displacement The mark of interface, the relative concentration of the different initial DNA types of digital representation in node or on line.Each species play in door Specific effect (for example, input signal), and there is unique title (for example, w2,5) in strand displacement.Grey lines represent DNA chain, its 3 ' end of arrow mark, uneven color indicate different DNA sequence dnas.S2, S5 and S6 correspond to the chain of node 2,5 and 6 Long (15 nucleotide) identifies domain;S7 does not interact one for reacting, and being to maintain signal chains with other nodes in strand displacement Cause property.T is short (5- nucleotide) fulcrum structure domain;T* is Watson-Crick complement codes of T etc.;S2* is the nucleotide of 3 ' ends.
For the expression of the vivider biochemical circuit of description, two-part circular node indicates each DNA logic gates respectively, And every line is respectively used for representing each DNA signals.Double rail logic circuit should be converted to seesaw logic circuit, and in anti- The first stage answered.It is converted to seesaw logic circuit, it is different for the relationship being more clearly visible that between Different Logic door Line indicate different gate operations respectively in entire seesaw logical circuitry.
Step 4:It is reacted based on DNA chain displacement and converts seesaw logic circuit to seesaw biochemistry logic circuit.
As shown in fig. 6, a kind of strange double rail logic circuit of sentencing based on DNA chain displacement is seesaw biochemistry logic circuit, packet Include input chain XP, amplification door, integrated door, the first DNA threshold values door, the 2nd DNA threshold values door and output chain, it is each to input chain XPAll have There are two types of state, indicate that the state that logic is opened isIndicate that the state that logic is closed isP=1,2,3,4;It includes two to export chain Kind of state is respectivelyWithAmplify door tool there are one input and five outputs, amplifies and be equipped with threshold value in door and there are multiple fuel The total concentration of output, input signal is more than threshold concentration, then it is 1 to obtain output, and otherwise output is 0.Integrated door includes four defeated Enter one output four input integrate door and five input one output five input integrate doors, finally by with or expression close System, output end value Y1 0And Y1 1.The threshold concentration of first DNA threshold value doors is less than 1n mol/L, the threshold value of the 2nd DNA threshold value doors Concentration is more than 1n mol/L.The input chain XPStateWithIt is connected with amplification door respectively as input signal, amplifies The output end of door integrates door from four different inputs by DNA signals respectively and is connected, and five four inputs integrate door and pass through respectively Men Yuyi five input of one the first DNA threshold value integrates door and is connected, and the integrated door of five inputs is obtained defeated by the 2nd DNA threshold value doors Go out signalFive four inputs integrate door and are connected respectively by the integrated door of Men Yuyi five input of a 2nd DNA threshold value, and five Input integrates door and obtains output signal by the first DNA threshold value doors
Input chainIt is connected with amplification door I, inputs chainIt is connected with amplification door II, inputs chainWith amplification III phase of door Connection inputs chainIt is connected with amplification door IV, inputs chainIt is connected with amplification door V, inputs chainWith amplification VI phase of door Connection inputs chainIt is connected with amplification door VII, inputs chainIt is connected with amplification door VIII;First output end of amplification door II, The first output end for amplifying door IV, the first output end for amplifying door VI, the first output end of amplification door VII are integrated with four inputs Door I is connected, the second output terminal for amplifying door II, the second output terminal for amplifying door IV, the second output terminal for amplifying door V, amplification The second output terminal of door VIII integrates door III with four inputs and is connected, and amplifies the third output end of door II, amplifies the third of door III Output end, the third output end for amplifying door VI, the third output end for amplifying door VII integrate door with four inputs and V are connected, and amplify 4th output end of door II, the 4th output end for amplifying door III, the 4th output end for amplifying door V, the 4th output for amplifying door VII It holds equal four input to integrate door VII to be connected, the 5th output end for amplifying door I, amplifies door VI at the 5th output end for amplifying door IV Equal four input of 5th output end, the 5th output end for amplifying door VII integrates door Ⅸ and is connected, and four inputs integrate door I, four input sets Integrated door Ⅸ, which is inputted, at the integrated integrated door VII, four of the input of door V, four of the input of door III, four passes through first threshold Men Yuwu input sets It is connected at door II, five inputs integrate door II and are connected with the 2nd DNA threshold value doors, to obtain output signalAmplify door I's First output end, amplify door III the first output end, amplify door V the first output end, amplify door VIII the first output end with Four inputs integrate door II and are connected, and the second output terminal for amplifying door I, amplifies the second of door VI at the second output terminal for amplifying door III Output end, the second output terminal for amplifying door VIII integrate door IV with four inputs and are connected, and amplify third output end, the amplification of door I The third output end of door IV, the third output end for amplifying door V, the third output end for amplifying door VII integrate door VI with four inputs It is connected, the 4th output end for amplifying door I, the 4th output end for amplifying door VI, the 4th output end for amplifying door VI, amplification door VIII Equal four input of the 4th output end integrate door and VIII be connected, the 5th output end for amplifying door II, the 5th output end for amplifying door III, Equal four input of the 5th output end of the 5th output end, amplification door VIII that amplify door V integrates door Ⅹ and is connected, and four inputs integrate door II, four inputs, which integrate the input of door IV, four and integrate the input of door VI, four and integrate the input of door VIII, four and integrate door, Ⅹ passes through second threshold Men Yuwu inputs integrate door I and are connected, and five inputs integrate door I and are connected with the first DNA threshold value doors, to obtain output signal
Amplification door is integrated into for receiving multiple input signal in an output signal after the reaction.Amplify defeated in door The total concentration for entering signal is more than threshold concentration, then can obtain output signal 1, and otherwise output is 0, in order to promote output signal complete Full release, the initial concentration of fuel are twice that output signal binds concentration.With the integrated of 2 two signals of input 1 and input The function of door is opposite with amplification door, and integrated door is integrated into an output after the reaction for receiving multiple input signal In signal.This process can be executed by threshold value door and and/or logical operation.The function of threshold value door can pass through concentration Amplitude adjusted input signal is adjusted.If the total concentration of input signal is more than threshold concentration, output can be generated Signal 1, otherwise output is 0.The threshold concentration for amplifying door is 1.2n mol/L, and the fuel concentration for amplifying door is 6n mol/L;It is defeated When the signal for entering chain is 1, amplify a concentration of 1n mol/L of output of the output end of door.In the present invention, believe to promote to export Number release completely, experimental theoretical design requirements, the threshold concentrations of the first DNA threshold value doors is 0.6n mol/L, the 2nd DNA The threshold concentration of threshold value door is 1.2n mol/L.
The logic function of seesaw biochemistry logic circuit is identical as double rail logic circuit, when it is 1 to input chain signal, amplification 5 input terminals of door can obtain output signal, and biochemical reaction is indicated when the input terminal that four inputs integrate door is 1, defeated Go out signal.The input terminal of first DNA threshold value doors can obtain output signal for 1, and reaction continues.2nd DNA threshold value doors Input terminal is 1, and it is 0 to export, reaction terminating.
The strange Digital Logical Circuits of sentencing of DNA chain displacement is first converted into double rail logic electricity by the present invention with double track thought Road, then seesaw biochemistry logic circuit is converted by double rail logic circuit, finally obtain two kinds of result Y of output signal1 0With Y1 1, and verified with Visual DSD simulation softwares, as shown in Figure 5.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention With within principle, any modification, equivalent replacement, improvement and so on should all be included in the protection scope of the present invention god.

Claims (8)

1. a kind of sentencing strange double rail logic circuit based on DNA chain displacement, which is characterized in that including inputting chain XP, it is amplification door, integrated Door, the first DNA threshold values door, the 2nd DNA threshold values door and output chain, it is each to input chain XPAll there are two states, indicate that logic is opened State beIndicate that the state that logic is closed isP=1,2,3,4;It is respectively Y that output chain, which includes two states,1 1And Y1 0;It puts Gate tool amplifies there are one input and five outputs and is equipped with threshold value in door and has multiple fuel to export, the total concentration of input signal More than threshold concentration, then output signal 1 is obtained, otherwise output is 0;Integrated door includes four input sets of four inputs, one output Five inputs of one output of Cheng Men and five input integrate door;The threshold concentration of first DNA threshold value doors be less than 1n mol/L, second The threshold concentration of DNA threshold value doors is more than 1n mol/L;The input chain XPStateWithAs input signal with put respectively Gate is connected, and the output end for amplifying door is connected by DNA signals from the different integrated doors of four inputs respectively, five four inputs Integrated door integrates door by Men Yuyi five input of a first DNA threshold value respectively and is connected, and five inputs integrate door and pass through second DNA threshold value doors obtain output signal Y1 0;Five four inputs integrate door respectively by Men Yuyi five input of a 2nd DNA threshold value Integrated door is connected, and five inputs integrate door and obtain output signal Y by the first DNA threshold value doors1 1
Input chainIt is connected with amplification door I, inputs chainIt is connected with amplification door II, inputs chainIt is connected with amplification door III It connects, inputs chainIt is connected with amplification door IV, inputs chainIt is connected with amplification door V, inputs chainIt is connected with amplification door VI It connects, inputs chainIt is connected with amplification door VII, inputs chainIt is connected with amplification door VIII;Amplify the first output end of door II, put First output end at gate IV, the first output end for amplifying door VI, the first output end for amplifying door VII integrate door I with four inputs It is connected, the second output terminal for amplifying door II, the second output terminal for amplifying door IV, the second output terminal for amplifying door V, amplification door VIII second output terminal integrates door III with four inputs and is connected, and third output end, the third of amplification door III for amplifying door II are defeated Outlet, the third output end for amplifying door VI, the third output end for amplifying door VII integrate door with four inputs and V are connected, and amplify door II the 4th output end, the 4th output end for amplifying door III, the 4th output end for amplifying door V, the 4th output end for amplifying door VII Equal four input integrates door and VII is connected, the 5th output end for amplifying door I, the 5th output end for amplifying door IV, amplification door VI the Equal four input of five output ends, the 5th output end for amplifying door VII integrates door Ⅸ and is connected, and it is integrated that four inputs integrate the input of door I, four III, four input of door integrates the input of door V, four and integrates the input of door VII, four to integrate door Ⅸ integrated by first threshold Men Yuwu inputs Door II is connected, and five inputs integrate door II and are connected with the 2nd DNA threshold value doors, to obtain output signal Y1 0;Amplify the of door I One output end, the first output end for amplifying door V, amplifies the first output end of door VIII with four at the first output end for amplifying door III Input integrates door and II is connected, and the second output terminal for amplifying door I, amplifies the second defeated of door VI at the second output terminal for amplifying door III Outlet, the second output terminal for amplifying door VIII integrate door IV with four inputs and are connected, and amplify third output end, the amplification door of door I IV third output end, the third output end for amplifying door V, the third output end for amplifying door VII integrate VI phase of door with four inputs Connection, the 4th output end for amplifying door I, the 4th output end for amplifying door VI, amplify door VIII at the 4th output end for amplifying door VI Equal four input of 4th output end integrates door VIII and is connected, and the 5th output end for amplifying door II, is put the 5th output end for amplifying door III Equal four input of 5th output end at gate V, the 5th output end for amplifying door VIII integrates door Ⅹ and is connected, the integrated door II of four inputs, Four inputs integrate the input of door IV, four integrate the input of door VI, four integrate the input of door VIII, four integrate door Ⅹ by second threshold door with Five inputs integrate door I and are connected, and five inputs integrate door I and are connected with the first DNA threshold value doors, to obtain output signal Y1 1
2. according to claim 1 sentence strange double rail logic circuit based on DNA chain displacement, which is characterized in that the amplification The initial concentration of fuel is that output signal is bound twice of concentration in door;The threshold concentration of amplification door is set as 1.2n mol/L, The fuel concentration for amplifying door is 6n mol/L;When the signal for inputting chain is 1, amplify a concentration of 1n mol/L of the output end of door.
3. according to claim 1 sentence strange double rail logic circuit based on DNA chain displacement, which is characterized in that described first The threshold concentration of DNA threshold value doors is 0.6n mol/L, and the threshold concentration of the 2nd DNA threshold value doors is 1.2n mol/L.
4. according to claim 1 sentence strange double rail logic circuit based on DNA chain displacement, which is characterized in that its realization side The step of method is:
Step 1:Do not have to realize under enzyme or the room temperature of transcription mechanism in DNA chain displacement reaction, will input the terminal domains of chain with Part signal chain reaction, and branch migration is carried out, until the single-stranded single-stranded substitution by the external world in double-strand next time, ultimately form New is single-stranded for output chain;
Step 2:It is Y using the reaction mechanism structure output signal of DNA chain displacement1Digital Logical Circuits, Digital Logical Circuits In logical operation state indicated respectively with binary numeral 0 and 1;
Step 3:Each original input signal is converted into two opposite input signals of stateWithP=1,2,3,4, Output signal Y1Output operation result has Y1 0And Y1 1, the double rail logic circuit for sentencing strange operation that is borrowed using no low level Two different binary numbers are calculated, obtain the double rail logic circuit for sentencing strange operation based on DNA chain displacement;
Step 3:Component part using seesaw circuit as molecular logic circuit unit, by patrolling in double rail logic circuit It collects door and is converted into the seesaw logic gate for having input signal chain, output signal chain, threshold value chain and fuel chain, obtain seesaw and patrol Collect circuit;
Step 4:It is reacted based on DNA chain displacement and converts seesaw logic circuit to seesaw biochemistry logic circuit.
5. according to claim 4 sentence strange double rail logic circuit based on DNA chain displacement, which is characterized in that the step If generating new structural domain in double-strand in one, DNA chain displacement reaction occurs, and be up to dynamic equilibrium;If do not produced Raw new aiming field, then reaction terminate.
6. according to claim 4 sentence strange double rail logic circuit based on DNA chain displacement, which is characterized in that the number Logic circuit includes three NOT logic doors, five and logic gate and one or logic gate, and four input signals are respectively X1、X2、X3 And X4, an output signal is Y1;X first4Inverse operation is first carried out, output result is again and X3Inverse operation output As a result it carries out and operates, operation result K1It indicates;Then X4First carry out inverse operation, X3Inverse operation output result And X2It carries out and arithmetic operation, operation exports end value K2It indicates;X4First carry out inverse operation, X3And X2Inverse behaviour Make, operation exports result K3It indicates;Then X4First carry out inverse operation, X3、X2And X1Progress and operation, output End value K4It indicates;X4、X3Inverse operation output both results progress and operation, the end value K of output5It indicates, Finally by the output end value K with operation of front1、K2、K3、K4、K5Progress or arithmetic operation, it is defeated to obtain final logical operation Go out result i.e. Y1={ K1∨K2∨K3∨K4∨K5}。
7. according to claim 6 sentence strange double rail logic circuit based on DNA chain displacement, which is characterized in that believe in input In number, X1、X2、X3And X4It is the corresponding Binary Conversion of decimal number, Y respectively1It is the double rail logic circuit for sentencing strange operation Output as a result, output end value if the corresponding decimal number of 1 binary number be odd number, be otherwise other value types.
8. according to claim 4 sentence strange double rail logic circuit based on DNA chain displacement, which is characterized in that the double track Logic circuit includes six logical AND gates and six logic sum gates, input signal include X4 0、X4 1、X3 0、X3 1、X2 0、X2 1、X1 0With X1 1, output signal Y1 0And Y1 1;Input signal X4 1、X3 1、X2 1、X1 0With logic sum gate W1It is connected, input signal X4 0、X3 0、 X2 0、X1 1With logical AND gate W2It is connected, input signal X4 1、X3 1、X2 0And X1 0With logic sum gate W3It is connected, input signal X4 0、X3 0、X2 1And X1 1With logical AND gate W4It is connected, input signal X4 1、X3 0、X2 1And X1 0With logic sum gate W5It is connected, Input signal X4 0、X3 1、X2 0And X1 1With logical AND gate W6It is connected, input signal X4 1、X3 0、X2 0And X1 0With logic sum gate W7 It is connected, input signal X4 0、X3 1、X2 1And X1 1With logical AND gate W8It is connected, input signal X4 0、X3 1、X2 1And X1 0With patrol Volume or door W9It is connected, input signal X4 1、X3 0、X2 0And X1 1With logical AND gate W10It is connected;Logic sum gate W1、W3、W5、W7、 W9Output with logical AND gate S1It is connected, obtains output signal Y1 0;Logic sum gate W2、W4、W6、W8、W10Output with patrol Volume or door S2It is connected, obtains output signal Y1 1
CN201711128510.7A 2017-11-15 2017-11-15 Sentence strange double rail logic circuit and implementation method based on DNA chain displacement Active CN107766942B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711128510.7A CN107766942B (en) 2017-11-15 2017-11-15 Sentence strange double rail logic circuit and implementation method based on DNA chain displacement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711128510.7A CN107766942B (en) 2017-11-15 2017-11-15 Sentence strange double rail logic circuit and implementation method based on DNA chain displacement

Publications (2)

Publication Number Publication Date
CN107766942A CN107766942A (en) 2018-03-06
CN107766942B true CN107766942B (en) 2018-10-23

Family

ID=61279351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711128510.7A Active CN107766942B (en) 2017-11-15 2017-11-15 Sentence strange double rail logic circuit and implementation method based on DNA chain displacement

Country Status (1)

Country Link
CN (1) CN107766942B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110544511B (en) * 2019-09-02 2021-06-18 郑州轻工业学院 Four-input factorial addition operation molecular circuit design method based on DNA strand displacement
CN110569975B (en) * 2019-09-02 2021-02-12 郑州轻工业学院 Method for realizing four-bit carry look-ahead adder circuit based on DNA chain replacement
CN110532705B (en) * 2019-09-02 2021-03-23 郑州轻工业学院 Method for realizing two-bit Gray code subtracter molecular circuit based on DNA chain replacement
CN110889258A (en) * 2019-12-07 2020-03-17 福州大学 Code lock double-track biochemical logic circuit based on DNA strand displacement and implementation method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105046102A (en) * 2015-06-29 2015-11-11 东南大学 DNA molecular chain displacement reaction based method for extracting CRNs for realizing combinational logic
CN106650306A (en) * 2016-12-23 2017-05-10 大连大学 Design method of four-bit BCD code summator based on strand displacement

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105046102A (en) * 2015-06-29 2015-11-11 东南大学 DNA molecular chain displacement reaction based method for extracting CRNs for realizing combinational logic
CN106650306A (en) * 2016-12-23 2017-05-10 大连大学 Design method of four-bit BCD code summator based on strand displacement

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《基于DNA链置换反应的编码器逻辑运算模型研究》;王子成等;《河南师范大学学报》;20150731;第43卷(第4期);144-150 *
《基于DNA链置换的判奇双轨逻辑电路》;孙军伟等;《轻工学报》;20161130;第31卷(第6期);第54-61页 *

Also Published As

Publication number Publication date
CN107766942A (en) 2018-03-06

Similar Documents

Publication Publication Date Title
CN107766942B (en) Sentence strange double rail logic circuit and implementation method based on DNA chain displacement
CN107395196B (en) Matrix-vector multiplication double rail logic circuit based on the compound strand displacements of DNA and its method
CN108233919B (en) Fire alarm double rail logic circuit and implementation method based on strand displacement
Amos DNA computation
CN108197409B (en) Cubic root double rail logic circuit and biochemical circuit implementing method based on strand displacement
CN107315928A (en) Label-free DNA molecular device based on tetra- serobilas of Ag NCs and G/NMM systems
CN110544511B (en) Four-input factorial addition operation molecular circuit design method based on DNA strand displacement
Wang et al. Simple logic computation based on the DNA strand displacement
CN110533155A (en) A kind of implementation method of the three cascade molecular combinations circuits based on DNA chain displacement
CN112348178A (en) Artificial neural network calculation model construction method based on DNA strand displacement
Harding et al. Repeated reuse of deoxyribozyme-based logic gates
CN107145945A (en) Based on DNA hairpin structures and door, NOT gate, XOR and half-subtracter molecular circuit
He et al. Minimization for ternary fixed polarity Reed–Muller expressions based on ternary quantum shuffled frog leaping algorithm
Wang et al. Four-input multi-layer majority logic circuit based on DNA strand displacement computing
Wasiewicz et al. The inference based on molecular computing
de Murieta et al. DNA biosensors that reason
CN110569975B (en) Method for realizing four-bit carry look-ahead adder circuit based on DNA chain replacement
Takahashi et al. Chain reaction systems based on loop dissociation of DNA
CN105763200B (en) 4-10 decoder design methods based on DNA chain displacement
Li et al. Five inputs code lock circuit design based on DNA strand displacement mechanism
CN110889258A (en) Code lock double-track biochemical logic circuit based on DNA strand displacement and implementation method
Eshra et al. DNA hairpin gate: A renewable DNA seesaw motif using hairpins
Shi et al. A molecular solution to the hitting-set problem in DNA-based supercomputing
CN110532705B (en) Method for realizing two-bit Gray code subtracter molecular circuit based on DNA chain replacement
Wang et al. Research of molecule logic circuit based on DNA strand displacement reaction

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant