The Wireworld computer (original) (raw)

These pages describe how we went about building a Wireworld computer. Although at least one design exists for a tape-based Turing machine implemented in the ‘Game of Life’, ours is, as far as we know, the first ever computer implemented as a cellular automaton that you might reasonably want to write a program for. The design was done by David Moore and Mark Owen, with the help of many others, between 1990 and 1992. It’s a testament to our modesty that it was not until September 2004 that we wrote up our work.

You will need a browser capable or rendering looped animated GIFs to fully appreciate the pages that follow. Some of the image files are quite large.

This picture shows the display of the Wireworld computer as it calculates primes. The impatient reader will want to go straight to the last section below; those who prefer their gratification less instant can begin with the first.

Julien Thevenon has reverse-engineered the computer design and produced a much more detailed explanation of its inner workings, including high-level language models of various components. You can read his excellent description at the Laboratoire Ouvert Grenoblois websiteen VOorin English.

• Introduction
• Signals
• The diode
• The OR gate
• The exclusive-OR gate (includes the ‘exclusive-OR gate joke’)
• The AND-NOT gate
• The ROM
• The flip-flop
• The binary adder
• The register bank
• The instruction set
• The final design

Jeremy Sachs has implemented the Wireworld automaton in Flash. You can see it running the computer design here.

A modified version of the Wireworld computer which fits comfortably within an 800x600 rectangle in landscape orientation is available in the following formats:

• Static wallpaper which you can scale or centre as you wish;
• Precompiledxscreensaver code (x86 architecture, run e.g. as./wireprimes -root -delay 10000 &) for use as animated wallpaper or as a screensaver (seehttp://www.jwz.org/xscreensaver/for more information; source code available on request);
• PowerPC architecture xscreensaver code, kindly provided byPhilipp Benner; I have not tested this version.

This page most recently updated Wed 17 Sep 17:27:45 BST 2025

Word Matcher

Qxw is a free (GPL) crossword construction program.Release 20200708 for both Linux and Windows. Non-Roman alphabets, batch mode, multiplex lights, answer treatments, circular and hex grids, jumbled entries, lots more besides.More...

You can order my book, ‘Practical Signal Processing’, directly from CUPor viaHive,Amazon UK orAmazon US.

“Probably the best book on signal processing ever written” — review atGoodreads.
Wydanie polskie.

If you find this site useful or diverting, please consider a donation toNASS (a UK registered charity), to KickAS(in the US), or to a similar body in your own country.

Copyright ©2004–2025. All trademarks used are hereby acknowledged.