Wireworld

Wireworld
2 Des diodes Wireworld, celle d'au-dessus laisse passer le courant, celle d'en dessous bloque le courant

Wireworld est un automate cellulaire décrit par Brian Silverman en 1987. Il fut popularisé par un article du Scientific American en 1990[1].

Sommaire

Description

Wireworld simule le comportement de différents composants électroniques, des portes logiques. Il comporte 4 états possibles :

  • Vide
  • Conducteur
  • Électron (tête)
  • Électron (queue)

Les règles d'évolution d'une cellule d'une itération à l'autre sont très simples :

  • Une cellule vide reste vide
  • Une tête d'électron devient une queue d'électron
  • Une queue d'électron devient un conducteur
  • Un conducteur devient une tête d'électron si une ou deux des cellules voisines sont des têtes d'électron.
2 Générateurs d'horloge et une porte logique OU EXCLUSIF


Voir aussi

Liens internes

Liens externes

Bibliographie

  1. A. K. Dewdney, Computer Recreations, Scientific American (janvier 1990)

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Wireworld de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Wireworld — [ diodes, the above one in conduction direction, the lower one in reverse biasing] Wireworld is a well known cellular automaton first proposed by Brian Silverman in 1987, as part of his program Phantom Fish Tank. It subsequently became more… …   Wikipedia

  • Wireworld — 2 Wireworld Dioden, die obere wird in Durchlass , die untere in Sperrrichtung betrieben. Wireworld ist ein Zellulärer Automat, der erstmals von Brian Silverman 1987 in seinem Programm Phantom Fish Tank verwendet wurde und später durch einen… …   Deutsch Wikipedia

  • Von Neumann cellular automaton — Von Neumann cellular automata are the original expression of cellular automata, the development of which were prompted by suggestions made to John von Neumann by his close friend and fellow mathematician Stanisław Ulam. Their original purpose was …   Wikipedia

  • Game of Life — Figur: Glider Das Spiel des Lebens (engl. Conway s Game of Life) ist ein vom Mathematiker John Horton Conway 1970 entworfenes System zweidimensional angeordneter zellulärer Automaten. Es ist eine einfache und bis heute populäre Umsetzung der… …   Deutsch Wikipedia

  • Michael Wagener — (* 1949 in Wuppertal) ist ein deutscher Musikproduzent, Toningenieur und Arrangeur sowie Musiker. Inhaltsverzeichnis 1 Leben 2 Diskografie (Auswahl) 3 Weblinks …   Deutsch Wikipedia

  • Renegade (Album) — Renegade Studioalbum von HammerFall Veröffentlichung 9. Oktober 2000 Label Nuclear Blast …   Deutsch Wikipedia

  • Zellularautomat — Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme, wobei die Entwicklung einzelner Zellen zum Zeitpunkt t+1 primär von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom eigenen… …   Deutsch Wikipedia

  • Zellulare Automaten — Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme, wobei die Entwicklung einzelner Zellen zum Zeitpunkt t+1 primär von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom eigenen… …   Deutsch Wikipedia

  • Zelluläre Automaten — Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme, wobei die Entwicklung einzelner Zellen zum Zeitpunkt t+1 primär von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom eigenen… …   Deutsch Wikipedia

  • Cellular automaton — A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, theoretical biology and microstructure modeling. It consists of a regular grid of cells , each in one of a finite number of states …   Wikipedia

Share the article and excerpts

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