HPP-Gas Logic Gates

For discussion of other cellular automata.
Post Reply
User avatar
A. Erkiaga
Posts: 18
Joined: November 1st, 2016, 12:24 pm

HPP-Gas Logic Gates

Post by A. Erkiaga » November 1st, 2016, 1:26 pm

I've been trying to make logic gates in HPP. This is what I've found:

Diode:

Code: Select all

x = 31, y = 7, rule = HPP
3.P$2.P.P24.P$2.pH27.P$.2pH.pH24.P$pHpI3.P$.2pHP6.A.A$4.pH!
Signal copy (with valid timings):

Code: Select all

x = 86, y = 7, rule = HPP
3.P$2.P.P2$.2pH.pH$pHpI3.P$.2pHP14.A.A10.A.A36.A.A10.A.A$4.pH!
AND gate:

Code: Select all

x = 28, y = 5, rule = HPP
26.pH$10.D.D7.D.D4.P$25.P$D.D17.D.D4.P$26.pH!
3-output (¬A^B, A^¬B, A^B):

Code: Select all

x = 43, y = 52, rule = HPP
18.H3.H2$18.H3.H10$22.H2$22.H9$15.pH8.2pH$14.pH.pH.H5.pH.pH$14.3pH7.
3pH$14.pH.pH.H5.3pH3$19.3P.P$17.P6.P$18.P3.P9$2pH2.pH3.pH2.2pH6.3pH.pH
6.pH3.pH2.2pH.2pH$.pH.pH.pH.pH.pH.pH.pH5.3pH.pH5.pH.pH.pH.pH2.pH.pH.pH
$3.3pH5.3pH.7pH.5pH.3pH8.3pH$3.pH.pH5.3pH6.2pH7.pH.pH8.3pH$20.2pH$20.
2pH$20.2pH2$17.pH3.pH2.2pH$16.pH.pH.pH.pH.pH.pH$16.3pH5.3pH$16.pH.pH
5.3pH!
NOT gate:

Code: Select all

x = 10, y = 46, rule = HPP
.P3.P$2.P.P.P.P$P8.P$pH2.2pH.pH$pH.pHpI2DJP$2.P2pHPI.AP$P2.P2.pH.P$.P
36$2.B2$2.B!
Periodic emitter (adjustable):

Code: Select all

x = 8, y = 7, rule = HPP
3.P$2.P.P.P$7.P$.2pH.pH$pHpI2DJP$.2pHPI.AP$4.pH.P!
Periodic emitter (fixed):

Code: Select all

x = 14, y = 14, rule = HPP
2.3pH7.P$2.pH8.pHBpH$2.3pH5.pHpIJQ$2.pH.pH3.PD.H$2.3pH6.pHR5$pH.3pH7.
X$pH.pH.pH6.pHEpH$pH.pH.pH5.pHpIDP$pH.pH.pH3.PD.2H$pH.3pH6.pHR!
"Broken" 3-input OR gate (if it receives more than one input at the same time, it will give an output, but also other (probably) unwanted signals:

Code: Select all

x = 8, y = 32, rule = HPP
4.pH$5.pH$6.pH6$4.pH.H$5.pH$6.H5$5.H$4.pH$5.H5$4.H2$4.H3$2.P2$.pHED3.
pH$TpID4P$.RpH!
This means that HPP is Turing complete, at least in theory. An explicit example of universal computation capable pattern remains to be built.
NOTE: I will edit this post whenever I find a smaller version of any of these gates.
Last edited by A. Erkiaga on November 7th, 2016, 2:37 pm, edited 1 time in total.

User avatar
blah
Posts: 311
Joined: April 9th, 2016, 7:22 pm

Re: HPP-Gas Logic Gates

Post by blah » November 4th, 2016, 9:22 pm

I remember a while back I tried to create logic gates in this rule, and gave up concluding that it wasn't turing complete, so this is cool.
succ

User avatar
A. Erkiaga
Posts: 18
Joined: November 1st, 2016, 12:24 pm

Re: HPP-Gas Logic Gates

Post by A. Erkiaga » November 6th, 2016, 3:34 am

So did I. It took me many failed attempts to finally come to a solution. Anyways, HPP is not designed to be Turing complete, so it's surprising... I think I'll start building an HPP Turing machine when I have more time. It will probably require new components to be found.

FlameandFury
Posts: 118
Joined: May 18th, 2016, 10:07 pm

Re: HPP-Gas Logic Gates

Post by FlameandFury » November 6th, 2016, 3:21 pm

I think a ANDNOT gate would help greatly, but yeah HPP wasn't designed to be Turing complete.
what is sesame oil?

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

Re: HPP-Gas Logic Gates

Post by BlinkerSpawn » November 6th, 2016, 3:40 pm

FlameandFury wrote:I think a ANDNOT gate would help greatly, but yeah HPP wasn't designed to be Turing complete.
An AND-NOT gate and a signal splitter are sufficient for computational universality.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

User avatar
A. Erkiaga
Posts: 18
Joined: November 1st, 2016, 12:24 pm

Re: HPP-Gas Logic Gates

Post by A. Erkiaga » November 7th, 2016, 11:14 am

The 3-output gate provides two ANDNOT outputs and two identical AND outputs. The problem is that some of these gates are very large or require very exact timing. A small OR gate would be very valuable.

User avatar
Redstoneboi
Posts: 429
Joined: May 14th, 2018, 3:57 am

Re: HPP-Gas Logic Gates

Post by Redstoneboi » May 30th, 2018, 4:19 pm

shouldn’t we make these for bbm margolus or is there a set of minimal components that i don’t know about
c(>^w^<c)~*
This is 「Fluffy」
「Fluffy」is my sutando.
「Fluffy」has the ability to engineer r e p l i c a t o r s.
「Fluffy」likes to watch spaceship guns in Golly.
「Fluffy」knows Natsuki best girl.

Post Reply