2.

Metode de calcul folosite de calculator

Calculatorul lucreaz cu informaii. Informaia este o noiune greu de definit, prin care nelegem elemente ce pot fi cuantificate, ordonate (comparate), prelucrate, memorate (stocate) i transmise. Semnalul este un transfer, un schimb de informaii ntre dou puncte aflate la distan. Suportul fizic pentru semnal poate fi: sunetul; lumina; tensiunea electric; unde electro-magnetice.

2.1. Clasificarea semnalelor Semnal analogic se caracterizeaz printr-o variaie continu a amplitudinii i o existen continu n timp. Semnal numeric/digital discrete n amplitudine (eng. Digit=cifr); iau amplitudini fixe cu anumite valori. Cel mai simplu semnal digital are doar dou nivele. Semnal eantionat discret n timp amplitudinea poate lua orice valoare, dar numai la anumite valori de timp. Eantionare msurarea amplitudinii unui semnal la anumite intervale de timp, de obicei egale. Semnale discrete n amplitudine i n timp.

Semnal analogic (A = amplitudine; t = timp)

Semnal eantionat

Semnal numeric/digital

Un calculator este un sistem tehnic destinat prelucrrii informaiilor. Orice calculator trebuie s ndeplineasc minim trei funciuni, realizate de trei componente: prelucrare procesor; stocare memorie; comunicare controlere (procesoare specializate n schimbul de informaii).
Microprocesor (P) procesor realizat pe un singur cip. Cip o bucic dintr-un material semiconductor, de obicei siliciu, utilizat la obinerea circuitelor electronice integrate. I, O, i/o elemente periferice. Elementele sunt conectate prin magistrale (de date, de adrese, de comenzi) linii de comunicaie. i/o memorie extern (floppy, CD), modem sistem de comunicare prin telefon, plac de reea, plac de sunet, plac video, TV-tunner.

Schem calculator

2.2. Reprezentarea informaiei

La calculatoare se folosete baza de numeraie 2, pentru c este cea mai simpl, folosind numai dou cifre:0,1.
(b) = bit = Binary digiT Cu o cifr putem s facem o alegere ntre dou variante posibile. Aceast cantitate de informaie este cea mai mic posibil i toate unitile de msurare pornesc de la aceast cantitate. Dac n faa unei cifre binare adugm o alt cifr, att numrul de variante, ct i cantitatea de informaie se dubleaz ( b 2b ). Un grup de 8 cifre binare se numete octet = Byte (B). Cu un Byte putem face 28=256 variante, suficiente pentru a reprezenta textul. 27 = 128 numrul minim de bii pentru a scrie. Exemplu:0000001 a. n alfabetul englez sunt 26 de litere: 26 mici + 26 mari + 10 cifre + semnele de punctuaie. Operaia de asociere a unor semne corespunztoare textului cu un grup de cifre binare se numete CODIFICARE.

ANSI American National Standardization Institute, a stabilit dou variante de cod ASCII American Standard Cod for Information Intercharge, cod IBM: una cu 7 bii cod restrns; una cu 8 bii cod extins. Multiplii cantitii de informaie: K = 210; M = 210K; G = 210M; T = 210G. Kb 210 = 1024b KB 210 = 1024B 1GB 1024 MB =10242B 2.3. Memorarea imaginilor Harta biilor: Pentru imagini alb / negru, 1b 1 pixel ( 0 negru, 1 alb). Pentru imagini color, se folosea o tabel de culori (4 culori 2b, 16 culori 4b, 256 culori 8b, 65536 culori 16b = 2B, full color 3B = 24b).

Culorile fundamentale sunt: rou-verde-albastru (red-green-blue = RGB). Pentru fiecare culoare putem genera 256 de intensiti ale culorii: 00000000 lips 11111111 maxim Exemple: rezoluia 1024 X 768 800.000 pixeli; monitoarele performante au 3.200.000 pixeli.

Memorarea imaginilor n mod vectorial Se folosete pentru programele de inginerie asistat de calculator (proiectare).

Memorarea imaginilor pe ecran

2.4. Memorarea sunetelor

Sunetul reprezint o vibraie a unui mediu fizic pe care o percepe urechea uman. Vibraiile pe care le auzim reprezint schimbarea succesiv a amplitudinii (A).
Exemple: Urechea uman percepe numai sunete care au o amplitudine cuprins ntre 20 Hz i 16(20) KHz. Pe un CD nivelul amplitudinii se modific ntr-un interval de 44,2 KHz. 216 = 65536 Nivele.

Pentru a genera muzica este nevoie de: 2B x 44200 x 2 = 176.800 B/s (176 KB/s).
Reprezentarea sunetelor

2.5. Reprezentarea numerelor

Modul cel mai simplu este de a transforma numerele din baza 10 n baza 2. Cele mai simple sunt numerele ntregi fr semn. Dac se folosesc b cifre binare, domeniul n care poate lua valori un numr ntreg fr semn, reprezentat cu cele b cifre binare este: [0, 2b-1]. Cnd toi biii sunt 0, numrul este 0. Pentru b = 8 0 ... 28 1 (255 Byte). Pentru b = 10 0 ... 1023. Pentru b = 16 0 ... 65535 Word. Pentru b = 100 0 ... 4.300.000.000 Double Word. Valoarea unui numr ntreg fr semn, n memoria calculatorului este reprezentat printr-o secven de 4 cifre binare. Exemplu: 3210 10112 1 2 0 1 21 0 2 2 1 23 1 2 8 1110

Reprezentarea numerelor ntregi

Putem folosi i numere cu semn. Dac numrul are semn, bitul cel mai semnificativ (cel mai din stnga) d semnul numrului. Dac este 0, numrul este pozitiv, iar dac este 1, numrul este negativ.

Exemplu:

0101 5 1 2 0 0 21 1 2 2 5
Reprezentarea numerelor cu semn
n funcie de numrul de bii pe care l folosim pentru reprezentarea numerelor putem obine un set mai mare sau mai mic de numere ntregi, dar niciodat toate. Calculatorul nu tie s lucreze cu plus infinit i/sau minus infinit. Pentru numerele reale: n virgul fix; n virgul mobil. Reprezentarea numerelor reale n virgul fix: Pentru reprezentarea numerelor reale considerm c puterile lui 2, pentru biii aflai dup punctul zecimal sunt negative.

Reprezentarea numerelor reale n virgul fix:

Se folosete la programele de contabilitate. Exemple:

Dac dup o virgul avem n cifre, atunci numrul cel mai mic din apropierea lui 0 este n, iar numerele reale pe care le putem noi reprezenta n calculator sunt egal distanate cu aceast valoare n. Se constat c n este numr raional (numr care reprezint mprirea a dou numere ntregi), rezultnd c toate numerele pe care le putem reprezenta n virgul fix sunt numere raionale. n cazul n care un numr este ntre dou numere vecine ce pot fi reprezentate n calculator, atunci un numr real oarecare poate fi aproximat fie prin micorare, fie prin adugare: rotunjire n lips; rotunjire n plus. Se constat din apariia acestor aproximri c lucrul cu calculatorul va duce automat la erori de calcul.

Reprezentarea numerelor reale n virgul mobil:

Operaia de baz n cazul lucrului n virgul mobil este normalizarea = scrierea unei pri fr ntregi care se nmulete cu baza de numeraie a unui exponent corespunztor. Reprezentarea numerelor reale n virgul mobil (flotant) este mai complicat deoarece numrul este reprezentat ca produsul dintre o structur fix i o putere a lui 2. Reprezentarea produsul dintre o mantis i 2x. Valoarea n real, unde M = mantis; E = exponent.

V M 2

Exemplu:

Reprezentarea numerelor reale n virgul mobil