early history: abacus - suraj @ lumssuraj.lums.edu.pk/~cs101a05/lecture03.pdf · early history:...

17
Computers Computers History History How to make one from marbles How to make one from marbles Moore Moore’ s Law s Law Sohaib Ahmad Khan Sohaib Ahmad Khan 6 Early History: Abacus Early History: Abacus In use since 300 B.C. In use since 300 B.C. addition, subtraction, addition, subtraction, multiplication, division, multiplication, division, square roots, cube roots square roots, cube roots… Not really a computer, but Not really a computer, but rather a rather a computing aid computing aid Still in use today Still in use today http://www.ee.ryerson.ca:8080/~elf/abacus/

Upload: doannhan

Post on 14-May-2018

222 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

ComputersComputersHistoryHistory

How to make one from marblesHow to make one from marblesMooreMoore’’s Laws Law

Sohaib Ahmad KhanSohaib Ahmad Khan

6

Early History: AbacusEarly History: Abacus

In use since 300 B.C.In use since 300 B.C.addition, subtraction, addition, subtraction, multiplication, division, multiplication, division, square roots, cube rootssquare roots, cube roots……Not really a computer, but Not really a computer, but rather a rather a computing aidcomputing aidStill in use todayStill in use today

http://www.ee.ryerson.ca:8080/~elf/abacus/

Page 2: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

6

Early History: Napier BonesEarly History: Napier Bones

Circa 1600sCirca 1600sMultiplications and Multiplications and divisions converted into divisions converted into additionsadditionsPredecessor to the slide Predecessor to the slide rulerule

http://www.cee.hw.ac.uk/~greg/calculators/napier/

From Computing Aids to ComputersFrom Computing Aids to Computers

What is a computer?What is a computer?

Input Processing Output

Page 3: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

http://65.107.211.206/technology/jacquard.htmlSlide Credit: Prof Slotterbeck, Hiram College

Intricate textile patterns were prized in France in early 1800s. Jacquard’s loom (1805-6) used punched cards to allow only some rods to bring the thread into the loom on each shuttle pass.

Jacquard Loom Jacquard Loom -- A mechanical device that A mechanical device that influenced early computer designinfluenced early computer design

Sheets of punched cards set the Sheets of punched cards set the pattern of the weavepattern of the weave

http://65.107.211.206/technology/jacquard.htmlSlide Credit: Prof Slotterbeck, Hiram College

Page 4: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

How Can You Make Your How Can You Make Your Own Computer?Own Computer?

How to make your own computerHow to make your own computer

How to make an adder?How to make an adder?–– Because an adder can be used to make a Because an adder can be used to make a

multipliermultiplier

To keep things simple, lets talk To keep things simple, lets talk BINARYBINARY

11001111001100110011110000000000

CarryCarryResultResult22ndnd numbernumber11stst numbernumber

Page 5: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

Two Switches and Two Switches and ANDAND OperationOperation

111111000011001100000000

ResultResult22ndnd

numbernumber11stst

numbernumber

Water in

Valve 1 Valve 2

Water out

PowerSource

Bulb

Other Operations with two switchesOther Operations with two switches

111111110011111100000000

ResultResult22ndnd

numbernumber11stst

numbernumber

OR Operation

001111110011111100000000

ResultResult22ndnd

numbernumber11stst

numbernumber

XOR Operation

Page 6: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

11--Bit Binary AdderBit Binary Adder

11001111

00110011

00111100

00000000

CarryCarryResultResult22ndnd numbernumber11stst numbernumber

Carry

Result

Input 1

Input 2AND

XOR

SummarySummary

Using adders, I can make a large Using adders, I can make a large computercomputerI can make adders using switchesI can make adders using switchesThe output of one switch should be able The output of one switch should be able to toggle another switchto toggle another switch–– Because I may want to use lots of switches in Because I may want to use lots of switches in

a cascadea cascade

Page 7: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

The The ‘‘BuntaBunta’’ SwitchSwitch

Input

Output

The The ‘‘BuntaBunta’’ AND GateAND Gate

Input 1

Output

Input 2

Page 8: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

The The ‘‘BuntaBunta’’ ArgumentArgument

A computer is just a whole lot of adders A computer is just a whole lot of adders put togetherput together……I can make a an adder using I can make a an adder using ‘‘buntasbuntas’’Therefore, I can make a computer using Therefore, I can make a computer using ‘‘buntasbuntas’’

The The ‘‘BuntaBunta’’ ComputerComputer

Pentium 4 has about 40 million switches in itPentium 4 has about 40 million switches in itSuppose I can make a Suppose I can make a ‘‘buntabunta’’ switch in a 25 cmswitch in a 25 cm22

areaareaLets put 30% overhead for interLets put 30% overhead for inter--connections connections between switchesbetween switchesThen I need 1.3 billion cmThen I need 1.3 billion cm22, or 130,000 m, or 130,000 m22

areaarea……Other Ideas: I can also make a computer from Other Ideas: I can also make a computer from water pipes and valveswater pipes and valves…… or light switchesor light switches…… oror……

Page 9: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

Charles BabbageCharles BabbageBabbage is known as the Babbage is known as the father of modern computingfather of modern computingbecause he was the first because he was the first person to design a general person to design a general purpose computing device. purpose computing device. In 1822, Babbage began to In 1822, Babbage began to design and build a small design and build a small working model of an working model of an automatic mechanical automatic mechanical calculating machine, which he calculating machine, which he called a "difference engine". called a "difference engine". Example: It could find the Example: It could find the first 30 prime numbers in two first 30 prime numbers in two and a half minutes. and a half minutes.

Source: http://www.sciencemuseum.org.uk/on-line/babbage/page3.asp, Slide Credit: Prof Slotterbeck, Hiram College

In the Science Museum, London

source: http://www.sciencemuseum.org.uk/on-line/babbage/page5.aspSlide Credit: Prof Slotterbeck, Hiram College

The Analytical EngineThe machine was to operate automatically, by steam power, and would require only one attendant.

Page 10: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

CurtaCurta Pocket CalculatorsPocket Calculators

Mechanical Calculator Mechanical Calculator that can do complex that can do complex operationsoperationsCirca 1960Circa 1960’’ssWent out of Went out of production with the production with the advent of the advent of the electronic calculatorelectronic calculator

Page 11: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

Advent of Modern ComputingAdvent of Modern Computing

Vacuum Vacuum TubesTubes

TransistorsTransistors

ENIAC ENIAC –– ((EElectrical lectrical NNumerical umerical IIntegrator ntegrator AAnd nd CCalculator), built by alculator), built by PresperPresper Eckert and John Eckert and John

MauchlyMauchly at Moore School of Engineering, at Moore School of Engineering, University of Pennsylvania, 1941University of Pennsylvania, 1941--4646

Often called the first computer (that was electronic, programmable, general purpose and digital).

Page 12: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

ENIACENIAC18,000 vacuum tubes and weighed 30 18,000 vacuum tubes and weighed 30 tonstonsDuration of an average run without some failure Duration of an average run without some failure was only a few hours, although it was predicted was only a few hours, although it was predicted to not run at all! to not run at all! When it ran, the lights in Philadelphia dimmed!When it ran, the lights in Philadelphia dimmed!ENIAC Stored a maximum of twenty 10ENIAC Stored a maximum of twenty 10--digit digit decimal numbers. decimal numbers. Input: IBM card readerInput: IBM card readerOutput: Punched cards, lightsOutput: Punched cards, lights

ENIACENIAC

Programming required rewiring of the machine,

Source: http://ftp.arl.army.mil/ftp/historic-computers/

Page 13: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

Early MicroprocessorEarly Microprocessor

Intel 8080, 1975, 4500 transistorsIntel 8080, 1975, 4500 transistors

http://www.cs.washington.edu/people/faculty/lazowska/faculty.lecture/chips/8080.html

MooreMoore’’s Laws Law

Stated in 1965Stated in 1965Not a real lawNot a real law““The number of transistors The number of transistors on a chip roughly doubles on a chip roughly doubles every two yearsevery two years””““The cost of making a The cost of making a transistor on a chip roughly transistor on a chip roughly halves every two yearshalves every two years””

Page 14: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

http://www.kurzweilai.net/meme/frame.html?main=memelist.html?m=17%23593

Page 15: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which
Page 16: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

The Pentium 4, which debuted in 2000, sported 42 million transistors. Dual-core Itaniums have more than a billion.Credit: Intel

ftp://download.intel.com/museum/Moores_Law/Printed_Materials/Moores_Law_Backgrounder.pdf

Page 17: Early History: Abacus - Suraj @ LUMSsuraj.lums.edu.pk/~cs101a05/Lecture03.pdf · Early History: Abacus ... Jacquard Loom - A mechanical device that ... calculating machine, which

ftp://download.intel.com/museum/Moores_Law/Printed_Materials/Moores_Law_2pg.pdf