A Novel Approach to Perform Reversible Addition/Subtraction Operations Using Deoxyribonucleic Acid

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Sarker, Ankur
Babu, Hafiz Md Hasan
Islam, Md Saiful
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2014
Size
File type(s)
Location

Melbourne, AUSTRALIA

License
Abstract

Reversible logic transforms logic signal in a way that allows the original input signals to be recovered from the produced outputs, has attracted great attention because of its application in many areas. Traditional silicon computers consume much more power compared to computing systems based on Deoxyribonucleic Acid (DNA). In addition, DNA-based logic gates are stable and reusable. In this paper, we propose a new approach for designing DNA-based reversible adder/subtractor circuit; it's possible to perform addition and subtraction operations using single circuit representation. We first merge the properties of addition and subtraction operations. Then, we demonstrate reversible DNA-based addition and subtraction operations. Our proposed DNA-based reversible addition/subtraction circuit is faster than the conventional one due to parallelism and replication properties of DNA strands. It also requires less space because of compactness of DNA strands. In addition, the DNA-based adder/subtractor circuit needs low power as the formation of DNAs consumes a small amount of energy. Finally, the comparative results show that the proposed DNA-based system requires m+3.2 n DNA signals, but in existing system, it requires m.2 n , where m is the size of extra tags and n is the total number of bits. Besides, the run time complexity of proposed system has O(1) while the existing system has O(mln 2 n).

Journal Title
Conference Title

2014 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS)

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Item Access Status
Note
Access the data
Related item(s)
Subject

Digital processor architectures

Quantum computation

Quantum information, computation and communication

Science & Technology

Engineering, Electrical & Electronic

Reversible Logic

Persistent link to this record
Citation

Sarker, A; Babu, HMH; Islam, MS, A Novel Approach to Perform Reversible Addition/Subtraction Operations Using Deoxyribonucleic Acid, 2014 IEEE International Symposium on Circuits and Systems (ISCAS), 2014, pp. 1828-1831