Von Neumann's 29-state cellular automaton: a hardware implementation
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Education
- Vol. 43 (3) , 300-308
- https://doi.org/10.1109/13.865205
Abstract
In the early 1950s, John von Neumann designed a cellular automaton implementing a universal self-replicating structure. More than 40 years after his death, the first hardware implementation of von Neumann's transition rule is presented. Unfortunately, this implementation only allows small systems to be realized, and not the complete structure, which would require 100000-200000 cells, according to some estimations. A logic circuit which implements the transition rule and represents a single cell of the array has been developed. The applications of this implementation lie mainly in the pedagogical domain. It can be used as a demonstration tool for courses on cellular automataKeywords
This publication has 6 references indexed in Scilit:
- Embryonics: a new methodology for designing field-programmable gate arrays with self-repair and self-replicating propertiesIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1998
- Von Neumann revisited: A turing machine with self-repair and self-reproduction propertiesRobotics and Autonomous Systems, 1997
- Toward a viable, self-reproducing universal computerPhysica D: Nonlinear Phenomena, 1996
- Embryonics: A new family of coarse-grained field-programmable gate array with self-repair and self-reproducing propertiesPublished by Springer Nature ,1996
- An Implementation of von Neumann's Self-Reproducing MachineArtificial Life, 1995
- How a SIMD machine can implement a complex cellular automata? a case study: von Neumann's 29-state cellular automatonPublished by Association for Computing Machinery (ACM) ,1989