views:

110

answers:

1

This is a screenshot of the applet LogiCell 1.0, link to which I found here.

alt text

As the bottom left corner shows, this is doing sum 0+1 and the result is 01b (bottom right hand side).

I am not able to link what is displayed to what the inputs ans outputs are. For example in this case - seeing the snapshot, how do you determine that the inputs are 0 and 1 and the output is 01?

+3  A: 

From the documentation:

An eater manages the output. The red displayed cell only is activated if an eater absorbs a glider. This cell is the output.

eater output

Yet do note that this is a transient situation you have to be measuring for, with a certain periodicity. If you keep running the automata after that square is set, the eater is designed to return to its original form. From the PDF:

To design efficient circuits we need to somehow stop a stream of gliders to prevent the gliders from "polluting" the computational space. There are compact stable patterns, called eaters that consume gliders and then recovery back to their original form.

Since we have two bits of output (MSB and LSB) I've highlighted their "eaters"/outputs:

highlighted version of logic output

The addition is defined according to boolean operations:

A B | A+B
---------
0 0 | 0 0
1 0 | 0 1
0 1 | 0 1
1 1 | 1 0

MSB = A and B
LSB = (A or B) and (not (A and B))

It makes sense that you'd be able to compute the MSB faster than the LSB, hence it can be gathered "earlier" (closer to the top of the screen). Just watch the simulation and see that when the bits should be one, the corresponding eater consumes a glider - when they should be zero, the glider streams are stopped before they can reach the eater.

As for how to set up the inputs, it really comes down to whether a single square is on or off in the input construction. You can see this yourself by clicking an input (say A) and then OK, and then clicking it again:

input square

(Terminology note: This is a system which uses certain constructions in Conway's Game of Life to achieve some mathematical operations. The claim is that it can achieve any computation that a Turing Machine could do. That would make it "Turing Complete" and capable of "Universal Computation". But regardless of what some French guy says :P it's it's not a Turing Machine unless there's a one-dimensional tape and a state transition chart...where the tape head can examine only one symbol at a time and move one tape square left or right!)

Hostile Fork
For an *actual* Turing Machine implemented in the Game of Life, here's a fascinating example: http://rendell-attic.org/gol/tm.htm
Hostile Fork
And in recent news, the first self-replicating creature in this cellular automaton has been spawned: http://www.newscientist.com/article/mg20627653.800-first-replicating-creature-spawned-in-life-simulator.html
Hostile Fork