Nobili cellular automata

Nobili cellular automata
λG, a minimal self-replicating configuration in Nobili cellular automata

Nobili cellular automata are a variation of von Neumann cellular automata, in which additional states provide means of memory and the interference-free crossing of signal. Nobili cellular automata are the invention of Renato Nobili, a professor of physics at the University of Padova in Padova, Italy. Von Neumann specifically excluded the use of states dedicated to the crossing of signal.

The confluent state is altered, so that it acts as a signal crossing organ if exactly two signal paths are incident (they enter and leave the confluent state), or acts as a memory organ if only inputs exist.

The benefit of these alterations to the state set of von Neumann cellular automata is that signal crossing is greatly eased, configurations are slightly smaller than the corresponding configuration of von Neumann cellular automata, and the computational throughput is increased.

Contents

Signal crossing in vNCA

In von Neumann's original cellular automaton, the crossing of signals is much more difficult. The most widely used signal crossing organs are the coded channel (devised by von Neumann himself), Gorman's real-time crossing organ, and the Mukhopadhyay crossing organ. The coded channel can only cross individual pulses; the others are capable of crossing entire packets without interference, analogous the crossing organ in Nobili's cellular automaton. The Mukhopadhyay crossing organ comprises three XOR gates, in the arrangement shown (left).

Schematic of the Mukhopadhyay crossing organ, showing the three exclusive-or gates.

Signal crossing in NCA

In Nobili cellular automaton, a signal crossing organ consists of a single confluent cell, with two perpendicular input paths and two perpendicular output paths. Due to the substantially reduced size (as compared with any of the vNCA crossing organs), self-replicating machines are much more compact in NCA. For example, the smallest replicator so far, λG, comprises only 485 somatic cells.

Memory storage in vNCA

Storing memory in vNCA can be done in multiple ways. One of these (the electronic method) is to create a loop of OTS cells with an excited pulse travelling around it. By far the most common way (the electro-mechanical method) is to use a special transmission state to construct and delete an ordinary transmission state, to act as a gate. Slight modifications can yield a plethora of different gates, including latches, pulse dividers, and one-time gates.

Memory storage in NCA

In Nobili's cellular automaton, this task is also simplified. A confluent cell with no outputs 'holds' a pulse of excitation until an output is created. In the diagram of λG (above, right), the excited confluent cell is displayed in orange. It will remain in this state until an adjacent OTS cell is created, at which point the information will flow into the next confluent cell.

References

  • Buckley, W. R. Signal Crossing Solutions in von Neumann self-replicating cellular automata (Automata 2008).

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Renato Nobili — Renato Nobilli is a professor of physics at the University of Padova, Padova, Italy.Nobili s significant works include:* cellular automata * the human cochlea External links * [http://www.pd.infn.it/ rnobili/ The professor s homepage] …   Wikipedia

  • Von Neumann universal constructor — John von Neumann s Universal Constructor is a self replicating machine in a cellular automata environment. It was designed in the 1940s, without the use of a computer. The fundamental details of the machine were published in von Neumann s book… …   Wikipedia

  • Constructeur universel — Le constructeur universel est une structure autoréplicante au sein d un automate cellulaire, tous deux créés par John von Neumann dans les années 1940[1]. Sommaire 1 Description 2 Interprétation …   Wikipédia en Français

  • Constructeur Universel — Le constructeur universel est une structure autoréplicante au sein d un automate cellulaire, tous deux créés par John von Neumann dans les années 1940[1]. Sommaire 1 Description 2 Interprétation …   Wikipédia en Français

  • Constructeur universel de von Neumann — Constructeur universel Le constructeur universel est une structure autoréplicante au sein d un automate cellulaire, tous deux créés par John von Neumann dans les années 1940[1]. Sommaire 1 Description 2 Interprétation …   Wikipédia en Français

  • Machine de Von Neumann — Constructeur universel Le constructeur universel est une structure autoréplicante au sein d un automate cellulaire, tous deux créés par John von Neumann dans les années 1940[1]. Sommaire 1 Description 2 Interprétation …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”