Your browser doesn't support the features required by impress.js, so you are presented with a simplified version of this presentation.

For the best experience please use the latest Chrome, Safari or Firefox browser.

CIS 115

Universal Computers

Herman Hollerith

Image Source: Wikipedia

Punched Cards

Image Source: Wikipedia

Hollerith Tabulating Machine

Image Source: Wikipedia

IBM Type 285

Image Source: Wikipedia

Mark I

Image Source: Wikipedia

ENIAC

Image Source: Wikipedia

Top Secret Rosies
Female Computers in WWII

Available for Loan

What is a Universal Computer?

What is a Universal Computer?



A universal computer can simulate ANY other real-world computer given infinite time and infinite memory

Alan Turing

Image Source: Wikipedia

Turing Machine

Image Source: Wikipedia

Turing Machine Instructions

  • Move Left 1
  • Move Right 1
  • Write 0
  • Write 1
  • If 0, Go to #
  • If 1, Go to #
  • Go to #
  • Stop

Turing Machine Example

Start with 2 items on a tape

  1. If 1, go to #5
  2. Move left
  3. If 0, go to #9
  4. If 1, go to #6
  5. Move Left
  6. Move Left
  7. Write 1
  8. Stop
  9. Move Left
  10. Write 0
  11. Stop





∨ Or

Turing Machine Example

Start with 2 items on a tape

  1. If 0, go to #7
  2. Move left
  3. If 0, go to #8
  4. Move Left
  5. Write 1
  6. Stop
  7. Move Left
  8. Move Left
  9. Write 0
  10. Stop





∧ And

John Von Neumann

Image Source: Wikipedia

Von Neumann Architecture

Image Source: Wikipedia

Assignments

Blog 2: Historical Figure in Computing

Write about who you believe is the most interesting person in the history of computing. You can use someone we’ve discussed in lecture, read about in the textbook, or choose another figure that relates to what we are discussing if you’d like. You may want to do a bit of digging into this person’s history for some more ideas and information. Don’t just share what we covered in lecture, since everyone already knows most of that information. Some questions you can ask yourself:

Lists in Scratch

Get an Item
Set an Item

Turing Machine Blocks

Turing Machine - Invert Bits