Majority adder implementation by competing patterns in life-like rule B2/S2345

Article English OPEN
Martinez, G. J. ; Morita, K. ; Adamatzky, A. ; Margenstern, M. (2010)
  • Publisher: Springer-Verlag
  • Subject:
    arxiv: Computer Science::Hardware Architecture | Computer Science::Emerging Technologies
    acm: Hardware_LOGICDESIGN

In this paper we present a two-dimensional chaotic cellular automaton, the Life rule B2/S2345, able to simulate the action of an adder with majority gates, stimulated by gliders collisions transformed as competing patterns. Values of Boolean variables are encoded into two types of patterns --- symmetric (FALSE) and asymmetric (TRUE) patterns -- which compete for the `empty' space when propagate in the channels. We construct basic logical gates and elementary arithmetical circuits by simulating logical signals with gliders reaction propagating geometrically restricted by stationary non-destructible still life. Therefore an implementation of universal logical gates and a majority binary adder is constructed
  • References (36)
    36 references, page 1 of 4

    1. A. Adamatzky (Ed.): Collision-Based Computing, Springer (2002).

    2. A. Adamatzky: Hot ice computer, Physics Letters A 374(2), 264{271 (2009).

    3. A. Adamatzky (Ed.): Game of Life Cellular Automata, Springer (2010).

    4. A. Adamatzky, B. L. Costello, T. Asai: Reaction-Di usion Computers, Elsevier (2005).

    5. A. Adamatzky, G. J. Mart nez, J. C. Seck-Tuoh-Mora: Phenomenology of reactiondi usion binary-state cellular automata, Int. J. Bifurcation and Chaos 16(10), 1{21 (2006).

    6. S. Adachi, F. Peper, J. Lee, H. Umeo: Occurrence of gliders in an in nite class of Life-like cellular automata, Lecture Notes in Computer Science 5191, 32{41 (2008).

    7. E. R. Banks: Information Processing and Transmission in Cellular Automata, Ph.D. thesis Department of Mechanical Engineering, MIT (1971).

    8. E. R. Berlekamp, J. H. Conway, R. K. Guy: Winning Ways for your Mathematical Plays, Academic Press, (vol. 2, chapter 25) (1982).

    9. P. Chapman: Life Universal Computer, http://www.igblan.free-online.co.uk/ igblan/ca/ (2002).

    10. E. F. Codd: Cellular Automata, Academic Press (1968).

  • Bioentities (1)
    2c22 Protein Data Bank
  • Metrics
    No metrics available
Share - Bookmark