CN106650306A - 基于链置换的四位bcd码加法器的设计方法 - Google Patents
基于链置换的四位bcd码加法器的设计方法 Download PDFInfo
- Publication number
- CN106650306A CN106650306A CN201611203913.9A CN201611203913A CN106650306A CN 106650306 A CN106650306 A CN 106650306A CN 201611203913 A CN201611203913 A CN 201611203913A CN 106650306 A CN106650306 A CN 106650306A
- Authority
- CN
- China
- Prior art keywords
- binary
- strand displacement
- result
- coded decimal
- designing
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000006073 displacement reaction Methods 0.000 title claims abstract description 24
- 238000013461 design Methods 0.000 title claims abstract description 8
- 238000006243 chemical reaction Methods 0.000 claims abstract description 15
- 108020004414 DNA Proteins 0.000 abstract description 22
- 102000053602 DNA Human genes 0.000 abstract description 5
- 238000010276 construction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000005611 electricity Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 102000004190 Enzymes Human genes 0.000 description 1
- 108090000790 Enzymes Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006757 chemical reactions by type Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000011478 gradient descent method Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 210000002569 neuron Anatomy 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 238000001338 self-assembly Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/388—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using other various devices such as electro-chemical, microwave, surface acoustic wave, neuristor, electron beam switching, resonant, e.g. parametric, ferro-resonant
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B15/00—ICT specially adapted for analysing two-dimensional or three-dimensional molecular structures, e.g. structural or functional relations or structure alignment
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Biotechnology (AREA)
- Computational Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Crystallography & Structural Chemistry (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Chemical & Material Sciences (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及链置换领域，构造了一种基于DNA链置换的四位BCD码加法器的设计方法。该加法器的设计方法中引入了双轨逻辑的思想，利用DNA链模拟由17个与非门、12个或非门、2个或门和一个与门构成的单轨逻辑电路并将其转化为双轨逻辑参与反应，这种方法使反应更加稳定高效，得到的结果逻辑更加清晰易于理解。从实验数据和实验结果来看，该方法不仅可以正确的处理运算过程中的进位与溢出，而且效率高，结果稳定，说明了该加法器设计的有效性。
Description
技术领域
本发明涉及DNA链置换领域，具体涉及到利用双轨逻辑以及Cardelli提出的基于两域链置换的Join门模块和Fork门模块设计稳定有效的BCD码加法器的方法。
背景技术
在现阶段的科技发展中，DNA计算模型受到的关注度和支持率越来越高，DNA链置换已成为DNA计算最常用的技术手段，越来越广泛地被应用于设计各种复杂的生物器件以及实现复杂的DNA计算中，这主要归因于链置换的以下几个特点：(1)基于链置换反应的分子计算模型中,一种DNA单链即可表示一种信号,几条DNA链组装在一起便可构成一个分子元器件。因此DNA链置换反应的逻辑计算单元结构更为简单。(2)基于链置换反应的计算模型只需要在20-25℃的常温下便可完成自组装，不需要酶等外界条件辅助，因此反应条件更容易实现。(3)因为基于DNA链置换反应的计算单元结构简单，所以构造的计算单元产率更高。(4)因为其并行性高，产率高，实验耗时被大大缩短。
2000年，Mao等人应用三交叉DNATile构建了异或(XOR)逻辑门，开创了纳米逻辑电路研究的先河。随后，Wang等人利用改进的三交叉DNA Tile构建了一系列逻辑门模型，并进一步实现了半/全加器、半/全减器的逻辑运算。2010年Cardelli利用两域链置换设计了Transducer Gate模型、Join Gate模型和Fork Gate模型。2011年，Qian and Winfree基于双轨(dual-rail logic)逻辑将与门、或门和扇出门模块组合起来设计了四个完全相互连接的能实现Hopfield联想记忆的人工神经元。2013年，Murieta等人提出了DNA链置换的计算模型，实现了贝叶斯公式的推导过程。2016年，Lakin等人提出了自适应性DNA链置换网络的监督式学习模型，通过线性函数的随机梯度下降法设计了基于多域DNA链置换的反馈电路。
前人基于DNA链置换设计了多种逻辑门，提出了多种运算模型，在链置换这个具有无限开发潜力的新领域中，对前人逻辑门模型的改进，开发新的运算模型具有重大意义。
发明内容
本发明的目的在于提出一种基于两域DNA链置换的四位BCD码加法器的设计方法，将双轨逻辑，Join门模块和Fork门模块相结合，通过两域DNA链置换反应实现模型简单、实验结果稳定有效的BCD码加法器。
本发明的技术方案如下：
基于链置换的四位BCD码加法器的设计方法，包括以下步骤：
步骤1：输入四位二进制加数、被加数和初始进位；
步骤2：利用双轨逻辑构造相应的DNA信号链；
步骤3：设置相应反应物浓度；
步骤4：通过相同的Join门传递不同的参数进行加法运算；
步骤5：通过Fork门判断结果是否溢出，若有溢出进行更正处理；
步骤6：通过最终输出信号链浓度数值确定反应结果，实现BCD加法器的功能。
步骤1中所述的加数和被加数是以二进制形式表示的8421BCD码，输入范围在0到9之间，初始进位设为0，运算时可忽略。
步骤4中所述的不同的参数为：加数的低位对应被加数的低位，加数的高位对应被加数的高位，一共四组，进行四次加法运算，得到一个四位二进制形式数和进位。
步骤5中对结果进行更正处理的方法为：将加法运算可能得到的结果划分为五个范围，对应五个结果区间设计五种更正加法器进行更正处理。
步骤6中输出信号链浓度>900的代表数值为1，输出信号链浓度<100的代表数值为0。
本发明的有益效果是：
1、本发明首次利用两域DNA链置换反应实现了四位BCD码加法器。
2、该模型可以准确的对加法运算的结果进行溢出判断，并进行更正处理，使最终输出结果在BCD码的合理范围内。
3、将Join门模型、Fork门模型与双轨逻辑结合，使链置换反应更加充分，输出结果更加稳定。
附图说明
图1为基于链置换的BCD码加法器的整体程序流程图；
图2为BCD码加法器的电子电路图，图中A是被加数，B是加数，C是进位，S是输出位；
图3为实施例1实验仿真结果图。
具体实施方式
下面结合附图对本发明作进一步说明。
结合图1的整体程序流程图，下面进行详细步骤介绍:
步骤1：输入四位被加数(A4,A3,A2,A1)，四位加数(B4,B3,B2,B1),初始进位C；
步骤2：通过双轨逻辑思想将(A4,A3,A2,A1)转化成(A41A40,A31A30,A21A20,A11A10)分别构造信号链<t^A41>、<t^A40>、<t^A31>、<t^A30>、<t^A21>、<t^A20>、<t^A11>、<t^A10>,通过输入数值筛选出其中四条信号链分别代表(A4,A3,A2,A1),同理将(B4,B3,B2,B1)转化成(B41B40B31B30B21B20B11B10)分别构造信号链<t^B41>、<t^B40>、<t^B31>、<t^B30>、<t^B21>、<t^B20>、<t^B11>、<t^B10>,通过输入数值筛选出其中四条信号链分别代表(B4,B3,B2,B1)。初始进位C0＝1即C＝0；
步骤3：初始反应信号链浓度为Con；
步骤4：被加数(A4,A3,A2,A1)与加数(B4,B3,B2,B1)组成四对信号链在相同的Join门中反应进行加法运算，得到结果R41或R40，R31或R30，R21或R20，R11或R10和最终进位G41或G40；
步骤5：利用Fork门将结果R4,R3,R2,R1和进位G4分成四份如：R21分成R211、R212、R213和R214；
步骤6：若最终G4＝1则输出进位C＝C1＝1；最低输出位S1＝R1；
步骤7：将加法运算的结果范围划分为五个连续区间，分别用五个更正加法器BCDcorrectadder1-5进行更正运算：①G4＝0，R4＝0则S4S3S2＝R4R3R2,即结果的十进制形式在0-7之间的通过BCDcorrectadder1进行更正运算；②G4＝0，R4＝1，R3＝R2＝0则S4S3S2＝R4R3R2,即结果的十进制形式在8和9的通过BCDcorrectadder2进行更正运算；③G4＝0，R4＝1，R3＝0，R2＝1则S4S3S2＝R4R3R2+011,即结果的十进制形式在10和11的通过BCDcorrectadder3进行更正运算；④G4＝0，R4＝R3＝1，则S4S3S2＝R4R3R2+011,即结果的十进制形式在12-15的通过BCDcorrectadder4进行更正运算；⑤G4＝1则S4S3S2＝R4R3R2+011,即结果的十进制形式在16-18的通过BCDcorrectadder5进行更正运算；
步骤8：输出最终结果S4S3S2S1，通过DNA链的浓度确定S4S3S2S1和C的数值。
实施例1
本发明的实施例是在以本发明技术方案为前提下进行实施的，运用Visual DSD软件仿真模拟，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述实施例。因为采用8421BCD码，加数和被加数的范围是0到9，本实施例以2加3为例，具体数值见表2。
步骤1：以BCD码的形式输入被加数和加数分别为A＝(0，0，1，0)和B＝(0，0，1，1)，初始进位C＝0。
步骤2：根据DSD语法和双轨逻辑思想构造DNA信号链<t^A40>、<t^A30>、<t^A21>、<t^A10>、<t^B40>、<t^B30>、<t^B21>、<t^B11>和<t^C0>。
步骤3：定义并初始输入信号链浓度Con，并设置Con＝1000，(见表2)。
步骤4：通过传递不同的参数在相同的Join门进行加法运算，<t^A40>与<t^B40>做加法，<t^A30>与<t^B30>做加法，<t^A21>与<t^B21>做加法，<t^A10>与<t^B11>做加法，运算结果分别为<t^R40>、<t^R31>、<t^R20>、<t^R11>和进位<t^G40>。
步骤5：通过相同的Fork门传递不同的参数，将每位运算结果分成四部分，例如：<t^R40>分为<t^R401>、<t^R402>、<t^R403>、<t^R404>；<t^G40>分为<t^G401>、<t^G402>、<t^G403>、<t^G404>。R401、R402、R403、R404都代表R40，这样方便在做更正处理分类的情况下相互区别。
步骤6：运算结果最低位不变，输出信号链<t^S11>即S11＝R11。
步骤7：加法运算后的结果是0101，G4＝0，R4＝0，转换成十进制数是5，属于五种情况中的第一种情况，则通过BCDcorrectadder1进行更正运算，最终结果为S4S3S2＝R4R3R2＝010，最终进位C0＝1即C＝0无进位。
步骤8：运行结果(见图3)，上升的曲线分别是<t^S40>、<t^S31>、<t^S20>、<t^S11>和<t^C0>(因为反应速率影响，曲线<t^S31>、<t^S20>基本重合)，根据输出信号链的浓度(见表3)得到最终运算结果是0101。程序结束。
综上所述，通过将Join门模块、Fork门模块与双轨逻辑相结合，利用两域DNA链置换反应模拟电子逻辑电路(见图2)，设计了基于DNA链置换的四位BCD码加法器，并通过Visual DSD软件仿真模拟，进一步证明了BCD码加法器的功能有效性，由此证明该方法是有效可行的。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明披露的技术范围内，根据本发明的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明的保护范围内。
表1
表2
表3。
Claims (5)
1.基于链置换的四位BCD码加法器的设计方法，其特征在于：包括以下步骤：
步骤1：输入四位二进制加数、被加数和初始进位；
步骤2：利用双轨逻辑构造相应的DNA信号链；
步骤3：设置相应反应物浓度；
步骤4：通过相同的Join门传递不同的参数进行加法运算；
步骤5：通过Fork门判断结果是否溢出，若有溢出进行更正处理；
步骤6：通过最终输出信号链浓度数值确定反应结果。
2.根据权利要求1所述的基于链置换的四位BCD码加法器的设计方法，其特征在于：步骤1所述的加数和被加数是以二进制形式表示的8421BCD码，输入范围在0到9之间，初始进位设为0，运算时可忽略。
3.根据权利要求1所述的基于链置换的四位BCD码加法器的设计方法，其特征在于：步骤4所述的不同的参数为：加数的低位对应被加数的低位，加数的高位对应被加数的高位，一共四组，进行四次加法运算，得到一个四位二进制形式数和进位。
4.根据权利要求1所述的基于链置换的四位BCD码加法器的设计方法，其特征在于：步骤5所述的对结果进行更正处理的方法为：将加法运算可能得到的结果划分为五个范围，对应五个结果区间设计五种更正加法器进行更正处理。
5.根据权利要求1所述的基于链置换的四位BCD码加法器的设计方法，其特征在于：步骤6输出信号链浓度>900的代表数值为1，输出信号链浓度<100的代表数值为0。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611203913.9A CN106650306B (zh) | 2016-12-23 | 2016-12-23 | 基于链置换的四位bcd码加法器的设计方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611203913.9A CN106650306B (zh) | 2016-12-23 | 2016-12-23 | 基于链置换的四位bcd码加法器的设计方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106650306A true CN106650306A (zh) | 2017-05-10 |
| CN106650306B CN106650306B (zh) | 2019-07-16 |
Family
ID=58827176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611203913.9A Active CN106650306B (zh) | 2016-12-23 | 2016-12-23 | 基于链置换的四位bcd码加法器的设计方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106650306B (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107229449A (zh) * | 2017-05-24 | 2017-10-03 | 大连大学 | 基于链置换的多位数值比较器的设计方法 |
| CN107256306A (zh) * | 2017-06-09 | 2017-10-17 | 大连大学 | 基于两域链置换的四位取补器的设计方法 |
| CN107437266A (zh) * | 2017-07-11 | 2017-12-05 | 大连大学 | 基于混沌系统与dna链置换模型的图像加密方法 |
| CN107766942A (zh) * | 2017-11-15 | 2018-03-06 | 郑州轻工业学院 | 基于dna链置换的判奇双轨逻辑电路及实现方法 |
| CN111832726A (zh) * | 2020-07-30 | 2020-10-27 | 郑州轻工业大学 | 基于dna链置换的三维混沌振荡系统pi控制的实现方法 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005030978A2 (en) * | 2003-05-15 | 2005-04-07 | California Institute Of Technology | Self-assembled circuits and circuit patterns |
| US20130262818A1 (en) * | 2012-03-28 | 2013-10-03 | David Bobbak Zakariaie | Dna computing |
| CN103699354A (zh) * | 2014-01-10 | 2014-04-02 | 厦门大学 | 基于链置换反应的分子加法器构建方法 |
| CN105046102A (zh) * | 2015-06-29 | 2015-11-11 | 东南大学 | 基于DNA分子链置换反应提取实现组合逻辑的CRNs的方法 |
| CN105763200A (zh) * | 2016-02-05 | 2016-07-13 | 大连大学 | 基于链置换的4-10译码器设计方法 |
| CN105930586A (zh) * | 2016-04-21 | 2016-09-07 | 郑州轻工业学院 | 基于局域性dna发卡链置换反应的异或门及求反电路 |
-
2016
- 2016-12-23 CN CN201611203913.9A patent/CN106650306B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005030978A2 (en) * | 2003-05-15 | 2005-04-07 | California Institute Of Technology | Self-assembled circuits and circuit patterns |
| US20130262818A1 (en) * | 2012-03-28 | 2013-10-03 | David Bobbak Zakariaie | Dna computing |
| CN103699354A (zh) * | 2014-01-10 | 2014-04-02 | 厦门大学 | 基于链置换反应的分子加法器构建方法 |
| CN105046102A (zh) * | 2015-06-29 | 2015-11-11 | 东南大学 | 基于DNA分子链置换反应提取实现组合逻辑的CRNs的方法 |
| CN105763200A (zh) * | 2016-02-05 | 2016-07-13 | 大连大学 | 基于链置换的4-10译码器设计方法 |
| CN105930586A (zh) * | 2016-04-21 | 2016-09-07 | 郑州轻工业学院 | 基于局域性dna发卡链置换反应的异或门及求反电路 |
Non-Patent Citations (2)
| Title |
|---|
| LUCA CARDELLI: "Two-Domain DNA Strand Displacement", 《EPTCS 26》 * |
| 张成 等: "自组装 DNA 链置换分子逻辑计算模型", 《科学通报》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107229449A (zh) * | 2017-05-24 | 2017-10-03 | 大连大学 | 基于链置换的多位数值比较器的设计方法 |
| CN107256306A (zh) * | 2017-06-09 | 2017-10-17 | 大连大学 | 基于两域链置换的四位取补器的设计方法 |
| CN107437266A (zh) * | 2017-07-11 | 2017-12-05 | 大连大学 | 基于混沌系统与dna链置换模型的图像加密方法 |
| CN107766942A (zh) * | 2017-11-15 | 2018-03-06 | 郑州轻工业学院 | 基于dna链置换的判奇双轨逻辑电路及实现方法 |
| CN107766942B (zh) * | 2017-11-15 | 2018-10-23 | 郑州轻工业学院 | 基于dna链置换的判奇双轨逻辑电路及实现方法 |
| CN111832726A (zh) * | 2020-07-30 | 2020-10-27 | 郑州轻工业大学 | 基于dna链置换的三维混沌振荡系统pi控制的实现方法 |
| CN111832726B (zh) * | 2020-07-30 | 2022-02-15 | 郑州轻工业大学 | 基于dna链置换的三维混沌振荡系统pi控制的实现方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106650306B (zh) | 2019-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106650306A (zh) | 基于链置换的四位bcd码加法器的设计方法 | |
| Liang et al. | An improved criterion for controllability of Boolean control networks | |
| AlGeddawy et al. | Optimum granularity level of modular product design architecture | |
| CN105468335B (zh) | 流水级运算装置、数据处理方法及片上网络芯片 | |
| WO2017092284A1 (zh) | 加法器装置、数据累加方法及数据处理装置 | |
| CN105739945B (zh) | 一种基于改进部分积阵列的修正Booth编码乘法器 | |
| CN106919763A (zh) | 一种产品结构尺寸优化方法 | |
| CN103699354A (zh) | 基于链置换反应的分子加法器构建方法 | |
| Woo et al. | A digitally programmable cytomorphic chip for simulation of arbitrary biochemical reaction networks | |
| Wang et al. | Simple logic computation based on the DNA strand displacement | |
| Meng et al. | Robust stochastic stability analysis of Markovian switching genetic regulatory networks with discrete and distributed delays | |
| CN110544511B (zh) | 基于dna链置换的四输入阶乘加法运算分子电路设计方法 | |
| CN113721988B (zh) | 基于芯片的工作量证明方法和用于工作量证明的芯片 | |
| CN107145944A (zh) | 基于fpga高效训练的遗传算法及系统 | |
| CN107256306A (zh) | 基于两域链置换的四位取补器的设计方法 | |
| CN101470598A (zh) | 提高大整数Montgomery模乘运算速度的方法 | |
| Wang et al. | Five-input cube-root logical operation based on DNA strand displacement | |
| CN105763200A (zh) | 基于链置换的4-10译码器设计方法 | |
| CN102226885A (zh) | 一种模2n-2k-1加法器及设计方法 | |
| Kumar et al. | Optimal control for linear singular system using genetic programming | |
| CN110506255A (zh) | 节能型可变功率加法器及其使用方法 | |
| Shanthi et al. | Evolution of asynchronous sequential circuits | |
| CN104202053B (zh) | 一种快速n位原码到补码的转换装置和转换方法 | |
| Beiki et al. | Generic and scalable DNA-based logic design methodology for massive parallel computation | |
| Navaneethan et al. | Hardware reduction of DSP kernel data path using carry save arithmetic operation in fused add multiply add unit |
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 | ||
| OL01 | Intention to license declared | ||
| OL01 | Intention to license declared |