Skip to content
Wireworld
EntityQ1293471· pop 13· linked from 7 articles

thumb|183px|2 Wireworld diodes, the above one in conduction direction, the lower one in reverse-biasing Wireworld, alternatively WireWorld, is a cellular automaton first proposed by Brian Silverman in 1987, as part of his program Phantom Fish Tank. It subsequently became more widely known as a result of an article in the "Computer Recreations" column of Scientific American. Wireworld is particularly suited to simulating transistors, and is Turing-complete.

Wikidata facts

Show 3 more facts
time of discovery or invention
1987-00-00
maintained by WikiProject
WikiProject Mathematics
Commons category
Wireworld
Sources (1)

via Wikidata · CC0

Article · Português

WireWorld, ou "mundo dos fios", é uma regra de autômato celular descrita inicialmente por em 1987.Basicamente o mundo dos fios consiste em uma matriz infinita, na prática o quão grande você desejar, onde cada célula da matriz pode assumir somente quatro valores diferentes. chamados de "vazio", "fio", "cauda" e "cabeça". A célula vazia(vazio) é um local onde não existe nada, nem fios nem impulsos lógicos; A célula com fio é onde os impulsos trafegam, e "cauda" e "cabeça" são as duas partes do impulso necessárias para definir em um determinado estado a direção do inpulso no fio.Estes valores interagem entre si e mudam de acordo com quatro regras descritas a seguir: * 1. Uma célula vazia sempre continuará vazia. * 2. Uma célula contendo "cabeça" sempre se tornará "cauda". * 3. Uma célula contendo "cauda" sempre se tornará "fio". * 4. Uma céula contendo "fio" se tornará "cabeça" se houver uma ou duas cabeças vizinhas (8 vizinhos), senão permanecerá fio. As regras são simples, com exceção da quarta regra que exige um pouco mais de esforço para compreender, a cada ciclo de processamendo do WireWorld estas regras são aplicadas em todas as células da matriz do mundo. Utilizando estas regras simples é possível construir operações lógicas básicas e até flip-flops, consequentemente criar sistemas lógicos complexos Links * O Computador WireWorld * WireWorld em mathworld

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (6)