ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

CA UTM without guns?

For general discussion about Conway's Game of Life.

CA UTM without guns?

Postby Koiti Kimura » October 16th, 2017, 7:56 am

How can you give a CA the three kinds of logic gates without guns? Would anyone explain the principles outlines to me, a CA-ology beginner?
Koiti Kimura
 
Posts: 14
Joined: October 13th, 2017, 2:14 am

Re: CA UTM without guns?

Postby BlinkerSpawn » October 16th, 2017, 11:21 am

Koiti Kimura wrote:How can you give a CA the three kinds of logic gates without guns? Would anyone explain the principles outlines to me, a CA-ology beginner?

Well, you can't, really.
The AND and OR are fine: Just let two signals collide to create a new signal, and in the case of OR, delete singleton signals.
A NOT gate is impossible without guns, however. To illustrate this, imagine I set upa NOT gate and then never gave it a signal. It would produce a signal every N generations (N being the time distance between consecutive cycles, or the "clock speed"), which is exactly what a gun does.
However, logical universality only requires the use of an ANDNOT gate (also called a Fredkin gate IIRC) which would look a lot like this:
x = 14, y = 28, rule = 345/2/3
12.A$11.3A$12.A4$BA5.BA$BA5.BA5$12.2A$12.2B13$12.2A$12.2B!

A signal is output only if one signal is present ANDNOT the other.
Besides that, all that would remain would be simple wiring (turns, splitters, delays, etc.)
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]
User avatar
BlinkerSpawn
 
Posts: 1466
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: CA UTM without guns?

Postby Macbi » October 16th, 2017, 11:35 am

You could use some other signal instead of gliders, such as Hershels.
User avatar
Macbi
 
Posts: 159
Joined: March 29th, 2009, 4:58 am

Re: CA UTM without guns?

Postby BlinkerSpawn » October 16th, 2017, 2:25 pm

Macbi wrote:You could use some other signal instead of gliders, such as Hershels.

Hence why I used the general term "signals" in my explanation, which could be spaceships or hassleable methuselae.
Generally, spaceships make much better signals due to the existence of more degrees of freedom in space and time.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]
User avatar
BlinkerSpawn
 
Posts: 1466
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's


Return to General Discussion

Who is online

Users browsing this forum: No registered users and 3 guests