title: Design of a DNA-based reversible arithmetic and logic unit.
abstract: Owing to the emergence of better characteristics such as parallelism, low power consumption and data compactness, DNA computing has drawn great attention in recent years. In this study, the authors realise an arithmetic and logic unit (ALU) using deoxyribonucleic acid (DNA). Inputs and outputs of the proposed ALU keep the logical reversibility in computation processes. The proposed ALU is capable of performing four logical (AND, OR, EX-OR and NOT) with three arithmetic (addition, subtraction and multiplication) operations. They use DNA-based multiplexer to carry out final output. Compared to silicon-based computation, the proposed ALU is faster and requires less space and power due to parallelism, replication properties, compactness and formation of DNA strands. However, compared to one existing DNA-based system, fewer signals are required in each step. Besides, another existing DNA-based ALU requires five complex biological steps to compute, whereas the proposed ALU requires three biological steps. Also, the time complexities of that existing system are O(mln₂n) for addition and subtraction operations; O(m) for logical operations and O(m(ln₂n)(2)) for multiplication operation, while the proposed system has O(1) for logical operations and O(n) for others; here n is the number of bits and m is the number of test tubes for operands.
authors.affiliation: Department of Electrical and Computer Engineering, Clemson University, Clemson, Clemson, South Carolina-29631, USA.
authors.forename: Ankur
authors.initials: A
authors.lastname: Sarker
authors.affiliation: Department of Computer Science and Engineering, University of Dhaka, Dhaka-1000, Bangladesh. hafizbabu@cse.univdhaka.edu.
authors.forename: Hafiz Md
authors.initials: HM
authors.lastname: Hasan Babu
authors.affiliation: Faculty of Life Sciences, University of Manchester, Manchester M13 9PT, UK.
authors.forename: Sarker Md Mahbubur
authors.initials: SM
authors.lastname: Rashid
mesh_terms: D000465:Algorithms; D039301:Computers, Molecular; D004247:DNA / Q000737:chemistry*; D008128:Logic
chemical_list: D004247:DNA