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...
Main Authors: | , , , , |
---|---|
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 |