Implementation of reversible multiplier circuit using Deoxyribonucleic acid

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(ln₂ n)²) in existing DNA-based system, m and n are the bit length of multiplier and multiplicand. Also, proposed system needs u+3.2ⁿ DNA signals while the existing system needs u.2ⁿ, u is the extra tag.