DNA molecular chain displacement reaction based method for extracting CRNs for realizing combinational logic

A technology for strand displacement reaction and DNA molecules, applied in the field of DNA computing, can solve problems such as many reaction equations, high cost, and complexity, and achieve the effects of simple and convenient operation, reduced energy consumption, and simplified CRNs

Active Publication Date: 2015-11-11
上海瀚芯实业发展合伙企业(有限合伙)
View PDF1 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In the prior art, the method of obtaining CRNs is relatively complicated, and the finally obtained CRNs are not general, and there are many reaction equations in CRNs, which leads to long calculation time and high cost

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • DNA molecular chain displacement reaction based method for extracting CRNs for realizing combinational logic
  • DNA molecular chain displacement reaction based method for extracting CRNs for realizing combinational logic
  • DNA molecular chain displacement reaction based method for extracting CRNs for realizing combinational logic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] In the case of 2 inputs and 1 output, set the truth table, as shown in Table 2.

[0044] Table 2: Truth Table of Example 1

[0045] X Y Z 0 0 0 0 1 0 1 0 0 1 1 1

[0046] Such as figure 2 As shown, a set of CRNs containing 17 chemical reaction equations is obtained by combining the three reactions with the truth table and Karnaugh map.

[0047] The CRNs composed of the above 17 chemical reaction equations were simplified by Karnaugh map simplification method. Such as image 3 As shown, according to the simplification method, only two Carnot circles of "0" cells can be circled, which are represented by dashed and solid lines respectively.

[0048] After simplification, the dotted box represents the input signal X 0 with Z 1 Generate Z 0 and x 0 , namely X 0 +Z 1 →X 0 +Z 0 , the solid line box represents the input signal Y 0 with Z 1 Generate Z 0 and Y 0 , namely Y 0 +Z 1 →Y 0 +Z 0 . Since all the "0" grids are ...

Embodiment 2

[0051] 3 inputs and 1 output, set the truth table, as shown in Table 3.

[0052] Table 3: Truth Table of Example 2

[0053] X Y O Z 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0

[0054] Among them, the input signals are X, Y, O respectively, and the output signal is Z. If fully mapped according to the truth table, a total of 12 background responses, 8 main responses and 4 correction responses are required. Since there are no more than two reactants in a chemical reaction, it is necessary to downgrade 3 input 1 output to 2 input 1 output, so the intermediate reactant I is introduced 1 , I 2 , I 3 , I 4 . They represent the input signal corresponding to the simplification of each column of Carnot circles. Taking the first column as an example, it means the input signal Y 0 and O 0 Generate I 1 ; The second column represents the input signal Y 0 and O 1 Generate I 2 , and so on...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention discloses a DNA molecular chain displacement reaction based method for extracting CRNs for realizing combinational logic. The method comprises the following steps of: step 1, according to a set logic function, obtaining a truth table that reflects input and output logic relationships, and obtaining, through mapping, a proforma chemical reaction network from the truth table; and step 2, simplifying the proforma chemical reaction network obtained in the step 1 by using a Karnaugh map simplification approach, to obtain a proforma chemical reaction network for realizing a combinational logic function. The method provided in the present invention is mainly used for obtaining the chemical reaction network that represents logical relationships in a DNA molecular chain displacement reaction; the CRNs is obtained by mainly using the truth table in electronics and the Karnaugh map simplification approach; CRNs that indicate logical relationships can be obtained without considering the specific circuit architecture; the CRNs are simplified; and energy consumption is effectively reduced. Meanwhile, the method provided in the present invention is more general, straightforward and more convenient in operation.

Description

technical field [0001] The invention belongs to the field of DNA calculation, and in particular relates to a method for extracting CRNs to realize combinatorial logic based on DNA molecular chain displacement reaction. Background technique [0002] In 2010, David Soloveichik and others proposed "DNA as universal substrate for chemical kinetics", which proved to a certain extent theoretically that: for any formal chemical reaction network (hereinafter referred to as CRNs), we can always easily find the physical realization of its corresponding DNA. That is to say, any CRNs we designed can be mapped to the DNA molecular chain replacement reaction; and the DNA molecular chain replacement reaction can be abstracted as A CRN composed of a series of elementary reactions of the form A+B→C+D simplifies the design. [0003] In 2011, Phillip Senum and others proposed "Rate-independent constructs for chemical computation", indicating that if the chemical reaction network structure is ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F19/16
Inventor 张川戈璐璐钟志伟尤肖虎
Owner 上海瀚芯实业发展合伙企业(有限合伙)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap