Development of a DNA computing model for Boolean Circuit

In this paper, we present a DNA based algorithm to simulate the logic functionality of any Boolean Circuit. The inherent hybridization property of Deoxyribonucleic acid (DNA) is the key operation used throughout the model. The contribution of this paper is to introduce an algorithm involving a relat...

Full description

Saved in:
Bibliographic Details
Published in2016 2nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB) pp. 301 - 304
Main Authors Boruah, Kuntala, Dutta, Jiten Ch
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.02.2016
Subjects
Algorithm design and analysis
Biological system modeling
Boolean circuit
Computational modeling
DNA
DNA computing
Integrated circuit modeling
Logic gates
NP Complete
Truth table
Online AccessGet full text
DOI10.1109/AEEICB.2016.7538295

Cover

More Information
Summary:In this paper, we present a DNA based algorithm to simulate the logic functionality of any Boolean Circuit. The inherent hybridization property of Deoxyribonucleic acid (DNA) is the key operation used throughout the model. The contribution of this paper is to introduce an algorithm involving a relatively less number of biochemical reactions. The proposed theoretical model is reusable and has a wide range of applicability in simulating Boolean functionality corresponding to any truth table.
DOI:10.1109/AEEICB.2016.7538295