Sunteți pe pagina 1din 25

Facultatea de Informatic - Iai Arhitectura Calculatoarelor

Curs pentru anul I Informatic


FII 2008-2011

hluchian@infoiasi.ro

Structura cursului
Prelegeri 2 ore pe sptmn: mari 10-12 / 12-14, sala C2 Ore de laborator / seminar 2 ore pe sptmn

Dou jumti de semestru:


Sptmnile 1-7 prof.dr. Henri Luchian
Prob final n sptmna a aptea Verificare pe parcurs: nu poate fi repetat dect odat cu ntregul curs!!

Sptmnile 8-14 lect.dr. Vlad Rdulescu


Prob final n sesiunea de examene ianuarie Poate fi repetat doar n anul academic curent !!
FII 2

Cerin eliminatorie pentru prezentarea la examen :


minimum 5 prezene la orele de laborator / seminarii ale fiecrei pri

FII

Notare
3 note de ponderi egale:
1. activitate i test la laborator / seminar 2. proba scris din sptmna a aptea 3. proba scris din sesiunea de examene

Nota final:
trei note de promovare: media aritmetic, rotunjire dou note de promovare i un 4: media aritmetic, trunchiere (exemple: 9 + 10 + 4 7; 5+5+4nepromovat) dou note de promovare i un 3 (2): idem, minus 1
Exemple: 10 + 10 + 3 6 ; 7 + 8 + 2 nepromovat

mai puin de att sau mai puin de 5 prezene la laborator/seminar: nepromovat

Eventual re-examinare (unic!) sau mrire: doar proba din sesiune


FII 4

Autori ale cror prezentri publice au fost folosite pentru pregtirea acestei forme a cursului

FII

Sivarama Dandamundi Jerry Breecher Randy Katz Michel Allemand Daniel Amyot John Morris Mikko Lipasti Gregory Byrd
5

CUPRINS
I. Introducere n Arhitectura i organizarea calculatorului II. Circuite combinaionale i funcii booleene III. Circuite secveniale i automate IV. Reprezentri interne
FII 6

Capitolul I

INTRODUCERE
FII 7

&I.1. EVOLUIE

FII

Dup fiecare redefinire a noiunii de calcul


abac: adunri roi dinate Leibniz (2) i Pascal (10): adunri, nmuliri Babbage: instruciuni din exterior, calcul ramificat von Neumann: program memorat; execuie n secven de instruciuni; ierarhii de memorii calculatoare paralele (de fapt, calcul paralel) calcul(atoare) probabilist(e), neuronal(e), evolutiv(e), cuantic(e)

Cnd au aprut mainile de calcul?

ncearc automatizarea calculului n nelesul din acel moment


FII 9

Maini de calcul universale


O main de calcul universal se poate comporta ca oricare main de calcul particular
Exemple:
Introducnd n calculator un program corect de lucru cu
matrici, calculatorul se va comporta ca o main de calcul cu matrici linii, unghiuri, forme main de proiectare grafic cuvinte, paragrafe, texte main de tehnoredactat

Toate calculatoarele construite conform aceleiai definiii a calculului pot calcula exact aceleai lucruri
dac au la dispoziie suficient timp i memorie
FII 10

Scurt istorie
a ideilor

FII

inventarea scrierii poziionale a numerelor


indieni, arabi

inventarea logaritmilor
John Napier of Edinburgh

algebra boolean
George Boole, 1854

teorema de incompletitudine
Kurt Gdel, 1935

conceptul de calculator neumannian


John von Neumann, 1946 Toate sunt legate de calcul(ator) n nelesul de astzi
11

Scurt istorie
- invenii abstracte i concrete
1850: George Boole inventeaz algebra boolean propoziii logice sunt transformate n simboli calcule cu propoziii logice, folosind reguli de tip matematic 1938: Claude Shannon leag algebra boolean de circuite (comutatoare) n teza sa de dizertaie 1945: John von Neumann proiecteaz primul calculator cu program memorat comutatoarele erau lmpi 1946: ENIAC primul calculator electronic 18,000 de lmpi 5000 de adunri, sute de nmuliri pe secund 1947: Shockley, Brittain i Bardeen inventeaz tranzistorul permite integrarea mai multor circuite ntr-un modul deschide drumul electronicii moderne
FII 12

Scurt istorie
a calculatoarelor
1642-1945 : Calculatoare mecanice
Leibniz, Pascal, Babbage; Z1, Mark I

1945-1955 : Lmpi
ENIAC, EDSAC, UNIVAC, IBM 70x
1952: primul succes comercial 19 calculatoare IBM vdute

1955-1965 : Tranzistori
PDP-1, IBM 7094, CDC 6600,

1965-1980 : Circuite integrate


IBM 360, PDP-11, 4004, 8008, VAX VLSI, ULSI
FII 13

Scurt istorie
a microprocesoarelor IBM-PC (8088) : 1980 Mac Plus (68000) : 1984 80486 : 1990 Pentium : 1994 Pentium II : 1997 Pentium III : 1999 Pentium IV : 2001

FII

14

&I.2. CALCULATOARE VON NEUMANN

FII

15

Calculatoare von Neumann


program memorat
memorie infinit (ideal), timp de acces egal
realizat practic prin ierarhii de memorie

la execuie, dup o instruciune i urmeaz


instruciunea memorat imediat dup ea (regula) instruciunea indicat de i , dac i este instruciune de control (excepia)

adresa instruciunii urmtoare se afl ntr-un registru PC n fiecare moment, o singur instruciune nou este ncrcat pentru execuie
FII 16

Calculatoare von Neumann


Anterior:
conceptul de automatizare a operaiilor luate separat (Pascal, Leibniz) conceptul de program exterior (Babbage) conceptul de calcul ramificat / control

Conceptul de program memorat


John von Neumann e.a. (1946) Concept arhitectural fundamental procesoarele moderne
FII 17

Calculatoare von Neumann


Programul i datele - stocate n (aceeai) memorie
ideal: infinit, omogen (locaii la fel de rapid accesabile) practic: o ierarhie de memorii, fiecare fiind omogen

Program counter (PC) indic locul din memorie al instruciunii de executat


coninutul PC este actualizat la execuia fiecrei instruciuni o dat sau de dou ori

Instruciunile programului sunt aduse pe rnd din locaii de memorie n procesor


regula: locaii succesive incrementare PC excepia: instruciuni de salt ordine fizic i ordine logic
FII 18

Arhitectura unui sistem de calcul


programe utilizator compilatoare sistem de operare

LIMBAJ MAIN procesormemorie intrri / ieiri

proiectare digital circuite


FII 19

Componentele hardware ale unui calculator


Procesor Intrri (Input)

Control Memorie

Calea de date

Ieiri (Output)

FII

20

Organizarea unui calculator


Magistrala sistem Cache N2 Procesor CPU Cache N1
Adaptor

Memorie central

Magistrala de intrri/ieiri
Controler Controler Controler

Reea
FII 21

&I.3. LEGI EMPIRICE

FII

22

Legi empirice
Legi ale oricrei tiine depind ntr-un fel sau altul de experiment sau de observaii n lumea concret
unele tiine sunt sau au capitole preponderent empirice (medicina)

Repetabilitatea, inerent noiunii de experiment, duce la ideea de legi empirice: adevruri valabile de cele mai multe ori, conform observaiilor Formulate n Informatic nc de la nceputuri
inginerie
FII 23

Legi empirice n informatic


Exist legi empirice aplicabile hard-ului sau soft-ului:
legea 90:10 (Donald Knuth): 90% din timpul de execuie al unui program, este utilizat pentru 10% din instruciuni; legea lui Amdahl: eficiena maxim n mbuntirea unui sistem (concret sau abstract) se atinge dac se optimizeaz subsistemul cel mai folosit legile localizrii spaial, temporal.
FII 24

Legea lui Amdahl


mbuntirea unui sistem trebuie fcut n partea cel mai frecvent folosit.

A( a , f a )

1 fa (1 f a ) a

Pentru creteri semnificative, trebuie ca a i fa s fie ct mai mari.


Exemplu: Dac procesorul lucreaz 50% din timp i devine de dou ori mai rapid, atunci A = 4/3. Observaie. Sumatorul va fi cel mai intens mbuntit.
FII 25