What is a Computer?

•

References

• Roger Penrose:– “The Emperor's New Mind”, Oxford Univ Press (89).

– “The Large, the small & the Human Mind”, Cambridge Univ Press (97)

• J.P.Uyemura:– “A 1st Course in Digital Systems Design: an Integrated Appro

ach”,

– Brooks / Cole Publ (2000)

• A.Margolis:– “Troubleshooting & Repairing Personal Computers”, 2nd ed.,

– McGraw Hill (91)

Algorithm

• Abou Ja’far Mohammed ibn Musa al-Khowarizm, – “Kitab al jabr w’al-muqabala” (~825 A

D )

• Euclid’s algorithm for HCF

Boolean Algebra

–

A B A + B A‧ B

0 00 11 01 1

0 1 1 1

0 0 0 1

Turing Machine

•

Artificial Intelligence

• Expert Systems• The Turing Test• Grey Walter’s Tortoise (1953)• K.M.Colby’s Psychotherapist (1960s)• Chess Program• Pain-Pleasure• Strong AI• Roger Schank & Hamburger (1977)• John Searle’s Chinese Room (1980)

Implementation

Hierarchical Design

Components of a Computer

• Central Processing Unit– Mathematical Processor

– Controller

• Memory– Transient

– Permanent

• Input• Output

Hardware

Hierarchy

•

Integrated Circuits

CMOS Circuits

•

Logic Gates

Logic Units

System

System Primitives

• Clock

• Logic Gates

• Memory

• Registers

Microprocessors

8088/808

80386