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”
I’ve got a bag of craaaabs! (music/stupidity warning): http://www.weebls-stuff.com/songs/crabs/
Does this have any practical application?
> Does this have any practical application?
Is that the point?
/Awesome Weebl link.
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.
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….
@dude And they probably still would get crabs!
There’s something very interesting about the idea of using flock behaviour as a means to achieve binary calculations.
Perhaps it’s just a large scale demonstration for the idea, a kind of amusing one at that.
Of course Crabs aren’t the only creatures to flock.
How about some fruit fly cells?
That’s how I store my data in a gnat cloud.
The life span of a fruit fly is too short for long term data storage, should do fine for short term operational memory though.
Fruit Fly RAM
Two words: CRAB BATTLE
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
How many crabs do you need to run crysis?
Approximately 1.62gigacrabs :P
Can’t wait for a FPCA (Field Programmable Crab Array)
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 :)
Ah yes, I guess the world has been waiting for this!
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.
And when your mobile device becomes outdated, you can throw it in boiling water and have a nice dinner.
Most useful for making HEY gates.
“Hey! Hey! Heeeey!”
As depicted in Finding Nemo.
Who funds this kind of research and how can I get on their benefactor list.
they probably got the funding from comparative literature dept.
Start your own! I suggest cockroaches :P
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….”)
EEPROC: Electrically Erasable Programmable Read-Only Crab
CRAM: Crab Random Access Memory, volatile RAM with greatly increased volatility proportional to oceanic currents
Looks like something the wizards at Unseen University would come up with, they already have a computer that runs on ants and bees.
So, can you build a Turing-complete crab colony?
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
“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.
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.
How come nobody mentioned Ig Nobel prize yet? Stunningly entertaining.
Yes, but when can we expect to run Linux on it?
Great! No more hollclimbing. Simply claw your way to the answer. .
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.
You have seen nothing yet. See for example:
“Slime Mold Imitates the United States Interstate System”:
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!
Please be kind and respectful to help make the comments section excellent. (Comment Policy)