Skip to content

TechRepublic

  • Top Products
  • AI
  • Developer
  • Payroll
  • Security
  • Project Management
  • Accounting
  • CRM
  • Academy
Resources
  • TechRepublic Premium
  • TechRepublic Academy
  • Newsletters
  • Resource Library
  • Forums
  • Sponsored
Go Premium
Popular Topics
  • Top Products
  • AI
  • Developer
  • Payroll
  • Security
  • Project Management
  • Accounting
  • CRM
  • Academy
  • Project Management
  • Innovation
  • Cheat Sheets
  • Big Data
  • Tech Jobs
View All Topics
Go Premium
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

Daily Tech Insider

If you can only read one tech story a day, this is it.

TechRepublic TechRepublic
  • TechRepublic on Facebook
  • TechRepublic on X
  • TechRepublic on LinkedIn
  • TechRepublic on YouTube
  • TechRepublic on Pinterest
  • TechRepublic RSS
Services
  • About Us
  • Newsletters
  • RSS Feeds
  • Site Map
  • Site Help & Feedback
  • FAQ
  • Advertise
  • Do Not Sell My Information
  • Careers
Explore
  • Downloads
  • TechRepublic Forums
  • Meet the Team
  • TechRepublic Academy
  • TechRepublic Premium
  • Resource Library
  • Photos
  • Videos
  • Editorial Policy
  • Legal Terms
  • Privacy Policy
© 2025 TechnologyAdvice. All rights reserved.
CLOSE

Create a TechRepublic Account

Get the web's best business technology news, tutorials, reviews, trends, and analysis—in your inbox. Let's start with the basics.

Already registered? Sign In
Use Facebook
Use Linkedin

* - indicates required fields

CLOSE

Sign in to TechRepublic

Not a member? Create an account
Use Facebook
Use Linkedin

Lost your password? Request a new password

CLOSE

Reset Password

Please enter your email adress. You will receive an email message with instructions on how to reset your password.

Check your email for a password reset link. If you didn't receive an email don't forgot to check your spam folder, otherwise contact support.

Back to login
1 Finish Profile
2 Newsletter Preferences
CLOSE

Welcome. Tell us a little bit about you.

This will help us provide you with customized content.

No thanks, continue without
1 Finish Profile
2 Newsletter Preferences
CLOSE

Want to receive more TechRepublic news?

Newsletter Name
Subscribe
Daily Tech Insider
Daily Tech Insider AU
TechRepublic UK
TechRepublic News and Special Offers
TechRepublic News and Special Offers International
Executive Briefing
Innovation Insider
Project Management Insider
Microsoft Weekly
Cloud Insider
Data Insider
Developer Insider
TechRepublic Premium
Apple Weekly
Cybersecurity Insider
Google Weekly
Toggle All
No thanks, continue without

You're All Set

Thanks for signing up! Keep an eye out for a confirmation email from our team. To ensure any newsletters you subscribed to hit your inbox, make sure to add [email protected] to your contacts list.

Back to Home Page
×