2013 IEEE 13th International Conference on Bioinformatics and Bioengineering (BIBE)
Download PDF

Abstract

In this paper, we realize the reversible multiplier circuit using Deoxyribonucleic Acid (DNA). Due to reversible logic's emerging characteristics, it has drawn great attention in recent years. As multiplication operation consists of several shift and addition operations, we use shifter and adder circuits as building blocks to construct multiplication circuit. We also present an algorithm for depicting overall procedures of multiplication operation using an example. The proposed circuit is faster, required less space and power due to parallelism, replication properties, compactness and formation of DNA strands, respectively. Additionally, the run time complexity of our proposed system is O(m) instead of O(m(ln2 n)2) in existing DNA-based system, m and n are the bit length of multiplier and multiplicand. Also, proposed system needs u+3.2n DNA signals while the existing system needs u.2n, u is the extra tag.
Like what you’re reading?
Already a member?Sign In
Member Price
$11
Non-Member Price
$21
Add to CartSign In
Get this article FREE with a new membership!

Related Articles