Bazele Tehnologiei Informaţiei: Noțiuni Generale

Bazele tehnologiei
informaiei

Noiuni generale

Arhitectura unui sistem de calcul

Modelul topologic de baz al unui calculator de tip secvenial include:

componentele fizice (hardware):

resurse de calcul (C)

resurse de memorare (M)

ansamblul echipamentelor de intrare/ieire (I/E)

circuitele care asigur transmisia informaiei ntre componentele
precedente (T);
componentele logice (software):

sistem de operare

programe utilitare.

Legtura ntre componentele hardware i cele software se realizeaz prin
componentele firmware: rutine software stocate n memorie ROM (Read
Only Memory). 7

Modelul unui sistem de calcul

8

Nivelurile funcionale ale unui sistem de calcul

9

Software-ul se divide n dou mari categorii:

software de sistem

software de aplicaie

Software de sistem (programele de sistem):

sistemul de operare

compilatoare

interpretoarele de comenzi i instruciuni

editoare de texte i legturi

programele de comunicaie etc.

10

Software de aplicaie (programele de aplicaie):

procesoare de texte

programe pentru bazele de date

navigatoare web

instrumente pentru dezvoltare de aplicaii

produsele pentru editarea de imagini

sisteme bancare i financiar-contabile

aplicaii pentru evidena bibliotecilor etc.

11

Componentele de baz ale unui sistem de operare:

kernel: include funciile de nivel jos care vor fi
ncrcate dup procesul de boot ( de exemplu, modulul
care realizeaz controlul fluxului de date ntre memorie
i unitile de I (input)/E (output)).

shell: interfaa utilizator
sistemul de fiiere: standard pentru formatarea
discurilor

12

Din punct de vedere hardware, orice calculator deine cele trei
uniti de baz:

procesorul sau unitatea central de prelucrare (UCP):
controleaz activitile calculatorului i execut operaiile de
prelucrare a datelor;
memoria principal: stocheaz instruciunile i datele
programelor;
unitatea de intrare /ieire: asigur comunicarea ntre utilizator
i sistemul de calcul.

13

Schema bloc a unui calculator

14

Componentele hardware ale unui PC

15

Magistrala conecteaz UCP la memoria principal, la modulele de I/E sau
la adaptoarele care fac posibil ataarea altor dispozitive.

Magistrala este partajat de toate unitile sistemului.

Primele PC-uri aveau o singur magistral.

16

n 1987, pentru prima dat, cei de Compaq au folosit arhitectura multi-
magistral. Tipurile de magistralele sunt:

magistrala de sistem sau magistrala local sau FSB (Front Side Bus) -
conecteaz UCP cu memoria RAM;

magistralele de I/E - conecteaz UCP cu celelalte componente.

17

Fizic, o magistral este reprezentat printr-un ansamblu de trasee de pe placa
de baz (circuit imprimat).

Traseele sunt utilizate pentru transmisia datelor, adreselor sau a semnalelor
de control.

18
Clasificarea sistemelor de calcul

Sistemele de calcul pot fi clasificate dup:

tipul unitii centrale de prelucrare (UCP);

cantitatea de memorie principal pe care UCP o poate utiliza;

capacitatea de stocare a memoriei auxiliare;

viteza perifericelor de ieire;

viteza de prelucrare exprimat n milioane de instruciuni pe secund
(mips) ;

numrul utilizatorilor care pot avea acces la calculator n acelai timp;

costul.

19

Categoriile de baz pentru sistemele de calcul:
microcalculatoare sau PC (Personal Computers), staii de
lucru (workstations)

minicalculatoare;

mainframe;

supercalculatoare.

20

Microcalculatorul poate fi folosit de o singur persoan la un moment dat

Microcalculatoarele se regsesc n diverse variante:

Tablete (Apple iPad, Samsung Galaxy, Motorola Xoom)

PDA (Personal Digital Assistant)

laptop/notebook

desktop [computer]

workstations - utilizate ca servere n reea

21

Minicalculatoare dein multiple terminale;

Minicalculatoare pot fi utilizate ca servere de reea i ca servere n Internet.

PDP 7
22


Calculatoarele mainframe suport sute sau mii de utilizatori;

Calculatoarele mainframe sunt folosite n organizaiile de mari dimensiuni,
unde datele i programele partajate sunt accesate de un mare numr de
utilizatori;

Mainframe-urile sunt folosite ca servere pentru afaceri electronice/tranzacii.

23

Supercalculatoarele sunt cele mai puternice calculatoare; sunt utilizate n
rezolvarea unor probleme care necesit calcule complexe

Supercalculatoarele sunt utilizate prin agenii guvernamentale, universiti i
n domeniul afacerilor.

Supercalculatorul

Cray T90

24

An Supercomputer Viteza maxima Localizare

1985 Cray-2/8 3.9 GFLOPS California, USA

1996 Hitachi SR2201/1024 220.4 GFLOPS Universitatea din Tokyo, Japan

1999 Intel ASCI Red/9632 2.3796 TFLOPS New Mexico, USA

2004 IBM Blue Gene/L 70.72 TFLOPS U.S. Department of Energy/IBM,

USA

2009 Cray Jaguar
1.759 PFLOPS
DoE-Oak Ridge National

Laboratory, Tennessee, USA

2010 Tianhe-IA 2.507 PFLOPS
National Supercomputing Center,

Tianjin, China

FLOPS (FLoating Point Operations Per Second) operaii n virgul mobila pe secund
(http://en.wikipedia.org/wiki/FLOPS)

25

26

n octombrie 2010 China a anunat crearea celui mai rapid calculator din lume -
denumit Tianhe-1A, acesta depeste cu 50% performanele calculatorului Cray
XT5-HE Jaguar.

27

Bazele tehnologiei
informaiei

Teoria transmisiei informaiei

Prof. univ. dr. Fl. NSTASE
Entropia informaional

Fie un experiment, avnd repartiia:

| x1 x
2
... x
n
|
X =

|
\ p
1

p
2 ... p
n
.
unde:

x
i
: eveniment

p
i
: probabilitatea de apariie a evenimentului x
i

p
i

> 0 i = 1, n

n

p
i
= 1

i = 1
3


1. n urma realizrii unui experiment se obine
informaie dac i numai dac rezultatul
experimentului nltur o anumit nedeterminare;

2. Informaia i nedeterminarea sunt mrimi direct
proporionale;

3. Informaia nlocuiete nedeterminare.

4

Se noteaz cu H msura gradului de nedeterminare,
pentru experimentul X:

H(X) = H(p
1
, p
2
, ., p
n
)

n 1948, C. Shannon a folosit formula pentru entropia
experimentului X sau entropia informaional:

n
H(p
1
, p
2
... p
n
) = - p
i
log
2
p
i

i=1

5

Unitatea de msur a informaiei se numete bit (binary digit) i
reprezint cantitatea de informaie obinut prin realizarea unui
eveniment din dou egal probabile.

Multipli:

1 octet (byte) = 8 bii
1 Kilo octet
= 2
10
B
1 Mega octet
= 2
10
KB = 2
20
B
1 Giga octet
= 2
10
MB
1 Tera octet
= 2
10
GB
1 Peta octet
= 2
10
TB
1 cuvnt = 16 / 32 / 64 bii, lungimea variaz n funcie de tipul
calculatorului.

6

Principalele propieti ale entropiei informaionale sunt:

P
1
. H(p
1
, p
2
, ., p
n
) > 0.

P
2
. H(p
1
, p
2
, ., p
n
) = 0 - dac pentru un indice i e{1, 2, .., n} avem p
i
=1

P
3
. H(p
1
, p
2
, ., p
n
) s H(1/n, 1/n, 1/n,, 1/n).
P
4
. H(p
1
, p
2
, ., p
n
, 0) = H(p
1
, p
2
, ., p
n
).

P
5
. H(X
1
x X
2
xX
n
) = H(X
1
)+ H(X
2
)+.. H(X
n
).

P
6
. H(X x Y) = H(X) + H(Y/X).

P
7
. H(Y/X) s H(Y)

P
8
. H(X x Y) s H(X) + H(Y)

P
9
. H(X/Y) = H(Y/X) + H(X) - H(Y)

7
Sistem de transmisie a informaiei

Schema general a unui sistem de transmisie a informaiei fr
codificare este:

8

Fie:

5. X mulimea mesajelor emise de o surs de informaie (intrarea
sistemului);

6. Y mulimea mesajelor care se recepioneaz (ieirea sistemului);

7. p(y/x) probabilitatea de a recepiona mesajul y e Y cnd s-a
emis x e X.

9

Sistemul de transmisia informaiei este format din dou mulimi
finite X, Y i o probabilitate condiionat p(y/x), definit pe Y
pentru orice x e X i se noteaz cu [X, p(y/x), Y].

Sursa sistemului de transmisie a informaiei este reprezentat prin
cmpul de probabilitate {X, x, p(x)}, fiind dat probabilitatea de
emisie p(x) pentru x e X, astfel nct

p(x) = 1
eX
10

Recepia sistemului de transmisie a informaiei este reprezentat
prin cmpul de probabilitate {Y, y, p(y)}, fiind dat probabilitatea
de emisie p(x) pentru x e X, iar probabilitatea de recepie se
calculeaz prin relaia:

p(y) = p(x) p(y / x)
x eX

11

Canalul unui sistem de transmisie a informaiei reprezint mediul
prin care se propag semnalele purttoare de informaie, de la surs
la recepie. Dac:

p(y/x) = 0 [sau 1] pentru orice x e X i y e Y - asupra canalului nu
acionaz perturbaii.

p(y/x) 0 [sau 1] pentru oricare ar fi x e X i y e Y - asupra canalului
acionaz perturbaii.

12

ntr-un sistem de transmisia informaiei [X, p(y/x), Y] expresiile:

H(X) = p(x) log 2 p(x)

x eX

H(Y) = p(y) log 2 p(y)

y eY

reprezint entropiile cmpului de evenimente de la intrare
i cmpului de evenimente de la ieire.

13

Expresia H(X/y) reprezint cantitatea de informaie care trebuie
emis de ctre surs pentru a recepiona mesajul y e Y. Dac p(x/y)
este probabilitatea de a se emite mesajul x e X cnd se
recepioneaz y e Y, atunci:

H(X / y) = p(x / y) log 2 p(x / y)
x eX

14

Entropia H(X/Y) reprezint cantitatea medie de informaie emis
de surs, necesar pentru a recepiona ntreaga mulime a mesajelor
y e Y (echivocaie):

H(X / Y) = p( y) H(X / y)
y eY

15

Reprezentarea grafic a echivocului:

Expresia: I(X,Y) = H(X) - H(X/Y) reprezint informaia
transmis prin canal i se mai numete transinformaie.

16
Codificarea informaiei n sistemele de
calcul

Codificarea informaiei permite:

transmisia n sistemele de calcul - pentru procesarea datelor;
detectarea i corectarea erorilor - se asigur integritatea
datelor;

compresia - pentru minimizarea cantitii de date;

criptarea - pentru a se garanta confidenialitatea datelor.

17
Codificarea informaiei n sistemele de
calcul

Exemplu de codificare:

18
Codificarea informaiei n
sistemele de calcul

Fie:

X={x
1
, x
2
, x
3
,..., x
M
} - mulimea simbolurilor
primare emise de o surs de informaie
A={a
1
, a
2
,..., a
D
} - mulimea simbolurilor
codului folosit.

Cu simbolurile: a
1
, a
2
,..., a
D
se formeaz un numr M de
cuvinte de cod:

C = {c
1
, c
2
,..., c
M
}

19
sistemele de calcul

Codificarea este operaia de stabilire a unei corespondene

biunivoce ntre simbolurile x
i
e X i c
i
e C (pentru i = 1M).
De exemplu:

c
1
: a
1
a
2
a
3
x
1

c
2
: a
2
a
1
a
3
x
2

c
3
:

Totalitatea cuvintelor c
i
(i = 1M) formeaz un cod.

20
sistemele de calcul

Dac exist funcia cod:

f: X C

trebuie s existe i funcia invers:

f
-1
: C X.

Operaia de revenire, din mulimea secvenelor de cod n
mulimea simbolurilor primare, se numete decodificare.

21
sistemele de calcul

Numrul de simboluri elementare dintr-un cuvnt de cod
reprezint lungimea acestuia.

Codificarea este uniform dac toate cuvintele de cod au aceeai
lungime.

Numrul de secvene distincte (NR) de lungime n, care se pot
crea cu D simboluri elementare, se determin prin formula:

NR = D
n

22
sistemele de calcul

n sistemele de calcul mulimea simbolurilor codului este:

A = {0,1}

innd cont de relaia anterioar avem:

M s 2
n (
M numrul simbolurilor primare)

Prin logaritmarea relaiei se va obine:

log
2
M s n

ntr-o codificare uniform, lungimea n a secvenelor de cod
trebuie s fie cel puin egal cu entropia maxim a sursei.

23
sistemele de calcul

Pentru realizarea unei codificri se ine seama de:
-
Lungimea secvenelor de cod

-
Capacitatea codului - valoarea maxim a entropiei

alfabetului codului: C
cod
= max H(A) = log
2
D

-
Eficiena codului - raportul dintre lungimea medie minim
i lungimea medie a unui cuvnt de cod

-
Redundana codului este mrimea complementar
eficienei.

24
sistemele de calcul

Schema general a unui sistem de transmisie a
informaiei devine (include codificarea primar):

25
Coduri numerice i alfanumerice

Coduri alfanumerice

Codul BCD (Binary Coded Decimal);
Codul EBCDIC (Extended Binary Coded Decimal
Information Interchange Code) cod elaborat de
IBM, folosete 8 bii;
Standardul ASCII (American Standard Cod for
Information Interchange) standard de codificare pe 7
sau 8 bii (elaborat n 1968);
Standardul Unicode standard de codificare pe 16 bii
(elaborat n perioada 1988-1991).

26

Caracterul Codul ASCII Codul Codul

EBCDIC UNICODE

0 0011 0000 1111 0000
(0030)
H

1 0011 0001 1111 0001
(0031)
H

.

9 0011 1001 1111 1001 (0039)
H

a 0110 0001 1000 0001 (0061)
H

.

z 0111 1010 1010 1001
(007A)
H

27

Caracterul Codul ASCII Codul Codul

EBCDIC UNICODE

A 0100 0001 1100 0001
(0041)
H

B 0100 0010 1100 0010
(0042)
H

..

Z 0101 1010 1110 1001 (005A)
H

LF(lineFeed) 0000 1010 0010 0101 (000A)
H

28

Codurile numerice: ponderate i neponderate

Coduri numerice ponderate

Fie N un numr zecimal:

N=z
k
z
k-1
z
k-2
.z
0
z
i
e{0, 1, 2, 9}
pentru i = 1k
n

zi = aj Pj

j=1

Pj e{0, 1, 2, ....9} - ponderea asociat rangului j;

a
j
e{0,1};

n - numrul de simboluri din secvena binar asociat cifrei zecimale.

29

Coduri numerice ponderate (I)

Cifra

Codul

Codul

zecimal
Codul 8421 Codul 2421

Codul 4221
bichinar

8421

50 43210

0 0000 0000 0000 0000 01 00001

1 0001 0001 0111 0001 01 00010

2 0010 0010 0110 0010 01 00100

3 0011 0011 0101 0011 01 01000

4 0100 0100 0100 0110 01 10000

30

Coduri numerice ponderate (II)

Cifra

Codul Codul 4221 Codul

zecimal
Codul 8421 Codul 2421

bichinar

8421

50 43210

5 0101 1011 1011 1001 10 00001

6 0110 1100 1010

1100 10 00010

7 0111 1101 1001

1101 10 00100

8 1000 1110 1000

1110 10 01000

9 1001 1111 1111

1111 10 10000

31

Coduri numerice neponderate (I)

Cifra Codul Codul Codul 2 din 5
zecimal Exces 3 Gray (74210)

0 0011 0000 11 000

1 0100 0001 00 011

2 0101 0011 00 101

3 0110 0010 00 110

4 0111 0110 01 001

32

Coduri numerice neponderate (II)

Cifra Codul Codul Codul 2 din 5
zecimal Exces 3 Gray (74210)

5 1000 0111 01 010

6 1001 0101 01 100

7 1010 0100 10 001

8 1011 1100 10 010

9 1100 1101 10 100

33
Standarde pentru codificarea datelor

Tipul datelor Standarde

Alfanumerice ASCII

EBCDIC

Unicode

Imagini JPEG (Joint Photographic Experts Group)

GIF (Graphics Interchange Format)

PCX (Personal Computer Exchange)

TIFF (Tagged Image File Format)

Video MPEG-2 (Motion Pictures Expert Group)

Quick Time

Sunete Sound Blaster

WAV(Waveform Audio File Format)

AU (audio)
34

Coduri de bare

Codul de bare: reprezentare a datelor nct acestea s poat fi uor

citite cu ajutorul unor dispozitive optice (scannere, camere video sau

aparate de fotografiat).

Codurile de bare unidimensionale (1D): datele sunt codificate printr-o serie de
linii (bare) i spaii paralele.

Codurile de bare bidimensionale (2D): datele sunt reprezentate prin
dreptunghiuri, ptrate, hexagoane i alte modele geometrice pe dou
dimensiuni. Informaiile sunt stocate att pe nlimea, ct i pe limea
simbolului.

35
Coduri de bare

Asocierea ntre mesaje i codurile de bare poart denumirea de
simbologie.

Diferite simbologii au fost dezvoltate pentru a rspunde
anumitor cerine, cum ar fi:

codificarea datelor numerice sau alfanumerice;

codificarea unor mesaje de lungime fix sau variabil;

pentru a spori densitatea de stocare a datelor;

pentru reducerea costurilor de tiprire;

pentru securizarea datelor;

pentru o citite rapid.
36
Coduri de bare

Coduri de bare unidimensionale codul 2/5

Caracter Linia 1 Linia 2 Linia 3 Linia 4 Linia 5

1 1 0 0 0 1

2 0 1 0 0 1

3 1 1 0 0 0

4 0 0 1 0 1

5 1 0 1 0 0

6 0 1 1 0 0

7 0 1 0 1 1

8 1 0 0 1 0

9 0 1 0 1 0

0 0 0 1 1 0

start 1 1 0

stop 1 0 1

1: linie lat 0: linie ngust
37

Coduri de bare

Coduri de bare unidimensionale (continuare) codul 2/5

1: linie lat 0: linie ngust

38
Coduri de bare

Coduri de bare unidimensionale (continuare)

-
GS1 ofer standarde ale codurilor de bare pentru:

identificarea automat a datelor

interschimbarea datelor electronice.

-
S-a remarcat codul de bare EAN/UPC (European Article Number/
Universal Product Code) - standard international (ISO/IEC 15420:2000)

pentru identificarea produselor de larg consum n punctele de vanzare.

39
Coduri de bare

Coduri de bare unidimensionale (continuare)
6]-C
Tipuri de coduri de bare EAN/UPC: EAN-8, EAN-13,
UPC-A i UPC-E.

6]-C
Alte coduri de bare unidimensionale: code 128, code 39

Codul de bare 128 ( generator cod de bare: http://www.barcode-generator.org/)
Coduri de bare

Codurile de bare bidimensionale:

6]-C
coduri de tip stiv (suprapuse): constituite din coduri
de bare unidimensionale organizate pe niveluri sau suprapuse. De
exemplu:

PDF-417, Code 16K sau Code 49.

a) b)

Simbolurile PDF-417 (a) i Code 16K (b) asociate mesajului Informatica si
Cibernetica Economica (generator cod de bare: http://www.barcode-generator.org/)
Coduri de bare

Codurile de bare bidimensionale (continuare):

-
codurile matriciale: codificarea datelor pe baza poziionrii unor
elemente geometrice (cum ar fi ptrate negre), de aceeai dimensiune,

ntr-o matrice. Exemple de coduri matriciale:

Maxicode: coduri utilizate pentru sortarea automat a coletelor;

DataMatrix: coduri de bare folosite pentru codificarea unei cantitii
mari de date;

QR (Quick Response) Code: coduri de bare folosite din ce n ce mai
mult, n diverse domenii.

42
Coduri de bare

Codurile de bare bidimensionale (continuare):

a) b) c)

a) Simbolul Maxicode, b) simbolul Data Matrix i c) simbolul QR pentru

mesajul Bucharest University of Economic Studies, Piata Romana 6

(gerator : http://www.qrstuff.com/)

43
Coduri de bare

Codul QR
Codul QR a fost creat de Toyota n 1994, pentru a fi utilizat n industria auto
din Japonia

Simbolul QR codific toate tipurile de date, cum ar fi:

caractere numerice

caractere alfabetice

pictograme sau ideograme folosite n diverse dialecte japoneze
(Kanji, Kana, Hiragana)

simboluri i coduri de control
Un singur simbol QR poate codifica pn la 7089 caractere.

44
Coduri de bare

-
Simbolurile QR poate fi utilizat:

gestiunea produselor i confirmarea de comenzi;

eliberarea biletelor de cltorie/teatru/cinema;

stocarea informaiilor despre organizaiile comerciale: adres locaie,
telefon, fax, e-mail, URL (Uniform Resource Locator) site, n scopul
fidelizrii clienilor

educaie

publicitate

45
Coduri de bare

G
Simbolurile QR poate fi utilizat:

gestiunea produselor i confirmarea de comenzi;

eliberarea biletelor de cltorie/teatru/cinema;

stocarea informaiilor despre organizaiile comerciale: adres locaie,
telefon, fax, e-mail, URL (Uniform Resource Locator) site, n scopul
fidelizrii clienilor

educaie

publicitate

46
Coduri de bare

a) Simbol QR pentru URL-ul: http://nastasef .ase.ro/bazele-tehnologiei-
informatiei/ (generator QR : http://www .qrstuff.com/)

b) Simbolul QR asociat unui text: n timp ce codurile de bare . ntr-
un singur simbol. (generator QR : http://www .qrstuff.com/)

a) b)

47
Coduri de bare

http://www.qrstuff.com/ - ofer serviciul de generare a codului QR

48
Coduri detectoare i corectoare de erori

Distana de cod (Hamming)

Codul Hamming

Coduri liniare cu control ncruciat

Coduri polinomiale ciclice

49

Schema general a unui sistem de transmisie a
informaiei devine (include codificarea redundant):

50

Dup modul de prelucrare:

coduri bloc prelucrrile, necesare obinerii proprietilor de
detecie sau de corecie, se fac n blocuri de n simboluri;
coduri convoluionale (recurente) prelucrarea simbolurilor
generate de surs se realizeaz n mod continuu.

Din categoria codurilor bloc se disting:

codurile grup, secvenele de cod sunt considerate ca fiind
elemente dintr-un spaiu vectorial;
codurile ciclice, secvenele de cod sunt considerate ca fiind
elemente ntr-o algebr.

51

Distana Hamming

n spaiul n dimensional al cuvintelor de cod se introduce
funcia distan:

n
D(vi, vj ) = (aik ajk )
k =1

v
i
= [a
i1
, a
i2
, , a
in
] i v
j
= [a
j1
, a
j2
,, a
jn
]; a
ik
e{0,1}; a
jk
e{0,1}

52

Distana Hamming

Probabilitatea unui cod de a detecta i corecta erori depinde de
distana minim ntre dou cuvinte de cod.
Un cod poate detecta un numr de e erori existente n una din
secvenele sale dac:

D
min
> e + 1

Un cod poate detecta e erori i corecta c erori, avnd c s e,
dac:

D
min
> e + c + 1

53

Distana Hamming

Realizarea unor structuri de cod va ine seama de :
-
numrul secvenelor ce aparin codului;

-
lungimea cuvintelor de cod;

-
distana minim de cod.

Operaia de determinare a simbolurilor de control n funcie de
simbolurile de informaie se numete codificare redundant.

54

Codul Hamming

Se consider un spaiu m-dimensional - spaiu de corecie
(2
m
corectori z).

Se definete operatorul : {v
i
'} = z
Dac v
i
'= v
i
se consider {v
i
'} = 0 {v
i
} = 0.

55

Codul Hamming

Structura cea mai simpl pentru operatorul se obine dac se
va considera o transformare liniar, definit prin ecuaiile:

h
11
a
1
' + h
12
a
2
' + . h
1n
a
n
' = e
m

h
21
a
1
' + h
22
a
2
' + . h
2n
a
n
' = e
m-1

.

h
m1
a
1
' + h
m2
a
2
' + . h
mn
a
n
' = e
1

h
ij
- parametri care determin transformarea (i = 1m, j = 1n)

a
j
'
- simboluri ale cuvntului recepionat (j = 1n)

e
i

elemente ale corectorului (i = 1m)
56


Codul Hamming

Dac se vor utiliza notaiile:

h11 h12 h1n (

h21 h22 h2n (

- matricea de control;

H =

(

(

(

hm1
hm 2
hmn

em(

(

v' = | a
1
' a
2
' a
n
' |
- cuvntul recepionat; z =
(
- cuvnt corector. e2 (

(

e1

H v'
T
= z

cnd v = v' relaia se consider: H v'
T
= 0 H v
T
= 0

(relaia prin care se determin cele m simboluri de control)
57

Codul Hamming

Codul Hamming asigur detecia i corecia unei singure erori.
Pentru a indica poziia erorii - unul din cele n simboluri ale
cuvntului de cod, sau pentru a indica absena erorilor este
necesar ca numrul corectorilor 2
m
> n + 1.

Cum n = k + m, o s avem c:

2
m
> m + k + 1

m numrul simbolurilor de control;

k numrul simbolurilor folosite pentru codificarea primar a
informaiei.

58

Codul Hamming

Codul Hamming este caracterizat de o matrice de control H
m,n
,
unde coloana h
k
este reprezentarea binar a numrului k:

H = [h
1
h
2
....h
n
]

Se consider cuvntul eroare, cu o singur eroare:

e = [0,...,o
k
,...0] (o
k
=1)

Dac se transmite mesajul v se va recepiona:

v`= v e (perturbaie aditiv)

59

Codul Hamming

Corectorul corespunztor va fi:

z = H
v

'
T
z = H (v e )
T

z = H v
T
H e
T

CumH v
T
= 0
este relaia care se folosete pentru determinarea celor m

simboluri de control, vom avea:

0 (

. (

(

.
(

z = H e
T

z = [h
1
h
2
.....h
k
....h
n
]
(
z = h
k

k (

. (

.
(

(

0
(

60

Codul Hamming

Pentru emisia unui cuvnt de cod este necesar s se determine
simbolurile de control. Vom nota:

c
m
simbolurile de control

a
k
simbolurile de informaie

vectorul cuvnt de cod va fi: v=[c
1
c
2
a
3
c
4
....a
n
].

Tinnd seama de relaia:

H v
T
=0

61

Codul Hamming

c1 (

0 0 . . . . 1 ( c1 (

(
0 . . . . . 1
( (

c
2 (

(
c
2 (

[h
1

h
2
a
3
(

. . . . . . . . ( . (

.... h
n
] ( = 0 sau ( ( = 0

.
(

. . . . . . . . (
.
(

. (

0 1 . . . . . ( . (

(
1 0 . . . . 1
( (

a
n

a
n

62

Codul Hamming

c1 a3 a5 .....an = 0

c
1
= a
3
a
5
..... a
n

c
2
a
3
a
6
.....a
n
= 0

c2 = a
3
a
6
..... a
n

.

.

.

.

am+1
.......
an
= 0

=
am+1
.......
an

cm

cm

63

Codul Hamming

La recepionarea cuvintelor de cod v' se calculeaz corectorul:

em(

z = H v
,T

.

(

( = [h
1
......h
n
]

e2 (

(

e1

c
1
'

c
'
2

.

.

a
'
n

(
(
(
(
(
(
(

64

Codul Hamming

e
1

= c
1
'
a
3
'
..... a
'
n

.................

= c
'
m
a
'
m+1
...+ a
'
n

e
m

Numrul binar (e
m
.....e
2
,e
1
) se decodific i se obine poziia

erorii.

65

Codul Hamming

Vom particulariza pentru k = 4 - numrul simbolurilor de informaie

Din relaia:

2
m
> m + k + 1 2
m
> 5 + m m > 3

Considernd m=3 :

n = m + k n= 7

Vom avea:

v=[c
1
c
2
a
3
c
4
a
5
a
6
a
7
] - vectorul cuvnt de cod

H
3,7
=[h
1
h
2
.....h
7
] - matricea de control

66

Codul Hamming

Aplicnd relaia:

Hv
T
=0

pentru determinarea celor m simboluri de control, vom avea:

c (

1
(

c
2(

(
a
3

(

0 0 0 1 1 1 1
(

(

0 1 1 0 0 1 1
(

c
4( = 0
(
a
5

(

1 0 1 0 1 0 1

(

a6(

(

a
7

67

Codul Hamming

Efectund calculele:

c4
c2
c1

a5 a6 a7 = 0
a3 a6 a7 = 0
a3 a5 a7 = 0

c4 = a5 a6 a7

c
2
= a
3
a
6
a
7

c1 = a3 a5 a7

68

Codul Hamming

La recepie, determinarea corectorului se obine prin relaia:

e
4
(
(

e
2(
=

e
1
(
c
'

(
1 (

c
'
(

2
(

( a
3
'
(
0 0 0 1 1 1 1 (
(
c
'
4

0 1 1 0 0 1 1
(
(
( ' (
1 0 1 0 1 0 1
a5 (

' (

a
6 (

' (

a
7 (

69

Codul Hamming

Efectund calculele vom avea:

e4
e2
e
1

= c
'
4
a
'
5
a
'
6
a
'
7

= c
'
2
a
'
3
a
'
6
a
'
7

= c
1
'
a
'
3
a
'
5
a
'
7

Combinaia binar (e
4
,e
2
,e
1
) decodificat indic poziia eronat.

70


Se va emite blocul de informaie codificat:

Simboluri Control
informaionale linie
a
11
a
12
....a
1n
l
1

............

a
m1
a
m2 ....a
mn

l
m
Control c
1
c
2
....... c
n

l
m+1
coloan

Paritate lateral sau transversal:

n

paritatea par

aik

k =1

li
=

n

(i =1,m)
1 paritatea impar
aik

k =1

Paritate longitudinal:

m

a
kj
paritatea par

cj
=

k =1

m

(j=1,n )

akj 1 paritatea impar

k =1

71


Informaia recepionat este:

Simboluri Control

informaionale linie

a'
11
a'
12
..a'
1n
l'
1

............

a'
m1
a'
m2
..a'
mn

l'
m

Control
c'
1
c'
2
....... c'
n

l'
m+1

coloan

Paritate lateral calculat la recepie:

n
licalc = a'ik [ 1] , i = 1, m
k =1

Paritate longitudinal calculat
la recepie:

m
cjcalc = a'kj [1] , j = 1, n
k =1

72


Prin compararea paritilor recepionate cu cele calculate, se poate
afirma c blocul de informaie a fost transmis:

fr erori, dac l'
i
= l
icalc
pentru i = 1m i c'
j
= c
jcalc

pentru j = 1n ;

cu erori, dac - ie{1, 2,, m} astfel nct
l'
i
= l
icalc
sau
- je{1, 2,, n} astfel nct c'
j
= c
jcalc

73


Codurile polinomiale ciclice - simbolurile care formeaz o secven
de cod sunt considerate ca fiind coeficienii unui polinom:

M(x) = a
n
x
n
+a
n-1
x
n-1
++a
0

unde a
i
e{0, 1} , i = 0n

74


Algoritmul de codificare prin mprire este:

Fie mesajul M: (a
n
,a
n-1
,.....,a
0
) - n+1 cifre binare informaionale.
Se asociaz un polinomul:
M(x) = a
x
n
+a
n-1
x
n-1
++a
0
( a e{0, 1}, i = 0n )
n i

Se alege polinomul G(x) de grad r, acesta fiind polinomul de
genarare a codului:
G(x) = b x
r
+ b
r-1
x
r-1
+..+ b
0
(b e{0, 1}, j = 0r )

r j

75


Se nmulete M(x) cu x
r
:

M'(x)=M(x)x
r

Se mparte M'(x) la G(x):

M '(x)
= C(x)
R(x)
G(x) G(x)

Se adun R(x) cu M'(x):
T(x) = M'(x) R(x)
Coeficienii polinomului T(x) constituie mesajul emis:
T: (a
n
a
n-1
....a
0
c
r-1
.....c
0
)

unde a
i
e{0, 1}, i = 0n ; c
j
e{0, 1}, j = 0r-1
76



Polinomul ataat mesajului transmis este un multiplu al polinomului
de generare:

T(x)

=
M '(x) R(x)
=
M '(x)

R(x)

G(x) G(x)

G(x) G(x)

Cum

M '(x)

R(x)
se va obine:

G(x)

= C(x)
G(x)

T(x)

= C(x)
R(x)

R(x)
= C(x) Criteriul pentru

G(x) G(x) G(x) detectarea erorilor

=0

77


Mesajului recepionat se asociaz polinomul T'(x):

T'(x)=T(x) E(x)

unde E(x) este polinomul erorilor;

Se verific dac T'(x) este divizibil prin G(x) (criteriul de
detectare a erorilor):

T'(x)
=
T(x) E(x)
=
T(x)

E(x)
= C(x)
E(x)
G(x) G(X) G(x) G(x) G(x)

E(x) este multiplu al lui G(x) - mesajul recepionat este validat

E(x) nu este multiplu al lui G(x) - mesaj cu eroare
78

Bazele tehnologiei
informaiei

Bazele numerice ale calculatoarelor

Sisteme de numeraie

Numr:
-
informaia a crei semnificaie este universal stabilit

-
prelucrarea are la baz aritmetica.

Numerele reprezint o clas de codificare particular.

3
Sisteme de numeraie

Sistemul de numeraie: totalitatea regulilor de reprezentare a
numerelor cu ajutorul unor simboluri numite cifre.

Baza sau rdcina sistemului de numeraie: numrul de
simboluri permise pentru reprezentare a cifrei.

Sistemele de numeraie pot fi:
-
poziionale (sistemele: zecimal, binar,octal);

-
nepoziional (sistemul roman).

4
Sisteme de numeraie

Sistem de numeraie Baza (b) Cifrele

Binar 2 (0,1)

Octal 8 (0,1,2,3,4,5,6,7)

Zecimal 10 (0,1,2,3,4,5,6,7,8,9)

Hexazecimal 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)

5
Sisteme de numeraie

Fie N = a
n
a
n-1
a
n-2
a
0
un numr ntreg n baza b

(N )
b
= a
n
b
n
+ a
n-1
b
n-1
+ + a
0
b
0

0 s a
i
s b 1, i e0, n

6
Sisteme de numeraie

Fie N = a
n
a
n-1
a
n-2
a
0
a
-1
a
-2
.... a
-m
este un numr real n baza b

(N )
b
= a
n
b
n
+ a
n-1
b
n-1
+ + a
0
b
0
+a
-1
b
-1
+ + a
-m
b
-m

0 s a
i
s b 1, i e- m, n

7
Conversia bazei de numeraie

Conversia din baza de numeraie b n baza de numeraie q:
operaia de calculare a cifrelor reprezentrii n baza q (q>1) a
unui numr dat (reprezentat n sistemul de numeraie n baza b).

Fie:

(N)
b
=(N
I
)
b
+ (N
F
)
b

unde:
.
(N
I
)
b
- reprezint partea ntreag a numrului (N)
b

(N
F
)
b
- reprezint partea fracionar a numrului (N)
b

8

Conversia numerelor ntregi

(N
I
)
b
= a
n
q
n
+ a
n-1
q
n-1
+ + a
0
q
0

unde a
i
(i = 0, n) sunt cifre ce aparin sistemului de
numeraie n baza q.

Conversia prii ntregi (N
I
)
b
n baza q se obine prin
mprirea succesiv a lui (N
I
)
b
cu q, astfel:

9


N
I
)
b
/q=(a
n
q
n-1
+a
n-1
q
n-2
+,...,+a
1
) + a
0
/q a
0

(N
I1
)
b
- partea ntreag Rest a
ctului

(N
I1
)
b
/q= (a
n
q
n-2
++a
2
) + a
1
/q a
1

(N
I2
)
b

10


(N
Ik
)
b
/q= a
n
q
n-k-1
+a
n-1
q
n-k-2
++a
k+1
+ a
k
/q a
k

(N
I(k+1)
)
b

(N
I(n-1
)
b
/q= a
n
+ a
n-1
/q a
n-1

(N
In
)
b

(N
In
)
b
/q= 0 + a
n
/q a
n
(a
n
reprezint cifra cea mai semnificativ

a prii ntregi).
11


Conversia numerelor fracionare

Partea fracionar se poate scrie:

(N
F
)
b
=a
-1
q
-1
+ a
-2
q
-2
+ a
-3
q
-3
+

unde a
-j
reprezint cifre aparinnd sistemului de numeraie q.

Conversia prii fracionare se va reduce la determinarea
coeficienilor a
-k
(k=1,2,) prin nmuliri succesive:

(N
F
)
b
q=a
-1
+ a
-2
q
-1
+ a
-3
q
-2
+ a
-1

(N
F1
)
b

a
-1
reprezint cifra cea mai semnificativ a prii fracionare.

12

Conversia numerelor fracionare

(N
F1
)
b
q=a
-2
+ a
-3
q
-1
+ a
-4
q
-2
+ a
-2

(N
F2
)
b

a
-2
reprezint urmtoarea cifr a prii fracionare

13
Reprezentarea binar a
informaiei numerice

Informaia numeric se regsete n calculatoare reprezentat:

n virgul fix (VF)
-
cod direct CD

-
cod invers CI

-
cod complementar CC

n virgul mobil (VM)

prin coduri numerice (cel mai utilizat codul 8421)

14
Reprezentarea n virgul fix

A. Reprezentarea prin mrime i semn (Cod direct CD)

Un numr reprezentat prin mrime i semn se poate
scrie conform relaiei:

CD n-1
N = a
n
2
n
+ a
i
2
i

i= m

0 dac N >0
a
n

=

1 dac N <0

a
n
este bit de semn; a
i
e {0,1} pentru
i = m,(n 1)

Cifrele a
i
au fost obinute prin conversia numrului N n sistemul de

numeraie binar
15


Macheta de reprezentare a numrului N este:

G
dac n = 0 se obine reprezentarea numerelor subunitare;

G
dac m = 0 se obine reprezentarea numerelor ntregi.

16

B. Reprezentarea prin complement fa de 1 ( cod invers - CI)

Un numr reprezentat n cod invers se poate scrie:

n-1

2
n
+ a
i
2
i

CI
0

dac N > 0

i=- m

N
=
n-1

1 2
n
+

2
i
dac N < 0

ai

i=- m

a
i
=1 a
i
i = m,(n 1)

a
i
au fost obinute prin conversia numrului N n sistemul de numeraie binar

17

Reprezentarea prin complement fa de 1 se obine astfel:

b1. Fie calculnd:

CI
N = 2
n+ 1
-| N |
CD
- 2
- m

|N|
CD
este reprezentarea n cod direct a valorii absolute
a numrului N.

b2. Fie prin inversarea cifrelor binare (inclusiv cifra de semn)
din reprezentarea n cod direct a numrului n valoare
absolut.

18

C. Reprezentarea prin complement fa de 2 (cod
complementar - CC). Forma de scriere este:

n-1

2
n
+ a
i
2
i

CC
0

pentru N > 0

i= m

N
=
n-1

12
n
+
~ i
pentru N<0

a i 2

i= m

n-1
~
i
n-1
i -m

a i 2 = a
i
2 + 2

i=m i=m

a
i
=1 a
i
i = m,(n 1)
19

Codul complementar al unui numr se poate obine astfel:

c1. Fie calculnd:

CC
N = 2
n+1
- | N|
CD

c2. Se adun 1 la CCMPS a reprezentrii numrului n CI;

c3. Se consider reprezentarea n CD a numrului n valoare
absolut, ncepnd de la CCMPS se las neschimbate toate
cifrele de zero, inclusiv prima cifr binar a crei valoare
este 1; apoi toate celelalte cifre binare se vor inversa,
inclusiv cifra de semn.

20

n calculatoarele PC-IBM reprezentarea n VF se face pentru
numerele ntregi. Se utilizeaz formatele:
-
format ntreg pe cuvnt, avnd macheta:

-
formatul scurt:

I
i
(i=014|30)- cifrele reprezentrii binare
21


-
formatul lung:

0 dac N > 0
S - bit de semn i S =
1 dac N < 0

I
i
(i=062)- cifrele reprezentrii binare.

Dac N<0 se utilizeaz reprezentarea prin complement fa
de 2 (CC).

22
Reprezentarea n virgul mobil

Un numr N se poate scrie sub forma:

N=(f)
b
*b
E

unde:

G
b - reprezint baza sistemului de numeraie utilizat (mai
frecvent se utilizeaz baza 2 sau baza 16);

G
E - exponentul (real);

G
f - partea fracionar a numrului.

23

Reprezentarea n calculator, implic existena a trei cmpuri,
acestea fiind:
-
bitul de semn:

0 dac N > 0 S =

1 dac N < 0

-
zona exponentului sau caracteristica; valoarea este determinat
prin relaia:

EXP=exponent real + constant exces

24

-
zona fraciei sau mantisei

numrul de cifre binare variaz n funcie de format i de
tipul calculatorului

valoarea fraciei trebuie s fie normalizat, de obicei
respect relaia:

1
s (f )
b
< 1
b

25

Reprezentarea n VM a unui numr real N, n cazul unui
calculator din familia PC-IBM, consider:

N=2
E
(f)
2

unde:

G
1 s (f)
2
< 2

G
(f)
2
= I
0
f
1
f
2
...f
n
(I
0
= 1 - valoarea lui n depinde de
formatul ales).

26

Formate utilizate:
-
formatul real binar:

simpl precizie:

dubl precizie:

S este bit de semn (S=0 dac N>0 i S=1 dac N<0);
f
n
- cifrele binare ale fraciei normalizate;

E
i
- cifrele binare ale zonei de exponent; EXP=E + (81)
H
.
27


-
formatul real (standard I EEE 754- Institute of Electrical and Electronics Engineers):

simpl precizie:

dubl precizie:

S este bit de semn (S=0 dac N>0 i S=1 dac N<0);
f
n
- cifrele binare ale fraciei normalizate;

E
i
- cifrele binare ale zonei de exponent; EXP=E+127[(7F)
H
] - format scurt;
EXP=E+1023[(3FF)
H
] - format lung
28


-
format temporar:

S - bit de semn;

I
0
- bitul prii ntregi, care se memoreaz n formatul temporar (implicit n
formatul scurt i lung);

f
i
- cifrele binare ale fraciei;

E
i
- cifrele binare ale zonei exponent, EXP=E + 16383[(3FFF)
H
]

29

Valori n virgul mobil (IEEE 754)

Semn Exponent Fracia Valoarea

0 [1] 00..00 00..00 +0 [-0]

00..01

0 [1] 00..00 . Numr nenormalizat

11..11

00..01

0 [1] . xx..xx Numr normalizat

11..10

0 [1] 11..11 00..00 + [- ]

00..01

0 [1] 11..11
.
NaN (nu este numr)

11..11


Standardul IEEE 754 defineste:

formatele aritmetice: seturi de date n virgul mobil exprimate n
binar i zecimal, care constau din numere finite, infinite i valori
speciale (NaN);

formatele de transfer: codificri (iruri de bii) care pot fi utilizate
pentru schimbul de date n virgul mobil ntr-o form compact i
eficient;

algoritmi de rotunjire: metodele care vor fi utilizate pentru rotunjirea
numerelor ;

operaiile aritmetice i alte operaiuni care se pot executa asupra
formatelor aritmetice.

Standardul IEEE 754 a fost realizat pentru asigurarea
portabilitii programelor ntre diferite calculatoare.
31
Reprezentarea numerelor ntregi
zecimale codificate binar (BCD)

.
Numerele zecimale codificate binar se regsesc n
format

mpachetat sau despachetat:

Reprezentarea numerelor ntregi
zecimale codificate binar (BCD)

-
n calculatoarele PC-IBM macheta de reprezentare este :

S - bit de semn ( 0 - numr pozitiv, 1 - numr negativ);

D
i
- cifr zecimal (dou cifre/octet);

X - bii nefolosii.
Bazele tehnologieii
informaiei

Bazele logice ale calculatoarelor

Definirea algebrei logice

Algebra boolean (algebra logicii) este o mulime B {} (B
= B
2
= {0,1}) nzestrat cu:

dou legi de compoziie:

(*) produs logic (I)

(+) sum logic (SAU)

aplicaie a mulimii B n ea nsi:

complement (NU)

3

Proprietile algebrei logicii (x, y, z {0,1}):

a. idempotena: x x = x; x x = x;

b. comutativitate: x y = y x; x y = y x;
c. asociativitate: (x y) z = x (y z)

(x y) z = x (y z)

d. absorbie: x (x y) =x ; x (x y) = x

e. distributivitate: x (y z) = (x y) (x z)

x (y z) = (x y) (x z)

4

Proprietile algebrei logicii (continuare) :

f. un element 0, numit prim element:

x 0 = 0; x 0 = x

g. un element 1, numit ultim element, astfel c:

x 1 = x; x 1 = 1

h. legea dublei negaii: x =x

i. principiul contradiciei: x x =0
j. principiul teriului exclus: x x =1

k. legile lui de Morgan: x y = x y ; x y = x y

5

Expresia boolean (logic) se obine prin aplicarea operaiilor
, , unor elemente ale unei algebre booleene.
O valoare a unei expresii booleene E (x
1
, x
2
,..., x
n
) se obine
prin nlocuirea variabilelor (x
1
, x
2
,..., x
n
) cu setul de valori (i
1
,
i
2
,...,i
n
) i efectuarea operaiilor indicate.
E
1
(x
1
, x
2
,..., x
n
) este echivalent cu E
2
(x
1
, x
2
,..., x
n
) dac

E
1
(i
1j
, i
2j
,..., i
nj
) E
2
(i
1j
, i
2j
,...,i
nj
) pentru j =1, 2
n

E1(x1, x2, x3) = x2 (x1 x2 x3)

E2(x1, x2, x3) = (x1 x2) (x1 x3) (x1 x2)
6

Reprezentarea funciilor logice

Funcia logic (boolean):
f : B
2
B
2
funcie logic de o singur variabil
f : B
2
X B
2
B
2
funcie logic de 2 variabile

f : B
2
X B
2
X...X B
2
B
2
funcie logic de n variabile

7

O funcie logic este complet definit dac:
f (i
1j
, i
2j
,..., i
nj
) {0,1} pentru j =1, 2
n

O funcie logic este incomplet definit dac:
f (i , i ,..., i ) {0,1} pentru cel puin un j = 1, 2
n

1j 2j nj

8

Funciile booleene se reprezent sub forma:

G tabelelor de adevr

G expresiilor booleene
NU SAU I SAU-NU I-NU

x y

f1(x) =

f
2
(x,y) = x y f
3
(x,y)= x y f
4
(x,y) f
5
(x,y)

x

0 0 1

0 0 1 1

0 1 1

1 0 0 1

1 0 0

1 0 0 1

1 1 0

1 1 0 0

9

n practic se apeleaz la expresiile logice.
Shannon a stabilit existena expresiilor booleene care
reprezint funcii definite (n totalitate) prin tabele de
adevr.

10

Produs elementar: produsul de variabile booleene sau complemente
ale acestora.
Mintermen (n raport cu variabilele logice x
1
, x
2
,..., x
n
) - produsul
elementar n care apar simple sau complementate toate variabilele
x
1
, x
2
,..., x
n
.

Un mintermen se noteaz prin m
k
(x
1
, x
2
,..., x
n
); se are n vedere c:

G funcia identitate se noteaz prin x
1
(= x)

G iar funcia complement prin x
0
(= x )

Exemplu: m (x , x
, x ) = x
0
x
1
x
0 =

x1 x2 x3
2 1 2 3 1 2 3

11

Un mintermen este o expresie logic particular asociat unei

combinaii de valori binare. Pentru n variabile exist 2
n

mintermeni.

Forma canonic disjunctiv (FCD) pentru funciile booleene

de n variabile se poate scrie:

2
n

f(X) =
U
f(Ik) mk(X)

k=1

cele n variabile se noteaz prin X = (x
1
, x
2
,x
n
) (x
i
{0,1})

seturile de valori sunt: I
k
= (i
1k
, i
2k
,..., i
nk
)

k = 1, 2
n

12


Teorema este adevrat pentru toate funciile de o singur

variabil (X = (x
1
) unde x
1
{0,1})

2
n
2

Uf(Ik) mk(X) = Uf(i1k) 1
i1k

k=1 k=1

x

=f(0)
x
1
0
+f(1)
x
1
1

=f(0)

x1 +f(1)x1

Dac x
1
=0, atunci: f(0)x1 +f(1)x1 =

Dac x
1
=1, atunci: f(0)x1 +f(1)x1 =

f(0)0 +f(1)0 = f(0)

f(0)1+f(1)1 = f(1)

13

Aadar pentru x
1
{0,1})

2
Uf(i1k)
x
1
i
1k
=f(x1)

k =1

Presupunem teorema adevrat pentru o funcie de n variabile
i vom considera o funcie de n+1 variabile: f (x
1
, x
2
,x
n
, x
n+1
)
Vom utiliza notaiile:
X
'
= (x
, x ,x , x
n+1
)
sau X
'
= (X, x
n+1
) (x {0,1}) pentru
1 2 n i

variabile

I
'

k
= (i
1k
, i
2k
,..., i
nk
, i
(n+1)k
) sau I
'

k
= (I
k
, i
(n+1)k
)

k = 1, 2
n+1

pentru setul de valori
14


f(X') =f(X,0)(x
n+1
)
0
+f(X,1)(x
n+1
)
1

Se stabilete c X:

Aceasta se poate scrie: f(X') =
U
f(X,i(n+1)k) (x
+

)
i (n+1)k
(1)

n 1

i(n+1)k{0,1}

Dac x
n+1
= 0 f(X,0)(x
n+1
)
0
+f(X,1)(x
n+1
)
1
=

f(X,0)0
0
+f(X,1)0
1
=

f(X,0)1+f(X,1)0 =f(X,0) =f(X, x
n+1
) =f(X')

Dac x
n+1
= 1 f(X,0)(x
n+1
)
0
+f(X,1)(x
n+1
)
1
=

f(X,0)1
0
+f(X,1)1
1
=

f(X,0)0 +f(X,1)1=f(X,1) =f(X, x
n+1
) =f(X'15 )

Dar f(X,0) i f(X,1) sunt funcii de n variabile, pentru care
am presupus c teorema este adevrat, ceea ce ne permite
s scriem:
2n

mk(X)U

k=1
2
n

f(X,1) =
U
f(Ik,1) mk(X)
k=1

De unde va rezulta:

+
2
n

(2)
+
f(X,i(n 1)k) =
U
f(Ik,i(n 1)k) mk(X)

k=1

16

Din relaiile (1) i (2) rezult

2
n

f(X') =

U
U
f(Ik,i(n+1)k) mk(X) (x
n+1
)
i

(n+1)k

i(n+1)k{0,1} k=1

Dar f(I , i

) este chiar f(I
'

k
) i
mk(X') = mk(X)(x
n
+
1
)
i

(n+1)k

k (n+1)k

2
n

2
n+1

Dac se scrie

U U

echivalent cu
U
va rezulta:

i(n+1)k{0,1} k=1 k=1

2
n+1
f(X') =
U
f(I'k) mk(X')

k=1

17

Sum elementar: suma de variabile booleene sau complemente ale
acestora.

Maxtermen (n raport cu variabilele logice x
1
, x
2
,..., x
n
) - suma

elementar n care apar simple sau complementate toate variabilele
x
1
, x
2
,..., x
n
. Un maxtermen se noteaz: M
k
(x
1
, x
2
,..., x
n
); se are n
vedere c:

funcia identitate se noteaz prin x
0
(= x)

iar funcia complement prin x
1
(= x)
Exemplu: M
2
(x
1
, x
2
, x
3
) = x
1
0
+ x
2
1
+ x
3
0 =

x
1

+

x
2

+

x
3

18

Forma canonic conjunctiv (FCC) pentru funciile booleene
de n variabile se poate scrie:

2
n

f(X) =
I
[f(Ik) + Mk(X)]

k=1

cele n variabile s-au notat
X = (x
1
, x
2
,x
n
) (x
i
{0,1})
seturile de valori sunt: I = (i , i ,..., i

)

nk
k = 1, 2
n

k 1k 2k

19

Forma canonic disjunctiv/conjunctiv a unei funcii logice
este unic.

Forma normal disjunctiv a unei expresii logice este o sum
de produse elementare egal cu expresia dat.

Forma normal conjunctiv a unei expresii logice este un
produs de sume elementare egal cu expresia dat.

Forma normal disjunctiv/conjunctiv a unei funcii nu este
unic.

20

x y z f(x,y,z)
m
i
M
i

0 0 0 1
m0=

M0 =x + y +z

x

y z

0 0 1 1

m1 =x y z

M1 =x + y +z

0 1 0 1
m2 =

y

M2 =x +

+z

x

z

y

0 1 1 0

3

m3 =x y z

M =x + y +z

m4 =x

M4 =

+ y +z

1 0 0 1
y

z x

1 0 1 0
m5 =x

z M5 =

+ y +

y x z

1 1 0 0
m6 =x y

M6 =

+

+z

z

x y

1 1 1 0
m
7
= x y z
M7 =

+

+

x y z

21

FCD a funciei se va determina aplicnd relaia:

f
1
(x,y,z) = f(0,0,0)m
0
+ f(0,0,1)m
1
+ f(0,1,0)m
2
+ f(0,1,1)m
3
+
f(1,0,0)m
4
+ f(1,0,1)m
5
+ f(1,1,0)m
6
+ f (1,1,1)m
7

FCC a funciei se calculeaz:

f
2
(x,y,z) = [f (0,0,0) + M
0
] [f (0,0,1) + M
1
]
[f (0,1,0) + M
2
] [ f(0,1,1) + M
3
]
[f (1,0,0) + M
4
] [f (1,0,1) + M
5
]
[f (1,1,0) + M
6
] [f (1,1,1) + M
7
]

f
1
(x,y,z) f
2
(x,y,z)

22
Funciile logice de baz

Dac f(x
1
, x
2
x
n
) : B
2
X B
2
X...X B
2
B
2
va exista un numr
de 2
2
n
funcii distincte.
Fiind funcie de n variabile vor exista 2
n
mintermeni sau
maxtermeni.
Forma canonic disjunctiv/conjunctiv este o funcie logic
reprezentat prin suma/produsul a k minitermeni/maxtermeni
distinci.

Valoarea maxim a lui k=2
n
- mulimea funciilor logice distincte
este:
N =
k

C
k

j
= 2
k
= 2
2
n

j=0
23

Principalele funcii logice sunt:

funcia complement (NU): f
10
(x
1
, x
2
,..., x
n
) = x
i
i= 1, n

funcia identitate : f
3
(x
1
, x
2
,..., x
n
) = x
i
i = 1, n ;

funcia I: f
1
(x
1
, x
2
,..., x
n
) = x
1
. x
2
. ... . x
n
, funciea are
valoarea logic 1 dac toate variabilele au valoarea logic 1;
funcia SAU: f
7
(x
1
, x
2
, ..., x
n
) = x
1
+ x
2
+...+ x
n
, are valoarea
logic 1 dac cel puin o variabil are valoarea logic 1;
funcia I-NU, are valoarea logic 1 dac cel puin o variabil
are valoarea logic 0:

f
14
(x
1
, x
2
, .. , x
n
) = x
1
x
2
.. x
n
= x
1
+ x
2
+ .. + x
n

24

Principalele funcii logice sunt:

funcia SAU-NU, are valoarea logic 0 dac cel puin o
variabil are valoarea logic 1:
f
8
(x
1
, x
2
, .., x
n
) = x
1
+ x
2
+ .. + x
n
= x
1
x
2
.. x
n

funcia INHIBARE:

f
4
(x
1
, x
2
, ..., x
n
) = x
1
x
2
x
k-1
x
k
x
k+1
.. x
n

k {1,2,...,n};

funcia IMPLICARE:

f
11
(x
1
, x
2
, .. , x
n
) = x
1
+ x
2
+ x
k-1
+ x
k
+ x
k+1
+ .. + x
n

k {1,2,...,n}.
25

Simplificarea funciilor logice

Metodele de simplificare a funciilor logice sunt:

procedee algebrice
diagramele de minimizare Veitch

FCD FCC
26


diagramele de minimizare Karnaugh - exemplu: f(x,y,z,t)

m
i
- pentru FCD

M
i
- pentru FCC

27

Algoritmul de minimizare, prin diagramele Veitch sau
Karnaugh, este (pentru FCD):
se scriu valorile funciei n diagram, scrierea
dup 1

se grupeaz 2
k
(k= 0,1,2,...) suprafee elementare
adiacente care au valoarea logic 1
fiecrei suprafae extinse se asociaz un produs
elementar constituit variabilele care nu-i schimb
valoarea pe respectiva suprafa

expresia logic rezultat va fi o sum de
produse.
Circuite logice

Circuitele logice sunt componente electronice
interconectate, capabile s realizeze operaii logice;

Schema logic reprezint implementarea unei expresii logice
se folosesc o serie de simboluri specifice;

Circuitele logice se clasific dup:

G nivelul de tensiune asociat cifrelor binare (logic pozitiv
sau negativ)

G modul de funcionare n timp:

circuite logice combinaionale;

circuite logice secveniale

29
Circuite logice

Reprezentarea cifrelor binare n:

(a) logica pozitiv i (b) logica negativ

30
Circuite logice

Circuitele logice combinaionale

y
j
(t) = f
j
(i
1
(t), i
2
(t), i
m
(t)) j = 1, n

31
Circuite logice

Exemple de circuite logice combinaionale:

Circuitul pentru funcia complement

Circuitul logic I
Circuitul logic SAU

32
Circuite logice

Circuitul logic I-NU
(NAND, NUMAI)

Circuitul logic SAU-NU
(NOR,NICI)

Circuitul SAU-EXCLUSIV
(MODULO 2)

33
Circuite logice

Circuite logice secveniale

y(t)=f((u
1
(t),u(t),...,u
n
(t),y(t-))

Circuitul basculant bistabil este folosit ca element de baz pentru
memorare (se stocheaz un bit).

34
Blocuri funcionale

Registrele sunt dispozitivele digitale realizate cu elemente de
memorare i au rolul de a stoca temporar datele reprezentate n
form binar.

Funcie de modul de pstrare a informaiei registrele pot fi:
statice - cnd oprirea impulsurilor de comand nu afecteaz
coninutul memorat;
dinamice - cnd oprirea impulsurilor de comand duce la
pierderea coninutului memorat.

Operaia de nregistrare a datelor binare ntr-un registru se
numete scriere, iar operaia de transfer a coninutului citire.
Trecerea tuturor celulelor de memorare din structura unui registru
n starea 0 se numete tergere.
35

Blocuri funcionale

Operaia de citire , respectiv scriere, se poate efectua:

serie - cifrele binare fiind preluate secvenial;
paralel - cifrele binare se nscriu/citesc simultan.

Registru serie (de deplasare)

J(t) K(t) Q(t-) Q(t)

0 0 0/1 0/1

0 1 0/1 0

1 0 0/1 1

1 1 0/1 1/0

36
Blocuri funcionale

Registru paralel

37
Blocuri funcionale

Numrtoarele sunt utilizate pentru controlul execuiei unor

operaii. Ieirile circuitelor (circuite basculante bistabile) care

formeaz numrtorul sunt interpretate mpreun - reprezint o

stare a numrtorului.

38
Blocuri funcionale

Sumatorul elementar

Formele canonice disjunctive

ale celor dou funcii S
i
i
T
i+1
sunt:

Intrri Ieiri

ai bi Ti Si Ti+1

0 0 0 0 0

0 0 1 1 0

0 1 0 1 0

0 1 1 0 1

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1

1 1 1 1 1

Si (ai,bi,Ti) = ai bTii + abii Ti + ai bi Ti + aibiTi

Ti + 1 (ai,bi,Ti) = aibi Ti + ai bTii + aibi Ti + aibi Ti

39
Blocuri funcionale

nsumarea serial

40
Blocuri funcionale

nsumarea paralel

41
Blocuri funcionale

Matricea de comutaie este un circuit logic cu ieiri multiple - ieirile
sunt dependente de intrri print-o relaie matricial. Dup rolul n utilizare
exist:

U matricea pentru codificare (codific datele care se prelucreaz prin
sistemul de calcul);

42
Blocuri funcionale

matricea pentru decodificare se utilizeaz pentru scrierea selectiv a
datelor n memoria adresabil RAM (Random Access Memory);

43
Blocuri funcionale

matricea pentru selecie se utilizeaz pentru:

citirea selectiv a unei locaii dintr-o zon de memorie;

generararea de funcii logice;

partajarea unei linii de transmisie prin multiplexarea n timp.

44
Blocuri funcionale

G matricea pentru distribuie are rolul de a selecta o ieire, din cele 2
n
,
spre care se transfer informaia de pe intrare.

45
Blocuri funcionale

Memoria - un ansamblu de
registre de aceeai dimensiune,
accesibile printr-o magistral
unic

46
Blocuri funcionale

Circuitul integrat reprezint un circuit electronic ale crui componente
(rezistoare, diode, condensatoare, tranzistoare etc.) sunt realizate pe o pastil de
material semiconductor n scopul obinerii unei funcii specifice.

Familia de CI Circuite combinaionale Circuite secveniale

Integrare pe scar mic (SSI) Pori: NU, I, SAU, Circuite basculante bistabile

(10-100 comp/cip) NAND, NOR

Integrare pe scar medie Decodificatoare, Registre, Numrtoare

(MSI) sumatoare, multiplexoare

(100-1000 comp/cip)

Integrarea pe scar larg Memorii fixe Memorii cu acces aleator

(LSI) (ROM,PROM), Matrici (RAM)

(1000-10000 comp/cip) logice programabile (PLA)

Integrarea pe scar foarte

larg (VLSI) Circuite specializate

(>10000 comp/cip)

47

Bazele tehnologiei
informaiei

Unitatea central de prelucrare

Procesorul - noiuni generale

Unitate central de prelucrare (UCP):

procesor: prelucreaz datele;

central: este centrul de prelucrare a datelor din sistem;

unitate: este un circuit integrat care conine milioane de
tranzistoare un microprocesor.

4. UCP conine:

unitatea aritmetico-logic (UAL);

unitatea de control

un ansamblu de de registre.

3

Tehnologiile utilizate pentru unitatea central de prelucrare sunt:

tehnologia CISC (Complex Instruction Set Computer)

tehnologia RISC (Reduced Instruction Set Computer) - DEC
Alpha, AMD 29k, ARC, ARM, Atmel AVR, MIPS, PA-
RISC, Power (including PowerPC), SuperH i SPARC
(Scalable Processor ARChitecture) de la Sun Microsystems

tehnologia VLIW (Very Long Instruction Word) i EPIC
(Explicitly Parallel Instruction Computing) - procesorul
Itanium pe 64 de bii de la Intel, procesorul Crusoe de
TransMeta; TriMedia media processors de la NXP (Philips
Semiconductors);

4

Circuite integrate pentru UCP

5

Principalele semnale logice de intrare / ieire la nivelul pinilor
unui circuit integrat cu rol de UCP
6

Placa de baz (Intel Pentium)

IDE (Integrated Drive Electronics)

ISA (Industry Standard Architecture)
PCI (Peripherical Components Interconnect)

Sistemele de calcul, n funcie de numrul unitilor de
procesare, pot fi de tip: monoprocesor sau multiprocesor.

Sistem de calcul multiprocesor: a) memorie partajat; b) memorie local

8
Funcionarea procesorului

UCP primete:

instruciunile

datele

Un program este
constituit dintr-un numr
de instruciuni ale UCP.

Exemplu

9

Exemplu de prelucrare
a datelor printr-un
procesor von Neuman

10

Fiecare instruciune conine:

codul instruciunii i
unul sau mai muli
operanzi
n calculatoarele actuale,
programele care se execut
sunt ncrcate n memoria
principal (arhitectura von
Neumann).

11

n cazul unui procesor cu o arhitectur secvenial, la un
moment dat, se execut o singur intruciune.
pentru execuia unei instruciuni sunt parcurse trei faze:
pregtirea (sau extragerea), decodificarea i execuia.

12

Execuia unei instruciuni include urmtoarele operaii de baz:

extragerea instruciunii transferul din memoria alocat programului n
registrul de instruciuni;
decodificarea decodificarea instruciunii i transferul rezultatului la unitatea
de control;
transferul operanzilor depistarea modului de adresare a operanzilor i
transferul lor n scopul execuiei instruciunii;
execuia execuia propriu-zis a operaiei aritmetice, logice sau de transfer
identificat de codul operaie al instruciunii;
transferul rezultatului dac este cazul.

Faza de pregtire sau extragere instruciune:

f. adresa instruciunii, coninut n registrul IP (Instruction
Pointer) al UCP, este transmis prin magistrala de
adrese la unitatea de memorie;
g. registrul IP este incrementat pentru a puncta urmtoarea
instruciune a programului;
h. memoria selecteaz locaia adresat i transmite
coninutul pe magistrala de date;
i. UCP recepioneaz instruciunea i ncepe
decodificarea.

14

Faza de pregtire: citirea instruciunii din memoria
principal i transferul ntr-o locaie a UCP

15

Decodificarea instruciunii: identific operaia care se va executa
i localizarea operanzilor

16

Execuia instruciunii (depinde de tipul instruciunii)

17

Ceasul sistemului (system clock ) - unul din semnalele de control prin care se
asigur sincronizarea pe magistral (diferit de circuitul de contorizare a
timpului, cel prin care se afieaz data i ora calendaristic).

Urmrirea transferului pe magistral
18


Ceasul unui sistem de calcul se caracterizeaz prin:

perioada ceasului (durata unui ciclu de ceas) - de exemplu: 5 ns
(NanoSecunde) sau
frecvena ceasului (numrul de cicluri n unitatea de timp) - de exemplu: 200
MHz (MegaHertz)
Ciclu main - timpul necesar efecturii unei operaii de baz.
o operaie de baz se efectueaz n mai multe perioade ale semnalului de ceas.

exemple de operaii de baz: extragere instruciune, decodificare
instruciune, transfer operanzi, execuia operaiei.
Ciclu de instruciune - ciclurile main corespunztoare execuiei unei
instruciuni, cum ar fi: ciclu de extragere instruciune, ciclu de decodificare i, n
funcie de tipul instruciunii, cicluri de citire/scriere operanzi, cicluri de execuie
propriu-zis.
19

Timpul de execuie al unui program este dependent de ceas

Timpul de execuie al unui program (CPU) =
Numrul de cicluri de ceas x Durata unui ciclu

sau
Timpul de execuie (CPU) = Numrul de cicluri de ceas/ Frecvena ceasului

20
Evoluia microprocesoarelor

Procesor Data MIPS Frecvena Mrime Mrime Spaiu de Cache n
Intel lansrii ceas reg. CPU mag. mem. CPU
externe adresabil

8086 1978 0.8 8 MHz 16 16 1MB nu

Intel 286 1982 2.7 12.5 MHz 16 16 16 MB nu

Intel 386 1985 6.0 20 MHz 32 32 4 GB nu
DX

Intel 486 1989 20 25 MHz 32 32 4 GB 8KB L1
DX

Pentium 1993 100 60 MHz 32 64 4 GB 16KB L1
256KB sau
512KB L2

21

Procesor Intel Data MIPS Frecven Mrime Mrime Spaiu Cache n
lansrii a ceas reg. CPU mag. de mem. CPU
externe adresabil

Pentium Pro 1995 440 200 MHz 32 64 64 GB 32KB L1
256KB sau
512KB L2

Pentium II 1997 466 266 32 64 64 GB 32KB L1
256KB sau
512KB L2

Pentium III 1999 1000 500 32 64 64 GB 32KB L1
28 SIMD- 512KB L2
FP

22

Evoluia microprocesoarelor Intel ( http://www.cs.rpi.edu/~chrisc/COURSES/CSCI-4250/)
23


Intel 4004 Intel 80860 Intel Core 2 Quad

(Sursa: http://www.nazjam.com/2008/11/18/intel-microprocessors-evolution-4004-quad-core/)

24

Procesoare ale familiei P6 (1995-1999):

Intel Pentium Pro utilizeaz tehnici de prelucrare paralel; a fost
introdus execuia dinamic (analiza fluxului micro-datelor, execuia out-of-
order, predicia superioar a ramificrilor i execuia speculativ)

Intel Pentium II adaug tehnologia MMX utilizat n aplicaiile multimedia;

Intel Pentium II Xeon combin caracteristicile generaiilor anterioar;

Intel Celeron destinat calculatoarelor PC;

Intel Pentium III introduce SSE (Streaming SIMD Extensions) (SIMD-
Single Instruction Multiple Data);

Pentium III Xeon sunt mbuntite performanele

25

Microprocesoare Intel lansate recent:

Familia Intel Pentium 4 (2000-2006) introduce SSE 2 (Streaming
SIMD Extensions 2);

Intel Xeon Processor (2001-2006)

Intel Pentium M (2003-prezent)

Intel Pentium Extreme Edition (2005-2007)

Ali fabricani de microprocesoare: IBM, Texas, Cyrix, AMD

26

AMD (Advanced Micro Devices) este cunoscut ca un furnizor de
microprocesoare utilizate n sistemele de calcul ieftine; prin linia K6 a
devenit un concurent, prin performan i pre, pentru procesoarele Intel.

Cyrix: procesoarele MediaGX i seria de procesoare MI I.

Procesor Cyrix
27


Motorola fabric procesoare UCP utilizate n sistemele de calcul Macintosh
i PowerPC (G3, G4 PowerPC)

Procesoarele pentru Macintosh au o arhitectur compatibil cu procesoarele
sistemelor PC-IBM

Calculatoarele G4 Apple
au procesoare Motorola

28
Microprocesorul din familia Intel

Schema bloc a microprocesorului Intel 80386

Schema bloc simplificat a microprocesorului Intel 80386

Unitatea de interfa cu magistrala extern asigur legtura ntre procesor i
celelalte blocurile funcionale ale sistemului (memorie i unitile periferice).

Unitatea de pregtire anticipat a instruciunii gestioneaz fluxul
instruciunilor pentru a menine plin coada instruciunilor.

Unitatea de decodificare a instruciunii preia octeii din coada instruciunilor
i asigur translatarea lor n microcod. Rezultatul este transferat ntr-un nou ir
de ateptare.

Unitatea de execuie este componenta unitii centrale unde se realizeaz
calcule aritmetice i logice: adunare, scdere, nmulire, mprire, deplasri.
Unitatea conine un set de registre pentru operare.

31

Unitatea de adresare a memoriei prin:

unitii de segmentare asigur translatarea adresei logice ntr-o adres liniar pe 32
de bii; dac unitatea de paginare nu este operaional adresa liniar coincide cu
adresa fizic.

unitatea de paginare, dac este activat, translateaz adresa liniar ntr-o adres
fizic care va fi transmis pe magistrala de adrese.

32

Microarhitectura
procesoarelor
din familia P6

Subsistemul de memorie:

Magistrala de sistem

Cache L2

Unitatea de interfa cu magistrala

Cache de instruciuni i date

Unitatea de interfa cu memoria

Buffer de reordonare a acceselor la memorie

Unitatea de extragere a instruciunilor i de decodificare include:

unitatea de extragere instruciuni,

buffer pentru ramificri (adrese de salt)

decodificator de instruciuni

secveniatorul de microcod

tabela de registre alias
34


Unitatea de alocare i execuie dinamic planific i execut micro-
operaiile din bufer-ul de reordonare. Execuia dinamic include:

Predicia salturilor - permite decodificate instruciunilor care succed unui salt
nainte de execuia saltului

Analiza dinamic a fluxului de date - se face o analiz n timp real a fluxului de
date pentru stabilirea dependenei ntre date i registre. Unitatea de alocare/execuie
poate monitoriza simultan mai multe instruciuni i le poate executa ntr-o anumit
ordine prin care optimizeaz utilizarea unitilor de execuie

Execuia speculativ a instruciunilor - capacitatea procesorului de a executa
instruciunile care succed instruciunii curente a programului, iar rezultatele vor fi
oferite n ordinea logic a programului

Unitatea de retragere: verific starea micro-operaiilor din buffer-ul de
reordonare

Buffer de micro-instruciuni - locaii de memorie adresabile dup coninut;
conine att micro-operaiile ca se vor executa, ct i pe cele care au fost
executate, dar rezultatele nu au fost transmise la destinaie.
35

Arhitectura general

Unitatea de extragere/decodificare

Unitatea de alocare/execuie

Structura de baz a unui microprocesor Pentium

ISA (Industry Standard Architecture) SCSI (Small Computer System Interface)
PCI (Peripheral Component Interconnect) IDE (Integrated Drive Electronics)
USB (Universal Serial Bus)

Arhitectura tipic a unui sistem cu microprocesor Pentium II
Registrele procesorului

Procesoarele includ un set de registre care pot fi grupate:

registre accesibile utilizatorului;

registre de sistem.
Registrele accesibile utilizatorului pot fi referite prin
intermediul limbajului main pe care l execut procesorul i
sunt la dispoziia tuturor programelor. Categoriile de registre
folosite sunt:

registre de date

registre de adrese

registrele de stare i control
41


Registrele de date sunt utilizate n scopuri generale, fiind
accesate prin orice instruciune a limbajului masin care execut
operaii asupra datelor. Unele registre sunt dedicate operaiilor n
virgul mobil sau n virgul fix.
Registrele de adres conin adrese pentru instruciunile i datele
din memoria principal sau conin anumite cmpuri de adres
folosite la calculul complet al adresei efective. Registrele de
adres pot fi folosite pentru scopuri generale sau pot fi dedicate,
de exemplu:

registre index i de baz

registre indicator de segment

registrul indicator de stiv (stack pointer)
42


Registrele de stare i control sunt utilizate de procesor pentru a
memora i controla anumite stri ale procesorului. De exemplu:

Registrul pentru controlul programului

Registrul de instruciuni

Registrul indicatorilor de stare

Registre dedicate managementului memoriei

Registre dedicate I /E

43

Registrele arhitecturii de baz se grupeaz n:

1. registrele generale;

2. registrele segment i registrele descriptor asociate;
3. registrul indicator de instruciune i
registrul indicatorilor de stare i control.

44

Registre Intel 8086 Intel 80286 ( Pentium)

45

Registre Intel 80386 Pentium

46

Registre generale au unele utilizri speciale:

AX/EAX: operand implicit n instruciunile de nmulire/mprire
i de I/O

BX/EBX: indicator pentru datele din segmentul de date

CX/ECX: numrtor pentru instruciunile repetitive sau de
deplasare

DX/EDX: operand implicit n instruciunile de nmulire/mprire
i de I/O

47

Registrele segment

48

Registrele segment i registrele descriptor asociate
49
Procesoarele din familia P6

Adresare segment

(Memoria n mod real)

adresa fizic = 16 X Coninut registrul segment + valoare offset
50


Registrul indicator de instruciune pstreaz offsetul urmtoarei instruciuni

care se va executa. Offsetul este raportat la baza segmentului cod (CS).

Registrul indicator de instruciune este reactualizat n mod indirect prin unele

instruciuni, cum ar fi: CALL, JMP, RET

51

Registrul indicatorilor de stare i control 52

Indicatorii C, P, Z, S i O sunt folosii de instruciunile de salt condiionat:

C (Carry Flag): transport sau mprumut;

P (Parity Flag): cei mai puini semnificativi opt bii ai
rezultatului conin un numr par de cifre binare pe 1;

Z (Zero Flag): rezultat zero;

S (Sign Flag): rezultat negativ;

O (Overflow Flag): rezultatul obinut depete limita
superioar sau inferioar a operandului destinaie.

53

Bazele tehnologiei
informaiei

Memoria principal
a sistemelor de calcul

Noiuni generale

Nivelurile ierarhice ale memoriei sistemelor de calcul
Noiuni generale

Memoria principal (capacitatea de stocare primar): RAM
(Random Access Memory) - principala zon de stocare la care
UCP are acces direct;
memoria auxiliar este organizat pe discuri, floppy-discuri,
CD-ROM, DVD, (capacitatea de stocare secundar) sau benzi
magnetice (capacitatea de stocare de siguran)

memorie virtual
capacitatea memoriei virtuale = capacitatea de stocare primar +
capacitatea de stocare secundar

\endash memoria cache memorie special n care sunt pstrate
datele solicitate frecvent.

4
Noiuni generale

Nivelurile ierarhice de memorie

5
Noiuni generale

Unitatea de memorie principal reprezint ansamblul format din
mediul de memorare i circuitele electronice care i asigur buna
funcionare.

Memoria are la baz un ansamblu de registre de aceeai mrime.
Memoria principal are funcia de a stoca instruciunile
programelor i datele asupra crora acioneaz aceste
instruciuni.
De remarcat, un program pentru a se executa trebuie s se
gseasc n memoria principal.

6
Noiuni generale

Mai mult memorie RAM = Performane mai bune

[Peter Nortons Introduction to Computers]
7

Noiuni generale

Parametri de baz

Locaia de memorie sau cuvntul de memorie - succesiunea de poziii
binare recunoscut i adresat individual. Cuvntul de memorie este
un multiplu de 8 bii (1 byte):
8 bii (PC-8088),

16 bii (XT-8086, AT-80286),

32 bii (386DX, 486SX, 486DX),

64 bii (Pentium).

Adresa - identificat o locaie de memorie.

8
Noiuni generale

Parametri de baz

Capacitatea memoriei sau spaiul de adresare fizic - numrul total al
locaiilor adresabile de procesor. Capacitatea memoriei depinde de
mrimea magistralei de adres:
16 bii - capacitatea va fi de 64 KB (2
16
)

20 bii - capacitatea va fi de 1 MB (2
20
)

32 bii - capacitatea va fi de 4 GB (2
32
)

Timpul de acces este intervalul de timp ce separ cererea unei informaii
de obinerea sa la locul prelucrrii (se exprim n nanosecunde).

9
Noiuni generale

Tipuri de memorie

Dup modul de pstrare a informaiei memoria poate fi de tip:
ROM (Read Only Memory): coninutul nu se modific i nu
se distruge prin ntreruperea alimentrii cu tensiune
electric;

RAM (Random Access Memory): coninutul se pierde la
ntreruperea alimentrii cu tensiune electric.
RAS (Row Access Strobe)
CAS (Column Address Strobe)
Noiuni generale

Tipuri de memorie

Memoriile ROM sunt programate de productorii calculatoarelor n
vederea realizrii unor funcii speciale (de exemplu, rutinele de
start-up):
testeaz sistemul la punerea sub tensiune: rutina POST (Power On Self Test)
verific buna funcionare a calculatorului de exemplu, se testeaz
memoria i adaptoarele pentru perifericele de I/E;
realizeaz conexiunea cu instruciunile din CMOS (Complimentary Metal
Oxide Semiconductor) - instruciuni de Setup;
realizeaz conexiunea cu diferitele periferice BIOS (Basic Input Output
Sistem);
apeleaz sistemul de operare instruciunile BOOTING.
Rutinele de iniializare presupun crearea vectorilor de ntrerupere,
setarea registrelor, recunoaterea echipamentelor instalate pe
calculator etc. ;
11
Noiuni generale

Tipuri de memorie

Circuit integrat
pentru BIOS

Funcii ale memoriei ROM

12
Noiuni generale

Tipuri de memorie

Memoria ROM poate fi programat i chiar reprogramat:
PROM (Programmable Read Only Memory) este un ROM
programabil;
EPROM (Erasable Programmable Read Only Memory) este o
memorie ce poate fi reprogramat de mai multe ori;
EAPROM (Electrically Alterable PROM) sunt memoriile la
care tergerea se realizeaz prin mijloace electrice;

13
Noiuni generale

Tipuri de memorie

Memoria RAM (Random Access Memory) poate fi de tip :

SRAM (RAM static) pstreaz coninutul mult timp (dac nu este
ntrerupt tensiunea de alimentare)

DRAM (RAM dinamic) - crete densitatea de integrare, dar este necesar
operaia de refresh.

Tipuri obinuite de memorie DRAM:

FPM (Fast Page Mode):
memoria tradiional a PC-urilor;

memoria este montat pe modulele SIMM (Single In-line Memory
Modules) de 2 MB, 4 MB, 8 MB, 16 MB sau 32 MB;

timpul de acces este de 60 ns sau 70 ns.

14
Noiuni generale

Tipuri de memorie

Tipuri obinuite de memorie DRAM (continuare):
EDO (Extended Data Output): este o memorie RAM FPM mbuntit; timpul de
acces este de 60 ns;

ECC (Error Correcting Code) este un tip special de RAM care permite corecia
erorilor; se utilizeaz pentru servere;

SDRAM (Synchronous Data RAM): timpul de acces de 8-12ns, se utilizeaz
numai n module de 64 bii (module DIMM);

DDR SDRAM (Double Data Rate-Synchronous DRAM) o alt generaie a
tehnologiei SDRAM, care permite cipului de memorie s realizeze tranzacii pe
ambele fronturi ale semnalului de ceas;

RDRAM (Rambus Dynamic RAM) lansat de Intel, are o arhitectur optimizat
fa DRAM-ul tradiional.
15

Noiuni generale

Tipuri de memorie

n sistemele moderne RAM-ul este instalat prin module:
SIMM (Single In-line Memory Modules): modulele lucreaz
pe 8 bii sau pe 32 de bii.

SIMM cu 30 de pini (pe 8 bii):
Uzual RAM de tip FPM sau
EDO.

SIMM cu 72 de pini (pe 32 de bii);

Uzual RAM de tip EDO.

16
Noiuni generale

Tipuri de memorie

DIMM (Dual In-Line Memory Modules): lucreaz pe 64 de
bii; au o capacitate de 8, 16, 32, 64 128 sau 256 MB cu
timp de acces de 6, 8, 10 i 12 ns; modulele DIMM includ
un cip EPROM care pstreaz informaie despre modul.

DIMM: modul SDRAM
cu 168 de pini

DIMM: modul DDR
SDRAM cu 184 de pini

17
Noiuni generale

Tipuri de memorie

RIMM (Rambus In-line Memory Modules) are ca model
reprezentativ RDRAM (Rambus RAM), lansat de Intel.

RIMM de 184 de
pini (RDRAM)

CRIMM (Continuity Rambus In-Line Memory Modules)

18
Noiuni generale

Tipuri de memorie

SO DIMM (Small Outline DIMM ) utilizate n mod frecvent n
sistemele notebook sau calculatoarele mobile. Modulele
obinuite au 72 sau 144 de pini.

19
Noiuni generale

Tipuri de memorie

Capacitatea memoriei RAM a unui sistem: Start Control
Panel System (Windows 7)

20
Noiuni generale

Tipuri de memorie

Flash memory se comport ca memoria de tip RAM, dar
pstreaz coninutul chiar dac este ntrerupt tensiunea de
alimentare

- memoria flash a fost proiectat iniial pentru a fi utilizat ca BIOS;

- Memoria flash este o form de EEPROM (Electrically Erasable
Programmable Read-Only Memory);

- Memoria flash este un exemplu de NVRWM (Non-Volatile Read Write
Memory)

21
Noiuni generale

Tipuri de memorie

USB (Universal Serial Bus) Flash Drive este un dispozitiv de
memorare portabil, recunoscut prin sistemele de operare -
permite accesarea i transportarea datelor.

Dispozitivele cu memorie flash se pot utiliza pentru:

redarea formatelor MP3 (MPEG Audio Layer 3; MPEG Moving
Picture Experts Group)

o nregistrarea audio

o camere digitale, PDA, telefoane mobile

o securitatea datelor
Noiuni generale

Tipuri de memorie

USB Flash Drives

Card flash i cititor USB

23
Noiuni generale

Tipuri de memorie

Timpul de execuie al unei instruciuni este mult mai mic
dect timpul de acces la memorie. Pentru a se recupera din
timpul necesar accesului la memorie se apeleaz la:

memorie cache L2: instalat ntre microprocesor i
memoria principal RAM;

memorie cache L1: instalat n microprocesor.

24
Noiuni generale

Tipuri de memorie

[Peter Nortons

Introduction to Computers]
25
Schema funcional a unitii de
memorie principal
memorie principal

Derularea funciei de scriere a datelor (de la procesor ctre
memorie):

procesorul afieaz adresa, datele i codul funciei (scriere);

procesorul activeaz semnalul pentru cererea de acces;

memoria recepioneaz cererea de acces, decodific adresa i

nregistreaz datele prezentate de procesor.

27
memorie principal

Derularea funciei de citire a datelor (de ctre procesor
din memorie):

procesorul afieaz adresa i codul funciei (citire);

procesorul activeaz semnalul pentru cerere de acces;
memoria recepioneaz cererea de acces, decodific adresa i
afieaz datele;

procesorul nregistreaz datele prezente pe magistral.

28
Gestiunea memoriei prin
microprocesoarele Intel

Managementul memoriei prin microprocesoarele Intel opereaz
cu trei tipuri de adrese: logic, liniar, i fizic.

29

9 Locaia de memorie este adresat prin indicatorul de adres
care conine selectorul de segment i offset-ul

30

Calcularea adresei de memorie
31


9 Modul real - toate segmentele au mrimea fix de 64 KB i
pot fi citite, scrise sau executate

32

9 Modul protejat: orice segment este caracterizat prin atributele:

baza segmentului, adresa liniar de nceput;

limita segmentului ce poate varia ntre 0 i 4 GB;
drepturile de acces ce definesc: tipul segmentului
(executabil, accesibil n lectur sau n scriere), nivelul su
de prioritate (ntre 0 i 3) i indicatorii pentru gestiunea
memoriei virtuale.

33

Mecanismul de segmentare n modul protejat

34

Bazele Tehnologiei Informaţiei: Noțiuni Generale

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Bazele Tehnologiei Informaţiei: Noțiuni Generale

Încărcat de

Drepturi de autor:

Formate disponibile

Bazele tehnologiei

h21 h22 h2n (

S-ar putea să vă placă și