3-Input/1-Output Logic Implementation Demonstrated by DNA Algorithmic Self-Assembly
Source abstract
Abstract
Although structural DNA nanotechnology is a well-established field, computations performed using DNA algorithmic self-assembly is still in the primitive stages in terms of its adaptability of rule implementation and experimental complexity. Here, we discuss the feasibility of constructing an M-input/ N-output logic gate implemented into simple DNA building blocks. To date, no experimental demonstrations have been reported with M > 2 owing to the difficulty of tile design. To overcome this problem, we introduce a special tile referred to as an operator. We design appropriate binding domains in DNA tiles, and we demonstrate the growth of DNA algorithmic lattices generated by eight different rules from among 256 rules in a 3-input/1-output logic. The DNA lattices show simple, linelike, random, and mixed patterns, which we analyze to obtain errors and sorting factors. The errors vary from 0.8% to 12.8% depending upon the pattern complexity, and sorting factors obtained from the experiment are in good agreement with simulation results within a range of 1-18%.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Advanced biosensing and bioanalysis techniques · DNA and Biological Computing · DNA and Nucleic Acid Chemistry
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Physics and Sungkyunkwan Advanced Institute of Nanotechnology (SAINT), Sungkyunkwan University, Suwon 16419, Korea
Hazards Monitoring BNT Research Center, Korea Research Institute of Bioscience and Biotechnology (KRIBB), Daejeon 34141, Korea
Department of Nanobiotechnology, KRIBB School of Biotechnology, Korea University of Science and Technology (UST), Daejeon 34113, Korea
Funding
Korea Research Institute of Bioscience and Biotechnology · National Research Foundation of Korea
References (35)
Show source-provided references
1. 10.1126/science.797365110.1126/science.7973651 ↗
2. 10.1126/science.772509810.1126/science.7725098 ↗
3. 10.1126/science.273.5272.22010.1126/science.273.5272.220 ↗
4. 10.1126/science.278.5337.44610.1126/science.278.5337.446 ↗
5. 10.1073/pnas.97.4.138510.1073/pnas.97.4.1385 ↗
6. 10.1038/3503503810.1038/35035038 ↗
7. 10.1038/3510653310.1038/35106533 ↗
8. 10.1126/science.106952810.1126/science.1069528 ↗
9. 10.1371/journal.pbio.002042410.1371/journal.pbio.0020424 ↗
10. 10.1126/science.120052010.1126/science.1200520 ↗
11. 10.1038/nature1026210.1038/nature10262 ↗
12. 10.1038/nchem.107010.1038/nchem.1070 ↗
13. Winfree E. · 1996 · 27 · 19910.1090/dimacs/027/09 ↗
14. 10.1016/0022-5193(82)90002-910.1016/0022-5193(82)90002-9 ↗
15. 10.1021/bi00064a00310.1021/bi00064a003 ↗
16. 10.1038/2899810.1038/28998 ↗
17. 10.1021/nl050108i10.1021/nl050108i ↗
18. 10.1021/ja054193810.1021/ja0541938 ↗
19. 10.1002/anie.20050379710.1002/anie.200503797 ↗
20. 10.1038/nature0659710.1038/nature06597 ↗
21. 10.1021/nl052038l10.1021/nl052038l ↗
22. 10.1021/nl072283010.1021/nl0722830 ↗
23. 10.1109/TNANO.2008.201177610.1109/TNANO.2008.2011776 ↗
24. 10.1038/nature0458610.1038/nature04586 ↗
25. 10.1126/science.115731210.1126/science.1157312 ↗
26. 10.1126/science.122726810.1126/science.1227268 ↗
27. 10.1126/science.121408110.1126/science.1214081 ↗
28. 10.1038/nature1107510.1038/nature11075 ↗
29. 10.1021/nl504647310.1021/nl5046473 ↗
30. 10.1088/0022-3727/49/10/10550110.1088/0022-3727/49/10/105501 ↗
31. 10.1090/dimacs/044/1610.1090/dimacs/044/16 ↗
32. 10.1109/4235.66154710.1109/4235.661547 ↗
33. Wolfram S. · 2002
34. 10.1039/C5NR03088A10.1039/C5NR03088A ↗
35. 10.4204/EPTCS.1.410.4204/EPTCS.1.4 ↗