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!
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!
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!