Realization of Reversible Logic in DNA Computing

Sarker, Ankur; Ahmed, Tanvir; Rashid, Sabrina Mohd; Anwar, Shahed; Jaman, Lafifa; Tara, Nazma; Alam, Md. Masbaul; Babu, Hafiz Md. Hasan

doi:10.1109/bibe.2011.46

Cited by 15 publications

(16 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The two control inputs with the target input are represented by a string of bits where each bit is represented by a dinucleotide (two consecutive nitrogenous base of DNA). As like the previous work [16], control inputs, target input and final output are encoded in the same way (not shown here). The non-natural bases are used to make the design more efficient in terms of performance.…”

Section: Relation Between 0/1 Reversible Logic and Dnamentioning

confidence: 97%

“…Several existing DNA-based designs have proposed the relationships between 0/1 logic with DNA logic [10], [16], [17]. However, existing DNA-based design [17] shows cleaver approach to encode 0/1 logic using two types of single DNA strands, one for input bit and another for operand bit.…”

Section: Relation Between 0/1 Reversible Logic and Dnamentioning

confidence: 99%

“…There are seven inputs with one control signal, S 0 for Fredkin gate and three outputs (Add/Sub, Carry/Borrow and S 0 ) with four garbages. To construct the DNA-based adder/subtractor circuit, we adopt the procedure, technical parameters of existing method [16]. As like that work, two single stranded DNA (ssDNA) molecules are used here as control inputs and another is used as target input.…”

Section: Relation Between 0/1 Reversible Logic and Dnamentioning

confidence: 99%

“…However, existing DNA-based design [17] shows cleaver approach to encode 0/1 logic using two types of single DNA strands, one for input bit and another for operand bit. Also, in design [16], reversible Toffoli gate is realized using different DNA strands for control inputs and target inputs of Toffoli gate where control input signals are constructed using the dinucleotides 5'-AG and 5'-CT representing bit 1 and 0, respectively. The target inputs are constructed with 5'-ΨA and 5'-UA as bit 1 and 0, respectively.…”

Section: Relation Between 0/1 Reversible Logic and Dnamentioning

confidence: 99%

See 3 more Smart Citations

A novel approach to perform reversible addition/subtraction operations using deoxyribonucleic acid

Sarker

Babu

Islam

2014

2014 IEEE International Symposium on Circuits and Systems (ISCAS)

Self Cite

View full text Add to dashboard Cite

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 DNAbased addition and subtraction operations. Our proposed DNAbased 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).

show abstract

Section: Relation Between 0/1 Reversible Logic and Dnamentioning

confidence: 97%

Section: Relation Between 0/1 Reversible Logic and Dnamentioning

confidence: 99%

Section: Relation Between 0/1 Reversible Logic and Dnamentioning

confidence: 99%

Section: Relation Between 0/1 Reversible Logic and Dnamentioning

confidence: 99%

See 2 more Smart Citations

A novel approach to perform reversible addition/subtraction operations using deoxyribonucleic acid

Sarker

Babu

Islam

2014

2014 IEEE International Symposium on Circuits and Systems (ISCAS)

Self Cite

View full text Add to dashboard Cite

show abstract

“…Traditional silicon computation has limitations such as it consumes much more power, fewer circuit dimensions, clock frequency, and heat loss as compared to the computing system based on Deoxyribonucleic Acid (DNA) [1, 2]. In other word, today the world needs high information density, operations in parallel and speed of processing devices.…”

Section: Introductionmentioning

confidence: 99%

DNA-strand molecular beacon optical processor

Thabit

Al-Saffar

2019

Heliyon

View full text Add to dashboard Cite

Due to the characteristics of the newly developed DNA computing, many researchers are interested in this specialty. One advantage of DNA " Deoxyribonucleic acid" is that it has ability to resolve a Boolean circuit with various types of gates at the same time in a single level. Most of the prior models suffered from the limitations that each level of the circuit requests the gates to be of some kind. The model proposed in this work increases parallelism and reduces human intervention to a tremendous extent. When level-wise simulation is executed, the simulation for each model shows the decrease in the number of nitrogen bases used, which leads to the processing of the largest number of data with the ability to increase the length of a word, in addition to the adoption of the parallel principle of implementation. The model is designed on a mechanism which includes adder and multiplier.

show abstract

Bibliography

2020

Reversible and DNA Computing

View full text Add to dashboard Cite

Realization of Reversible Logic in DNA Computing

Cited by 15 publications

References 28 publications

A novel approach to perform reversible addition/subtraction operations using deoxyribonucleic acid

A novel approach to perform reversible addition/subtraction operations using deoxyribonucleic acid

DNA-strand molecular beacon optical processor

Bibliography

Contact Info

Product

Resources

About