DNA Switching Circuits Based on Binary Tree

Switching circuits provide an interesting strategy for modularization construction of digital computing. Multi-step reactions on DNA origami template are essentially the same as switching circuits. Herein, DNA switch circuits(DSCs) based on binary tree is used to solve arbitrary digital computing. T...

Full description

Bibliographic Details
Main Authors: Zhao Chen, Zhixiang Yin, Jianzhong Cui, Jing Yang, Zhen Tang
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9460991/
id doaj-419c31f16ad049f78059a648a576dd4b
record_format Article
spelling doaj-419c31f16ad049f78059a648a576dd4b2021-07-07T23:00:15ZengIEEEIEEE Access2169-35362021-01-019940339403910.1109/ACCESS.2021.30910109460991DNA Switching Circuits Based on Binary TreeZhao Chen0https://orcid.org/0000-0001-7254-139XZhixiang Yin1https://orcid.org/0000-0002-5412-1196Jianzhong Cui2https://orcid.org/0000-0001-7378-9151Jing Yang3Zhen Tang4School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, ChinaSchool of Mathematics, Physics and Statistics, Shanghai University of Engineering Science, Shanghai, ChinaSchool of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, ChinaSchool of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, ChinaSchool of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui, ChinaSwitching circuits provide an interesting strategy for modularization construction of digital computing. Multi-step reactions on DNA origami template are essentially the same as switching circuits. Herein, DNA switch circuits(DSCs) based on binary tree is used to solve arbitrary digital computing. The establishment and implementation of DSCs is completed on DNA origami template. The nodes in the binary tree are mapped to hairpins on DNA origami template and the switches are mapped to the hairpins which is abundant in the solution. DSCs operate on the basis of a hybridization chain reaction on DNA origami substrates. The results are read using bulk fluorescence spectroscopic methods. Compared with multi input logic “AND” gate, the number of DNA strands (anchored hairpins and fuels) required by DSCs is reduced more than 33.33% and 66.67%, respectively. The DSCs are used to construct the full-subtractor and prime number discriminator, which indicates this strategy can construct arbitrary digital circuits.https://ieeexplore.ieee.org/document/9460991/Switching circuitDNA origamifull-subtractorprime number discriminator
collection DOAJ
language English
format Article
sources DOAJ
author Zhao Chen
Zhixiang Yin
Jianzhong Cui
Jing Yang
Zhen Tang
spellingShingle Zhao Chen
Zhixiang Yin
Jianzhong Cui
Jing Yang
Zhen Tang
DNA Switching Circuits Based on Binary Tree
IEEE Access
Switching circuit
DNA origami
full-subtractor
prime number discriminator
author_facet Zhao Chen
Zhixiang Yin
Jianzhong Cui
Jing Yang
Zhen Tang
author_sort Zhao Chen
title DNA Switching Circuits Based on Binary Tree
title_short DNA Switching Circuits Based on Binary Tree
title_full DNA Switching Circuits Based on Binary Tree
title_fullStr DNA Switching Circuits Based on Binary Tree
title_full_unstemmed DNA Switching Circuits Based on Binary Tree
title_sort dna switching circuits based on binary tree
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2021-01-01
description Switching circuits provide an interesting strategy for modularization construction of digital computing. Multi-step reactions on DNA origami template are essentially the same as switching circuits. Herein, DNA switch circuits(DSCs) based on binary tree is used to solve arbitrary digital computing. The establishment and implementation of DSCs is completed on DNA origami template. The nodes in the binary tree are mapped to hairpins on DNA origami template and the switches are mapped to the hairpins which is abundant in the solution. DSCs operate on the basis of a hybridization chain reaction on DNA origami substrates. The results are read using bulk fluorescence spectroscopic methods. Compared with multi input logic “AND” gate, the number of DNA strands (anchored hairpins and fuels) required by DSCs is reduced more than 33.33% and 66.67%, respectively. The DSCs are used to construct the full-subtractor and prime number discriminator, which indicates this strategy can construct arbitrary digital circuits.
topic Switching circuit
DNA origami
full-subtractor
prime number discriminator
url https://ieeexplore.ieee.org/document/9460991/
work_keys_str_mv AT zhaochen dnaswitchingcircuitsbasedonbinarytree
AT zhixiangyin dnaswitchingcircuitsbasedonbinarytree
AT jianzhongcui dnaswitchingcircuitsbasedonbinarytree
AT jingyang dnaswitchingcircuitsbasedonbinarytree
AT zhentang dnaswitchingcircuitsbasedonbinarytree
_version_ 1721314528944193536