DocumentCode :
27598
Title :
Design of a DNA-based reversible arithmetic and logic unit
Author :
Sarker, Ankur ; Md Hasan Babu, Hafiz ; Md Mahbubur Rashid, Sarker
Author_Institution :
Dept. of Electr. & Comput. Eng., Clemson Univ., Clemson, SC, USA
Volume :
9
Issue :
4
fYear :
2015
fDate :
8 2015
Firstpage :
226
Lastpage :
238
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(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.
Keywords :
DNA; biocomputing; biological techniques; cellular biophysics; molecular biophysics; ALU arithmetic operations; ALU input; ALU logical operations; ALU output; 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; arithmetic and logic unit design; deoxyribonucleic acid-based ALU; logical computation process reversibility; silicon-based computation;
fLanguage :
English
Journal_Title :
Nanobiotechnology, IET
Publisher :
iet
ISSN :
1751-8741
Type :
jour
DOI :
10.1049/iet-nbt.2014.0056
Filename :
7172618
Link To Document :
بازگشت