Documente Academic
Documente Profesional
Documente Cultură
Curs AC 1 2011
Curs AC 1 2011
n care, din nou, P reprezint o expresie iar Q reprezint alt expresie. Asemenea expresii compuse sunt adevrate atunci cnd cel puin una dintre componentele lor este adevrat, ceea ce coincide cu reprezentarea operaiei OR din figura 1.1. Figura 1.1 Operaiile AND, OR i XOR 0 AND 0 0 0 OR 0 0 0 XOR 0 0 0 AND 1 0 0 OR 1 1 0 XOR 1 1 1 AND 0 0 1 OR 0 1 1 XOR 0 1 1 AND 1 1 1 OR 1 1 1 XOR 1 0
Figura 1.2 Reprezentarea simbolic a porilor logice AND, OR, XOR i NOT precum i a valorilor intrrilor i ieirilor acestora: AND Intrri Intrri 0 0 1 1 Intrri Intrri 0 0 1 1 0 1 0 1 0 1 0 1 XOR Ieire Ieire 0 1 1 0 Intrare Intrare 0 1 Ieire Ieire 0 0 0 1 Intrri Intrri 0 0 1 1 0 1 0 1 NOT Ieire Ieire 1 0 OR Ieire Ieire 0 1 1 1
n limbajul curent, nu exist o expresie care s corespunde semnificaiei operaiei XOR. XOR produce ca rezultat o ieire cu valoarea 1 atunci cnd una dintre intrrile sale este 1 i cealalt este 0. De exemplu, o propoziie de forma P XOR Q nseamn sau P, sau Q, dar niciodat ambele .
CURS 1 AC 2011
2/11
Operaia NOT este alt operaie boolean. Ea difer de AND, OR i XOR prin faptul c are o singur intrare. Ieirea ei reprezint opusul intrrii; dac intrarea operaiei NOT este adevrat, ieirea este fals i viceversa. Astfel, dac intrarea operaiei NOT este reprezentat de adevrul sau falsitatea propoziiei: Fozzie este un urs. Ieirea va reprezenta adevrul sau falsitatea propoziiei: Fozzie nu este un urs. Un dispozitiv care produce rezultatul unei operaii booleene atunci cnd i se aplic intrrile operaiei este denumit poart logic (gate). Porile logice pot fi realizate utilizndu-se o larg varietate de tehnologii, cum ar fi dispozitive mecanice, relee sau dispozitive optice. Calculatoarele de astzi implementeaz de obicei porile logice prin intermediul unor circuite electronice de mici dimensiuni n care valorile 0 i 1 sunt reprezentate prin niveluri diferite de tensiune electric. Dar nu ne vom preocupa acum de asemenea detalii. Pentru ceea ce ne-am propus aici, este suficient s reprezentm porile logice prin intermediul simbolurilor lor, prezentate n figura 1.2. Reinei c porile logice AND, OR, XOR i NOT au asociate diagrame specifice, cu valorile intrrilor scrise de o parte i cu valorile ieirii de partea cealalt. Astfel de pori logice alctuiesc elementele constructive din care sunt realizate calculatoarele. Un pas important n aceast direcie este reprezentat de circuitul din figura 1.3. Acesta este un exemplu particular dintr-o clas de circuite cunoscute sub numele de circuite basculante bistabile. Un circuit basculant bistabil (flip-flop) este un circuit care are la ieire una din dou valori posibile; ieirea lui rmne stabil pn cnd un impuls temporar de la alt circuit are ca efect comutarea lui la cealalt valoare. Cu alte cuvinte, ieirea trece de la o stare la cealalt sub controlul unor stimuli externi. Atta timp ct ambele intrri ale circuitului prezentat n figura 1.3 rmn la valoarea 0, ieirea (fie 0 sau 1) nu se va modifica. n schimb plasarea temporar a unui 1 pe intrarea de sus va fora ieirea s treac n 1, n timp ce plasarea unui 1 pe intrarea de jos va fora ieirea n 0. Figura 1.3 Circuit basculant bistabil simplu Intrare Ieire
Intare S studiem mai ndeaproape funcionarea circuitului. Fr a cunoate valoarea curent a ieirii circuitului din figura 1.3, s presupunem c intrarea de sus este modificat la 1, n timp ce intrarea de jos rmne n 0 (figura 1.4a). Acest fapt va avea ca efect trecerea ieirii circuitului
CURS 1 AC 2011 3/11
0 (b) Aceasta provoac trecerea ieirii porii OR n 1 i astfel ieirea porii AND devine 1 0 1 1 1
1 0 (c) Valoarea 1 de la ieirea porii AND menine poarta OR n starea precedent, dup ce intrarea de sus revine la 0 OR n 1, indiferent de starea celeilalte intrri a acestei pori logice. Ca efect, ambele intrri ale porii AND vor fi acum 1, deoarece cealalt intrare a acestei pori este deja 1 (valoare obinut prin trecerea intrrii de jos a circuitului basculant bistabil prin poarta NOT). Ieirea porii AND va deveni acum 1, ceea ce nseamn c a doua intrare a porii OR va fi 1 (figura 1.4c). Pe scurt, ieirea circuitului basculant bistabil devine 1 i aceast valoare va fi meninut i dup ce intrarea de sus revine la 0. Similar, plasarea temporar a valorii 1 pe intrarea de jos va fora ieirea circuitului basculant bistabil la valoarea 0, ieirea rmnnd n aceast stare i dup ce intrarea revine la valoarea 0.
CURS 1 AC 2011 4/11
Din punctul nostru de vedere, importana unui circuit basculant bistabil const n faptul c acesta este ideal pentru stocarea unui bit n calculator. Valoarea stocat ntr-un circuit basculant bistabil poate fi citit i modificat cu uurin prin intermediul altor circuite electronice. n plus, circuitele basculante bistabile pot fi realizate la dimensiuni att de mici, nct milioane de asemenea circuite pot fi plasate pe un cip de mrimea unei unghii. Porile logice i circuite precum circuitele basculante bistabile reprezint primul nostru exemplu de utilizare a unor instrumente abstracte. Atunci cnd proiectm circuitele de calculator, putem folosi la construirea blocurilor componente pori logice, neglijnd detaliile tehnice referitoare la construcia intern a fiecrei pori. Mai mult chiar, o dat ce am realizat circuite basculante bistabile sau alte circuite folosind pori logice, putem utiliza aceste componente ca blocuri componente pentru sisteme mai complexe. Pentru a demonstra acest lucru, figura 1.5 prezint alt tip de circuit basculant bistabil, se iau n calcul argumentele pro i contra referitoare la cele dou opiuni. ns, la proiectarea unui cicuit mai complex n care sunt utilizate circuite basculante bistabile, se las deoparte detaliile interne ale circuitului, atenia fiind ndreptat ctre modul ncare acesta, ca unitate complet, interacioneaz cu celelalte componente din sistem. Figura 1.5 Alt metod de realizare a unui circuit basculant bistabil Intrare
Intrare
Ieire
n favoarea circuitelor basculante bistabile. Din acest motiv, ele sunt utilizate pentru stocarea datelor n circuitele interne ale calculatorului. ns un circuit basculant bistabil electronic pierde informaia stocat n el atunci cnd sursa de alimentare este oprit. n schimb, dispozitivele de stocare magnetice sau cu laser pstreaz datele, ceea ce le recomand pentru realizarea de sisteme de stocare n care longevitatea este un factor important. Limitrile tehnologice, considerentele economice, precum i necesitatea stocrii de copii de siguran ale datelor vitale, au fcut ca arareori memoria principal a unui calculator s satisfac cerinele impuse de diverse aplicaii. De aceea, multe calculatoare sunt echipate, pe lng memoria principal, cu sisteme de stocare de mas (mass storage systems, denumite i memorie secundar). De obicei, stocarea datelor pe aceste sisteme se face n uniti de mari dimensiuni denumite fiiere (files). Unul dintre principalele dezavantaje ale sistemelor de stocare de mas este acela c n general ele necesit micare mecanic, astfel c sunt mai lente la stocarea i recuperarea datelor n comparaie cu memoria principal a calculatorului, care realizeaz electronic toate aceste operaii. Principalul avantaj al dispozitivelor de stocare n mas este acela c, n multe situaii, sunt mai ieftine dect memoria principal, iar suportul pe care nregistreaz datele poate fi extras din calculator i depozitat ntr-un loc sigur n scopul recuperrii ulterioare a datelor. Cu referire la dispozitivele care pot fi cuplate i decuplate de la calculator se folosesc termenii on-line i off-line. On-line nseamn c dispozitivul sau informaiile sunt conectate i pot fi folosite de calculator, fr a fi necesar intervenia omului. Dimpotriv, off-line nseamn c este necesar intervenia uman nainte ca dispozitivul sau informaiile s poat fi utilizate de calculator, poate din cauz c dispozitivul trebuie pornit sau mediul care conine informaiile trebuie introdus ntr-un anumit mecanism. Cele mai cunoscute i utilizate dispozitive de stocare de mas sunt discuri magnetice flexibile (pe cale de dispariie) i rigide (hard disk). Pentru evaluarea performanei discurilor se folosesc mai multe criterii. Unul dintre ele utilizeaz timpul de cutare (seek time) - timpul necesar deplasrii capetelor de citire/scriere de la o pist la alta. Ali parametri msurabili sunt timpul de ntrziere (rotation delay sau latency time jumtate din timpul necesar ca discul s efectueze o rotaie complet, adic timpul mediu n care datele respective ajung n poziia capului de citire/scriere, dup ce acesta a fost adus la pista dorit), timpul de acces (acces time - suma dintre timpul de cutare i timpul de ntrziere) i rata de transfer (trnsfer rate) a datelor ctre sau de la disc. Deoarece funcionalitatea discurilor presupune efectuarea unei micri mecanice, att discurile fixe ct i cele flexibile au perfomane mai sczute dect circuitele electronice. Dac timpul de ntrziere se msoar n cazul circuitelor electronice n nanosecunde (miliardimi de secund) sau i mai puin, timpul de cutare, timpul de ntrziere i timpul de acces n cazul discurilor se msoar n milisecunde (miimi de secund). Nu e deci de mirare c regsirea unei informaii de pe disc pare s dureze la nesfrit din punct de vedere al unui circuit electronic care ateapt informaia respectiv. Dispozitive de stocare de mas mai vechi utilizeaz banda magnetic. n acest caz, informaiile sunt nregistrate pe o pelicul magnetic depus pe o band de material plastic care la rndul ei este stocat pe nite role. Diferena dintre accesul direct (la discuri) i accesul secvenial (la benzi)!!
CURS 1 AC 2011
6/11
Tehnologia dispozitivelor de stocare de mas este ntr-o permanent evoluie. n prezent, exist pe pia sisteme optice care concureaz dispozitivele magnetice de stocare. Cel mai cunoscut este discul compact (CD), care este compatibil cu cele utilizate n domeniul muzicii, cu diferena c, pentru a se obine rate ridicate de transfer a datelor, cititoarele de CD-uri din calculatoare rotesc n general mult mai rapid discul. Un compact-disc (folosit sub abrevierea CD) este un disc optic folosit pentru a stoca informaii de natur foarte divers n format digital, creat iniial pentru informaiile i datele de tip audio (sonor). Discul se numete optic datorit procedeului optic de nregistrare (scriere) i redare (citire), bazat pe tehnologia laser. Principalele caracteristici de performan ale unitilor de citire/scriere CD sunt: - capacitatea de stocare: la un CD aceasta este de 650, 700 sau chiar de 800 sau 900 MO, fiind mult superioar floppy-disc-ului (dischetei). - timpul de acces: este, ca i la discurile dure, timpul ce se consum din momentul emiterii unei cereri de citire sau scriere i pn n momentul cnd ncepe efectiv transferul de date. Acest parametru se msoar n milisecunde i este mai mare ca la discurile dure, fiind cuprins n medie ntre 60 i 120 ms. Astfel, n timp ce la discurile dure timpul de acces este de sub 10 ms, la CD-ROM-uri timpul de acces nu scade mult sub 100 ms. Timpul mare de acces se explic, n primul rnd, prin faptul c la fiecare accesare CD-ul trebuie adus la o anumita vitez de rotire, n timp ce discul dur are o vitez de rotaie constant, iar n al doilea rnd capul de citire, la unitatea CD, este ceva mai greu, coninnd mai multe elemente (laserul, fotocelula, unitatea de focalizare .a.), manevrarea acestuia cernd mai mult timp. Din acest punct de vedere unitile CD se afl n curs de permanent perfecionare. - rata de transfer: aceasta se refer la cantitatea de informaie ce se transfer ntr-o secund; poate fi cuprins ntre 150 KO/s (la primele tipuri de uniti de CD-uri) i peste 7.000 KO/s (la unitile moderne). Rata de transfer depinde n primul rnd de timpul de acces i de viteza de lucru a unitii CD. - viteza de lucru: reprezint un parametru care influeneaz direct rata de transfer i timpul de acces. Se stabilete n raport cu primul tip de unitate CD numit single-speed, care lucra cu un transfer de 150 KO/secund i fa de care s-au dezvoltat apoi viteze de 2xSpeed, de 4xSpeed, de 8xSpeed .a.m.d., ajungndu-se n prezent pn la 54x, pentru care ar corespunde, cel puin teoretic, unei rate de transfer de 7.800 KO/s. Dei mult superior dischetei, fa de discurile dure CD-ul prezint dezavantaje datorate timpului de acces mai mare i ratei de transfer mai mici. DVD-ul (n englez Digital Video Disc sau Digital Versatile Disc) este un mediu de stocare optic care vine ca succesor al CD-ului, cu o capacitate de aproape 7 ori mai mare, ns cu un mod diferit de scriere a informaiei pe disc. La nceputul anilor '90 au fost dezvolate dou medii optice de stocare cu densitate mare: pe de o parte discul MultiMedia, susinut de Philips i Sony, iar pe de alt parte era discul SuperDensity, care avea ca susintori pe Toshiba, Time Warner, Hitachi etc. n cele din urm, cu intervenia celor de la IBM, s-a ajuns la o nelegere, aa c cei de la Sony i Philips au renunat la ideea lor de disc MultiMedia, pentru a fi de acord cu discul SuperDensity. Dup ce s-au adus noului produs mici mbuntiri pentru protecie mpotriva zgrieturilor, acesta a fost lansat cu o capacitate de stocare de 4.7 GB, chiar dac proiectul iniial era de 5GB. DVD folosete o diod laser care lucreaz cu o radiaie luminoas la frecvena de 650 nm, spre deosebire de lungimea de und de 780 nm de la CD. Frecvena mai mare permite accesarea n citire i scriere a unor zone mai mici, deci mai multe zone pe unitatea de
CURS 1 AC 2011
7/11
lungime (0.74 m pentru DVD fa de 1.6 m la CD). n acest fel crete capacitatea de stocare a unui DVD fa de un CD. La varianta Blu-ray Disc, succesorul formatului DVD, se lucreaz la lungimi de und de 405 nm, ceea ce crete capacitatea de stocare la 50 GB pentru varianta dual-layer dou straturi. nregistrri logice i fizice n timp ce datele din memoria principal a unui calculator pot fi apelate la nivelul celulelor de memorie de dimensiunea unui octet, proprietile fizice ale dispozitivelor de stocare de mas impun ca manipularea datelor stocate s se fac utiliznd uniti ce au dimensiuni mai mari de un octet. De exemplu, fiecare sector de pe un disc magnetic trebuie tratat ca un ir lung de bii. Un bloc de date corespunztor caracteristicilor fizice ale unui dispozitiv de stocare este denumit nregistrare fizic (phisical record). Spre deosebire de mprirea datelor n nregistrri fizice ale cror dimensiuni sunt determinate de caracteristicile dispozitivului de stocare, fiierele care sunt stocate posed n general o diviziune natural. De exemplu, un fiier care conine informaii referitoare la angajaii unei companii este alctuit de obicei din blocuri de informaii referitoarela fiecare angajat. Aceste blocuri de date care apar n mod natural sunt denumite nregistrri logice (logical records). Dimensiunile nregistrrilor logice se potrivesc foarte rar cu dimensiunea nregistrrii fizice inpus de un dispozitiv de stocare. n consecin, este posibil s existe mai multe nregistrri logice stocat pe dou sau mai multe nregistrri fizice. Rezultatul este acela c pentru recuperarea datelor de pe sistemele de stocare de mas este necesar o anumit activitate de decodificare.
CURS 1 AC 2011
8/11
Figura 1.6 Sistemul de notaie hexazecimal Cuvnt Binar Reprezentare hexazecimal 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 E 1111 F
zecimal:
binar:
0000011110011000
16 bii n formatul zecimal pot stoca numere ntre 0 i 9999, oferind numai 10000 de combinaii, n timp ce 16 bii n formatul binar pot stoca 65536 de combinaii diferite. Pentru acest motiv oameni spun c formatul binar este mai eficient. Cu toate acestea, gindii-v ce s-ar fi ntmplat dac un tnr genial inginer electrician ar fi invantat un dispozitiv electronic de nalt fiabilitate care ar putea stoca direct cifrele de la 0 la 9 diviznd intervalul 0 - 10 voli n 10 intervale. Patru dispozitive de acest fel ar putea stoca numerele zecimale de la 0 la 9999. Patru dispozitive ofer 10000 de combinaii. Ele ar putea fi de asemenea folosite pentru a stoca numere binare, doar 0 i 1 n fiecare caz, patru dintre ele ar putea stoca numai 16 combinaii. Cu asemenea dispozitive, sistemul ar putea fi mult mai eficient.
CURS 1 AC 2011
10/11
pot nregistra informaii n memorie solicitnd ca un anumit ir de bii s fie plasat n celula aflat la o anumit adres (operaie ce poart nimele de scriere). O consecin important a modului de organizare a memoriei principale a calculatorului n celule de dimensiuni mici cu adres este aceea c fiecare celul poate fi apelat, cercetat i modificat individual. O celul de memorie cu o adres mic este la fel de accesabil ca una cu o adres mare. n consecin, datele stocate n memoria principal aunui calculator pot fi prelucrate n orice ordine. De aceea memoria principal a unui calculator este adesea denumit memorie cu acces aleator (random acces memory - RAM). Acest acces aleator la mici uniti de date se deosebete radical de sistemele de stocare de mas n cazul crora iruri lungi de bii trebuie manipulate ca blocuri.
CURS 1 AC 2011
11/11