Slashdot Mirror


Lego Logic Gates

Thud457 writes "LEGO Logic Gates - It's like Babbage, but with bricks. All the gates except XOR are here, and he goes on to develop a clocked flip-flop. While practical mechanical computers may be out, even at the nanotechnological scale, nanomechanical memory may be in. "

50 of 271 comments (clear)

  1. cool by mirko · · Score: 2, Interesting

    can one create robots with these or is it only to create simple electronic circuits ?
    I guess these could be combined with mindstorm, couldn't these ?

    --
    Trolling using another account since 2005.
    1. Re:cool by mirko · · Score: 4, Interesting

      I just realised : this doesn't use electricity, it's some mechanical representation of these electronic devices.
      I however think this still could be used in non electrical devices (quote any "infernal machine" here, like the one that get triggered after Indiana Jones picks a statuette)...

      --
      Trolling using another account since 2005.
    2. Re:cool by Anonymous Coward · · Score: 2, Insightful

      Anything too complex would likely need so much force applied to make its state change that the lego would break first.

    3. Re:cool by flumps · · Score: 5, Funny

      Have you seen the size of these things? Putting them in any kind of robot would be kinda stupid.

      "Here I am, brain the size of a planet...made out of lego.."

      I think you'd have more luck with the nano versions of these gates. But good luck trying eh :)

      --
      "So there he is, risen from the dead. Like that fella, E. T." - Father Ted Crilly
    4. Re:cool by nospmiS+remoH · · Score: 5, Funny

      I for one welcome our new EMP proof lego robot overlords.

      --
      !hoD
    5. Re:cool by Mysticalfruit · · Score: 2, Insightful

      The trick would be programming it. You'd need some way of storing information. My thinking would be to use a chain with links denoting one and zero. Then you'd just need a mechanism to read and write the chain.

      And you never thought that automata class was going to come in handy ;-)

      --
      Yes Francis, the world has gone crazy.
    6. Re:cool by PhuCknuT · · Score: 2, Insightful

      And with each logic gate being a couple cubic inches, they are going to be GIANT lego robot overlords!

      First thing that comes to mind is the giant bender statue belching flame and saying 'remember me'.

  2. Lego-4 3 GHz, here we come! by Anonymous Coward · · Score: 5, Funny

    'Tis but a small step to a 64-bit processor with 2 MB of cache. Of course, the bricks might burn up upon power-up, but it's a small price to pay!

    1. Re:Lego-4 3 GHz, here we come! by Idarubicin · · Score: 4, Funny
      Hmmm...3 GHz...

      Since the push/pull distance for the gate outputs described is about one LEGO stud length, or 8 millimeters.

      At 3 GHz we have a cycle every 3e-10 seconds (~300 picoseconds), and so a mean speed of 8 mm / 300 ps, or nearly 25 million meters per second. That's nearly 10% of the speed of light, so you're going to have to watch out for relativistic effects. :D

      I don't know the mass of the LEGO axles used in the figure, but if they're 5 grams apiece, then each would have a kinetic energy of about 1.5 terajoules. That's about the same as the kinetic energy possessed by a Nimitz class aircraft carrier travelling at 300 knots.

      If you think P4s have heat dissipation issues....

      --
      ~Idarubicin
  3. No need for XOR by Anonymous Coward · · Score: 5, Informative

    XOR can be constructed by combining other gates. You acctually just need NAND-gates to be able to create any other gate or larger structure.

    1. Re:No need for XOR by ricotest · · Score: 3, Informative

      However, while NAND is the cheapest gate to make with silicon, it's quite a hefty Lego structure. So alternatives would be more desirable.

    2. Re:No need for XOR by Taladar · · Score: 3, Insightful

      With this being mechanical Gates suffering from friction using gates to emulate other gates isn't desirable.

    3. Re:No need for XOR by ScriptMonkey · · Score: 2, Informative

      If you are using static complementary CMOS logic, nands are cheaper. If you happen to be using an older logic family like NMOS or RTL logic, nor gates are cheaper. In any logic family, xor gates are quite a bit more complex than either.

    4. Re:No need for XOR by dgatwood · · Score: 2, Interesting
      XOR should be easy in principle, though it would require springs, and I'm struggling to think of lego pieces with springs....

      Anyway, take a long brick, put it on a horizontal pivot. Use horizontal motion of other bricks to push either end of the brick in such a way that it trips some sort of switch. Put such a switch on either end. (If you don't want to use switches, find a way so that both ends can push simultaneously on something built like a space bar so when you push on either end, the center always goes down.)

      When one end of the rotating brick is pressed, it goes down. When the opposite end, ditto. When neither end is pressed, it does not move. When both ends are pressed, the force cancels out and nothing is able to move.

      Now find a piece that has some sort of spring tension to push both ends back to the neutral position when neither end is being pressed, and figure out a similar spring to serve as a buffer so that the failure to move the rotating bar doesn't cause the circuit upstream to wedge in weird ways, and you're done.

      --

      Check out my sci-fi/humor trilogy at PatriotsBooks.

  4. Thats all very well but..... by JaF893 · · Score: 2, Funny

    Can it play .Ogg files?

  5. Memory Error - brick not found, restart? (y/n) by flumps · · Score: 4, Funny

    ... just as long as we don't get a little lego man instead of that bloody paperclip I don't really care

    --
    "So there he is, risen from the dead. Like that fella, E. T." - Father Ted Crilly
  6. Will BSD run on it? by Anonymous Coward · · Score: 3, Funny

    Let us know when theres a NetBSD for it so we can build a LegoLAN

  7. Way to go, editors! by Zorilla · · Score: 2, Insightful
    --

    It would be cool if it didn't suck.
  8. Mechanical Analogs by nyekulturniy · · Score: 4, Interesting

    There may be no obvious immediate use for mechanical analogs of digital circuits, when digital circuits are orders of maginitude faster than mechanical circuits, but dismissing the idea out of hand reminds me of old scientists telling the newspaper that "There's no need for flying machines here!"

    Besides, a steam-powered computer would be really fun to build!

    --
    Nyekulturniy... Proudly confusing readers and editors since 1981!
    1. Re:Mechanical Analogs by Viol8 · · Score: 2, Informative

      I guess the best use of mechanical digital circuits would be if you don't care about speed but want something almost indestructable. Build the cogs out of titanium with teflon coating for lubrication and who knows what the possibilities could be. Just think of the dangerous places you could send a robot built out of this stuff. Output could be an issue though unless you have the thing wave little semaphore flags and some guy with binoculars notes them down!

    2. Re:Mechanical Analogs by Ford+Prefect · · Score: 4, Informative

      There may be no obvious immediate use for mechanical analogs of digital circuits, when digital circuits are orders of maginitude faster than mechanical circuits

      If you scale things down a bit, mechanical 'circuits' can become a lot faster - and combined with the electrical properties of the components there might be an interesting hybrid some point in the future.

      Still, using Lego is just a little insane, and there is the minor problem of a '1' or a '0' slowly degrading into '0.5's further along the Lego logic chain... :-)

      --
      Tedious Bloggy Stuff - hooray?
    3. Re:Mechanical Analogs by roxtar · · Score: 3, Interesting
      There may be no obvious immediate use for mechanical analogs of digital circuits

      I think that they can be used to teach young children the basics of electronics. It will be fun as well as education.

    4. Re:Mechanical Analogs by Anne+Thwacks · · Score: 2, Interesting
      My old college had a steam powered computer

      - an Elliot 803 powered by a 3 cylinder marine compound, driven from the central heating boilers (North London Polytechnic in Hollway Road)

      --
      Sent from my ASR33 using ASCII
    5. Re:Mechanical Analogs by Tackhead · · Score: 2, Funny
      > Besides, a steam-powered computer would be really fun to build!

      Are you nuts? Valve's DRM system eats up 25-30 megabytes even when HL2 isn't running. Do you have any idea how much Lego costs these days? :)

    6. Re:Mechanical Analogs by LWATCDR · · Score: 3, Insightful

      "Still, using Lego is just a little insane,"
      actually it is very sane. It makes a great learning tool. I remember building simple logic gates with my radio shack electronics kit. This lets students build some simple logic "circuits" and see them work with there own eyes.
      Not to mention that mechanical skills in the US really seem to be going down hill. When was the last time you saw a kid build his own skateboard, tree house, or model airplane.

      --
      See my blog http://ilovecookes.blogspot.com/ for light hearted technical information.
  9. Dudududupe by Repugnant_Shit · · Score: 3, Funny

    Next, CmdrTaco will build a duplicate article out of Dupe-lo blocks!

  10. Imagine by Anonymous Coward · · Score: 2, Funny

    .. a Bionicle cluster of these ...

  11. "Apple iBricks Launch delayed by goldcd · · Score: 3, Funny

    and projected power decimated."
    A spokesman said Steve would only use the white bits of Lego.

  12. Re:This was just plain mean by MrNonchalant · · Score: 4, Informative

    MirrorDot appears to be down at the moment. In the meantime I mirrored it here. Unfortunately my web host isn't that generous so I'll probably take it down very shortly. Those that want to mirror the mirror can grab a zip file copy here

  13. Competition by anum · · Score: 2, Funny

    How long will we have to put up with this LEGO monopoly? Will Megablox answer this challenge? That upstart Knex, perhaps?

    Back in my day we had to build our mechanical analogs of digital circuits out of Tinkertoys! And we liked it! What's this new fangled "plastic" stuff anyway. Wood! that's the way to go.

    On a slightly more serious note: If we had built some of these in my CS3?? class instead of just diagraming them on paper I might have paid more attention. But I doubt it.

    --
    I don't think, Therefore I'm not.
  14. Speed? by the_Twisted · · Score: 3, Funny

    At how many (K)hz will this thing operate when it's finished? How many FLOPS will it achieve? Could you overclock it by adding oliveoil to the gears?

  15. This post was lifted verbatim from Metafilter by Jude+T.+Obscure · · Score: 5, Interesting

    Have a look - it's identical.

  16. Re:Clever, but not exactly practical by HyperChicken · · Score: 3, Insightful

    Yeah, most "hacks" are indeed pointless. That doesn't make them any less fun.

    --
    Free of Flash! Free of Flash!
  17. Re:OT: Question for Slashdotters by a24061 · · Score: 4, Informative

    If you mean software to simulate building digital circuits out of gates, look at TKGate.

  18. Friction Losses and Gain Stages by Fleetie · · Score: 4, Interesting

    There is much friction inherent in these, and as shown, no "gain stages" to overcome these losses. So the "fan-out" would be appalling as implemented here. This would preclude their use to build anything other than the simplest logic constructs. However, I think it would not be too hard to add "gain stages" to act as "buffers", which could, for example, use falling weights to act as "supply rails" to increase "fan-out", thereby facilitating construction of far more complex circuits. Martin

    --
    "Absorbing your worst..."
  19. Re:Clever, but not exactly practical by Ziviyr · · Score: 2, Funny

    Someone should make a Lego computer, and then run a CAD program on it, just for irony's sake.

    I'd be happy with an BF interpreter made out of Lego...

    --

    Someone set us up the bomb, so shine we are!
  20. A couple problems. by PenguiN42 · · Score: 4, Interesting

    As another poster mentioned, there's no gain in these devices, so after a few stages of friction loss and imperfections in the mechanisms, the whole thing will lock up. Electronic gates have inherent gain, and thus are resistant to noise and slight differences between gates.

    Another problem is the way his clock works -- the clock has to go to zero before the set or clear bits can change. This won't happen in a real circuit -- generally everything changes just after the clock rises. One solution is some sort of two-phase system, where alternate flip flops use the rising and falling clocks, but I'm not sure how much this would limit the circuits you can build.

    He mentions that "It is possible to build an edge detector for the clock signal. It requires a few more NAND gates. The advantage of doing this is that it no longer matters when the clock signal goes back to 0 and the indeterminant state is avoided." But I want to see it in action before I believe it.

    Giving the gates gain may be possible, too, but it would require powering each gate, either with electrical power or some sort of funky mechanical setup.

    --
    The following sentence is true. The preceding sentence was false.
    1. Re:A couple problems. by RPI+Geek · · Score: 3, Informative

      Giving the gates gain may be possible, too, but it would require powering each gate, either with electrical power or some sort of funky mechanical setup.

      When I read the title of this article, I tried coming up with a design in my head of how I would do this, and my idea is to make the clock pulse out of a rotating shaft with cams (easy enough for Lego pieces). The cams are what would actually power the pieces, thereby eliminating the effects of backlash and fanning. The only problem comes with a lack of torque, but it would be easy to simply tie in more motors (or more hand-cranks) to get more power down the line. I think that this is a more elegant solution than having a person manually slide a shaft back and forth for the clock pulses.

      --

      - "Nobody came out that night, not one was ever seen. But Old Man Stauf is waiting there, crazy sick and mean!"
  21. The Tinkertoy Computer That Plays Tic-Tac-Toe by rmathew · · Score: 3, Interesting
  22. Re:WOW by Ashtead · · Score: 3, Informative
    I'd say that depends on the particular kind of logic circuit. DTL and original TTL were natural for NAND-functions, just add another emitter in the input stage for TTL, or equivalently, another diode for DTL to add more inputs. A one-input gate would be the NOT gate. NOR-functions would be achieved by parallelling transistors in the second stage of the gate, hence adding another input then meant adding an another entire input stage also. This would be more space-consuming an thus more expensive.

    For ECL, the situation is the opposite, since here everything is mostly transistor stages connected in parallel, as well as generally available true and complementary outputs, so the NOR or OR functions are the most common. Add another transistor in parallel for each additional input, and outputs can be tied together in some cases, forming more OR-functionality. With inversions, the necessary AND and NAND functions may be generated as per DeMorgans theorem.

    The situation for NMOS, PMOS and RTL are similar to the one for ECL: transistors in parallel for the basic NOR function are generally preferred to transistors in series for the NAND function.

    In CMOS circuits, NAND and NOR are about the same in complexity, it is a matter of parallel-connecting the P-channel transistors and series-connecting the N-channel transistors for a NAND function, and vice versa for the NOR function.

    Here is some information about the internal connections of RTL, DTL, TTL, ECL and CMOS circuits.

    --
    SIGBUS @ NO-07.308
  23. Re:My question by AndroidCat · · Score: 2, Funny

    He could build a Lego vacuum-cleaner made of Lego, but that's like canabalism. Before he knew it, he'd have a Legoid-lifeform eating his other projects and growing stronger.

    --
    One line blog. I hear that they're called Twitters now.
  24. falling weights? by oliverthered · · Score: 2, Insightful

    Why not drive the clock at various stages and take some power out of it.

    --
    thank God the internet isn't a human right.
  25. great pics of Hillis' original TT machine... by museumpeace · · Score: 3, Interesting

    here are some nice pictures of Hillis' tinker toy tic tac toe machine...It predates his work on the Connection Machine and Thinking Machines Inc.
    Goes to show you how strong the mind can become with a little exerecise in logic. Other posters are right about how limited the potential circuits are with lossy elements but all the the same, kudos to Lego for hoping that at least some of us consider thinking a form of recreation.

    --
    SLASHDOT: news for people who can't concentrate on work or have no life at all and got tired of yelling back at the TV.
  26. It's a fair cop... by Thud457 · · Score: 2, Informative
    Yeah, I was being a jackass and seeing if the editurs were awake.

    It's still cool though.

    --

    the preceding comment is my own and in no way reflects the opinion of the Joint Chiefs of Staff

  27. Neal Stephenson ... Prophet? by H0ek · · Score: 2, Funny

    The work depicted in TFA seems awfully similar to the rod logic found in Neal Stephenson's book Diamond Age. This begs the question, is Neal a prophet? Has he foretold the future? Will I be getting my pizza in thirty minutes or else the Mafia comes and apologizes personally?

    Only time will tell. Until then, I have to thank this lego-builder for making my life more interesting. Now I know what I'm gonna do for Christmas, play with Legos and make logic gates!

    Lord, I'm such a geek.

    --
    H0ek
    Think you're smart? Prove you've got brains!
  28. This is sort of cool, but... by pclminion · · Score: 3, Insightful
    Although I find this cool from a purely geek standpoint, and while I realize that the guy probably doesn't intend this as a practical device, I can't help but wonder... WHY use a binary representation?

    With electronic computers, binary makes sense. A capacitor is either charged, or not charged. A transistor is either conducting, or not conducting. It's HARD to make electronic devices with some fixed number of states other than two (let's disregard analog computation, with its infinite number of states, for now).

    Yeah, this thing is like Babbage's machine in the sense that it computes mechanically, but Babbage's machine wasn't binary. It's EASY to make multi-state mechanical devices.

    We shouldn't let our current computer technology make us too narrow-minded when designing new computer technologies. Binary representation is no Holy Grail, it's merely a convenience in the world of semiconductor electronics.

    1. Re:This is sort of cool, but... by LanceUppercut · · Score: 2, Informative

      Ternary "Setun" machines developed in Moscow State University in the 50's are well-known examples of non-binary computers.

  29. Legos? pfff by Tablizer · · Score: 2, Funny

    I found a new device, the vacum tube, to be about 60% cheaper and faster than Legos. They are gonna make me rich, I tell ya, rich!

  30. Speaking of mechanical computers... by sgage · · Score: 4, Interesting

    When I was a kid back in the 60's, I had a toy mechanical computer called 'Digicomp'. It was a funky conglomeration of springs-and-rods-and-plastic-things that you built from a kit, and programmed it by putting little pieces of tube over various tabs to affect the flip-flops.

    To operate it, you pushed a sliding thing in and out (a clock cycle). You could add and subtract and multiply and divide in binary, albeit rather small numbers. Hard to describe this thing, but it was very cool!

    Actually, the following year I got Digicomp II for Christmas, which ran by letting a stream of marbles flow through it by gravity, and these marbles toggled the flip-flops. Very cool again!

    These toys came with excellent little books on Boolean Algebra, and sure taught me a lot about the interface between binary math and physical things. I felt right at home when I started programming 6502's and Z-80's in machine language back in the day...

    Are these things, or anything like them, still around?

    - sgage

    1. Re:Speaking of mechanical computers... by amjacobs · · Score: 2, Interesting

      I did a little bit of searching and haven't been able to find anyone who still has one. I did find this site which has the digi-comp 1 implemented in knex.