A novel approach to design a reversible shifter circuit using DNA

Ahmed, Tanvir; Sarker, Ankur; Sharif, Mohd Istiaq; Rashid, Sabrina Mohd; Rahman, Atiqur; Babu, Hafiz Md. Hasan

doi:10.1109/socc.2013.6749697

Cited by 5 publications

(2 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…After initial Mr or Mt, inputs will be Or1, Or2, …, Or p or Ot1, Ot2,…, Ot p , consecutively and Mt = Ot1. The DNA strand representing multiplicand (Mt = Ot1) will pass through the left shift without rotation {[L]SnR} operation [27] to generate output Ot2, Ot3, …, Ot p after the ( p − 1)th looping. Here, p is the number of bits present in multiplier, Mr. Also, the DNA strand representing multiplier, Mr will pass through the right shift with rotation {[R]SR} operation [27] to generate output Or1, Or2, …, Or p after the p th looping.…”

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

“…As a result, an entire circuit can preserve parity if its individual gate is parity preserving [11]. Over the past few years, both reversible and fault tolerant circuitry gained remarkable interest in the field of DNA-technology [12], nano-technology [13], optical computing [14], program debugging and testing [15], discrete event simulation [5], modeling of biochemical systems [16] and in the development of highly efficient algorithms [17].…”

Section: Introductionmentioning

confidence: 99%

Optimized fault tolerant designs of the reversible barrel shifters using low power MOS transistors

et al. 2015

Self Cite

View full text Add to dashboard Cite

This paper demonstrates the reversible logic synthesis for the unidirectional, bidirectional and universal barrel shifters. The proposed shifters are constructed using only Fredkin and Feynman double gates. Initially, these two gates are designed and schematized using standard low power p-MOS 901 and n-MOS 902 models with average channel length 45 nm, delay 0.030 ns and density 1200 kgates/mm 2 . These schemas can detect faulty signal in its primary outputs. Thus, all the proposed shifters inherently tolerate single level fault. Moreover, the presented generalized algorithm for the proposed unidirectional barrel shifter has further been used to build base structures of the proposed bidirectional and universal shifters. In addition, lower bounds on the numbers of constant inputs and garbage outputs of the reversible barrel shifter have been proposed. It has been evidenced that the proposed circuits are constructed with these optimum constant inputs and garbage outputs. The simulation results prove the functional correctness of the proposed circuits. The comparative results show that the proposed designs perform much better and have significantly better scalability than the existing approaches. B Md. Shamsujjoha

show abstract

Bibliography

2020

Reversible and DNA Computing

View full text Add to dashboard Cite

A novel approach to design a reversible shifter circuit using DNA

Cited by 5 publications

References 21 publications

Design of a DNA‐based reversible arithmetic and logic unit

Design of a DNA‐based reversible arithmetic and logic unit

Optimized fault tolerant designs of the reversible barrel shifters using low power MOS transistors

Bibliography

Contact Info

Product

Resources

About