Professional Documents
Culture Documents
Lesson 01 Evolution Computers Part 1: Mechanical Systems, Babbage method of Finite Difference Engine and Turing Hypothesis
Objective
Understand how mechanical computation systems evolved Babbage Difference Engine Turing Hypothesis
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
Mechanical Systems
16th Century Gears, Handles and levers based systems Based on Concept pioneered by Pascal Addition of decimal numbers Subtraction of decimal numbers Carry to Left Concept
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
Mechanical Systems
Based on concept pioneered by Leibniz Added, subtracted, multiplied, and divided decimal numbers
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
3 + 3
6 + 3
9 + 3
12 + 3
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
Finite Difference
10
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
11
R1 R2 R3 R3
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
17
R1 R2 R3 R3
x = i2
Finite Differences
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
20
R1 R2 R3 R3
x= i3
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
Turings Hypothesis
Alan Turing (1937) Every computation can be performed by some Turing machine Turing Machine that adds Tadd (a, b) = a + b Turing Machine that multiplies Tmul (a, b) = a b
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009 22
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
23
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
24
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
25
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
26
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
27
Summary
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
28
We learnt Mechanical Systems 16th Century Gears, Handles, and lever based systems Concept pioneered by Babbage Multiple steps of Addition to arrive at the result Every computation can be performed by some Turing machine. A universal Turing machine can perform any computation provided given enough memory and time
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009 29
End of Lesson 01 Evolution Computers Part 1: Mechanical Systems, Babbage method of Finite Difference Engine and Turing Hypothesis
Schaums Outline of Theory and Problems of Computer Architecture Copyright The McGraw-Hill Companies Inc. Indian Special Edition 2009
30