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.

Comments

  1. Eirinn says:

    I’ve got a bag of craaaabs! (music/stupidity warning): http://www.weebls-stuff.com/songs/crabs/

    Does this have any practical application?

  2. grokcore says:

    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?
    http://www.hopkinsmedicine.org/news/media/releases/fly_cells_flock_together_follow_the_light

  3. cb says:

    Two words: CRAB BATTLE

  4. 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

  5. anonymoose says:

    How many crabs do you need to run crysis?

  6. cjwoodall says:

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

  7. 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 :)

  8. agtrier says:

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

  9. 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.

  10. FrankenPC says:

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

  11. Chris C. says:

    Most useful for making HEY gates.

    “Hey! Hey! Heeeey!”

    As depicted in Finding Nemo.

  12. tomdf says:

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

  13. SFRH says:

    EEPROC: Electrically Erasable Programmable Read-Only Crab

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

  14. 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.

  15. PocketBrain says:

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

  16. 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

  17. adcurtin says:

    “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.

    • 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.

  18. Catbert says:

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

  19. g2-8ed267748447e610153a4f183a51b3e6 says:

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

  20. Jordan cohen says:

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

  21. 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.

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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

Join 91,307 other followers