
Wireworld
Sign in to savethumb|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
- Instance of
- cellular automaton
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