Skip to content

TechRepublic

  • Top Products Lists
  • AI
  • Developer
  • Payroll
  • Security
  • Project Management
  • TechRepublic Academy
  • Innovation
  • Cheat Sheets
  • Cloud
  • 5G
  • Big Data
  • TechRepublic Premium
  • Top Products Lists
  • AI
  • Developer
  • Payroll
  • Security
  • Project Management
  • TechRepublic Academy
  • Innovation
  • Cheat Sheets
  • Cloud
  • 5G
  • Big Data
  • See All Topics
  • Sponsored
  • Newsletters
  • Forums
  • Resource Library
TechRepublic Premium
Join / Sign In
After Hours

Lego Turing Machine: The building blocks of computing in play

By Nick Heath June 21, 2012, 8:23 PM PDT

Image
1
of 10

turingmachinewholemachine.jpg
turingmachinewholemachine.jpg
Lego Turing Machine: The building blocks of computing in play

ntThe Turing Machine is a theoretical model of how computation takes place. It dates from 1936 and inspired the pioneers who created the modern digital computer. The machine was described in a paper, On Computable Numbers, written by British mathematician Alan Turing.

n

ntResearchers at the Centrum Wiskunde & Informatica (CWI) or Centre for Mathematics and Computer Science in Amsterdam in the Netherlands decided to demonstrate the principles of the machine’s operation by building a Turing Machine using a Lego Mindstorms NXT set.

n

ntThe machine is part of the Turings Erfenis exhibition at the centre, which is running until October to mark the centenary of Turing’s birth.

n

ntPhoto: Centrum Wiskunde & Informatica

Lego Turing Machine: The building blocks of computing in play

ntThe Lego machine is based on the theoretical device set out by Turing in his paper.

n

ntTuring described the hypothetical machine as being able to move backwards or forwards over a strip of infinite tape, which is divided into cells. The machine could read, write or erase symbols inside each cell.

n

ntThe machine would be controlled by a series of rules that tell it whether to move the tape, how to manipulate a cell’s contents and which rule to jump to next.

n

ntIn the Lego Turing Machine each cell on the building-block tape, seen above, is made of a black switch, which can be switched on to represent a symbol or turned off to represent a blank cell.

n

ntPhoto: Centrum Wiskunde & Informatica

Lego Turing Machine: The building blocks of computing in play

ntAs the Lego machine moves along the tape, it checks the contents of each cell using a light sensor. The sensor detects the light reflected from each cell to check whether it contains a black switch, representing a symbol, or a white Lego block, representing a blank cell. The Lego tape is made up of 32 cells.

n

ntPhoto: Centrum Wiskunde & Informatica

Lego Turing Machine: The building blocks of computing in play

ntA rotating beam with two orange arms mounted above the Lego tape can flip the black switches in both directions – either inscribing a symbol on the tape or erasing it.

n

ntPhoto: Centrum Wiskunde & Informatica

Lego Turing Machine: The building blocks of computing in play

ntThe machine reads from the Lego tape.

n

ntPhoto: Centrum Wiskunde & Informatica

Lego Turing Machine: The building blocks of computing in play

ntHere you can see the machine representing the computation of 2 + 2.

n

ntPhoto: Centrum Wiskunde & Informatica

Lego Turing Machine: The building blocks of computing in play

ntAnd here the machine is representing the result of the 2+2, which is of course 4.

n

ntPhoto: Centrum Wiskunde & Informatica

Lego Turing Machine: The building blocks of computing in play

ntThe movement of the Lego tape and the operation of scanner are controlled by a series of corkscrews and rotors.

n

ntPhoto: Centrum Wiskunde & Informatica

Lego Turing Machine: The building blocks of computing in play

ntA side view of the machine.

n

ntPhoto: Centrum Wiskunde & Informatica

Lego Turing Machine: The building blocks of computing in play

ntAnother close-up of the machine.

n

ntPhoto: Centrum Wiskunde & Informatica

  • After Hours
  • Account Information

    Share with Your Friends

    Lego Turing Machine: The building blocks of computing in play

    Your email has been sent

Share: Lego Turing Machine: The building blocks of computing in play
Image of Nick Heath
By Nick Heath
Nick Heath is a computer science student and was formerly a journalist at TechRepublic and ZDNet.
  • Account Information

    Contact Nick Heath

    Your message has been sent

  • |
  • See all of Nick's content

TechRepublic Premium

  • TechRepublic Premium

    Checklist: Network and systems security

    Cybersecurity demands and the stakes of failing to properly secure systems and networks are high. While every organization’s specific security needs form a unique and complex blend of interconnected requirements, numerous security fundamentals almost always apply to each of these groups. It stands to reason that cybersecurity pros who effectively identify network and systems risks ...

    Published:  June 1, 2023, 4:00 PM EDT Modified:  June 2, 2023, 7:48 AM EDT Read More See more TechRepublic Premium
  • TechRepublic Premium

    How to host multiple websites on Linux with Apache

    In this guide from TechRepublic Premium we’re going to explore the various things you can do with a Linux server. We won’t leave out any steps, so you won’t have to refer to another tutorial to complete the process. The only step we will leave out is the installation of Linux, as we’ll assume you ...

    Downloads
    Published:  May 31, 2023, 4:00 PM EDT Modified:  June 1, 2023, 7:45 AM EDT Read More See more TechRepublic Premium
  • TechRepublic Premium

    How to deploy an application with Kubernetes

    If you want to deploy applications into a Kubernetes cluster, be warned — it’s not the easiest task. There are a lot of moving pieces that go into these scalable containers. Don’t you wish you had a complete roadmap, from start to finish, to walk you through the process of deploying the Kubernetes cluster, deploying ...

    Downloads
    Published:  May 31, 2023, 4:00 PM EDT Modified:  June 1, 2023, 7:51 AM EDT Read More See more TechRepublic Premium
  • TechRepublic Premium

    Cross-training tool kit

    The more flexibility you can create in your technology workforce, the better you’ll be equipped to manage tomorrow, whatever the future brings. Too often, we focus on helping our teams become technical specialists who know volumes about a single technology, but quickly lose sight of how that technology connects with others. This makes their skills ...

    Downloads
    Published:  May 30, 2023, 4:00 PM EDT Modified:  May 31, 2023, 4:50 PM EDT Read More See more TechRepublic Premium

Services

  • About Us
  • Newsletters
  • RSS Feeds
  • Site Map
  • Site Help & Feedback
  • FAQ
  • Advertise
  • Do Not Sell My Information

Explore

  • Downloads
  • TechRepublic Forums
  • Meet the Team
  • TechRepublic Academy
  • TechRepublic Premium
  • Resource Library
  • Photos
  • Videos
  • TechRepublic
  • TechRepublic on Twitter
  • TechRepublic on Facebook
  • TechRepublic on LinkedIn
  • TechRepublic on Flipboard
© 2023 TechnologyAdvice. All rights reserved.
  • Privacy Policy
  • Terms of Use
  • Property of TechnologyAdvice