Page 1 of 1
State of the OR and XOR gates
Posted: December 1st, 2018, 8:08 am
by Freywa
I've recently been interested in classic logic gates (i.e. those that just perform computation, not also construction). AND gates, OR gates, flip-flops, memory cells, the like. For these purposes I don't need patterns to be spartan or even stable – the only requirement is that the logical constructs work on any period a multiple of 8, both for Hashlife and for the existence of small p8 reflectors (both colour-preserving and colour-changing).
It is trivial to implement an ANDNOT gate with an eater, which allows building NOT gates with a suitable gun. I already have Goucher's small AND gate:
Code: Select all
x = 20, y = 24, rule = B3/S23
17b2o$17bo$15bobo$14bobo$5bo4b2o3bo$6bo3b2o$4b3o11$16b2o$11b2o3bo$11b
2o4b3o$19bo$3o$2bo$bo!
Already this is a universal set, but it would be nice to have a small XOR or OR gate too, rather than having to build them from AND/ANDNOT gates. The problem of OR gates was raised
back in 2014, before the discovery of the syringe. Now that we have that G-to-H and several other Herschel conduits, what is the smallest known OR gate that can work at any multiple-of-8 period, and similarly for XOR gates? Remember, I do not require things to be spartan or stable.
Edit: as it turns out there was already
a stable XOR gate:
Code: Select all
x = 138, y = 193, rule = B3/S23
136bo$135bo$135b3o88$34b2o$35bo$35bobo$36b2o4$30bob2o$30b2obo$25b2o$
26bo$26bobo17b2obo$27b2o17bob2o3$13bo$13b3o$16bo$15b2o2$9b2o$9bo36b2o$
10b3o33bo$12bo31bobo$35bo8b2o$34bobo2bo$35bo3b3o$6b2o3b2o29bo$6bobobob
o24b4ob3o$8bobo26bo2bo4bo$7b2ob2o15b2o13b3o$27bobo11b2o$29bo$29b2o7$
22b2o$5bo16bo$4bo18b3o$4b3o18bo4$6b2o$5bobo$5bo$4b2o$3bo$3b3o$6bo$5b2o
6$3b2o$3b2o$27b2o$27bobo$29bo$29b2o4$3b2o$2bo2bo2b2o$3b2o2bobo$5b2o$5b
o$2b2obo2bo$2bob2obobo$6bobo$3b2o2bo$b3ob2o$o$b3ob2o$3bob2o2$13b2o$13b
2o7b2o$22bo$20bobo$20b2o4$2o$2o5$16bo7b2o$15bobo6bobo$15bobo6bo$16bo$
17b3o$19bo!
It's still quite large though.
Edit 2: This is an OR gate made from ANDNOT gates, working at p120:
Code: Select all
x = 200, y = 86, rule = LifeHistory
9.A49.A49.A49.A$9.3A47.3A47.3A47.3A$12.A49.A49.A49.A$11.2A48.2A48.2A
48.2A$11.4B46.4B46.4B46.4B$13.3B47.3B47.3B47.3B$.B2AB2.B.B2A.4B34.B2A
B2.B.B2A.4B34.B2AB2.B.B2A.4B34.B2AB2.B.B2A.4B$.4A.3B5A10B27.4A.3B5A
10B27.4A.3B5A10B27.4A.3B5A10B$ABABA4BA4BA10B25.ABABA4BA4BA10B25.ABABA
4BA4BA10B25.ABABA4BA4BA10B$2AB3A3B3A2BA10B25.2AB3A3B3A2BA10B25.2AB3A
3B3A2BA10B25.2AB3A3B3A2BA10B$.B.2ABA3BA2B2A10B26.B.2ABA3BA2B2A10B26.B
.2ABA3BA2B2A10B26.B.2ABA3BA2B2A10B$3.2ABA4B2A14B26.2ABA4B2A14B26.2ABA
4B2A14B26.2ABA4B2A14B$4.BA7B2.13B26.BA7B2.13B26.BA7B2.13B26.BA7B2.13B
$4.8B6.10B26.8B6.10B26.8B6.10B26.8B6.10B$6.7B7.7B29.7B7.7B29.7B7.7B
29.7B7.7B$5.10B6.8B26.10B6.8B26.10B6.8B26.10B6.8B$5.13B2.7B2A26.13B2.
7B2A26.13B2.7B2A26.13B2.7B2A$6.21B2AB26.21B2AB26.21B2AB26.21B2AB$8.
22B.B26.22B.B26.22B.B26.22B.B$8.16B2A5B2A25.16B2A5B2A25.16B2A5B2A25.
16B2A5B2A$8.16B2A5B2A25.16B2A5B2A25.16B2A5B2A25.16B2A5B2A$9.18B.4B27.
18B.4B27.18B.4B27.18B.4B$16.3BA.3B.B2.4B34.3BA.3B.B2.4B34.3BA.3B.B2.
4B34.3BA.3B.B2.4B$17.3BA46.3BA46.3BA46.3BA$18.3AB46.3AB46.3AB46.3AB$
19.4B46.4B46.4B46.4B$20.4B46.4B46.4B46.4B$19.6B44.6B44.6B44.6B$19.2B.
4B43.2B.4B43.2B.4B43.2B.4B$18.4B.4B41.4B.4B41.4B.4B41.4B.4B$17.3DB3.
4B39.3DB3.4B39.3CB3.4B39.3CB3.4B$17.2BD5.4B8.2A28.2BD5.4B8.2A28.2BC5.
4B8.2A28.2BC5.4B8.2A$18.D7.4B7.A30.D7.4B7.A30.C7.4B7.A30.C7.4B7.A$27.
4B3.BA.A39.4B3.BA.A39.4B3.BA.A39.4B3.BA.A$28.4B2.B2A10.3D28.4B2.B2A
10.3D28.4B2.B2A10.3D28.4B2.B2A10.3D$29.6B11.3BD29.6B11.3BD29.6B11.3BD
29.6B11.3BD$30.5B10.3BD31.5B10.3BD31.5B10.3BD31.5B10.3BD$29.6B9.4B31.
6B9.4B31.6B9.4B31.6B9.4B$29.7B7.4B32.7B7.4B32.7B7.4B32.7B7.4B$28.4B.
4B5.4B32.4B.4B5.4B32.4B.4B5.4B32.4B.4B5.4B$27.4B3.4B3.4B32.4B3.4B3.4B
32.4B3.4B3.4B32.4B3.4B3.4B$26.4B5.4B.4B32.4B5.4B.4B32.4B5.4B.4B32.4B
5.4B.4B$25.4B7.2B.4B32.4B7.2B.4B32.4B7.2B.4B32.4B7.2B.4B$24.4B8.6B32.
4B8.6B32.4B8.6B32.4B8.6B$23.4B10.4B32.4B10.4B32.4B10.4B32.4B10.4B$22.
4B10.4B32.4B10.4B32.4B10.4B32.4B10.4B$21.4B10.4B32.4B10.4B32.4B10.4B
32.4B10.4B$20.4B10.4B32.4B10.4B32.4B10.4B32.4B10.4B$19.4B10.4B32.4B
10.4B32.4B10.4B32.4B10.4B$18.4B10.4B32.4B10.4B32.4B10.4B32.4B10.4B$
17.3DB10.4B32.3CB10.4B32.3DB10.4B32.3CB10.4B$17.2BD10.4B33.2BC10.4B
33.2BD10.4B33.2BC10.4B$18.D10.4B35.C10.4B35.D10.4B35.C10.4B$28.4B46.
4B46.4B46.4B$27.4B46.4B46.4B46.4B$26.4B46.4B46.4B46.4B$25.4B46.4B46.
4B46.4B$24.4B46.4B46.4B46.4B$23.4B46.4B46.4B46.4B$22.4B46.4B46.4B46.
4B$21.4B46.4B46.4B46.4B$20.4B46.4B46.4B46.4B$19.3AB46.3AB46.3AB46.3AB
$18.3BA.3B.B2.4B34.3BA.3B.B2.4B34.3BA.3B.B2.4B34.3BA.3B.B2.4B$11.9BA
8B.4B27.9BA8B.4B27.9BA8B.4B27.9BA8B.4B$10.16B2A5B2A25.16B2A5B2A25.16B
2A5B2A25.16B2A5B2A$10.16B2A5B2A25.16B2A5B2A25.16B2A5B2A25.16B2A5B2A$
10.22B.B26.22B.B26.22B.B26.22B.B$8.21B2AB26.21B2AB26.21B2AB26.21B2AB$
7.13B2.7B2A26.13B2.7B2A26.13B2.7B2A26.13B2.7B2A$7.10B6.8B26.10B6.8B
26.10B6.8B26.10B6.8B$8.7B7.7B29.7B7.7B29.7B7.7B29.7B7.7B$6.8B6.10B26.
8B6.10B26.8B6.10B26.8B6.10B$6.9B2.13B26.9B2.13B26.9B2.13B26.9B2.13B$
5.2B2A20B26.2B2A20B26.2B2A20B26.2B2A20B$3.B.BABA3B3A12B26.B.BABA3B3A
12B26.B.BABA3B3A12B26.B.BABA3B3A12B$2.2A2BA7BA12B25.2A2BA7BA12B25.2A
2BA7BA12B25.2A2BA7BA12B$2.2A2B2A4BABA12B25.2A2B2A4BABA12B25.2A2B2A4BA
BA12B25.2A2B2A4BABA12B$3.4B.4B2A12B27.4B.4B2A12B27.4B.4B2A12B27.4B.4B
2A12B$3.4B2.B.3B.4B34.4B2.B.3B.4B34.4B2.B.3B.4B34.4B2.B.3B.4B$15.3B
47.3B47.3B47.3B$13.4B46.4B46.4B46.4B$13.2A48.2A48.2A48.2A$14.A49.A49.
A49.A$11.3A47.3A47.3A47.3A$11.A49.A49.A49.A!
Re: State of the OR and XOR gates
Posted: December 1st, 2018, 11:18 pm
by Freywa
A smaller XOR gate, using HSW28T1784:
Code: Select all
x = 107, y = 71, rule = LifeHistory
106.C$104.2C$105.2C30$44.2A$44.A$41.A4.A2.2A$41.5A.A2.A$4.C22.2A16.B.
2A.A.2A$5.C22.A10.4AB3AB2.A2.A$3.3CB21.A.AB7.A2.A.A3B2A.A$4.4B10.A10.
2AB.3B4.7B2.A.2A$5.4B7.3A12.7B3.7B.A$6.4B5.A15.16B.2A$7.4B4.2A15.15B$
2A6.9B14.16B$.A7.6B14.18B$.A.2A5.6B3.B2.2B2.20B$2.A2.A4.35B3.2A$3.2AB
3.27B.7B5.A$4.14B2A16B2.7B4.A.2A$5.13B2A16B2.8B4.A.A$6.29B4.7B5.B$6.
17B.4B10.8B2.B.3B$7.15B2.5B9.16B$7.15B5.A2B.2A5.17B$8.13B5.A.A2B.A5.
18B$10.13B2.A.AB2.A5.20B$9.8B4.2A.A.A3.A7.19B$9.6B6.2ABA2.4A.A5.19B$
9.5B8.B2.A.A3.A.A5.17B$9.B.B9.2A.2A2.A2.A.A6.11B$10.3B9.A.A2.2A3.A11.
6B$9.B2AB9.A.A19.6B$10.2A11.A4.3D.3D.3D4.7B$30.D.D3.D5.10B$28.3D.3D.
3D2.BD2B.4B2A$28.D5.D.D.D.2D.B4.2BAB2.2A$28.3D.3D.3D2B2D5.A.A.A2.A$
38.4B4.3A.A.2A$37.4B4.A3.A.A$36.4B5.2A2.A.A$35.4B11.A!
Once we have XOR gates and AND gates we can construct OR gates as (A XOR B) XOR (A AND B). The outer XOR gate does not need to handle the both-inputs-1 case, making things easier, or a Toffoli gate may be used for the rightmost two operations.
I also found
Goucher's old XOR gates and converted them to use glider inputs only:
Code: Select all
x = 224, y = 103, rule = LifeHistory
209.A$209.3A$212.A$196.3D.3D.3D4.2A$198.D.D3.D.D4.5B$196.3D.3D.D.D6.
4B$198.D.D.D.D.D4.6B$172.A23.3D.3D.3D4.6B$172.3A35.8B$175.A34.10B$
174.2A4.2B22.A6.7B2D$139.C30.B3.8B22.3A4.6BDBD$138.2BC27.4B4.7B12.A
11.A2.9BD.B$138.3CB25.6B.9B12.3A8.2A3.8B.2BA$139.4B10.A13.6B.10B14.A
7.15BA.A$140.4B7.3A12.19B12.2A3.B5.12B.BA$141.4B5.A14.19B13.8B2.13B$
142.4B4.2A13.17B17.20B$135.2A6.9B14.15B18.20B$54.4B78.A7.6B14.17B17.
19B.B2A$38.3D.3D.3D4.4B79.A.2A5.6B3.B2.2B2.22B13.21B.BA.A$40.D.D.D.D.
D3.4B81.A2.A4.41B3.2B2.24B4.A$38.3D.D.D.D.D2.D3B5.A77.2AB3.27B.39B2.B
.4B2.2A$38.D3.D.D.D.D.B2DB5.A.A77.14B2A16B2.30B.6B7.2A$38.3D.3D.3DBDB
DB5.A.A78.13B2A16B2.30B.8B5.A$48.6B4.2A.3A77.29B4.33B3.2A6.3A$46.9B4.
B4.A76.17B.4B10.33B4.A9.A$46.9B2.B2AB3A78.15B4.3B10.16B.4B6.4B6.3A$
45.11B.B2A.A80.15B5.A2B.2A6.12B5.3B6.4B9.A$44.14B85.13B5.A.A2B.A6.9B
6.4B6.4B$43.15B87.13B2.A.AB2.A6.11B5.2A7.4B$42.15B8.2A22.C54.8B4.2A.A
.A3.A8.7B.B2A5.A6.4B$41.16B8.A22.C2B53.6B6.2ABA2.4A.A8.4B2.BA.A.3A6.
4B$40.4B2.12B4.BA.A21.B3C53.5B8.B2.A.A3.A.A6.B2A2B5.A.A7.4B$39.4B3.
15B.B2A10.A10.4B54.B.B9.2A.2A2.A2.A.A7.2A7.2A7.4B$38.4B4.17B12.3A7.4B
56.3B9.A.A2.2A3.A25.4B$37.4B5.17B15.A5.4B56.B2AB9.A.A32.4B$36.4B3.B.
17B15.2A4.4B58.2A11.A32.4B$35.4B3.2A19B14.9B6.2A96.4B$34.4B4.2AB.19B
14.6B7.A96.4B$33.4B6.B4.20B2.2B2.B3.6B5.2A.A95.4B$32.4B12.36B4.A2.A
95.4B$31.4B13.9B.27B3.B2A95.4B$30.4B15.7B2.16B2A14B95.4B$29.4B16.7B2.
16B2A13B95.4B$28.4B17.6B4.29B95.4B$27.4B18.7B10.2B.B.17B94.4B$26.4B
19.6B10.3B4.15B94.4B$25.4B19.7B6.2A.2BA5.15B93.4B$24.4B21.6B6.A.2BA.A
5.13B93.4B$23.4B23.5B7.A2.BA.A2.13B94.4B$22.4B24.6B7.A3.A.A.2A4.8B92.
4B$21.4B27.4B5.A.4A2.AB2A6.6B91.4B$20.4B27.B2A2B4.A.A3.A.A2.B8.5B90.
4B$19.4B29.2A6.A.A2.A2.2A.2A9.B.B89.4B$18.4B39.A3.2A2.A.A9.3B89.4B$
17.4B48.A.A9.B2AB87.4B$16.4B50.A11.2A87.4B$15.4B151.4B$14.4B151.4B$
13.4B151.4B$12.4B151.4B$11.4B151.4B$10.4B151.4B$9.4B151.4B$8.4B151.4B
$7.4B151.4B$6.4B151.4B$5.4B151.4B$4.4B151.4B$3.4B151.4B$2.4B151.4B$.C
3B151.4B$B2CB151.4B$CBC151.4B$153.4B$152.4B$151.4B$150.4B$149.4B$148.
4B$147.4B$146.4B$145.4B$144.4B$143.4B$142.4B$141.4B$140.4B$139.4B$
138.4B$137.4B$136.4B$135.4B$134.4B$133.4B$132.4B$131.4B$130.4B$129.4B
$128.2C2B$127.CBCB$128.BC!
A possible idea for an elementary OR gate would be to use two conduits that release gliders, one of which (B) has a transparent output lane. Ideally, both should be edge shooters, but this is not strictly necessary for the first conduit (A). After receiving a Herschel, B has smoke that splits into the output glider and more smoke – and this smoke must annihilate the smoke that A produces on the way to producing its same-time-same-lane glider.
The search space is too large for me right now.
Re: State of the OR and XOR gates
Posted: December 2nd, 2018, 12:50 pm
by Freywa
Code: Select all
x = 256, y = 146, rule = LifeHistory
43.2A$43.A.A120.2A3.2A$45.A4.2A112.3A.A2.2A$41.4A.2A2.A2BA109.A4.A2.
2B$41.A2.A.A.A.A.2A109.A2.2A.4A$43.BABABA.A111.2A.A.A.A2.A$44.B2ABA.A
112.A.ABABAB$45.2B.BA113.A.AB2AB$44.3B117.AB.2B$35.2A6.4B120.3B$36.A
6.B2A3B118.4B6.2A$36.A.AB3.B2A3B116.3B2AB6.A$37.2AB.10B114.3B2AB3.BA.
A$39.13B111.10B.B2A$39.14B109.13B$39.15B107.14B$41.8B2.4B105.15B$41.
6B5.4B89.A13.4B2.8B33.A11.2A$40.9B4.4B88.3A10.4B5.6B32.A.A9.B2AB$39.
4B4.2A5.4B90.A8.4B4.9B23.A3.2A2.A.A9.3B$26.2A10.4B5.A7.4B88.2A7.4B5.
2A4.4B13.2A6.A.A2.A2.2A.2A9.B.B$26.BA9.4B7.3A5.4B87.5B3.4B7.A5.4B11.B
2A2B4.A.A3.A.A2.B8.5B$25.AB9.4B10.A6.4B88.3B2.4B5.3A7.4B10.5B5.A.4A2.
AB2A6.6B$25.5A5.4B5.2A12.4B74.2AB2A7.9B6.A10.4B8.6B7.A3.A.A.2A4.8B$
30.A4.4B5.A14.4B73.2ABA8.8B19.4B7.5B7.A2.BA.A2.13B$27.3AB2.7B.BA.A15.
4B75.A.B3.10B21.4B5.6B6.A.2BA.A5.13B$26.A.2B3.7B.B2A17.4B74.3AB.2B2A
7B22.4B3.7B6.2A.2BA5.15B$26.4A12B20.4B71.2A2.BA3B2A7B23.4B3.6B10.3B4.
15B$24.2A2.BA3B2A7B21.4B69.A2.4A12B24.4B2.7B10.4B.17B$23.A2.3AB.2B2A
7B22.4B68.2A.A.2B3.7B.B2A23.4B.6B4.29B$23.2A.A.B3.10B23.4B50.A11.2A4.
A2.3AB2.7B.BA.A23.11B2.16B2A13B$26.A8.8B23.4B48.A.A9.B2AB3.A5.A4.4B5.
A6.A17.10B2.16B2A14B$26.2A7.9B23.4B39.A3.2A2.A.A9.3B5.5A5.4B5.2A3.3A
18.10B.27B3.B2A$36.3B2.4B23.4B29.2A6.A.A2.A2.2A.2A9.B.B6.A8.4B8.A17.A
B3.36B4.A2.A$34.5B3.4B23.4B27.B2A2B4.A.A3.A.A2.B8.5B16.4B7.2A15.A.AB
2.20B2.2B2.B3.6B5.2A.A$34.2A7.4B23.4B27.4B5.A.4A2.AB2A6.6B17.4B3.5B
16.A21B14.6B7.A$35.A8.4B23.4B24.6B7.A3.A.A.2A4.8B18.4B2.3B19.B.17B14.
9B6.2A$32.3A10.4B23.4B23.5B7.A2.BA.A2.13B20.9B7.2AB2A7.17B15.2A4.4B$
32.A13.4B23.4B21.6B6.A.2BA.A5.13B19.8B8.AB2A8.17B15.A5.4B$47.4B23.4B
19.7B6.2A.2BA5.15B19.10B3.B.A11.17B12.3A7.4B$48.4B23.4B19.6B10.3B4.
15B19.7B2A2B.B3A12.14B.B2A10.A10.4B$49.4B23.4B18.7B10.2B.B.17B18.7B2A
3BAB2.2A11.10B4.BA.A21.4B$50.4B23.4B17.6B4.29B18.12B4A2.A2.A7.8B9.A
22.4B$51.4B23.4B16.7B2.16B2A13B15.2AB.7B3.2B.A.2A2.3A5.9B8.2A22.4B$
52.4B23.4B15.7B2.16B2A14B13.A.AB.7B2.B3A2.A6.A4.9B33.4B$53.4B23.4B13.
9B.27B3.B2A12.A5.4B4.A5.A5.A2.11B5.A29.4B$54.4B23.4B12.36B4.A2.A10.2A
5.4B5.5A6.2A12B3.3A30.4B$55.4B23.4B6.B4.20B2.2B2.B3.6B5.2A.A15.4B8.A
10.A10B3.A34.4B$56.4B23.4B4.2AB.19B14.6B7.A14.4B18.2A.10B3.2A34.4B$
57.4B23.4B3.2A19B14.9B6.2A12.4B19.A3.B.6B.5B35.4B$58.4B23.4B3.B.17B
15.2A4.4B18.4B18.A.A5.6B.3B38.4B$59.4B23.4B5.17B15.A5.4B16.4B19.2A7.
10B7.2AB2A26.4B$60.4B23.4B4.17B12.3A7.4B14.4B31.8B8.AB2A27.4B$61.4B
23.4B3.15B.B2A10.A10.4B12.4B33.10B3.B.A31.4B$62.4B23.4B2.12B4.BA.A21.
4B10.4B34.7B2A2B.B3A32.4B$63.4B23.16B8.A22.4B8.4B35.7B2A3BAB2.2A31.4B
$64.4B23.15B8.2A22.4B6.4B36.12B4A2.A31.4B$65.4B23.15B32.4B4.4B35.2AB.
7B3.2B.A.2A32.4B$66.4B23.14B33.4B2.4B35.A.AB.7B2.B3A2.A34.4B$67.4B23.
11B.B2A.A30.8B36.A5.4B4.A5.A35.4B$68.4B23.9B2.B2AB3A29.6B36.2A5.4B5.
5A37.4B$69.4B22.9B4.B4.A29.4B43.4B8.A40.4B$70.4B23.6B4.2A.3A12.B16.6B
41.4B51.4B$71.4B23.5B5.A.A13.3B14.8B39.4B53.4B$72.4B23.4B5.A.A3.2A6.
3B2A13.4B2.4B37.4B55.4B$73.4B23.4B5.A5.A6.3BA.AB10.4B4.4B35.4B57.4B$
74.4B23.4B10.A.AB2.4B.2A2B8.4B6.4B33.4B59.4B$75.4B23.4B10.2AB2.3B.4B
8.4B8.4B31.4B61.4B$76.4B23.4B10.11B8.4B10.4B29.4B63.4B$77.4B23.4B10.
10B7.4B12.4B27.4B65.2B2D$78.4B23.4B9.8B8.4B14.4B25.4B67.BDBD$79.4B23.
4B8.7B8.4B16.4B23.4B69.DB$77.7B23.4B6.8B7.4B18.4B21.4B$75.10B23.4B3.B
.8B6.4B20.4B19.4B$74.12B23.16B5.4B22.4B6.A10.4B$75.13B22.17B2.4B6.A
17.4B5.3A7.4B$75.14B21.17B.5B4.3A18.4B7.A5.4B$74.16B20.25B.A22.4B5.2A
4.4B$73.17B20.25BA.A22.4B4.9B$73.18B19.23B.2BAB23.4B5.6B$72.19B20.21B
3.2B25.4B2.8B$52.A19.20B19.20B3.2B27.15B$50.3A20.20B18.19B3.B2AB27.
14B$37.A11.A21.21B18.21B3.2A29.13B$37.3A9.2A20.21B18.22B34.10B.B2A$
40.A9.B20.19B20.21B37.3B2AB3.BA.A$4.D22.2A10.2A9.3B19.17B16.2A3.19B
39.3B2AB6.A$3.2BD22.A10.5B5.6B16.18B17.A3.18B42.4B6.2A$3.3DB21.A.AB9.
4B3.10B11.20B17.A.2A17B43.3B$4.4B10.A10.2AB.3B4.6B2.11B3.2B2.22B13.A
2.2A.A.A18B39.AB.2B$5.4B7.3A12.7B.13B2A34B13.4A2.A4.17B37.A.AB2AB$6.
4B5.A15.21B2A32B13.2A5.2A5.17B36.A.ABABAB$7.4B4.2A15.53B13.A2.A2.2A6.
12B3.4B34.2A.A.A.A2.A$2A6.9B14.54B13.3A2.A.A5.8B.4B4.4B34.A2.2A.4A$.A
7.6B14.56B16.2A.B5.8B11.4B33.A4.A2.2B$.A.2A5.6B3.B2.2B2.19B.B3.13B.4B
4.13B13.2A.A2.2B3.8B13.4B33.3A.A2.2A$2.A2.A4.33B7.7B.B5.3B4.4B4.6B14.
A.A.BA2B.8B15.4B34.2A3.2A$3.2AB3.27B.6B19.4B4.4B5.7B13.A.A.A.A9B17.4B
$4.14B2A16B2.B.5B17.2A5.4B6.6B15.2A.2A.8B19.4B$5.13B2A16B7.2A18.A4.4B
6.6B24.5B21.3BD$6.29B8.A9.A6.3A4.4B7.6B24.4B23.3BD$6.17B.4B16.3A6.3A
4.A5.4B7.8B22.4B25.3D$7.15B2.5B17.A9.A8.4B9.6B22.4B$7.15B5.A2B.2A22.
2A7.4B10.7B20.4B$8.13B5.A.A2B.A22.5B3.4B9.11B17.4B$10.13B2.A.AB2.A25.
3B2.4B8.B.2B2A9B14.4B$9.8B4.2A.A.A3.A16.2A7.9B8.2A3B2A9B13.4B$9.6B6.
2ABA2.4A.A14.A8.8B9.2A14B12.4B$9.5B8.B2.A.A3.A.A10.2A.A.B3.10B11.14B
12.4B$9.B.B9.2A.2A2.A2.A.A10.A2.3AB.2B2A7B9.5B2.B2.2B.3B11.4B$10.3B9.
A.A2.2A3.A12.2A2.BA3B2A7B9.2A4.3B5.2A10.4B$9.B2AB9.A.A22.4A12B10.A3.B
2AB5.A10.4B$10.2A11.A23.A.2B3.7B.B2A5.3A5.2A7.3A6.4B$48.3AB2.7B.BA.A
4.A18.A5.4B$51.A4.4B5.A28.4B$46.5A5.4B5.2A26.4B$46.AB9.4B31.4B$47.BA
9.4B29.4B$47.2A10.4B27.4B$60.4B25.4B$61.4B23.4B$62.4B21.4B$63.4B19.4B
$64.4B10.A6.4B$65.4B7.3A5.4B$66.4B5.A7.4B$67.4B4.2A5.4B$68.9B4.4B$69.
6B5.4B$69.8B2.4B$67.15B$67.14B$67.13B$65.2AB.10B$64.A.AB3.B2A3B$64.A
6.B2A3B$63.2A6.4B$72.3B$73.2B.BA$72.B2ABA.A$71.BABABA.A$69.A2.A.A.A.A
.2A$69.4A.2A2.A2BA$73.A4.2A$71.A.A$71.2A!
Re: State of the OR and XOR gates
Posted: December 2nd, 2018, 11:39 pm
by Freywa
Smaller OR gate, which still fits the conditions I set:
Code: Select all
x = 166, y = 89, rule = LifeHistory
148.2A$148.A$145.A4.A2.2A$145.5A.A2.A$131.2A16.B.2A.A.2A$116.A15.A10.
4AB3AB2.A2.A$94.2A18.3A15.A.AB7.A2.A.A3B2A.A$95.A17.A19.2AB.3B4.7B2.A
.2A$95.A.AB14.2A20.7B3.7B.A$96.2AB.2A12.B20.16B.2A$98.2B2AB11.3B19.
15B$97.3B2.B2.2B6.6B16.16B$98.10B4.10B11.18B$97.13B2.11B3.2B2.20B$72.
A24.15BD3B2A15BD15B3.2A$70.3A24.15B2D2B2A15BDBD4B.7B5.A$57.A11.A26.
17B2D18B3D4B2.7B4.A.2A$57.3A9.2A25.17BD21BD4B2.8B4.A.A8.B$60.A9.B25.
16BD26B4.7B5.B8.2B$23.C23.2A10.2A9.3B19.B3.17B.13B.B.2B10.8B2.B.3B6.
3B$24.2C22.A10.5B5.6B11.4B2.B.27B.B19.8B.7B4.4B$23.2C.B21.A.AB9.4B3.
10B6.9B.22B26.17B2.4B$24.4B10.A10.2AB.3B4.6B2.11B3.34B9.2A15.22B$25.
4B7.3A12.7B.9BD3B2A15BD27B7.A.A14.22B$26.4B5.A15.17B2D2B2A15BDBD26B6.
A17.20B$27.4B4.2A15.17B2D18B3DB2A23B5.2A17.19B$20.2A6.9B14.18BD21BDB
2A21B27.13B2D2B$21.A7.6B14.19BD48B27.11BDBDB$21.A.2A5.6B3.B2.2B2.19B.
B3.13B.B5.26B32.9BD$22.A2.A4.19BD13B7.7B.B13.B2.19B10.3D5.D3.3D9.9B$
23.2AB3.20BDBD4B.6B28.2B.19B10.D3.D3.2D2.D3.D7.9B.D$24.14B2A9B3D4B2.B
.5B28.21B9.D6.D.D2.D3.D8.7B.3D$25.13B2A11BD4B7.2A28.8B.12B9.4D2.D2.D
2.D3.D9.5B.D.D.D$26.29B8.A14.2A5.2A4.4B.5B.12B9.D3.D.5D.D3.D9.5B3.D$
26.17B.B.2B16.3A12.A5.2A2B.4B2.4B3.9B.B2A7.D3.D4.D2.D3.D8.5B4.D$27.
15B4.3B17.A12.A.A4.7B13.6B.BA.A7.3D5.D3.3D8.8B$2.C24.15B5.A2B.2A27.2A
2.8B14.6B4.A29.4B3.2A$C.C25.13B5.A.A2B.A31.2A5B15.5B5.2A27.4B4.A$.2C
27.13B2.A.AB2.A31.ABA5B16.3B34.4B6.3A$29.8B4.2A.A.A3.A33.A7B16.2B33.
4B9.A$29.6B6.2ABA2.4A.A27.A4.8B14.4B31.4B$29.5B8.B2.A.A3.A.A25.3A2.B.
B3.4B12.B2AB31.4B$29.B.B9.2A.2A2.A2.A.A24.A.3A8.4B12.2A31.4B$30.3B9.A
.A2.2A3.A24.A3.A10.4B43.4B$29.B2AB9.A.A31.A3.A12.4B41.4B$30.2A11.A31.
3A.A14.4B39.4B$55.2A19.3A4.2A10.4B37.4B$55.A.A19.A5.A.A10.4B35.4B$57.
A4.2A21.A4.2A5.4B33.4B$53.4A.2A2.A2.A15.4A.2A2.A2.A4.4B31.4B$53.A2.A.
A.A.A.2A15.A2.A.A.A.A.2A5.4B29.4B$55.BABABA.A20.BABABA.A9.4B27.4B$56.
B2ABA.A21.B2ABA.A10.4B25.4B$57.2B.BA23.2B.BA12.4B23.4B$56.3B25.3B16.
4B21.4B$47.2A6.4B16.2A6.4B17.4B19.4B$48.A6.B2A3B15.A6.B2A3B16.4B17.4B
$48.A.AB3.B2A3B15.A.AB3.B2A3B17.4B15.4B$49.2AB.10B14.2AB.10B16.4B13.
4B$51.13B15.13B16.4B11.4B$51.14B14.14B16.4B9.4B$51.15B10.A2.15B16.4B
7.4B$53.8B2.4B7.3A4.8B2.4B16.4B5.4B$53.6B5.4B5.A7.6B5.4B16.4B3.4B$30.
B21.9B4.4B4.2A5.9B4.4B16.4B.4B$28.4B19.4B4.2A5.9B4.4B4.2A5.4B16.7B$
29.4B10.A6.4B5.A7.6B5.4B5.A7.4B10.A5.5B$30.4B7.3A5.4B7.3A4.8B2.4B7.3A
5.4B7.3A4.6B$31.4B5.A7.4B10.A2.15B10.A6.4B5.A7.6B$32.4B4.2A5.4B14.14B
19.4B4.2A5.4B2.B2A$33.9B4.4B15.13B21.9B4.4B3.BA.A$34.6B5.4B14.2AB.10B
23.6B5.4B7.A$34.8B2.4B14.A.AB3.B2A3B25.8B2.4B8.2A$32.15B15.A6.B2A3B
23.15B$32.14B15.2A6.4B25.14B$32.13B25.3B25.13B$30.2AB.10B27.2B.BA20.
2AB.10B$29.A.AB3.B2A3B28.B2ABA.A18.A.AB3.B2A4B$29.A6.B2A3B27.BABABA.A
18.A6.B2A3B$28.2A6.4B27.A2.A.A.A.A.2A14.2A6.5B$37.3B27.4A.2A2.A2.A22.
4B$38.2B.BA28.A4.2A23.5B.BA$37.B2ABA.A25.A.A31.B2ABA.A$36.BABABA.A25.
2A32.ABABA.A$34.A2.A.A.A.A.2A53.A2.A.A.A.A.2A$34.4A.2A2.A2.A53.4A.2A
2.A2.A$38.A4.2A59.A4.2A$36.A.A63.A.A$36.2A64.2A!
If you can find a smaller one (even if it involves p8 tech), please post it here.
Re: State of the OR and XOR gates
Posted: December 3rd, 2018, 6:10 am
by chris_c
Freywa wrote:Smaller OR gate, which still fits the conditions I set:
If you can find a smaller one (even if it involves p8 tech), please post it here.
Aha. When I see the need for a fast glider in the same direction as a Herschel I always think of
this conduit. Hence I came up with this:
Code: Select all
x = 104, y = 124, rule = B3/S23
2bo$obo$b2o62$76b2o$76bo$74bobo$74b2o13$44b2o$45bo$44bo$44b2o2b2o$47bo
bo$42b4obo$42bo2bob2o5$11bo22b2o$12bo22bo20b2o18bo$10b3o22bobo18bo19b
3o$25bo10b2o16bobo22bo7b2o$23b3o28b2o10b2o10b2o7b2o$22bo44bo$22b2o43bo
bo$7b2o59b2o$8bo$8bob2o$9bo2bo$10b2o$25b2o$25b2o3$57b2o$57b2o23b2o$33b
o3b2o43bo13bobobobo$32bobo3bo44b3o9bob2ob2obo$28b2obobo3bo47bo9bo3bo3b
o$28b2obo4bo57b2o3bob2o$32b5obo22b2o37bo$24b2obob2obo4bobo22bo35bobo$
24bob2obo2bob2o2bo20b3o36b2o$17b2o12b2obob2o8b2ob2o8bo$17b2o26bobobobo
$43b3o3bobo2bo$42bo4bobob4o$42b2ob2ob2o$46bo3b3o$46bob2o2bo$47bobo!
Re: State of the OR and XOR gates
Posted: December 3rd, 2018, 8:32 am
by Freywa
chris_c wrote:Aha. When I see the need for a fast glider in the same direction as a Herschel I always think of
this conduit. Hence I came up with this:
Well, I admit defeat there. Congratulations.
Because it is a variant of F131 that liberates an extra glider, I didn't see it in the H-to-H collection (which only lists the standard F131). The variant should be added on the next update.
Speaking of conduits, Sokwe
mentioned that F131 can be split into a H-to-R and R-to-H, but I don't see either of those components in the elementary conduits collection. These should also be added soon.
Re: State of the OR and XOR gates
Posted: December 3rd, 2018, 10:20 am
by dvgrn
Freywa wrote:Because it is a variant of F131 that liberates an extra glider, I didn't see it in the H-to-H collection (which only lists the standard F131). The variant should be added on the next update.
I added a note in the ECC thread. Am still hoping someone else will take over the maintenance on that collection, and maybe add repeat-time ratings for all the conduits... probably wishful thinking, but in the meantime I'm at least as competent a procrastinator as the next Lifenthusiast.
That F131 would have been
really exciting a decade or two ago, since the crossing output gliders allow for a fairly reasonable Herschel splitter, just a bit too slow for gmc_nxtman's collection:
Code: Select all
x = 62, y = 102, rule = LifeHistory
27.7B$27.3B3DB2.2A$27.4BD2B.B2AB$27.2B3D2B2.2B$28.6B3.2B$28.7B.2BAB$
28.9BA.A$29.8B.A$29.7B3.3A$28.8B5.A$28.7B$29.6B$29.6B$29.7B2.2B$29.
13B$27.16B$27.16B$26.17B$26.17B$25.19B$24.19B$24.6BD12B$23.6B3D11B$
23.8BD11B$23.20B$22.13BA7B$22.12BABA6B$21.13BA2BA2B$21.14B2A3B$19.17B
$18.15B$18.15B$14.2B.17B$13.2A20B$13.2A20B$14.2B.2AB.15B$17.2AB2.15B$
21.10B2A5B$21.10B2A5B$21.18B$20.20B$20.20B$21.B.18B$22.12BA7B.B$23.
10BABA5B.B2A$21.12BABA7B2A$21.2A.10BA6B.2B$22.A3.15B$19.3A5.14B$19.A
4.2B.8B.6B$23.2A9B3.6B$23.2AB.7B4.6B$24.B.9B4.6B$14.2A11.7B6.6B$15.A
12.6B7.6B$14.A12.4B.B9.6B$14.2A2.2A6.4B13.6B$17.A.A5.4B17.4B$12.4A.A
6.4B19.4B$12.A2.A.2A4.4B21.4B$15.5B2.4B20.7B$16.9B19.9B$16.8B19.11B$
15.8B21.13B$4.2A9.7B22.14B$5.A10.6B4.2A15.16B$5.A.AB7.6B4.A15.17B$6.
2AB.3B3.6B.BA.A15.18B$8.14B.B2A15.19B$8.16B17.20B$9.15B10.A7.20B$8.
16B10.3A3.21B$6.18B13.A2.21B$4.19B13.2A2.19B$4.2BC16B18.17B$3.3BCBC4B
.9B17.18B$4.2B3C4B.10B14.20B$3.5BC4B.11B.2B3.2B2.22B$2.22B.13BD18B$.
4B6.27BDBD14B$4B7.16B2A9B3D13B$3B9.15B2A11BD13B$2B10.11B.30B$B12.10B
3.2B.3B.4B4.13B$14.7B12.3B4.4B4.6B$14.7B10.4B4.4B5.7B$15.5B11.2A5.4B
6.6B$16.3B13.A4.4B6.6B$17.4B8.3A4.4B7.6B$16.2A.2A8.A5.4B7.8B$15.ABABA
BA12.4B9.6B$13.3A.B.A.A2.A22.7B$12.A4.A.A.4A20.14B$12.2A.2A.2A23.B.2B
2A11BD$16.A3.3A19.2A3B2A9B3DB$16.A.2A2.A19.2A14BDBD$17.A.A23.15BD$41.
5B2.B2.2B2.2B$41.2A4.3B$42.A3.B2AB$39.3A5.2A$39.A!
Re: State of the OR and XOR gates
Posted: December 7th, 2018, 11:10 am
by Freywa
With the relatively small OR gate, it is easy to build an RS flip-flop:
Code: Select all
x = 155, y = 118, rule = LifeHistory
151.4B$150.4B$149.4B$148.4B$108.2A11.A25.4B$107.B2AB9.A.A23.4B$108.3B
9.A.A2.2A3.A3.A10.4B$107.B.B9.2A.2A2.A2.A.A2.3A7.4B$107.5B8.B2.A.A3.A
.A5.A5.4B$107.6B6.2ABA2.4A.A5.2A.7B3.3D$107.8B4.2A.A.A3.A7.9B3.D3.D$
108.13B2.A.AB2.A8.6B4.D3.D$106.13B5.A.A2B.A7.5B5.D3.D$105.15B5.A2B.2A
6.7B4.D3.D$40.A.A62.15B4.3B10.6B5.D2.D$39.A.2A2.A58.17B.B.2B10.7B6.2D
.D$39.A3.3A58.29B4.6B$35.2A.2A.2A60.13B2A16B2.7B$35.A4.A.A.4A54.14B2A
16B2.7B$36.3A.B.A.A2.A53.2AB3.27B.9B$10.2A26.ABABABA55.A2.A4.36B$9.B
2AB11.2A.A.2A8.2A.2A8.A46.A.2A5.6B3.B2.2B2.20B4.B$10.3B4.A.2A.A2.A.2A
2.A8.4B8.3A36.2A6.A7.6B14.19B.B2A$9.B.B5.2A.A.2A.A4.A.A6.3B13.A35.A.A
4.2A6.9B14.19B2A$9.5B8.B2.5A.A6.5B11.2A37.A11.4B4.2A15.17B.B$9.6B6.2A
BA4.A7.7B10.4B29.2A3.A.2A8.4B5.A15.17B$9.8B4.2A.A.AB2.A6.7B12.3B19.A
9.A3.A3.A6.4B7.3A12.17B$10.13B2.A.A2B.A4.10B3.2B.3B.4B16.3A9.A.2A.2A.
A5.4B10.A10.2AB.15B$8.13B5.A2B.2A3.11B.20B8.A13.A.A.A.A5.4B21.A.AB4.
12B$7.15B3.3B7.15B2A16B7.2A14.4B5.4B22.A9.11B$7.15B3.2B7.16B2A16B2.B.
5B13.4B5.4B22.2A8.13B$6.17B.4B6.34B.6B4.3B6.7B3.4B33.12B$6.41B.27B2.
6B2.2B.8B.4B35.10B$5.13B2A16B.11B.2B3.2B2.25B.16B37.9B$4.14B2A16B.10B
14.38B38.9B$3.2AB3.27B.9B17.35B39.9B$2.A2.A4.36B18.33B41.5B$.A.2A5.6B
3.B2.2B2.20B17.33B42.4B$.A7.6B14.18B16.7B.24B43.4B$2A6.9B14.16B14.2AB
.3B4.22B43.4B$7.4B4.2A15.14B14.A.AB9.4B2.14B43.4B$6.4B5.A15.16B13.A
10.5B2.14B43.4B$5.4B7.3A12.14B.B2A10.2A10.2A4.3B2A9B43.4B$4.4B10.A10.
2AB.3B3.6B.BA.A22.A4.3B2A8B43.4B$3.3DB21.A.AB7.6B4.A19.3A6.11B43.4B$
3.2BD22.A10.6B4.2A18.A11.2B.4B43.4B$4.D5.3D14.2A9.7B38.4B43.4B$9.D3.D
24.8B36.4B43.4B$9.D29.8B34.4B43.4B$10.3D26.9B32.4B43.4B$13.D24.5B2.4B
30.4B43.4B$9.D3.D21.A2.A.2A4.4B28.4B43.4B$10.3D22.4A.A6.4B26.4B43.4B$
40.A.A5.4B24.4B43.4B$37.2A2.2A6.4B22.4B43.4B$37.A12.4B20.4B43.4B$38.A
12.4B18.4B43.4B$37.2A13.4B16.4B43.4B$53.4B14.4B43.4B$54.4B12.4B43.4B$
55.4B10.4B43.4B$56.4B8.4B43.4B$57.4B6.4B43.4B$58.4B4.4B43.4B$59.4B2.
4B43.4B$60.8B43.4B$61.6B43.4B$62.4B43.4B$61.6B41.4B$60.7B40.4B$59.4B
3.B2A26.2A9.4B$58.4B4.BA.A26.A8.4B$57.4B8.A26.A.AB4.4B$56.4B9.2A26.2A
B3.4B5.4D$55.4B40.7B6.D3.D$54.4B41.6B7.D3.D$53.4B43.6B6.4D$40.2A10.4B
43.8B5.D.D$41.A9.4B43.8B6.D2.D$39.A10.4B43.4B.5B5.D3.D$39.5A5.4B5.2A
36.4B4.4B$44.A4.4B5.A36.4B6.B3D$41.3AB2.7B.BA.A35.4B8.D2B$40.A.2B3.7B
.B2A35.4B10.D$40.4A12B36.4B$38.2A2.BA3B2A7B35.4B$37.A2.3AB.2B2A7B34.
4B$37.2A.A.B3.10B33.4B$40.A8.8B31.4B$40.2A7.9B29.4B$50.3B2.4B27.4B$
48.5B3.4B25.4B$48.2A7.4B23.4B$49.A8.4B21.4B$46.3A10.4B19.4B$46.A13.4B
6.A10.4B$61.4B5.3A7.4B$62.4B7.A5.4B$63.4B5.2A4.4B$64.4B4.9B$65.4B5.6B
$66.4B2.8B$67.15B$68.14B$69.13B$70.10B.B2A$72.3B2AB3.BA.A$72.3B2AB6.A
$74.4B6.2A$74.3B$71.AB.2B$70.A.AB2AB$70.A.ABABAB$67.2A.A.A.A.A2.A$67.
A2.A2.2A.4A$69.2A4.A$75.A.A$76.2A!
The ANDNOT gate (R input) can be moved to any suitable place along the loop. It should be easy to use different syringe+H-to-2G combinations to achieve all residues for the loop period modulo 8; the arrangement shown has period 787.
Re: State of the OR and XOR gates
Posted: August 20th, 2020, 5:57 pm
by Jormungant
Another stable Xor reaction:
Code: Select all
x = 226, y = 80, rule = LifeHistory
2$30.B62.B60.B$30.2B61.2B59.2B$30.3B60.3B58.3B$30.4B8.B50.4B8.B48.4B
8.B$31.4B6.3B50.4B6.3B48.4B6.3B$15.4B13.4B5.3B16.B17.4B13.4B5.3B16.B
15.4B13.4B5.3B16.B$16.4B7.2A4.4B3.5B14.3B17.4B7.2A4.4B3.5B14.3B15.4B
7.2A4.4B3.5B14.3B$17.B2E6.B2AB4.4B.7B11.3B2A18.B2E6.B2AB4.4B.7B11.3B
2A16.B2E6.B2AB4.4B.7B11.3B2A$18.BE.B5.3B5.17B5.3BA.AB17.BE.B5.3B5.17B
5.3BA.AB15.BE.B5.3B5.17B5.3BA.AB$19.E.EB3.B.B6.17B4.4B.2A2B17.E.EB3.B
.B6.17B4.4B.2A2B15.E.EB3.B.B6.17B4.4B.2A2B$20.2E.B.6B4.24B.4B19.2E.B.
6B4.24B.4B17.2E.B.6B4.24B.4B$23.8B2.30B23.8B2.30B21.8B2.30B$13.2A8.
40B13.2A8.40B11.2A8.40B$14.A8.38B16.A8.38B14.A8.38B$14.A.AB6.35B18.A.
AB6.35B16.A.AB6.35B$15.2AB.3B2.35B19.2AB.3B2.35B17.2AB.3B2.35B$17.21B
3D20B19.21B3D20B17.21B3D20B$17.23BD14B3.B2A19.23BD14B3.B2A17.23BD14B
3.B2A$18.20B3D12B6.A21.20B3D12B6.A19.20B3D12B6.A$17.36B7.3A17.36B7.3A
15.36B7.3A$15.38B9.A15.38B9.A13.38B9.A$13.19B3.17B24.19B3.17B22.19B3.
17B$13.2BD15B5.10B3.B26.2BC15B5.10B3.B24.2BC15B5.10B3.B$12.3BDBD4B.7B
7.8B30.3BCBC4B.7B7.8B28.3BCBC4B.7B7.8B$13.2B3D4B2.6B7.7B32.2B3C4B2.6B
7.7B30.2B3C4B2.6B7.7B$12.5BD4B3.6B6.2A36.5BC4B3.6B6.2A34.5BC4B3.6B6.
2A$11.10B6.4B7.A35.10B6.4B7.A33.10B6.4B7.A$10.4B12.B2A2B4.3A35.4B12.B
2A2B4.3A33.4B12.B2A2B4.3A$10.3B14.2A.B2A2.A37.3B14.2A.B2A2.A35.3B14.
2A.B2A2.A$8.4B18.BA.A.A35.4B18.BA.A.A33.4B18.BA.A.A$8.2A23.A.2A34.2A
23.A.2A32.2A23.A.2A$9.A23.A38.A23.A36.A23.A$6.3A23.2A35.3A23.2A33.3A
23.2A$6.A62.A60.A35$97.2C61.2D59.2C$96.2C61.2D59.2C$98.C62.D60.C!
Re: State of the OR and XOR gates
Posted: August 21st, 2020, 7:29 pm
by Jormungant
Was trying to get some decent OR gate, got this with is better, but I hope one can find better:
Code: Select all
x = 334, y = 101, rule = LifeHistory
2$257.2A$258.A$139.2A115.A$140.A115.5A$138.A121.A$20.2A116.5A111.4AB$
21.A120.A111.A2.AB$19.A116.4AB104.B9.6B$19.5A112.A2.AB104.2B9.6B$23.A
103.B9.6B102.3B7.7B$17.4AB105.2B9.6B101.4B6.7B$17.A2.AB105.3B7.7B102.
4B5.8B$8.B9.6B103.4B6.7B103.4B5.7B$8.2B9.6B103.4B5.8B103.4B3.8B$8.3B
7.7B104.4B5.7B104.4B2.9B$8.4B6.7B105.4B3.8B105.14B$9.4B5.8B105.4B2.9B
105.13B9.2A$10.4B5.7B106.14B106.15B6.A$11.4B3.8B107.13B9.2A96.15B2.BA
.A$12.4B2.9B107.15B6.A96.17B.B2A$13.14B108.15B2.BA.A96.19B$14.13B9.2A
96.17B.B2A98.19B$15.15B6.A97.19B94.2A2.20B$16.15B2.BA.A98.19B93.A.A.
2A16B.B2A$15.17B.B2A93.2A2.20B96.AB2AB.13B2.BA.A$15.19B95.A.A.2A16B.B
2A93.A2.B4.11B6.A$16.19B96.AB2AB.13B2.BA.A92.2A.2A2.11B7.2A$10.2A2.
20B96.A2.B4.11B6.A93.A.A3.14B$10.A.A.2A16B.B2A94.2A.2A2.11B7.2A92.A.A
2.16B$12.AB2AB.13B2.BA.A94.A.A3.14B99.2A.2AB.13B$11.A2.B4.11B6.A94.A.
A2.16B100.A.AB.13B$11.2A.2A2.11B7.2A94.2A.2AB.13B100.A6.2B.4B3DB$12.A
.A3.14B102.A.AB.13B99.2A10.4BD2B$12.A.A2.16B101.A6.2B.4B3DB111.2B3D2B
$13.2A.2AB.13B100.2A10.4BD2B112.6B$15.A.AB.13B112.2B3D2B112.7B$15.A6.
2B.4B3DB113.6B112.6B$14.2A10.4BD2B113.7B112.5B$26.2B3D2B113.6B113.6B$
27.6B114.5B112.6B$27.7B113.5B112.7B$27.6B113.6B113.6B$28.5B113.6B113.
5B19.2A$28.6B113.5B113.5B19.A$27.6B114.5B19.2A91.6B17.A.A$27.7B113.5B
19.A91.7B17.2A$28.6B112.6B17.A.A91.7B$28.6B18.2A91.7B17.2A92.7B$28.6B
18.A92.7B111.7B$27.7B16.A.A92.7B111.2B2A3B$26.8B16.2A93.7B111.2B2A3B$
26.8B111.2B2A5B109.9B7.B$26.8B109.4B2A5B102.2A.A7BD4B6.2B$26.8B109.
11B7.B94.A.2A2.4B3DB7.3B$26.2B2A5B103.2A.A7BD4B6.2B101.2B2D2BD6.4B$
26.2B2A5B103.A.2A2.4B3DB7.3B102.6B5.4B$26.9B7.B102.2B2D2BD6.4B102.6B
4.4B4.2A$19.2A.A7BD4B6.2B103.6B5.4B102.7B3.4B5.2A3.A$19.A.2A2.4B3DB7.
3B103.6B4.4B4.2A98.12B10.A.A$26.2B2D2BD6.4B102.7B3.4B5.2A3.A87.A6.11B
12.A.A$27.6B5.4B104.12B10.A.A86.3A4.10B15.A$27.6B4.4B4.2A92.A6.11B12.
A.A76.A11.A2.10B.B14.2A$26.7B3.4B5.2A3.A88.3A4.10B15.A76.3A8.2A3.8B.
2BA$27.12B10.A.A78.A11.A2.10B.B14.2A78.A7.15BA.A$20.A6.11B12.A.A77.3A
8.2A3.8B.2BA92.2A3.B5.7BD4B.BA$20.3A4.10B15.A80.A7.15BA.A91.8B2.7B3D
3B$11.A11.A2.10B.B14.2A78.2A3.B5.7BD4B.BA94.15BD4B$11.3A8.2A3.8B.2BA
93.8B2.7B3D3B97.20B$14.A7.15BA.A94.15BD4B97.19B.B2A$13.2A3.B5.7BD4B.B
A95.20B95.21B.BA.A$13.8B2.7B3D3B97.19B.B2A91.24B3.A$15.15BD4B96.21B.B
A.A90.2BC14B4.4B2.2A$15.20B94.24B3.A89.3BC.C4B.6B6.B2AB$14.19B.B2A92.
2BD14B4.4B2.2A89.2B3C4B2.B.5B5.A2.B$12.21B.BA.A90.2B.D.D4B.6B6.B2AB
91.5BC4B7.2A6.3AB$10.24B3.A91.B.3D4B2.B.5B5.A2.B89.10B8.A8.BA2B$10.2B
C14B4.4B2.2A89.5BD4B7.2A6.3AB87.4B16.3A6.3B$9.3BC.C4B.6B6.B2AB91.10B
8.A8.BA2B86.3B19.A7.2B$10.2B3C4B2.B.5B5.A2.B89.4B16.3A6.3B84.4B6.2A
21.B$9.5BC4B7.2A6.3AB88.3B19.A7.2B95.A$8.10B8.A8.BA2B85.4B6.2A21.B92.
3A$7.4B16.3A6.3B96.A114.A$7.3B19.A7.2B93.3A$5.4B6.2A21.B93.A$16.A304.
2D$13.3A305.D.D$13.A189.2C116.D$203.C.C$203.C$84.2C$84.C.C$84.C!
Re: State of the OR and XOR gates
Posted: August 21st, 2020, 10:30 pm
by dvgrn
Jormungant wrote: ↑August 21st, 2020, 7:29 pm
Was trying to get some decent OR gate, got this with is better, but I hope one can find better...
What is your definition of "better"? That one is certainly impressive, with the kickback and eater5 and all just barely allowing it to work, but it's not exactly... elegant.
Seems like
chris_c's solution from 2018, adjusted for equivalence (Herschel input, glider output) is a bit more compact overall, and recovers faster:
Code: Select all
x = 277, y = 92, rule = LifeHistory
5.D.D97.C.C97.C.C$6.2D98.2C98.2C$6.D99.C99.C30$49.2A98.2A98.2A$49.A
99.A99.A$47.A.A97.A.A97.A.A$47.2A98.2A98.2A13$17.2A98.2A98.2A$18.A99.
A99.A$17.A99.A99.A$17.2A2.2A94.2A2.2A94.2A2.2A$20.A.A97.A.A97.A.A$15.
4A.A94.4A.A94.4A.A$15.A2.A.2A93.A2.A.2A93.A2.A.2A5$7.2A98.2A98.2A$8.A
20.2A18.A58.A20.2A18.A58.A20.2A18.A$8.A.A18.A19.3A56.A.A18.A19.3A56.A
.A18.A19.3A$9.2A16.A.A22.A7.2A47.2A16.A.A22.A7.2A47.2A16.A.A22.A7.2A$
27.2A10.2A10.2A7.2A65.2A10.2A10.2A7.2A65.2A10.2A10.2A7.2A$40.A99.A99.
A$40.A.A97.A.A97.A.A$41.2A98.2A98.2A3$9.C99.D99.C$9.C.C97.D.D97.C.C$
9.3C97.3D97.3C$11.C99.D99.C3$30.2A98.2A98.2A$30.2A23.2A73.2A23.2A73.
2A23.2A$2.2A51.A13.A.A.A.A26.2A51.A13.A.A.A.A26.2A51.A13.A.A.A.A$3.A
52.3A9.A.2A.2A.A26.A52.3A9.A.2A.2A.A26.A52.3A9.A.2A.2A.A$3A55.A9.A3.A
3.A23.3A55.A9.A3.A3.A23.3A55.A9.A3.A3.A$A66.2A3.A.2A24.A66.2A3.A.2A
24.A66.2A3.A.2A$34.2A37.A60.2A37.A60.2A37.A$35.A35.A.A61.A35.A.A61.A
35.A.A$32.3A36.2A59.3A36.2A59.3A36.2A$19.2A.2A8.A86.2A.2A8.A86.2A.2A
8.A$18.A.A.A.A93.A.A.A.A93.A.A.A.A$16.3A3.A.A2.A88.3A3.A.A2.A88.3A3.A
.A2.A$15.A4.A.A.4A87.A4.A.A.4A87.A4.A.A.4A$15.2A.2A.2A92.2A.2A.2A92.
2A.2A.2A$19.A3.3A93.A3.3A93.A3.3A$19.A.2A2.A93.A.2A2.A93.A.2A2.A$20.A
.A97.A.A97.A.A!
Re: State of the OR and XOR gates
Posted: August 22nd, 2020, 5:12 pm
by saolof
I came up with this stable controlled half-adder. Center input (as herschel predecessor) is the control bit, the other two are the input to the CNOR and CXOR. Also has an additional pi output when the input is 011 (i.e. with control bit on, pi output is (not A) and B ), a third backwards (A and B) glider output that gets eaten, and a fourth controlled NXOR output in a side channel to the main one (suppressed by eater on the side of the output channel). The wide range of possible outputs makes this configuration very versatile.
Code:
Select all
x = 125, y = 110, rule = B3/S23
13$103bo$101b2o$102b2o6$74bobo$74b2obo$77b3o$74b2o4bo$74bob5o$76bo$65b
obo7bo3b2o$58bobo4b2obo5bo3bobo$57bob2o7b3o3b2o3bo$55b3o7b2o4bo$54bo4b
2o4bob5o$54b5obo6bo$58bo7bo3b2o$54b2o3bo5bo3bobo$54bobo3bo4b2o3bo$55bo
3b2o14$80b2o$80b2o6$80b2o$80b2o7$55bo3b2o$54bobo3bo$54b2o3bo$58bo$54b
5obo$54bo4b2o$55b3o$57bob2o8b2o3bo$58bobo8bo3bobo$70bo3b2o$71bo$69bob
5o$69b2o4bo$72b3o$69b2obo$17b2o50bobo$13b2o3bo$13bo2bo$14b4o7bo83b2o$
25b3o81bo3b2o$16b2o7bobo83bo2bo$15bo2bo8bo73bo8b4o$11b2obob2o84b2o$11b
2obo82bobobo8b2o$14bo82bobo9bo2bo$14bobo93b2obob2o$15b2o96bob2o$26b2o
85bo$22bo3b2o83bobo$21bobo87b2o$20bobo77b2o$20bo79b2o3bo$19b2o83bobo$
105bobo$107bo$107b2o!
Also, in a failed earlier attempt I found a compact memory cell.
Re: State of the OR and XOR gates
Posted: August 23rd, 2020, 12:50 am
by saolof
And just for completeness, here's the version where the output that makes it out is the Controlled NXOR of the side outputs. That is, (Not XOR of side inputs) AND center control input:
Code:
Select all
x = 150, y = 110, rule = B3/S23
19$132bo$130b2o$131b2o8$101bobo$101b2obo$104b3o$101b2o4bo$101bob5o$
103bo$92bobo7bo3b2o$92b2obo5bo3bobo$95b3o3b2o3bo$92b2o4bo$92bob5o$94bo
$93bo3b2o$70b2ob2o17bo3bobo$69bobobobo16b2o3bo$69bobo2bo$68b2obo$67bo
3b2o$68bobo2bobo$67b2ob2o2b2o7$110b2o$110bo$108bobo$108b2o4$108b2o$
108bobo$110bo$110b2o4$86bo3b2o$85bobo3bo$85b2o3bo$89bo$85b5obo$85bo4b
2o2b2o3bo$86b3o5bo3bobo$88bob2o3bo3b2o$89bobo4bo$94bob5o$94b2o4bo$97b
3o$94b2obo$94bobo4$46b2o$42b2o3bo$42bo2bo$43b4o7bo83b2o$54b3o81bo3b2o$
45b2o7bobo83bo2bo$44bo2bo8bo73bo8b4o$40b2obob2o84b2o$40b2obo82bobobo8b
2o$43bo82bobo9bo2bo$43bobo93b2obob2o$44b2o96bob2o$55b2o85bo$51bo3b2o
83bobo$50bobo87b2o$49bobo77b2o$49bo79b2o3bo$48b2o83bobo$134bobo$136bo$
136b2o!
Just to make it clear that for an adder application (adding two numbers, represented as their ones complement), this computes both the xor and the carry, and outputs them next to each other in parallel glider lanes. Or you can skip the ones complement part, and extract the and output that gets thrown in the direction of the control input as your carry.
P120 demonstration with syringe glider inputs:
Code:
Select all
x = 294, y = 313, rule = B3/S23
36$211b2o$211b2o3$208b2o$208b2o2$211b2o$211b2o5$220bo$218b3o$217bo$
216bobo$217bo2$201bo17bo$200b3o13bobobo$199bo2b2o12b2o2bo$199b3o18b2o
4$202b2o$200bo2bo$200b3o$201bo2$200b2o$183bo16b2o$181b2o$182b2o4$156bo
bo$156b2obo$159b3o$156b2o4bo$156bob5o$158bo$147bobo7bo3b2o$147b2obo5bo
3bobo$150b3o3b2o3bo$147b2o4bo$147bob5o$149bo$148bo3b2o$121b2ob2o21bo3b
obo$120bobobobo20b2o3bo$120bobo2bo$119b2obo$118bo3b2o$119bobo2bobo$
118b2ob2o2b2o5$153bo$151b2o$152b2o2$163b2o$163bo$161bobo$161b2o4$161b
2o$161bobo$163bo$163b2o2$156b2o$156bobo$156bo$161b3o$137bo3b2o18bo$
136bobo3bo19bo$136b2o3bo$140bo$136b5obo$136bo4b2o$137b3o$139bob2o8b2o
3bo$140bobo8bo3bobo$152bo3b2o$153bo$151bob5o$151b2o4bo$154b3o$151b2obo
$151bobo8$104b2o$105b2o$99bo4bo$99b2o85b2o$98bobo26bo11b2o45bobo$126bo
bo10b2o45bo$118bo3b2o2bobo62b3o$117bobo2bo2b2ob2o61bo$117bobo3bobo66bo
$118bob4o2bob2o$120bo3bobob2o$119bo3bobo$118bo3bobo$118b2o3bo$104bo$
104b3o$107bo16b2o$106b2o12b2ob3o5b2o$119b3ob2o6b2o$120b2ob3o20b2o$71b
2o50b2o20bo2bo$67b2o3bo73b2obo$67bo2bo78bo$68b4o7bo69b2o$79b3o52b2o$
70b2o7bobo15b2o36bo$69bo2bo8bo15b2o33b3o$65b2obob2o48b2o10bo11b3o10b2o
$65b2obo51bobo21bo12bo$68bo53bo22bo13bo$68bobo39b2o10b2o15b2o14b5o$69b
2o39bo29bo13bo$80b2o18b2o9b3o26bobo12b3o$76bo3b2o19bo11bo27b2o15bo57b
2o$75bobo22bo54b4o57bobo$74bobo23b2o48b2o3bo3b2o55bo$74bo75b2o4b3o2bo
59b3o$73b2o83bob2o19b2o11bo26bo$158bo22b2o10bobo26bo$157b2o34bobo2b2o
3bo$192b2ob2o2bo2bobo$196bobo3bobo$149b2o41b2obo2b4obo$149bo42b2obobo
3bo$150b3o43bobo3bo$152bo44bobo3bo$198bo3b2o$217bo$215b3o$197bo2bo13bo
$189b2o5b2o3bo12b2o$189b2o6bo3bo$174b2o21bo3bo$173bo2bo20bo2bo48b2o$
172bob2o22bo50bo3b2o$172bo78bo2bo$171b2o68bo8b4o$186b2o54b2o$186bo36b
2o12bobobo8b2o$187b3o33b2o12bobo9bo2bo$175b2o12bo10b2o48b2obob2o$176b
2o21bobo51bob2o$175bo23bo53bo$181b2o15b2o10b2o39bobo$181bo29bo39b2o$
179bobo26b3o9b2o18b2o$179b2o27bo11bo19b2o3bo$221bo22bobo$220b2o23bobo$
247bo$247b2o10$98bo$94b6o9b2o5b2o$93b2ob2o2bo8b2o5b2o$93b2o3bob2o$95b
4obo11b2o$96b2o14b2o4$89b2o$89b2o2$85b2o5b2o$85b2o5b2o4$101bo3b2o$100b
obo3bo$99bobo3bo$99bo4bo$98b2o5b3o$107bo13$116bob3o9b2o5b2o$114b2obo3b
o8b2o5b2o$115bo4b2o$116b4obo11b2o$133b2o4$110b2o$110b2o2$106b2o5b2o$
106b2o5b2o4$122bo3b2o$121bobo3bo$120bobo3bo$120bo4bo$119b2o5b3o$128bo!
EDIT: replaced the pi output eater with a faster one suggested by bubblegum in another thread. The repeat time is now easily fast enough for p120 circuits, so I removed the P184 version.
Re: State of the OR and XOR gates
Posted: September 27th, 2020, 10:39 am
by Jormungant
Found a "direct" OR gate at last: (thanks to kazyan E-to-Gs)
Code: Select all
x = 238, y = 118, rule = LifeHistory
21$70.2A118.2A$68.2B2AB15.B99.2B2AB15.B$68.4B15.2B99.4B15.2B$67.4B15.
3B98.4B15.3B$68.4B13.4B99.4B13.4B$68.5B11.4B100.5B11.4B$66.7B10.4B99.
7B10.4B$56.2A7.8B9.4B90.2A7.8B9.4B$57.A7.9B7.4B92.A7.9B7.4B$57.A.AB3.
12B4.4B93.A.AB3.12B4.4B$58.2AB2.13B3.4B95.2AB2.13B3.4B$60.22B98.22B$
60.21B99.21B$60.20B100.20B$61.18B102.18B$14.2A41.B.20B55.2A41.B.20B$
15.2A39.2AB.19B56.2A39.2AB.19B$14.A41.2A21B55.A41.2A21B$57.B.20B98.B.
20B$59.22B98.22B$59.22B98.22B$59.22B98.22B$59.22B98.22B$59.10B2.11B
97.10B2.11B$59.10B3.12B95.10B3.12B$58.10B5.6BA5B93.10B5.6BA5B$58.10B
5.5BABA3B94.10B5.5BABA3B$50.2A6.10B7.3B2A4B86.2A6.10B7.3B2A4B$51.A7.
9B8.B2.4B88.A7.9B8.B2.4B$51.A.AB4.9B.2B4.3B93.A.AB4.9B.2B4.3B$52.2AB.
14B2A3.B2AB93.2AB.14B2A3.B2AB$54.16B2A4.2A96.16B2A4.2A$54.14B.2B103.
14B.2B$55.13B107.13B$54.14B.2B103.14B.2B$52.18B2A100.18B2A$50.18B.B2A
98.18B.B2A$50.2BC15B2.B99.2BC15B2.B$49.3BCBC4B.8B101.3BCBC4B.8B$50.2B
3C4B2.7B102.2B3C4B2.7B$49.5BC4B2.7B101.5BC4B2.7B$48.10B3.7B100.10B3.
7B$48.3B11.7B99.3B11.7B$48.2B12.7B99.2B12.7B$48.B13.6B100.B13.6B$63.
5B115.5B$61.6B114.6B$61.6B114.6B$61.4B116.4B$61.2B2AB115.2B2AB$63.2A
118.2A18$11.3B117.3B$11.5B115.5B$11.5B115.5B$11.6B114.6B$11.6B114.6B$
11.6B114.6B$11.6B114.6B$11.3B2AB57.2A55.3B2DB57.2A$11.4B2A58.2A54.4B
2D58.2A$11.3BA2B57.A56.3BD2B57.A$11.6B114.6B$11.6B114.6B!
well, one would need to feed the glider using a edge shooter of sorts to properly catch the natural glider for the H... Cannot have everything fixed at once I guess... The other e-to-g seems promising too, but I am not sure that H can be inserted. Maybe suppressing the resulting honey farm is a better strategy...
Code: Select all
x = 172, y = 87, rule = LifeHistory
6$77.3B81.3B$76.4B80.4B$53.2A20.4B58.2A20.4B$51.2B2AB18.4B57.2B2AB18.
4B$51.4B18.4B58.4B18.4B$50.4B18.4B58.4B18.4B$51.4B16.4B60.4B16.4B$51.
5B14.4B61.5B14.4B$49.7B13.4B60.7B13.4B$39.2A7.8B12.4B51.2A7.8B12.4B$
40.A7.9B10.4B53.A7.9B10.4B$40.A.AB3.12B7.4B54.A.AB3.12B7.4B$41.2AB2.
13B6.4B56.2AB2.13B6.4B$43.18B3.4B59.18B3.4B$43.18B2.4B60.18B2.4B$43.
23B61.23B$44.21B63.21B$40.B.22B60.B.22B$39.2AB.20B60.2AB.20B$39.2A21B
61.2A21B$40.B.20B62.B.20B$42.22B62.22B$42.23B61.23B$42.23B61.23B$42.
23B2.2A57.23B2.2A$42.10B2.11BA2.A57.10B2.11BA2.A$42.10B4.6B.2B3A58.
10B4.6B.2B3A$41.10B6.5B2.B60.10B6.5B2.B$41.10B6.4B4.2A.A.2A53.10B6.4B
4.2A.A.2A$33.2A6.10B6.B2AB5.A.2A.A45.2A6.10B6.B2AB5.A.2A.A$34.A7.9B7.
2A6.A51.A7.9B7.2A6.A$34.A.AB4.9B.2B11.2A51.A.AB4.9B.2B11.2A$35.2AB.
14B2A64.2AB.14B2A$37.16B2A66.16B2A$37.14B.2B67.14B.2B$38.13B71.13B$
37.14B.2B67.14B.2B$35.18B2A64.18B2A$33.18B.B2A62.18B.B2A$33.2BC.14B2.
B63.2BC.14B2.B$32.3BC.C4B.8B65.3BC.C4B.8B$33.2B3C4B2.7B66.2B3C4B2.7B$
32.5BC4B2.7B65.5BC4B2.7B$31.10B3.7B64.10B3.7B$30.4B11.7B62.4B11.7B$
22.2A5.4B12.7B54.2A5.4B12.7B$22.2A4.4B13.6B55.2A4.4B13.6B$27.4B15.5B
60.4B15.5B$26.4B14.6B60.4B14.6B$21.A.B.4B15.6B55.A.B.4B15.6B$20.A.C5B
16.4B56.A.C5B16.4B$21.A.4B17.2B2AB56.A.4B17.2B2AB$18.3A25.2A54.3A25.
2A$18.A83.A17$7.2B82.2B$6.3A81.3D$6.2BA81.2BD$6.BA82.BD$6.B83.B!
Re: State of the OR and XOR gates
Posted: September 27th, 2020, 11:08 am
by calcyman
Jormungant wrote: ↑September 27th, 2020, 10:39 am
well, one would need to feed the glider using a edge shooter of sorts to properly catch the natural glider for the H... Cannot have everything fixed at once I guess... The other e-to-g seems promising too, but I am not sure that H can be inserted. Maybe suppressing the resulting honey farm is a better strategy...
That works with an Fx77:
Code: Select all
x = 91, y = 94, rule = LifeHistory
90.B$89.2B$66.2A20.3B$64.2B2AB18.4B$64.4B18.4B$63.4B18.4B$64.4B16.4B$
64.5B14.4B$62.7B13.4B$52.2A7.8B12.4B$53.A7.9B10.4B$53.A.AB3.12B7.4B$
54.2AB2.13B6.4B$56.18B3.4B$56.18B2.4B$56.23B$57.21B$53.B.22B$52.2AB.
20B$52.2A21B$53.B.20B$55.22B$40.A14.23B$38.3A14.23B$14.A22.A17.23B2.
2A$14.3A20.2A16.23BA2.A$17.A17.4B16.13B.6B.2B3A$16.2A16.3B17.13B3.5B
2.B$16.4B14.4B16.12B4.4B4.2A.A.2A$18.3B12.5B8.2A6.11B5.B2AB5.A.2A.A$
18.4B11.6B8.A7.9B7.2A6.A$19.10B2.8B8.A.AB4.9B.2B11.2A$20.5BC14B8.2AB.
14B2A$21.2B3C13B11.16B2A$20.3BC.C4B.7B12.14B.2B$21.2BC15B12.13B$21.
18B11.14B.2B$23.17B8.18B2A$25.15B.2B2.19B.B2A$26.22BD15B2.B$26.8B.13B
DBD4B.8B$24.8B3.2B2A9B3D4B2.7B$24.2A3.B5.2B2A11BD4B2.7B$25.A10.18B3.
7B$22.3A7.A4.B.3B.7B8.7B$22.A9.3A7.7B9.7B$26.A8.A5.7B10.6B$26.3A5.2A
4.7B12.5B$29.A4.12B11.6B$28.2A6.9B12.6B$34.10B13.4B$30.14B13.2B2AB$
30.14B15.2A$31.13B$32.10B.B2A$32.8B3.BA.A$31.10B5.A$30.10B6.2A$29.11B
$28.11B$27.7B2.2B$26.7B4.2B$25.7B4.B2AB$24.7B6.2A$16.2A5.7B$16.2A4.7B
$21.7B$20.7B$15.A.B.7B$14.A.A8B$15.A.7B$12.3A4.4B$12.A5.4B$17.4B$16.
4B$15.4B$14.4B$13.4B$12.4B$11.4B$10.4B$9.4B$8.4B$7.4B$6.4B$5.4B$4.4B$
3.4B$2.4B$.4B$2A.B$B2A$A$B!
It's a shame that the free AND glider can't be salvaged.
Re: State of the OR and XOR gates
Posted: September 27th, 2020, 1:29 pm
by MathAndCode
calcyman wrote: ↑September 27th, 2020, 11:08 am
That works with an Fx77:
Code: Select all
x = 91, y = 94, rule = LifeHistory
90.B$89.2B$66.2A20.3B$64.2B2AB18.4B$64.4B18.4B$63.4B18.4B$64.4B16.4B$
64.5B14.4B$62.7B13.4B$52.2A7.8B12.4B$53.A7.9B10.4B$53.A.AB3.12B7.4B$
54.2AB2.13B6.4B$56.18B3.4B$56.18B2.4B$56.23B$57.21B$53.B.22B$52.2AB.
20B$52.2A21B$53.B.20B$55.22B$40.A14.23B$38.3A14.23B$14.A22.A17.23B2.
2A$14.3A20.2A16.23BA2.A$17.A17.4B16.13B.6B.2B3A$16.2A16.3B17.13B3.5B
2.B$16.4B14.4B16.12B4.4B4.2A.A.2A$18.3B12.5B8.2A6.11B5.B2AB5.A.2A.A$
18.4B11.6B8.A7.9B7.2A6.A$19.10B2.8B8.A.AB4.9B.2B11.2A$20.5BC14B8.2AB.
14B2A$21.2B3C13B11.16B2A$20.3BC.C4B.7B12.14B.2B$21.2BC15B12.13B$21.
18B11.14B.2B$23.17B8.18B2A$25.15B.2B2.19B.B2A$26.22BD15B2.B$26.8B.13B
DBD4B.8B$24.8B3.2B2A9B3D4B2.7B$24.2A3.B5.2B2A11BD4B2.7B$25.A10.18B3.
7B$22.3A7.A4.B.3B.7B8.7B$22.A9.3A7.7B9.7B$26.A8.A5.7B10.6B$26.3A5.2A
4.7B12.5B$29.A4.12B11.6B$28.2A6.9B12.6B$34.10B13.4B$30.14B13.2B2AB$
30.14B15.2A$31.13B$32.10B.B2A$32.8B3.BA.A$31.10B5.A$30.10B6.2A$29.11B
$28.11B$27.7B2.2B$26.7B4.2B$25.7B4.B2AB$24.7B6.2A$16.2A5.7B$16.2A4.7B
$21.7B$20.7B$15.A.B.7B$14.A.A8B$15.A.7B$12.3A4.4B$12.A5.4B$17.4B$16.
4B$15.4B$14.4B$13.4B$12.4B$11.4B$10.4B$9.4B$8.4B$7.4B$6.4B$5.4B$4.4B$
3.4B$2.4B$.4B$2A.B$B2A$A$B!
It's a shame that the free AND glider can't be salvaged.
Why not simply change the relative timing so that they collide later?
Re: State of the OR and XOR gates
Posted: September 27th, 2020, 3:14 pm
by Jormungant
MathAndCode wrote: ↑September 27th, 2020, 1:29 pm
Why not simply change the relative timing so that they collide later?
The idea is that the SW glider need to be have the same timing as the one being created by the h-to-g, so the collision can only occur in one location with the phase that generate a honeyfarm, I have better illustated this here:
Code: Select all
x = 354, y = 187, rule = LifeHistory
26$150.B89.B89.B$149.2B88.2B88.2B$126.2A20.3B65.2A20.3B65.2A20.3B$
124.2B2AB18.4B63.2B2AB18.4B63.2B2AB18.4B$124.4B18.4B64.4B18.4B64.4B
18.4B$123.4B18.4B64.4B18.4B64.4B18.4B$124.4B16.4B66.4B16.4B66.4B16.4B
$124.5B14.4B67.5B14.4B67.5B14.4B$122.7B13.4B66.7B13.4B66.7B13.4B$112.
2A7.8B12.4B57.2A7.8B12.4B57.2A7.8B12.4B$113.A7.9B10.4B59.A7.9B10.4B
59.A7.9B10.4B$113.A.AB3.12B7.4B60.A.AB3.12B7.4B60.A.AB3.12B7.4B$114.
2AB2.13B6.4B62.2AB2.13B6.4B62.2AB2.13B6.4B$116.18B3.4B65.18B3.4B65.
18B3.4B$116.18B2.4B66.18B2.4B66.18B2.4B$116.23B67.23B67.23B$117.21B
69.21B69.21B$113.B.22B66.B.22B66.B.22B$112.2AB.20B66.2AB.20B66.2AB.
20B$64.2A46.2A21B19.2A46.2A21B19.2A46.2A21B$63.B2AB11.2A.A.2A28.B.20B
18.B2AB11.2A.A.2A28.B.20B18.B2AB11.2A.A.2A28.B.20B$64.3B4.A.2A.A2.A.
2A2.A29.22B17.3B4.A.2A.A2.A.2A2.A29.22B17.3B4.A.2A.A2.A.2A2.A29.22B$
63.B.B5.2A.A.2A.A4.A.A13.A14.23B15.B.B5.2A.A.2A.A4.A.A13.A14.23B15.B.
B5.2A.A.2A.A4.A.A13.A14.23B$63.5B8.B2.5A.A12.3A14.23B15.5B8.B2.5A.A
12.3A14.23B15.5B8.B2.5A.A12.3A14.23B$63.6B6.2ABA4.A13.A17.23B2.2A11.
6B6.2ABA4.A13.A17.23B2.2A11.6B6.2ABA4.A13.A17.23B2.2A$63.8B4.2A.A.A3.
A12.2A16.23BA2.A11.8B4.2A.A.A3.A12.2A16.23BA2.A11.8B4.2A.A.A3.A12.2A
16.23BA2.A$64.13B2.A.A3.A9.4B16.13B.6B.2B3A13.13B2.A.A3.A9.4B16.13B.
6B.2B3A13.13B2.A.A3.A9.4B16.13B.6B.2B3A$62.13B5.A3.2A8.3B17.13B3.5B2.
B14.13B5.A3.2A8.3B17.13B3.5B2.B14.13B5.A3.2A8.3B17.13B3.5B2.B$61.15B
18.4B16.12B4.4B4.2A.A.2A6.15B18.4B16.12B4.4B4.2A.A.2A6.15B18.4B16.12B
4.4B4.2A.A.2A$61.15B17.5B8.2A6.11B5.B2AB5.A.2A.A6.15B17.5B8.2A6.11B5.
B2AB5.A.2A.A6.15B17.5B8.2A6.11B5.B2AB5.A.2A.A$60.17B.4B11.6B8.A7.9B7.
2A6.A10.17B.4B11.6B8.A7.9B7.2A6.A10.17B.4B11.6B8.A7.9B7.2A6.A$60.7B3.
19B2.8B8.A.AB4.9B.2B11.2A10.7B3.19B2.8B8.A.AB4.9B.2B11.2A10.7B3.19B2.
8B8.A.AB4.9B.2B11.2A$59.8B3.2B2A11BD14B8.2AB.14B2A21.8B3.2B2A11BD14B
8.2AB.14B2A21.8B3.2B2A11BD14B8.2AB.14B2A$58.9B3.2B2A9B3D13B11.16B2A
20.9B3.2B2A9B3D13B11.16B2A20.9B3.2B2A9B3D13B11.16B2A$57.2AB3.4B3.13BD
BD4B.7B12.14B.2B20.2AB3.4B3.13BDBD4B.7B12.14B.2B20.2AB3.4B3.13BDBD4B.
7B12.14B.2B$56.A2.A4.19BD15B12.13B22.A2.A4.19BD15B12.13B22.A2.A4.19BD
15B12.13B$55.A.2A5.6B3.B2.2B2.19B11.14B.2B18.A.2A5.6B3.B2.2B2.19B11.
14B.2B18.A.2A5.6B3.B2.2B2.19B11.14B.2B$55.A7.6B14.17B8.18B2A17.A7.6B
14.17B8.18B2A17.A7.6B14.17B8.18B2A$54.2A6.9B14.15B.2B2.19B.B2A16.2A6.
9B14.15B.2B2.19B.B2A16.2A6.9B14.15B.2B2.19B.B2A$69.2A15.22BD15B2.B32.
2A15.22BD15B2.B32.2A15.22BD15B2.B$69.A16.8B.13BDBD4B.8B35.A16.8B.13BD
BD4B.8B35.A16.8B.13BDBD4B.8B$70.3A11.8B3.2B2A9B3D4B2.7B36.3A11.8B3.2B
2A9B3D4B2.7B36.3A11.8B3.2B2A9B3D4B2.7B$72.A11.2A3.B5.2B2A11BD4B2.7B
38.A11.2A3.B5.2B2A11BD4B2.7B38.A11.2A3.B5.2B2A11BD4B2.7B$85.A10.18B3.
7B51.A10.18B3.7B51.A10.18B3.7B$82.3A7.A4.B.3B.7B8.7B47.3A7.A4.B.3B.7B
8.7B47.3A7.A4.B.3B.7B8.7B$82.A9.3A7.7B9.7B47.A9.3A7.7B9.7B47.A9.3A7.
7B9.7B$86.A8.A5.7B10.6B52.A8.A5.7B10.6B52.A8.A5.7B10.6B$86.3A5.2A4.7B
12.5B52.3A5.2A4.7B12.5B52.3A5.2A4.7B12.5B$89.A4.12B11.6B56.A4.12B11.
6B56.A4.12B11.6B$88.2A6.9B12.6B55.2A6.9B12.6B55.2A6.9B12.6B$94.10B13.
4B63.10B13.4B63.10B13.4B$90.14B13.2B2AB58.14B13.2B2AB58.14B13.2B2AB$
48.2C40.14B15.2A17.2D40.14B15.2A17.2C40.14B15.2A$47.C.C41.13B33.D.D
41.13B33.C.C41.13B$49.C36.2A4.10B.B2A33.D36.2A4.10B.B2A33.C36.2A4.10B
.B2A$86.2A4.8B3.BA.A69.2A4.8B3.BA.A69.2A4.8B3.BA.A$91.10B5.A74.10B5.A
74.10B5.A$90.10B6.2A72.10B6.2A72.10B6.2A$85.A.B.11B75.A.B.11B75.A.B.
11B$84.A.A12B75.A.A12B75.A.A12B$85.A.7B2.2B77.A.7B2.2B77.A.7B2.2B$82.
3A.7B4.2B73.3A.7B4.2B73.3A.7B4.2B$82.A2.7B4.B2AB72.A2.7B4.B2AB72.A2.
7B4.B2AB$97.2A88.2A88.2A68$19.2D88.2C88.2C$18.D.D87.C.C87.C.C$20.D89.
C89.C!
Re: State of the OR and XOR gates
Posted: September 27th, 2020, 6:06 pm
by MathAndCode
Jormungant wrote: ↑September 27th, 2020, 3:14 pm
MathAndCode wrote: ↑September 27th, 2020, 1:29 pm
Why not simply change the relative timing so that they collide later?
The idea is that the SW glider need to be have the same timing as the one being created by the h-to-g, so the collision can only occur in one location with the phase that generate a honeyfarm
Ah; thank you for explaining.