Design of a DNA-based reversible arithmetic and logic unit

• Published in: IET nanobiotechnology 2015-08, Vol.9 (4), p.226-238
• Main Authors: Sarker, Ankur, Hasan Babu, Hafiz Md, Rashid, Sarker Md Mahbubur
• Format: Article
• Language: English
• Subjects: Algorithms; ALU arithmetic operations; ALU input; ALU logical operations; ALU output; arithmetic and logic unit design; Arithmetic and logic units; biocomputing; Biological; biological techniques; cellular biophysics; Computation; Computers, Molecular; Deoxyribonucleic acid; deoxyribonucleic acid‐based ALU; DNA; DNA - chemistry; DNA computing data compactness; DNA computing parallelism; DNA computing power consumption; DNA strand compactness; DNA strand formation; DNA strand replication properties; DNA‐based multiplexer; DNA‐based reversible arithmetic and logic unit; DNA‐based system; Logic; logical computation process reversibility; molecular biophysics; Multiplexing; Multiplication; Replication; silicon‐based computation; Subtraction
• ISSN: 1751-8741; 1751-875X; 1751-875X
• DOI: 10.1049/iet-nbt.2014.0056

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(mln2n) for addition and subtraction operations; O(m) for logical operations and O(m(ln2n)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.