Page 1 of 1

HPP-Gas Logic Gates

Posted: November 1st, 2016, 1:26 pm
by A. Erkiaga
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.

Re: HPP-Gas Logic Gates

Posted: November 4th, 2016, 9:22 pm
by blah
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.

Re: HPP-Gas Logic Gates

Posted: November 6th, 2016, 3:34 am
by A. Erkiaga
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.

Re: HPP-Gas Logic Gates

Posted: November 6th, 2016, 3:21 pm
by FlameandFury
I think a ANDNOT gate would help greatly, but yeah HPP wasn't designed to be Turing complete.

Re: HPP-Gas Logic Gates

Posted: November 6th, 2016, 3:40 pm
by BlinkerSpawn
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.

Re: HPP-Gas Logic Gates

Posted: November 7th, 2016, 11:14 am
by A. Erkiaga
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.

Re: HPP-Gas Logic Gates

Posted: May 30th, 2018, 4:19 pm
by Redstoneboi
shouldn’t we make these for bbm margolus or is there a set of minimal components that i don’t know about