Implementation of reversible multiplier circuit using Deoxyribonucleic acid

Sarker, Ankur; Sharif, Mohd Istiaq; Rashid, Sabrina Mohd; Babu, Hafiz Md. Hasan

doi:10.1109/bibe.2013.6701637

Cited by 3 publications

(1 citation statement)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For n ‐bit multiplier, it repeats n times to produce the product. In the arithmetic unit, we use existing DNA‐based multiplier circuit with slight modification [26]. There are three steps: picking each bit of multiplier, shifting the multiplicand and then adding the modified multiplicand with the partial product.…”

Section: Design Of Dna‐based Alu Circuitmentioning

confidence: 99%

Design of a DNA‐based reversible arithmetic and logic unit

Sarker

Babu

Rashid

2015

IET nanobiotechnol.

Self Cite

View full text Add to dashboard Cite

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(mln₂n) for addition and subtraction operations; O(m) for logical operations and O(m(ln₂n)(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.

show abstract

Section: Design Of Dna‐based Alu Circuitmentioning

confidence: 99%

Design of a DNA‐based reversible arithmetic and logic unit

Sarker

Babu

Rashid

2015

IET nanobiotechnol.

Self Cite

View full text Add to dashboard Cite

show abstract

Bibliography

2020

Reversible and DNA Computing

View full text Add to dashboard Cite

An Efficient Design of Scalable Reversible Multiplier with Testability

Gaur

Singh

Ghanekar

2022

J CIRCUIT SYST COMP

View full text Add to dashboard Cite

A new architecture of 4-bit reversible multiplier with scalability factor of order [Formula: see text] is presented in this paper. The design procedure is based on a unique method of gates placement, which produces parity preserving circuits. This property facilitates graceful testing and full coverage of single-bit faults at lower overhead. The circuit is designed and implemented on the top of reversible analyser for obtaining operating costs in terms of number of wires, gate cost, quantum cost, garbage output and ancilla input. Testable implementation of recently reported multiplier circuits has also been performed using the existing method of testing under the same platform. This work achieved a reduction of up to 33% in operating costs when all the parameters are combined together.

show abstract

Implementation of reversible multiplier circuit using Deoxyribonucleic acid

Cited by 3 publications

References 17 publications

Design of a DNA‐based reversible arithmetic and logic unit

Design of a DNA‐based reversible arithmetic and logic unit

Bibliography

An Efficient Design of Scalable Reversible Multiplier with Testability

Contact Info

Product

Resources

About