Wireworld

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche concernant les automates cellulaires. Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).

2 Wireworld diodes, the above one in conduction direction, the lower one in reverse-biasing

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

[modifier] 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 Clock generators and an XOR gate

[modifier] Voir aussi

[modifier] Liens internes

• Automate cellulaire

[modifier] Liens externes

• (en) The Wireworld computer

[modifier] Bibliographie