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

doi:10.11999/JEIT210216

Volume 44 Issue 6

Jun. 2022

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2022 > 44(6): 2110-2118

HUANG Chun, GUO Yifei, ZHANG Xinya, SUN Junwei, WANG Yingcong, LI Panlong, WANG Yanfeng. Design of Four-bit Subtracter Using Excess-3 Code Rules Based on DNA Domain Coding[J]. Journal of Electronics & Information Technology, 2022, 44(6): 2110-2118. doi: 10.11999/JEIT210216

Citation:

HUANG Chun, GUO Yifei, ZHANG Xinya, SUN Junwei, WANG Yingcong, LI Panlong, WANG Yanfeng. Design of Four-bit Subtracter Using Excess-3 Code Rules Based on DNA Domain Coding[J]. Journal of Electronics & Information Technology, 2022, 44(6): 2110-2118. doi: 10.11999/JEIT210216

Citation:

PDF( 7259 KB)

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

doi: 10.11999/JEIT210216

School of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China

Funds: The National Key R & D Program of China (2017YFE0103900), The National Natural Science Foundation of China (U1804262, 61603348, 61632002, 61702463), The Zhongyuan Thousand Talents Program (204200510003), The Open Fund of State Key Laboratory of Esophageal Cancer Prevention and Treatment (K2020-0010, K2020-0011), The Technology Program of Henan Province (202102310202)

Received Date: 2021-03-15
Rev Recd Date: 2021-07-18

Available Online: 2021-07-27

Publish Date: 2022-06-21

Abstract

Abstract

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-square-rooting 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 large-scale 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.
- Domain coding,
- DNA strand displacement,
- Dual rail,
- Excess-3 code,
- Subtracter

FullText(HTML)

References(22)

References

[1]	LLOYD S. Ultimate physical limits to computation[J]. Nature, 2000, 406(6799): 1047–1054. doi: 10.1038/35023282
[2]	杨姗, 李金玉, 崔玉军, 等. DNA计算的发展现状及未来展望[J]. 生物工程学报, 2021, 37(4): 1120–1130. doi: 10.13345/J.cjb.200408 YANG Shan, LI Jinyu, CUI Yujun, et al. The current status and future prospects of DNA computing[J]. Chinese Journal of Biotechnology, 2021, 37(4): 1120–1130. doi: 10.13345/J.cjb.200408
[3]	赵云彬, 周士华. DNA逻辑计算模型的研究现状与展望[J]. 计算机应用研究, 2019, 36(11): 3201–3209. doi: 10.19734/j.issn.1001-3695.2018.07.0512 ZHAO Yunbin and ZHOU Shihua. Research status and prospect of DNA-based logic computing models[J]. Application Research of Computers, 2019, 36(11): 3201–3209. doi: 10.19734/j.issn.1001-3695.2018.07.0512
[4]	ADLEMAN L M. Molecular computation of solutions to combinatorial problems[J]. Science, 1994, 266(5187): 1021–1024. doi: 10.1126/science.7973651
[5]	WANG Yanfeng, WANG Panru, HUANG Chun, et al. Five-input cube-root logical operation based on DNA strand displacement[J]. Journal of Nanoelectronics and Optoelectronics, 2018, 13(6): 831–838. doi: 10.1166/jno.2018.2324
[6]	WANG Yanfeng, LI Zhi, and SUN Junwei. Three-variable chaotic oscillatory system based on DNA strand displacement and its coupling combination synchronization[J]. IEEE Transactions on NanoBioscience, 2020, 19(3): 434–445. doi: 10.1109/TNB.2020.2989577
[7]	周万琦, 仇虎, 郭宇锋, 等. 基于二维材料纳米孔的生物传感器: 计算和模拟研究进展[J]. 科学通报, 2021, 66(6): 657–673. doi: 10.1360/TB-2020-1051 ZHOU Wanqi, QIU Hu, GUO Yufeng, et al. Two-dimensional material nanopores as biosensors: Recent progress based on computations and simulations[J]. Chinese Science Bulletin, 2021, 66(6): 657–673. doi: 10.1360/TB-2020-1051
[8]	王君珂, 印珏, 牛人杰, 等. DNA计算与DNA纳米技术[J]. 电子与信息学报, 2020, 42(6): 1313–1325. doi: 10.11999/JEIT190826 WANG Junke, YIN Yu, NIU Renjie, et al. DNA computing and DNA nanotechnology[J]. Journal of Electronics &Information Technology, 2020, 42(6): 1313–1325. doi: 10.11999/JEIT190826
[9]	张文彬. DNA纳米机器: 梦想照进现实[J]. 高分子学报, 2021, 52(4): 335–338. doi: 10.11777/j.issn1000-3304.2020.20275 ZHANG Wenbin. DNA Nano-robot: What dreams may come[J]. Acta Polymerica Sinica, 2021, 52(4): 335–338. doi: 10.11777/j.issn1000-3304.2020.20275
[10]	赵彦, 郭琳洁, 代江兵, 等. DNA纳米结构在药物转运载体和智能载药中的应用进展[J]. 分析化学, 2017, 45(7): 1078–1087. doi: 10.11895/j.issn.0253-3820.170157 ZHAO Yan, GUO Linjie, DAI Jiangbing, et al. Application progress of DNA nanostructures in drug delivery and smart drug carriers[J]. Chinese Journal of Analytical Chemistry, 2017, 45(7): 1078–1087. doi: 10.11895/j.issn.0253-3820.170157
[11]	TASCIOTTI E. Smart cancer therapy with DNA origami[J]. Nature Biotechnology, 2018, 36(3): 234–235. doi: 10.1038/nbt.4095
[12]	斯燕方, 殷志祥, 崔建中, 等. 简单0-1规划问题的动态DNA折纸计算模型[J]. 计算机工程与应用, 2020, 56(4): 168–174. doi: 10.3778/j.issn.1002-8331.1812-0293 SI Yanfang, YIN Zhixiang, CUI Jianzhong, et al. Dynamic DNA origami computing model for simple 0-1 programming problem[J]. Computer Engineering and Applications, 2020, 56(4): 168–174. doi: 10.3778/j.issn.1002-8331.1812-0293
[13]	李伟哲, 刘露, 张辉, 等. PCR技术在水产动物疾病检测中的应用[J]. 水产科学, 2019, 38(5): 726–733. doi: 10.16378/j.cnki.1003-1111.2019.05.021 LI Weizhe, LIU Lu, ZHANG Hui, et al. Applications of PCR technology in diseases diagnosis in aquaculture animals[J]. Fisheries Science, 2019, 38(5): 726–733. doi: 10.16378/j.cnki.1003-1111.2019.05.021
[14]	SU Haomiao, XU Jinglei, WANG Qi, et al. High-efficiency and integrable DNA arithmetic and logic system based on strand displacement synthesis[J]. Nature Communications, 2019, 10(1): 5390. doi: 10.1038/S41467-019-13310-2
[15]	ZOU Chengye, WEI Xiaopeng, ZHANG Qiang, et al. Four-analog computation based on DNA strand displacement[J]. ACS Omega, 2017, 2(8): 4143–4160. doi: 10.1021/acsomega.7b00572
[16]	LIU Na, XU Kai, LIU Liquan, et al. A star-shaped DNA probe based on strand displacement for universal and multiplexed fluorometric detection of genetic variations[J]. Microchimica Acta, 2018, 185(9): 413. doi: 10.1007/s00604-018-2941-0
[17]	YAN Shankai and WONG K C. Future DNA computing device and accompanied tool stack: Towards high-throughput computation[J]. Future Generation Computer Systems, 2021, 117: 111–124. doi: 10.1016/j.future.2020.10.038
[18]	QIAN Lulu and WINFREE E. Scaling up digital circuit computation with DNA strand displacement cascades[J]. Science, 2011, 332(6034): 1196–1201. doi: 10.1126/science.1200520
[19]	SONG Tianqi, ESHRA A, SHAH S, et al. Fast and compact DNA logic circuits based on single-stranded gates using strand-displacing polymerase[J]. Nature Nanotechnology, 2019, 14(11): 1075–1081. doi: 10.1038/s41565-019-0544-5
[20]	WANG Fei, LV Hui, LI Qian, et al. Implementing digital computing with DNA-based switching circuits[J]. Nature Communications, 2020, 11(1): 121. doi: 10.1038/s41467-019-13980-y
[21]	CARDELLI L. Strand algebras for DNA computing[J]. Natural Computing, 2011, 10(1): 407–428. doi: 10.1007/s11047-010-9236-7
[22]	LAKIN M R, YOUSSEF S, POLO F, et al. Visual DSD: A design and analysis tool for DNA strand displacement systems[J]. Bioinformatics, 2011, 27(22): 3211–3213. doi: 10.1093/bioinformatics/btr543