DNA computing for combinational logic

Abstract

With the progressive scale-down of semiconductor feature size, people are looking forward to More Moore and More than Moore. Thus, people are trying to devise a feasible transfer from silicon to molecular computing to offer a possible alternative implementation process. Such a transfer is based on bio-based module programming with computer-like logic, aimed at realizing the Turing machine. DNA-based combinational logic is inevitably the first step that we have taken to accomplish this. This timely overview paper introduces combinational logic separately synthesized in DNA computing from both analog and digital perspectives. State-of-the-art research progress is summarized herein for interested readers to quickly understand DNA computing, initiate discussion on existing techniques, and inspire innovative solutions. We hope this review paves the way for future DNA computing synthesis.

A new DNA-based model for finite field arithmetic

“…Thus, parallel computers could replace the current computers, which mostly have a sequential architecture (Li, 2018;Wright, 2019). However, silicon and molecular computers continue to use binary logic, and this force translating non-binary operations into binary atomic operations using Boolean algebra (Zhang et al, 2019;Eshra et al, 2019). In particular, to calculate addition and multiplication in a non-binary field GFðp n Þ, p > 2, there is an additional computational cost associated with using atomic operations in Boolean algebra for the implementation of these operations.…”

Construction of a Genetic Comparator in Escherichia Coli

“…Biocomputing performs computation with biomolecules themselves by using human-designed biochemistry and biophysics. In the last decade, numerous biomolecular computing devices for in vitro and in vivo applications have been developed with the rapid advancement of biotechnology [1]- [3]. These biomolecular computing devices have demonstrated a wide range of applications, such as bistability [4], oscillation [5], counter [6], logic capabilities [7]- [9], memory [10]- [12], state machine [13], sensor [14], NP-problem [15], information storage [16], [17], arithmetic logic unit [18], and reaction controller [19].…”