Making Logic Gates Out Of Crabs

Building logic gates out of silicon is old hat, as is building them from discrete transistors, 555 chips, LEGO, and even gears. [Yukio-Pegio Gunji] and [Yuta Nishiyama] from Kobe University, along with [Andrew Adamatzky] from the aptly named Unconventional Computing Centre at the University of the West of England decided they needed a new way to build logic gates using crabs (PDF warning). Yes, the team successfully built functional logic gates using Mictyris guinotae, a species of soldier crab native to the South Seas.

The colonies of soldier crabs that inhabit the lagoons of Pacific atolls display a unique swarming behavior in their native habitat. When in a swarm of hundreds of individuals, the front of the swarm is driven by random turbulence in the group, while the back end of the swarm simply follows the leaders. Somehow, this is a successful evolutionary strategy, but it can also be exploited to build logic gates using only crabs.

The team constructed a Y-shaped maze for a pair of crabs to act as an OR gate. When two soldier crabs are placed at the top of the ‘Y’, they move forward until they meet and exit the maze through the output. This idea can be expanded to a slightly more complex AND gate, functionally identical to the electron-powered AND gate in a 7408 logic chip.

While the team has only made OR and AND gates – nothing functionally complete yet – there’s no reason to believe this crab-based system of computation couldn’t be expanded to a (very) basic calculator.

36 thoughts on “Making Logic Gates Out Of Crabs”

1. > Does this have any practical application?

Is that the point?

1. dude says:

Yeah it kind of is. This is a university study. These guys probably just sucked up a bunch of money that could have went to someplace useful just so they can go and play with crabs. It would have been cheaper to go and get a hooker.

1. Jeffrey says:

You misunderstand the academic process. “Useful” is only an indirect goal. Studying how one formal system can be represented by another has been fundamental to our learning for longer than you’ve been around to question it.

that website is hilarious, almost lost an hour there…..really twisted….

3. SuperNurd says:

@dude And they probably still would get crabs!

1. Karl says:

The life span of a fruit fly is too short for long term data storage, should do fine for short term operational memory though.

1. SuperNurd says:

Fruit Fly RAM

1. SFRH says:

Relevant:

Me 10:16 AM
I wonder when crab technology will become sufficiently advanced that we can port our product to crab: http://hackaday.com/2012/09/28/making-logic-gates-out-of-crabs/

Coworker 10:17 AM
I think you’d need a whole crapload of crabs

Me 10:17 AM
Quick, to Joe’s Crab Shack

Coworker 10:18 AM
there might not be enough crabs in the chesapeake to make a crab-computer that could run gfx

Me 10:18 AM
True, I wonder if we can get better cycles per second by using larger crabs, like king crabs. Then use the small ones as a coprocessor

Coworker 10:19 AM
i think you’d probably want to at least start with large crabs
that way you have a couple of die shrinks before crab’s law ruins your fun

1. Robot says:

So good!

2. anonymoose says:

How many crabs do you need to run crysis?

1. JB says:

Approximately 1.62gigacrabs :P

3. cjwoodall says:

Can’t wait for a FPCA (Field Programmable Crab Array)

4. Speed says:

This reminds me of the Ant-Super-Computer in Terry Pratchett’s disk world books…
Some evil genius or magician have to build a bigger version :)

5. agtrier says:

Ah yes, I guess the world has been waiting for this!

6. Polymath says:

Does this mean that mobile platforms will have to be run with smaller critters such as the “other” kind of crabs? I could see a smart phone processor using ants maybe.

7. FrankenPC says:

And when your mobile device becomes outdated, you can throw it in boiling water and have a nice dinner.

8. Chris C. says:

Most useful for making HEY gates.

“Hey! Hey! Heeeey!”

As depicted in Finding Nemo.

9. tomdf says:

Who funds this kind of research and how can I get on their benefactor list.

1. gabriel says:

they probably got the funding from comparative literature dept.

2. JB says:

Start your own! I suggest cockroaches :P

3. Brooks says:

Well, you’ll note that the paper doesn’t include an acknowledgment of a sponsor, as would be customary if there was one….

(I’d guess part of what led to this was “well, we had these crabs for this other research, see….”)

10. SFRH says:

EEPROC: Electrically Erasable Programmable Read-Only Crab

CRAM: Crab Random Access Memory, volatile RAM with greatly increased volatility proportional to oceanic currents

11. Galane says:

Looks like something the wizards at Unseen University would come up with, they already have a computer that runs on ants and bees.

12. PocketBrain says:

So, can you build a Turing-complete crab colony?

13. tom says:

I saw this on a “Gilligan’s Island” episode, the professor rigged it up to form a crude 4-bit computer to calculate trajectories for the “get’um home quick catapult”. But Ginger jiggled past, distracted the crabs, caused a bit-flow error, resulting in the wrong answer, ending with Gilligan landing in the volcano instead of on Fiji. Classic

14. “While the team has only made OR and AND gates – nothing functionally complete yet – there’s no reason to believe this crab-based system of computation couldn’t be expanded to a (very) basic calculator.”

All they need is a NOT gate and they have turing completeness with either NAND or NOR. Then they could solve anything.

1. Brooks says:

Actually, they’ve got “not(x) and y” and “not(y) and x”, on the two other exits to the AND gate. That may be enough by itself (I don’t recall for certain), but it’s definitely enough if you also provide an always-on stream of crabs to use for one of the inputs.

15. Catbert says:

How come nobody mentioned Ig Nobel prize yet? Stunningly entertaining.

16. g2-8ed267748447e610153a4f183a51b3e6 says:

Yes, but when can we expect to run Linux on it?

17. Jordan cohen says:

Great! No more hollclimbing. Simply claw your way to the answer. .

18. For all you that think this is a waste of money you are very small minded. If you can make an army of crabs perform a calculation you can do the same thing with an army of cells. Maybe one day your smart phone will be nothing more then billions of amoebas. You won’t need batteries and you won’t need to charge it. Try to think out of the box.

19. A. Kartturi says:

You have seen nothing yet. See for example:
“Slime Mold Imitates the United States Interstate System”:
http://www.complex-systems.com/abstracts/v21_i01_a01.html

And I am myself currently reading a book named
“Information Processing in Social Insects”
and really wondering what is this whining about “how damn hard the parallel programming is?”
Well, these tiny critters have been doing it very well, for dozens, or even hundred millions of years!

This site uses Akismet to reduce spam. Learn how your comment data is processed.