Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008) A New Approach for Modelling Circuits Containing NAND Gates Using Biomolecular Computing February 10-February 15 ISBN: 978-0-7695-3085-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICQNM.2008.22
In the past few years, a lot of work has been done on simulating Boolean Circuits with biomolecular computation. In this paper, we present a new DNA-based evaluation algorithm for a Boolean circuit consists of NAND gates. This algorithm employs standard bio-molecular techniques. The contribution of this research is that the proposed model has been implemented using only three molecular operations. Furthermore, the number of passes in each level is decreased to less than half of existing models. Also the proposed implementation avoids the use of error-prone techniques such as PCR. These advantages have led to a faster, easier and more efficient algorithm. Time complexity of this algorithm is proportional to the depth of circuit.
Citation:
Mahnaz Kadkhoda, Ali A. Pouyan, "A New Approach for Modelling Circuits Containing NAND Gates Using Biomolecular Computing," icqnm, pp.50-54, Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008), 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||