CA UTM without guns?

For general discussion about Conway's Game of Life.
Post Reply
Koiti Kimura
Posts: 24
Joined: October 13th, 2017, 2:14 am

CA UTM without guns?

Post by 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?

User avatar
BlinkerSpawn
Posts: 1966
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: CA UTM without guns?

Post by 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:

Code: Select all

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]

Image

User avatar
Macbi
Posts: 744
Joined: March 29th, 2009, 4:58 am

Re: CA UTM without guns?

Post by Macbi » October 16th, 2017, 11:35 am

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

User avatar
BlinkerSpawn
Posts: 1966
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: CA UTM without guns?

Post by 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]

Image

Post Reply