Implementation of data flow logical operations via self-assembly of DNA

  • Piotr Wąsiewicz
  • Piotr Borsuk
  • Jan J. Mulawka
  • Piotr Węgleński
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1586)


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.


Logical Operation Logic Gate Program Counter Boolean Circuit Dataflow Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Biswas, N.N.: Logic Design Theory, Prentice-Hall International Editions, USA, 1993zbMATHGoogle Scholar
  2. [2]
    Hill, F. J., Peterson, G.P.: Switching Theory and Logical Design. Wiley, New York (1974)zbMATHGoogle Scholar
  3. [3]
    Landry E., Kishida Y.: A Survey of Dataflow Architectures. Internet.Google Scholar
  4. [4]
    Mulawka, J. J., Wąsiewicz, P.: Molecular Computing, (in Polish) Informatyka, 4, April (1998) 36–39Google Scholar
  5. [5]
    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–496Google Scholar
  6. [6]
    Ogihara M. and Ray, A.: Simulating Boolean Circuits On a DNA Computer. Technical Report TR 631, University of Rochester, Computer Science Department, August (1996)Google Scholar
  7. [7]
    Ogihara M. and Ray, A.: The Minimum DNA Computation Model and Its Computational Power. Technical Report TR 672, University of Rochester, Singapur (1998)Google Scholar
  8. [8]
    Martyn Amos and Paul E. Dunne. DNA Simulation of Boolean Circuits. Technical Report CTAG-97009, Department of Computer Science, University of Liverpool UK (1997)Google Scholar
  9. [9]
    Adleman, L.M.: Molecular Computation of Solutions to Combinatorial Problems. Science, vol. 266. (1994) 1021–1024CrossRefGoogle Scholar
  10. [10]
    Adleman, L.M.: On Constructing a Molecular Computer, InternetGoogle Scholar
  11. [11]
    Kurtz, S., Mahaney, S., Royer, J.S., Simon, J.: Biological Computer, InternetGoogle Scholar
  12. [12]
    Dassen, R.: A Bibliography of Molecular Computation and Splicing Systems, at the site WWW Scholar
  13. [13]
    E.B. Baum, Building an Associative Memory Vastly Larger than the Brain, Science, vol. 268, 583–585, 1995.CrossRefGoogle Scholar
  14. [14]
    Sambrook, J., Fritsch, E.F., Maniatis, T.: Molecular Cloning. A Laboratory Manual. Second Edition, Cold Spring Harbor Laboratory Press (1989)Google Scholar
  15. [15]
    Amos, M.: DNA Computation. PhD thesis, Department of Computer Science, University of Warwick, UK, September (1997)zbMATHGoogle Scholar
  16. [16]
    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.Google Scholar
  17. [17]
    Wodicka, L., et al.: Genome-wide Expression Monitoring in Saccharomyces cerevisiae. Nature Biotechnology 15 Dec. (1997) 1359–1367CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Piotr Wąsiewicz
    • 1
  • Piotr Borsuk
    • 2
  • Jan J. Mulawka
    • 1
  • Piotr Węgleński
    • 2
  1. 1.Institute of Electronics SystemsWarsaw University of TechnologyWarsawPoland
  2. 2.University of WarsawWarsawPoland

Personalised recommendations