Computations on cellular automata with defects

  • V. Valkovskii
  • D. Zerbino
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1277)


Parallel computations on the lower level in the negabinaries coding system are considered. All arithmetical operations are realized by means of five simple rules. Every rule represents the inversion of a certain combination of bits on a cellular plane. The notion of cellular program is introduced. The independence of a computational result of the solitary defects of cells is investigated. Examples illustrate this approarch. The questions concerning the property of rule systems are dis ussed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Valkovskii V.A., Zerbino D.D. The realization of arithmetical computation in alternative codes on cellular automata.-Problems of Information and Control, No 2, 1997.Google Scholar
  2. 2.
    Vittorio Grunwald, Giornale di matematiche di Battaglini, 23 (1885), 203–221.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • V. Valkovskii
    • 1
  • D. Zerbino
    • 2
  1. 1.Pydstryhach Institute for Applied Problems of Mechanics and MathematicsNational Academy of Sciences of UkraineLvivUkraine
  2. 2.State university “Lvivska polytechnica”LvivUkraine

Personalised recommendations