Advertisement

Realization of the Logical Operation XOR by a Synergetic Computer

  • Hermann Haken
Part of the Springer Series in Synergetics book series (SSSYN, volume 50)

Abstract

In this section I wish to show how the XOR operation (the exclusive “or”) can be performed by a dynamical system which has a close formal resemblance to a liquid forming hexagons in a nonequilibrium state. This will allow us to construct a synergetic computer for this operation. Historically, the XOR operation has played an important role in the discussion of parallel computers, or in other words, connectionist machines or neurocomputers. Following up the basic concepts of McCulloch and Pitts, Rosenblatt (1958) had developed his perceptron. The continuation of this work was “killed” (to use Sejmour Papert’s words) by the influential book by Minsky and Papert (1961), “Perceptrons”. In that book they showed that Rosenblatt’s perceptron cannot perform the XOR operation. Nowadays, the XOR operation can be performed by neurocomputers with several layers and a sigmoid activation curve (instead of the original steep threshold curve of McCulloch and Pitts).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography and Comments

  1. H. Haken: Progr. Theor. Physics Supplement, Complex Dynamics in Nonlinear Systems, 29 399 (1989), eds. K. Kawasaki, Y. Kuramoto, H. OkamotoGoogle Scholar
  2. The impossibility of using the perceptron to perform the XOR operation was demonstrated by M. Minsky, S. Papert: Perceptrons ( MIT Press, Cambridge, MA 1968 )Google Scholar
  3. M. Minsky, S. Papert: Perceptrons(Mit Press, Cambrdge, MA 1968)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Hermann Haken
    • 1
  1. 1.Institut für Theoretische Physik und SynergetikUniversität StuttgartStuttgartGermany

Personalised recommendations