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 PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/123—DNA 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
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。
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)
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)
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 |
-
2017
- 2017-11-15 CN CN201711128510.7A patent/CN107766942B/en active Active
Patent Citations (2)
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)
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 |