基于DNA域编码的余三码四位减法器的设计  

Design of Four-bit Subtracter Using Excess-3 Code Rules Based on DNA Domain Coding

作　　者：黄春 郭毅飞 张新雅 孙军伟 王英聪 李盼龙 王延峰 HUANG Chun;GUO Yifei;ZHANG Xinya;SUN Junwei;WANG Yingcong;LI Panlong;WANG Yanfeng(School of Electrical and Information Engineering,Zhengzhou University of Light Industry,Zhengzhou 450002,China)

机构地区：[1]郑州轻工业大学电气信息工程学院,郑州450002

出　　处：《电子与信息学报》2022年第6期2110-2118,共9页Journal of Electronics & Information Technology

基　　金：国家重点研发项目(2017YFE0103900);国家自然科学基金(U1804262,61603348,61632002,61702463);中原千人计划(204200510003);食管癌防治国家重点实验室开放基金(K2020-0010,K2020-0011);河南省科技攻关项目(202102310202)。

摘　　要：DNA分子逻辑电路的设计是DNA计算领域的重要研究方向。该文针对当前双轨分子逻辑电路复杂度高、响应时间慢的问题,提出一种基于域编码策略的DNA逻辑电路设计的新方法。该文设计了“多输入1输出”逻辑运算模块,构建了扇出门和放大器,并利用所构建的电路模块搭建了4位平方根分子逻辑电路,与经典的双轨策略下的4位平方根电路相比,反应物的数量由双轨的130种降低为61种,系统响应时间缩减为双轨的1/24,大大简化了电路的复杂度,提高了系统的响应速度,进一步验证了域编码策略在分子逻辑电路设计中的有效性。为了深度解析基于域编码策略的大规模复杂分子逻辑电路的设计思想,该文构造了“余三码四位减法器”,为设计大规模功能性DNA逻辑电路提供了更多的解决方案。The design of DNA molecular logic circuits is an important direction in the field of DNA computing.Considering the problems of high complexity and slow response time for dual rail molecular logic circuits,a new strategy based on DNA domain coding is proposed in this study,which is used to construct molecular logic circuits.In this paper,the operation modules of“multiple-inputs-one-output”are introduced,and the fan-out gates and amplification gates are also constructed.Then,the molecular logic circuit to solve four-bits-squarerooting is formed with these logic computing modules designed in this paper.Compared with the four-bit square root circuit under the classical dual-track strategy,the number of reactants is reduced from 130 to 61,and the system response time is reduced to 1/24 of the dual-track strategy,which simplifies greatly the complexity of the circuit and improves the response speed of the system.It verifies further the effectiveness of the domain coding strategy in the design of molecular logic circuits.In order to analyze further the design concept for largescale complicated molecular logic circuits based on domain coding,a four-bit excess-3 code subtracter is constructed,which provides more solutions for designing large-scale functional DNA logic circuits.

关 键 词：域编码 DNA链置换 双轨 余三码 减法器 

分 类 号：TN791[电子电信—电路与系统] TP301[自动化与计算机技术—计算机系统结构]