Abstract
Self-assembly of DNA is considered a fundamental operation in realization of molecular logic circuits. We propose a new approach to implementation of data flow logical operations based on manipulating DNA strands. In our method the logic gates, input, and output signals are represented by DNA molecules. Each logical operation is carried out as soon as the operands are ready. This technique employs standard operations of genetic engineering including radioactive labeling. To check practical utility of the method a series of genetic engineering experiments have been performed. The obtained results confirm interesting properties of the DNA-based molecular data flow logic gates. This technique may be utilized in massively parallel computers.
Preview
Unable to display preview. Download preview PDF.
References
Biswas, N.N.: Logic Design Theory, Prentice-Hall International Editions, USA, 1993
Hill, F. J., Peterson, G.P.: Switching Theory and Logical Design. Wiley, New York (1974)
Landry E., Kishida Y.: A Survey of Dataflow Architectures. Internet.
Mulawka, J. J., Wąsiewicz, P.: Molecular Computing, (in Polish) Informatyka, 4, April (1998) 36–39
Mulawka, J.J., Borsuk, P., Węgleński, P.: Implementation of the Inference Engine Based on Molecular Computing Technique. Proc. IEEE Int. Conf. on Evolutionary Computation (ICEC’98), Anchorage USA (1998) 493–496
Ogihara M. and Ray, A.: Simulating Boolean Circuits On a DNA Computer. Technical Report TR 631, University of Rochester, Computer Science Department, August (1996)
Ogihara M. and Ray, A.: The Minimum DNA Computation Model and Its Computational Power. Technical Report TR 672, University of Rochester, Singapur (1998)
Martyn Amos and Paul E. Dunne. DNA Simulation of Boolean Circuits. Technical Report CTAG-97009, Department of Computer Science, University of Liverpool UK (1997)
Adleman, L.M.: Molecular Computation of Solutions to Combinatorial Problems. Science, vol. 266. (1994) 1021–1024
Adleman, L.M.: On Constructing a Molecular Computer, Internet
Kurtz, S., Mahaney, S., Royer, J.S., Simon, J.: Biological Computer, Internet
Dassen, R.: A Bibliography of Molecular Computation and Splicing Systems, at the site WWW http://liinwww.ira.uka.de/bibliography/Misc/dna.html
E.B. Baum, Building an Associative Memory Vastly Larger than the Brain, Science, vol. 268, 583–585, 1995.
Sambrook, J., Fritsch, E.F., Maniatis, T.: Molecular Cloning. A Laboratory Manual. Second Edition, Cold Spring Harbor Laboratory Press (1989)
Amos, M.: DNA Computation. PhD thesis, Department of Computer Science, University of Warwick, UK, September (1997)
Papadopoulos G.M.: Implementation of a General Purpose Dataflow Multiprocessor. PhD thesis, MIT Laboratory for Computer Science, 545 Technology Square, Cambridge, MA 02139, August 1988.
Wodicka, L., et al.: Genome-wide Expression Monitoring in Saccharomyces cerevisiae. Nature Biotechnology 15 Dec. (1997) 1359–1367
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Wąsiewicz, P., Borsuk, P., Mulawka, J.J., Węgleński, P. (1999). Implementation of data flow logical operations via self-assembly of DNA. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097898
Download citation
DOI: https://doi.org/10.1007/BFb0097898
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65831-3
Online ISBN: 978-3-540-48932-0
eBook Packages: Springer Book Archive