Asc PDF

UNIVERSITATEADINORADEA FACULTATEADETIINE
ArhitecturaSistemelor
deCalcul
[suportdecurs]
Lect.univ.dr.HoreaOros
[]
[LucrareareprezintsuportuldecurspentrudisciplinaArhitecturaSistemelordeCalcul
dinplanuldenvmntalstudenilordelaspecializrileInformaticanulI.]
Cuprins
1. Introducere ................................................................................................................. 5
Scurtistorieaevoluieisistemelordecalcul ............................................................ 5
ModelulvonNeumann .................................................................................................. 7
ModelulSystemBus(magistralsistem) .................................................................... 7
Nivelurialemainilordecalcul .................................................................................... 8
Unsistemdecalcultipic ............................................................................................. 12
Supercalculatoare ........................................................................................................ 13
Concluzii ....................................................................................................................... 14
2. Reprezentareadatelor ............................................................................................. 15
Introducere .................................................................................................................. 15
Reprezentareanumerelornvirgulfix .................................................................. 15
Reprezentareanumerelornvirgulmobil............................................................. 24
Coduridecaractere ..................................................................................................... 34
Concluzii ....................................................................................................................... 37
3. Logicadigital .......................................................................................................... 39
Logiccombinaional ................................................................................................ 39
Tabeledeadevr ......................................................................................................... 40
Porilogice ................................................................................................................... 41
Algebrboolean ......................................................................................................... 43
Formasumdeproduseidiagramelogice.............................................................. 45
Formaprodusdesume ............................................................................................... 47
Componentedigitale ................................................................................................... 48
Logicsecvenial ....................................................................................................... 58
Flipflop ........................................................................................................................ 58
Mainicunumrfinitdestri .................................................................................... 58
4. Aritmetic ................................................................................................................. 59
Introducere .................................................................................................................. 59
Adunareaiscdereanumerelornvirgulfix ....................................................... 59
nmulireaimprireanumerelornvirgulfix .................................................. 65
Aritmeticnvirgulmobil ....................................................................................... 70
Studiudecaz:AritmeticaBCD .................................................................................... 71
Concluzie ...................................................................................................................... 75
5. Arhitecturasetuluideinstruciuni ......................................................................... 76
Introducere .................................................................................................................. 76
Componentelehardwarealearhitecturiisetuluideinstruciuni(ASI) .................. 76
ARCARISCComputer ........................................................................................... 82
Pseudooperaii ........................................................................................................... 89
Exempledeprogramenlimbajdeasamblare ......................................................... 89
Variaiinarhitecturilesistemelordecalculinmoduldeadresare .................... 90
Accesareadatelornmemoriemodurideadresare .............................................. 92
Linkeditareasubrutineloristiv ............................................................................ 93
Intrareieirenlimbajdeasamblare ........................................................................ 98
StudiudecazASIpentruMainaVirtualJava .................................................... 100
Concluzie .................................................................................................................... 101
6. Limbajeimain................................................................................................... 102
Introducere ................................................................................................................ 102
Procesuldecompilare............................................................................................... 102
Procesuldeasamblare .............................................................................................. 108
Linkeditareincrcare ........................................................................................... 115
Unexempludeprogramare ...................................................................................... 119
Macrouri ..................................................................................................................... 120
Concluzii ..................................................................................................................... 122
7. Comunicaii............................................................................................................. 124
Modemuri ................................................................................................................... 124
Mediidetransmisie ................................................................................................... 126
Arhitecturidereea:LAN.......................................................................................... 129
Eroridecomunicaieicoduricorectoaredeerori................................................ 133
Arhitecturidereea:Internet ................................................................................... 141
Concluzii ..................................................................................................................... 147
Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Departamentul de Matematic i Informatic
Suport de curs pentru disciplina Arhitectura sistemelor de calcul
Specializarea: Informatic anul I Lector univ. dr. Horea Oros
1. Introducere
Arhitectura calculatoarelor (AC) se ocup cu comportamentul funcional al
sistemelor de calcul aa cum este vzut de programator. Aici sunt incluse aspecte
cum ar fi: dimensiunea tipurilor de date (de ex. folosirea a 16 cifre binare pentru
reprezentareaunuintreg)itipuriledeoperaiicesuntpermise(deex.adunarea,
scdereaiapeluldesubrutine).
Organizarea calculatoarelor se ocup cu relaiile structurale care nu sunt vizibile
programatorului,cumarfiinterfeelecudispozitiveleperiferice,frecvenadeceasi
tehnologiileutilizatepentrumemorie.
nacestcursvomdiscutaattdesprearhitecturctidespreorganizare,termenul
arhitecturvaincludeattarhitecturactiorganizareasistemelordecalcul.
n arhitectura calculatoarelor apare conceptul de nivel. Ideea este c exist mai

multe niveluri la care poate fi privit un sistem de calcul, de la nivelul de sus unde
ruleazprogramelepnlaniveluldejosformatdintranzistoriicircuiteintegrate.
ntreacestedouniveluriexistoseriedeniveluriintermediare.
Scurtistorieaevoluieisistemelordecalcul
nc din secolul XVI existau mecanisme mecanice
pentru controlul unor operaii complexe de
exemplu cilindrii care se roteau ntro cutie
muzical i produceau melodii. Mainile ce
efectuaucalculeauaprutnsecolulurmtor.
Blaise Pascal (16321662) a creat un calculator
mecanicpentrualajutapetatlsu,careseocupa
cu strngerea taxelor, la efectuarea calculelor.
CalculatorulluiPascalsenumeaPascaline.
De abia n secolul XIX, Charles Babbage (17911871) reuete s proiecteze o

maindecalculcarereuneaconceptuldecontrolmecanicicalculemecanicentr
un singur dispozitiv care are toate componentele eseniale dintrun calculator
modern aa cum l cunoatem astzi. Babbage este considerat bunicul
calculatoarelorinuprintelepentrucelnuaconstruitefectivmainarespectiv
ci doar a proiectato. Babbage a creat o main de calcul pentru calcularea unor
tabele matematice folosite la vremea respectiv n navigaie i munca tiinific.
Tabelele de pn atunci conineau numeroase erori. Maina lui Babbage putea citi
datedinintrare,puteastocadate,efectuacalcule,produceadatelaieireiefectua
controlul automataloperaiilormainii.Acesteasuntfunciiledebazceexistn
oricecalculatormoderndinzilelenoastre.Babbageacreatunprototippentruacest
motor diferenial, care evalua polinoame folosind metoda diferenelor finite.
Succesulacestuimotoraduslaproiectareaunuimotormultmaicomplexianume
motorul analitic, care era mult mai sofisticat, avea mecanisme pentru ramificare
5

(luareadedecizii)imecanismepentruafiprogramatfolosindcarteleperforaten
stilulcunoscutsubnumelederzboiuldeesutalluiJacquard.Motorulanalitica
fostproiectatdarnuafostrealizatefectivlavremearespectivdatoritfaptuluica
nuexistatehnologianecesar.OversiuneaamotoruluidiferenialalluiBabbagea
fostrealizatefectivlaMuzeultiineidinLondran1991ipoatefivzutiastzi.
Urmtorulpasimportantnevoluiasistemelordecalculsafcutdupunsecoln
timpul celui deal doilea rzboi mondial cnd submarinele germane produceau
AliailorpagubesemnificativenAtlantic.Acestesubmarineprimeauordineledela
baze din Germania criptat. Criptarea se realiza cu ajutorul unei maini de calcul
numiteENIGMAprodusdeSiemensAG.Procesuldecriptareeracunoscutdemult
timp dar decriptarea mesajelor, fr cunoaterea codului secret folosit la criptare,
eraooperaiefoartedificil.AlanTuring(19121954)ialioamenidetiindin
Anglia au reuit s sparg codurile produse de ENIGMA. Turing a transformat
criptografiadintroartpracticatdeoameniobinuiipentruadescifralimbivechi
de mult disprute (hieroglifele egiptenilor) ntro ramur a matematicii. Turing a
creatomaindedecriptarenumitColossus.ImplicarealuiTuringnacestproiect
nu este foarte bine documentat datorit confidenialitii care a planat asupra
acestuiproiect.
n aceeai perioad J. Presper Eckert i John Mauchly au creat o main pentru

calculul tabelelor balistice pentru armata SUA. Rezultatul a fost ENIAC (Electronic
NumericalIntegratorAndComputer).ENIACeraformatdin18000detuburividate,
care formau partea de calcul a mainii. Programarea i introducerea datelor se
efectuaucuajutorulunorntreruptoareiprinschimbareaunorcabluri.Nuexista
conceptul de program stocat i nu exista unitate central de memorie. A devenit
operaional de abia n 1946 i a fost folosit timp de nou ani, fiind considerat un
succes.
Dup succesul cu ENIAC, lui Eckert i Mauchly li sa alturat John von Neumann
(19031957). mpreun au proiectat o main de calcul cu program stocat numit
6

EDVAC.n1947MauriceWilkes(UniversitateaCambridge)aconstruitomainde
calculcuprogramstocatnumitEDSAC.
ModelulvonNeumann
Calculatoarele digitale convenionale au o baz comun care i este atribuit lui
vonNeumann.ModelulvonNeumannconstncincicomponentemajorelafelcan
figur. Unitatea de intrare furnizeaz instruciuni i date sistemului, care sunt
stocateulteriornUnitateadeMemorie.Instruciunileidatelesuntprocesatede
UnitateaAritmeticiLogic(ULA)subcontrolulUnitiideControl.Rezultatele
sunt trimise la Unitatea de Ieire. ULA i UC poart denumirea generic de CPU
(UnitateCentraldeProcesare).
Programul stocat este cel mai important aspect al modelului von Neumann. Un
program este stocat n memoria calculatorului mpreun cu datele ce sunt
procesate. nainte de apariia calculatoarelor cu program stocat, programele erau
stocate pe medii externe cum ar fi cartele perforate. n calculatorul cu program
stocatprogramulpoatefimanipulatcaicumarreprezentadate.Aceastaadusla
apariiacompilatoarelorisistemelordeoperareifaceposibilmareaversatilitate
acalculatoarelormoderne.
ModelulSystemBus(magistralsistem)
CalculatoarelemodernesebazeazpemodelulvonNeumann.Totuiacestmodela
fostorganizat(restructurat,simplificat)ntrunaltmodelianumemodelulSystem
Bus. Acest model mparte sistemul de calcul n trei subuniti: CPU, Memorie i
IntrareIeire. Aceast mbuntire a modelului von Neumann combin ULA i
unitatea de control ntro singur unitate funcional (CPU Central Processing
Unit).Intrareaiieireasuntcombinatedeasemeneantrosingurunitate.
Caracteristica principal a modelului System Bus este comunicarea ntre diferitele
componente care se face printro cale numit magistral sistem, format din
magistrala de date (care transport informaia transmis), magistrala de adrese
(careidentificundeestetrimisinformaia)imagistraladecontrol(caredescrie
aspecte ce in de modul n care este trimis informaia). Exist de asemenea i
7

magistrala de energie (curent electric) pentru alimentarea electric a
componentelor, care nu este prezentat n figur dar prezena ei se subnelege.
Unelearhitecturipotaveaomagistraldeintrareieireseparat.
Fizic,magistralelesuntformatedincoleciidefiregrupatepefuncii.Omagistral
de32debiiare32defireseparate,fiecaretransmindunbitdedate.Magistrala
sistemesteungrupdemagistraleindividualeclasificatedupfunciilelor.
Magistrala de data transport datele ntre diferitele componente ale sistemului.
Unele sisteme au magistrale de date separate pentru transportul datelor la/de la
procesor(datainidataout).Magistralele,celmaifrecvent,transportdatelentr
unsingursenslaunmomentdat.
Dacmagistralatrebuiepartajatdediferiteleentiticarecomunic,atunciaceste
entiti trebuie s aib adrese distincte. n unele sisteme de calcul toate adresele
sunt adrese de memorie indiferent dac fac parte din memoria calculatorului sau
sunt dispozitive de I/E. Pe de alt parte, unele sisteme au adrese separate pentru
adreseledeintrareieirealedispozitivelordeI/E.
Oadresdememorie,saulocaie,identificlocaiadememorielacaresuntstocate
datele.ntimpuluneioperaiidecitiresauscrieredememorie,adresademagistral
conine adresa locaiei de memorie de la care se vor citi datele sau la care se vor
scriedatele.TermeniicitirerespectivscrieresereferlaCPUcarecitetedatele
din memorie i scrie datele n memorie. Dac datele se citesc din memorie atunci
magistraladedateconinevaloareacititdelaadresadememorierespectiv.Dac
datele se scriu n memorie atunci magistrala de date conine valoarea care se va
scrienmemorie.
Magistraladecontrolcoordoneazaccesullamagistraladedateilamagistralade
adreseidirecioneazdatelesprediferitecomponente.
Nivelurialemainilordecalcul
Lafelcaoricesistemcomplex,uncalculatorpoatefiprivitdinmaimulteperspective
sauniveluridelanivelulcelmaidesus,nivelulutilizatorpnlanivelulcelmaide
jos, nivelul circuitelor integrate. Fiecare nivel reprezint o abstractizare a
calculatorului.Probabil c succesul calculatoarelor se datoreaz i gradului la care
aceste niveluri de abstractizare sunt separate (independente) unele de altele. Un
utilizatorcareruleazoaplicaiedetehnoredactarepeuncalculatornutrebuies
8

tienimicdespremodulncareaplicaiarespectivafostprogramat.Deasemenea
programatorul nu trebuie s tie nimic despre porile logice din structura unui
calculator. O modalitate interesant n care aceast separare a nivelurilor a fost
exploatatestedezvoltareadesistemecompatibilensus.
Compatibilitatea n sus invenia tranzistorilor a dus la o dezvoltare rapid a
hardwareului pentru calculatoare, dar o dat cu aceast dezvoltare a aprut
problemacompatibilitii.Utilizatoriidoreausutilizezecelemainoiimairapide
calculatoare dar fiecare model nou de calculator avea o arhitectur nou iar
softwareul vechi nu mai rula pe calculatoare noi. Aceast problem a
compatibilitiihardware/softwareadevenitattdeacutnctutilizatoriiamnau
achiziionareadecalculatoarenoidatoritcosturilorridicatederescriereasoftului
pentru a rula pe noul hardware. Conversia softului vechi pentru a rula pe
hardwareulnouduradestuldemult.
IBM a inventat i implementat conceptul de familie de maini ncepnd cu seria
360.Calculatoaremaiperformantedinaceeaifamilieputeaurulaprogramescrise
pentrumainimaipuinperformanteimaivechiframodificaaceleprograme
compatibilitateansus.
Nivelurile
Figura prezint cele apte niveluri din cadrul unui sistem de calcul, de la nivelul
utilizator pn la nivelul circuitelor integrate. Pe msur ce coborm nivelurile
devintotmaipuinabstracteiseexpunetotmaimultdinstructuraintern.
Nivelul de sus
Nivel utilizator: programele de aplicaie

Limbaje de nivel nalt
Limbaj de asamblare / cod main
Control
Unitile funcionale (memorie, ULA etc.)
Pori logice
Nivelul de jos
Tranzistori i circuite integrate
Nivelutilizatorsaunivelulprogramelordeaplicaie
9

Este nivelul cu care suntem cel mai familiarizai. La acest nivel utilizatorul
interacioneaz cu calculatorul prin rularea programelor de aplicaie. Utilizatorul
vede calculatorul prin intermediul programelor de aplicaie. Structura intern sau
structuriledeniveljossuntfoartepuinvizibile.
Nivelullimbajelordenivelnalt
Este nivelul cu care interacioneaz cei care programeaz ntrun limbaj de nivel
nalt (Pascal, C, C++,Java, C#).Programatorul vede doar limbajul i nu detaliile de
niveljos.Programatorulvedetipurilededate,instruciunilelimbajuluidenivelnalt
darnuvedeexactcumsuntimplementateaceledateiinstruciunilanivelmain.
Compilatorulestecelcarefaceasociereantretipurilededateiinstruciuniledela
nivelullimbajuluideprogramareihardwareulmainii.Programelescrisentrun
limbajdenivelnaltpotfirecompilatepediferitemainiiprobabilcvorrulafr
probleme(spunemcprogramelesursscrisenacestelimbajedeprogramaresunt
portabile). Aceast compatibilitate poart numele de compatibilitate la nivel de
codsur.Acestnivelnuareolegturfoartemarecumainapropriuzispentru
care este translatat codul surs. Compilatorul transform codul surs n
instruciunimain.
Nivelullimbajuluideasamblare/limbajuluimain
Limbajulmainseocupcuproblemeledehardwarecumarfiregistreitransferul
de date ntre acetia. Colecia de instruciuni main pentru un anumit calculator
poartnumeledesetdeinstruciunialmainii.Codulmainesteformatdoardin
cifrebinare.Programareafolosinddoarcifrebinareestefoartedificilaacprintre
primele programe de calculator care au fost create a fost asamblorul care
transformmnemonicedelimbajobinuite cumarfiMOVE, ADD,SUB nsecvena
corespunztoare n limbaj main (cod main). Acest limbaj n care exist
corespondeneunulauncucodulmainsenumetelimbajdeasamblare.
Ca rezultat al acestei separri a nivelurilor putem avea maini ce difer n
implementarea de nivel jos dar care au acelai set (sau subset sau superset) de
instruciuni.AceastaapermisIBMsproiectezeseriaIBM360caregarantafaptul
c programele vechi ruleaz pe sisteme noi (compatibilitate n sus). Acest tip de
compatibilitateestecunoscutsubnumeledecompatibilitatebinardeoarececodul
binarruleaznemodificatpeoricaremembrualfamilieidesisteme.Acestaafostn
marepartemotivulpentrusuccesulserieiIBM360.
Intel a accentuat aceast compatibilitate la nivel binar. Programele scrise pentru
procesorul 8086 rulau nemodificate i pe 80186, 80286, 80386, 80486, Pentium.
Existialtefamiliideprocesoarecareauunaltsetdeinstruciuniincompatibilecu
familiidiferite.Transportulprogramelorpeaceleprocesoarenuesteunproceslafel
desimplu.
Nivelulcontrol
Unitateadecontrolesteceacareefectueaztransferuldedatentreregistre.Pentru
aceasta folosete semnale de control care transfer datele dintrun registru ntr
10

altul, eventual printrun circuit logic care eventual poate s transforme datele.
Unitateadecontrolinterpreteazinstruciunilemainiiunacteuna,determinnd
transferuldedatentreregistresauoaltaciune.
Modul n care se realizeaz aceasta nu trebuie s priveasc pe programatorul n
limbaj de asamblare. Familia de procesoare 8086 este proiectat n aa fel nct
fiecare membru al familiei poate executa setul original 8086 i n plus orice alte
instruciunisuplimentare(noi)implementatepentrumembrulrespectivalfamiliei.
Prinurmareunprogramscrispentru8086varulapeoricealtprocesordinfamilie.
Unitatea de control se poate implementa n dou moduri: hardware, mod n care
semnaleledecontrolsuntgeneratedintrunblocdecomponenteculogicdigital;
software, mod n care un microprogram scris ntrun limbaj de nivel jos i
implementatnhardwareinterpreteazinstruciunilemain.Acestmicroprogram
se numete firmware pentru c are att elemente hardware ct i software.
Firmwareulseexecutnmicrocontrolere.
Nivelulunitilorfuncionale
Transferuldedatentreregistreialteoperaiiimplementatedeunitateadecontrol
transferdatenidinunitilefuncionale(registreinterneaCPU,ULA,memoria
principal). Unitile funcionale execut operaiile eseniale pentru sistemul de
calcul.
Nivelulporilorlogiceialtranzistorilor
Nivelul cel mai de jos este nivelul porilor logice i nivelul tranzistorilor. La acest
nivelncsevedefuncionalitateadelanivelurile superioare.Unitilefuncionale
sunt construite din pori logice iar porile logice sunt construite din tranzistori.
Porile logice implementeaz operaiile logice la nivelul cel mai de jos, operaii pe
caresebazeazfuncionalitateacalculatorului.Lanivelulcelmaidejoscalculatorul
este format din tranzistori dar la acest nivel funcionarea calculatorului este
exprimat n termeni de tensiuni ale curentului electric (voltaj), propagarea
semnalului,efectecuanticetoatefiindlaunnivelfoartejos.
Interaciuneadintreniveluri
Uneori separarea dintre niveluriestefoartevag. Onou arhitectur poate avea o
implementarecompletpentruinstruciunicunumerenvirgulmobil,pecndo
alt implementare mai minimalist poate avea doar implementarea operaiilor cu
numere ntregi. Instruciunile cu numere reale sunt nlocuite cu secvene de
instruciuninlimbajmaincareimit(emuleaz)instruciunilecunumerereale.
Aa se ntmpl cu microprocesoarele care au ca opiune coprocesorul matematic
pentruoperaiilecunumerereale.Instruciunileceemuleazoperaiilecunumere
reale sunt stocate n ROM (ReadOnly Memory). Nivelul limbaj de asamblare i
nivelurile superioare privesc ambele implementri identic singura diferen fiind
vitezadeexecuie.Oriceemularefuncioneazmaincet.Sepoateemulantregulset
11

de instruciuni al unui sistem de calcul pe un alt sistem de calcul. Un astfel de
softwaresenumeteemulator.
Perspectivaprogramatoruluiarhitecturasetdeinstruciuni
Programatorulnlimbajdeasamblareestepreocupatdelimbajuldeasamblareide
unitile funcionale ale sistemului de calcul. Colecia de mulimi de instruciuni i
uniti funcionale se numete arhitectura set de instruciuni (Instruction Set
ArchitectureISA)asistemuluidecalcul.
Perspectivaarhitectuluidesistemedecalcul
Arhitectuldesistemedecalcultrebuiesaiboperspectivasuprasistemuluidela
toate nivelurile. Arhitectul care se concentreaz pe proiectarea calculatorului este
preocupat de cerinele de performan i este constrns de costuri. Performana
poatefispecificatprinvitezadeexecuie,capacitateadestocaresaualiparametri.
Costul poate fi reflectat n bani, dimensiune, greutate sau consum de energie.
Designul propus de un arhitect de sisteme de calcul trebuie s ncerce s ating
elurile de performan i n acelai timp s respecte constrngerile de buget.
Aceasta necesit de multe ori compromisuri ntre diferitele niveluri ale sistemului
decalcul.
Unsistemdecalcultipic
Calculatoarelemoderneauevoluatdelamontrianilor50,60lacalculatoaremult
maimiciimaiperformante.Cutoateinovaiiletehnologiceaprutentretimp,cele
cinci uniti de baz din modelul von Neumann se pot identifica i astzi n
calculatoarelemoderne.
Unitateadeintrare:tastatur,mouse.
Unitatedeieire:monitor,imprimant.
Unitateaaritmeticilogiciunitateadecontrol=CPU
Unitateadememorie:RAM,harddisk,discheta,CDROM.
12

Nucleulunuicalculatormodernesteconinutpeplacadebaz.Placadebazconine
circuite integrate, sloturi pentru plci de extensie i cabluri pentru conectarea
acestora.
Supercalculatoare
Unuldinmotivelepentrucaresupercalculatoareledisparesteprogresultehnologic
ndomeniulcalculatoarelorceeacefacecasistemeledecalculobinuitesatingo
putere de calcul ce reprezint o fraciune important din puterea de calcul a
supercalculatoarelor,launprefoartemicceilpermiteaproapeoricine.Raportul
pre/performan pentru calculatoarele desktop este foarte bun datorit
comercializrii acestor calculatoare pe scar larg. Supercalculatoarele nu se pot
vindencantitifoartemariaacacesteaauunraportpre/performanmare.
13

Mark I Universitatea Manchester, lansat n 21 iunie 1948. (a nu se confunda cu Harvard Mark I,

donatUniversitiiHarvarddectreIBMnaugust1944)
GordonMoorecofondatorulIntel(1968), la oraactualChairman Emeritusof

theboardestecunoscutpeplanmondialprincelebralegealuiMoore.n1965el
aprevzutcnfiecareansevadublanumruldetranzistoricepotfipuintrun
chipdecalculator.n1975iaactualizatpreviziuneaspunndclafiecaredoiani
sevadublanumrultranzistorilordintrunchip.Aceastlegeadevenitunprincipiu
careaghidatindustriasemiconductorilornafurnizachipuritotmaiperformante
cucosturitotmaisczute.Investiiilentrouzinceproducemicroprocesoaresunt
enorme.Moorespuneaccelmaiurtcomaralsuarficantrozissetrezeasc
iomenireasnumaiaibnevoiedemaimultputeredecalcul.
Concluzii
AC se ocup cu acele aspecte ale sistemelor de calcul ce sunt vizibile pentru
programator,ntimpceorganizareacalculatoarelorseocupcuaspectelecesuntla
un nivel fizic i nu sunt foarte vizibile pentru programator. Dea lungul timpului
programatoriitrebuiausseocupedefiecareaspectalcalculatoruluiBabbagecu
dispozitivemecanice,ENIACcucabluriiconectori.Pemsurcecalculatoareleau
devenit mai sofisticate, conceptul de nivel al mainii a devenit tot mai important,
permind calculatoarelor s aib comportament extern respectiv intern foarte
diferit, gestionnd complexitatea prin intermediul nivelurilor stratificate. Cea mai
important inovaie care face posibil aceasta este programul stocat, care este
ncarnatnmodelulvonNeumann.ModelulvonNeumannestecelpecarelvedem
nziuadeastzincalculatoareleconvenionale.
14

2. Reprezentareadatelor
Introducere
Lanceputurileapariieicalculatoarelorexistauoseriedemiturinceeaceprivete
calculatoarele.Unmiteracuncalculatoresteomainuriadecalculat.Chiari
la vremea respectiv calculatoarele puteau face mult mai mult dect nite calcule.
Un alt mit era c un calculator poate face orice. Astzi tim c exist clase de
probleme care sunt de nerezolvat chiar i pentru cele mai performante
calculatoarele create dup modelul von Neumann. Adevrul n legtura cu
calculatoareleesteundevapelajumtateadistaneidintreceledoumituri.
Noisuntemfamiliarizaicuoperaiialecalculatoruluicenusuntaritmetice:grafic,
audio sau chiar micarea mouseului. Indiferent de tipul de informaie ce este
prelucrat de calculator, informaia trebuie reprezentat sub form de 0 i 1.
Aceasta ridic imediat problema reprezentrii informaiei respective n calculator
(codificareadatelorencoding).Oriceinformaietrebuiereprezentatntrunmod
sistematic,neambiguu.
Noi folosim n mod curent reprezentarea zecimal pentru numere pentru c este
reprezentarea pe care o cunoatem cel mai bine, dar folosirea informaiei binare
pentru transmiterea datelor sa folosit nc nainte de apariia calculatoarelor sub
formacoduluiMorse.
n continuarea vom prezenta cteva din cele mai simple moduri de codificare a
informaiei: reprezentarea numerelor n virgul fix cu semn i fr semn,
reprezentarea numerelor reale (n virgul mobil) i reprezentarea caracterelor.
Vomvedeacntotdeaunaexistmaimultemodurincarepotficodificatedatele,
fiecaremodfiindutilntrunanumitcontext.
Vom vedea c deciziile n legtur cu numrul de bii pe care o arhitectur
particularifolosetepentrureprezentareaunorntregi(deexemplu32debii)au
oconsecinimportantasupranumruluidevaloricepotfireprezentateiasupra
operaiilorcesepotefectua.Sumaadouvalorintregireprezentatepe32debiis
arputeasnusepoatreprezentape32debiiceeaceducelaocondiienumit
depire(overflow).
Reprezentareanumerelornvirgulfix
ntrunsistemdenumeraiecuvirgulfix,fiecarenumrareacelainumrdecifre
iar punctul zecimal este ntotdeauna n aceeai poziie. De exemplu 0.23, 5.12,
9.11.nacesteexemplefiecarenumreformatdintreicifreiarpunctulzecimaleste
poziionat dup prima cifr. n sistemul de numeraie binar putem scrie de
asemenea astfel de numere: 11.10, 01.10 i 00.11. Diferena dintre reprezentarea
numerelor cu virgul fix pe hrtie respectiv n calculator este c n calculator
punctulzecimalnusescrienicierielseconsidercseaflantroanumitpoziie.
Sespunecpunctulzecimalseafldoarnminteaprogramatorului.
15

Intervaliprecizielanumerelecuvirgulfix
O reprezentare cu virgul fix poate fi caracterizat prin intervalul de valori
reprezentabile(adicdistanadintrecelmaimicicelmaimarenumr)iprecizia
(adic distana dintre dou numere consecutive). Pentru exemplu zecimal de mai
sus (cutrei cifre) intervalul este [0.00, 9.99]iar precizia este 0.01.Eroare n acest
cazestedindiferenadintredounumereconsecutive.Astfeleroareaeste0.01/2
= 0.005. Astfel, putem reprezenta orice numr din intervalul [0.00, 9.99] cu o
preciziede0.005.
Putem observa c exist un compromis ntre interval i precizie. Dac lum
intervalul [000, 999] se pot reprezenta numere dintrun interval mai mare dar i
eroarea este mai mare. De asemenea dac considerm intervalul [.000, .999]
eroareaeste.001.
n fiecare din cele trei cazuri numrul de numere reprezentabile este 1000,
indiferentundepunempunctulzecimal.
Intervalulnuesteobligatoriusnceapcu0.Unsistemzecimaldereprezentarea
numerelorcudoucifrepoateaveaintervalul[00,99]sauintervalul[50,+49]sau
[99,0].Desprereprezentareanumerelornegativevomdiscutamaimultntrunalt
paragraf.
Intervalul i precizia sunt dou aspecte importante n arhitectura calculatoarelor
pentrucambelesuntfiniten implementareaarhitecturii darinfiniten realitate,
aacutilizatorultrebuiesfiecontientdelimitrinmomentulncarencearcs
reprezinteinformaieexternntroformintern.
Axiomaasociativitiidinalgebrnuestentotdeaunavalabiln
reprezentareadatelor
timdelaalgebrc(a+b)+c=a+(b+c).Aceastaesteaxiomaasociativitii.
Dacconsidermunsistemnvirgulfixcuosingurcifrzecimalintervalulde
valoricepoatefi reprezentateste[9,9].Dacconsiderm a=7,b=4ic=3atunci
vom constata c a + (b+c) = 7+(4+ 3) = 7+1=8 ceea cea este corect i (a+b)+c =
(7+4)+(3)=11+3,dar11nuesteovaloarereprezentabilnacestsistemaacva
fi trunchiat la 1 i rezultatul final va fi 2 ceea ce este greit. Aadar, chiar dac
rezultatulfinalcorect(8)poatefireprezentatdacntruncalculintermediarapare
odepirerezultatulfinalnuvamaificorect.
Pentru a rezolva aceast problem nu se poate face nimic practic cu excepia
detectriidepiriiiainformriiutilizatoruluideapariiaei.
Bazedenumeraie
n aceast seciune vom vedea cum se lucreaz cu baze de numeraie diferite,
concentrnduneateniaasuprabazelor2(binar),8(octal)i16(hexazecimal).
16

Bazaunuisistemdenumeraiedefineteintervaluldevaloriposibilepentrucifrele
cepotfifolosite.nbazazececifrelesunt{0,1,,9}.Calculatorulfolosetebaza2
pentrureprezentareadatelor.
Forma general pentru determinarea valorii zecimale a unui numr n baza k
reprezentatnvirgulfixeste:
Valoare =
n 1
b k
i = m
Valoarecifreidinpoziiaiestedatdebi.Avemncifrelaparteantreagimcifrela
parteazecimal.
Exemplu: s se evalueze numrul (541.25)10, unde indicele 10 reprezint baza.
Avem,n=3,m=2ik=10.
5x102+4x101+1x100+2x101+5x102=(500)10+(40)10+(1)10+(2/10)10+
(5/100)10=(541.25)10
Putemconsideraunaltexemplunbaza2(1010.01)2unde,n=4,m=2ik=2:
1 x 23 +0x 22 + 1x 21 + 0 x 20 + 0 x 21 + 1 x 22 = (8)10 + (0)10 + (2)10 + (0)10 +
(0/2)10+(1/4)10
Deaicirezultomodalitatedeconversiedintrobazarbitrarnbaza10folosind
metodapolinomial.
naceastmodalitatedereprezentareanumerelornbaza2introducemnoiunile
de bit cel mai semnificativ (bitul din stnga prin convenie) respectiv bit cel mai
puinsemnificativ(bituldindreaptaprinconvenie).
Conversiintrebaze
Am vzut cum se face conversia din baza 2 n baza 10 (metoda polinomial).
Conversiainversdinbaza10nbaza2estepuinmaicomplicat.Ceamaisimpl
metoddeconversieestesconvertimparteantreagiparteazecimalseparat.
Deexempluvremsconvertim23.375dinbaza10nbaza2.
Conversia prii ntregi se face prin mpriri succesive la baza n care se face
conversia i prin reinerea resturilor (metoda resturilor). Primul rest obinut
reprezintcifraceamaipuinsemnificativanumruluintregconvertit.Laadou
mpriredempritulestectuldelamprireaprecedent.Procesulsecontinu
pnseobinectulzero.
17

Putemconvertioricenumrdinbaza10noricealtbazprinmpririsuccesivela
bazancaresefaceconversia.
Conversia prii fracionare se face prin metoda nmulirii. Partea fracionar este
mai mic dect 1 iar prin nmulirea cu 2 rezultatul va fi mai mic dect 2 aa c
partea ntreag a acestui rezultat va fi chiar cifra cea mai semnificativ a prii
fracionare a numrului n baza 2. La pasul urmtor se nmulete cu 2 partea
fracionar a rezultatului obinut la pasul precedent i aa mai departe pn
obinemparteafracionar0saupncndobinemnumruldecifredorit.
Multiplicatorulestebazancaresefaceconversia.
Rezultatulfinalvafi(23.375)10=(10111.011)2
Fraciiperiodice
Cu toate c aceast metod de conversie funcioneaz pentru orice baze, se poate
ntmplacassepiardopartedinprecizientimpulconversiei.Nutoatefraciile
neperiodice din baza 10 au o reprezentarea neperiodic n baza 2. De exemplu
(0.2)10=(0.(0011))2.Aadar0.2dinbaza10esteofracieperiodicnbaza2.
18

Decesentmplaceasta?Ofracieneperiodicdinbaza10sepoatereprezentasub
formai/10k=i/(5kx2k)=j/2k,undej=i/5k.Aadar5ktrebuiesfieunfactoralluii.
Reprezentarebinarreprezentarezecimal
Majoritatea calculatoarelor folosesc intern baza 2 pentru reprezentarea datelor i
operaiiloraritmetice.Totuiexistunelecalculatoarecarefolosescinternbaza10
pentrureprezentareadateloraacnusuferdeproblemaconversiilorprezentat
maisus.Metodafolosiriiinterneabazei10nuestenumaipentruevitareaerorilor
ce pot aprea la conversii ci i pentru a evita procesul de conversie la unitile de
intrareaiieire,procespentrucaresealocdestuldemulttimp.
Reprezentrinbinar,octalihexazecimal
Numerelebinarereflectreprezentareainternefectivanumerelornmajoritatea
sistemelor de calcul. Totui aceast modalitatea de scriere a numerelor are
dezavantajul c numerele folosesc mult mai multe cifre dect n alte baze de
numeraie.Numerelenbaza2sereprezintcairurilungide0i1.Bazele8i16
se folosesc mult mai des pentru scrierea i afiarea numerelor din reprezentarea
intern pentru c aceste dou numere reprezint puteri ale lui 2 i conversia din
baza2nacestebazesepoatefacefoarterepedeifoartesimpluprintrunprocedeu
pe care l vom descrie n continuare. Exist o serie de avantaje practice pentru
reprezentareanumerelornacestedoubaze.
Cifrele bazei8sunt{0, 1,, 7}iarcifrelebazei16sunt{0,1,,9,A, B,C,D,E,F}
undeAesteocifrcarecorespundevaloriizecimale10,Blui11,,Flui15.
Baza2 Baza8 Baza10 Baza16

0
0
0
0
1
1
1
1
19

10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
2
3
4
5
6
7
10
11
12
13
14
15
16
17
2
3
4
5
6
7
8
9
10
11
12
13
14
15
2
3
4
5
6
7
8
9
A
B
C
D
E
F
Dintabelsevedecavemnevoiede3biipentruareprezentaoricecifrdinbaza8
ide4biipentruareprezentaoricecifrdinbaza16.ngeneralestenevoiedek
biipentruareprezentatoatecifrelebazei2k.
Pentruaconvertiunnumrdinbaza2nbaza8cremgrupedecte3cifrebinare
ncepnddelapunctulzecimalsprestngainspredreapta.Dacultimagrupnu
estecompletseadaugzero.Fiecareastfeldetripletseconvertetedirectnbaza
8,ncifracorespunztoare.
Deexemplu:
(10110)2=(010)2(110)2=(2)8(6)8=(26)8.
Pentruaconvertinbaza16seprocedeazanalognumaicnlocdegrupedecte3
cifrebinaresecreeazgrupedecte4cifre.
Exemplu:
(10110110)2=(1011)2(0110)2=(B)16(6)16=(B6)16.
Pentruaconvertiunnumrdintrobazxntroaltbazy(undexiysuntdiferite
de10)primadatsefaceconversiadinbazaxnbaza10(prinmetodapolinomial)
iarmaiapoidinbaza10nbazayprinmetodampririipentruparteantreagi
prinmetodanmuliriipentruparteazecimal.
Operaiilearitmeticealecalculatorului
Vom prezenta modul n care se efectueaz adunrile binare pentru c aceast
operaie este important n reprezentarea numerelor binare cu semn. Adunarea
binarsefacesimilarcumodulncarefacemadunareazecimal,aacumseveden
figur:
20

Dou numere A i B sunt adunate de la dreapta la stnga, crend o sum i un

carry n fiecare poziie. Din moment ce avem dou cifre n momentul n care le
adunmavempatrusituaiidiferite0+0,0+1,1+0i1+1.Pentrufiecaredinaceste
patrusituaiiapareiuncarryacruivaloarepoatefitot0sau1aacntotal
suntoptsituaiicetrebuieconsideratelaadunare,situaiicesuntilustratenfigur.
Dac avem la dispoziie opt bii pentru reprezentarea numerelor atunci numrul
total de numere ce pot fi reprezentate este 256. Pn acum am luat n calcul doar
numerele pozitive darevident trebuie s putem reprezenta i numere negative. n
continuarevomtrecenrevistpatrumoduridereprezentareanumerelorcusemn
nbaza2.
Numerecusemnnvirgulfix
Cele patru moduri de reprezentare a numerelor cu semn n virgul fix sunt:
magnitudinecusemn,complementfadeunu,complementfadedoiinotaiacu
exces. Vom prezenta fiecare din aceste moduri de reprezentare folosind numere
ntregipentruexemple.Dealungulprezentriisepoateconsultatabeluldemaijos
ncareaparreprezentriletuturornumerelorpetreibiintoatecelepatrumoduri.
Zecimal Fr Magn.
Comp.1 Comp.2 Exces4
semn cusemn
7
111
6
110
5
101
4
100
3
011
011
011
011
111
2
010
010
010
010
110
1
001
001
001
001
101
+0
000
000
000
000
100
0
100
111
000
100
1
101
110
111
011
21

2
3
4
110
111
101
100
110
101
100
010
001
000
1. Magnitudinecusemn
Este cea mai familiar reprezentare pentru noi ntruct o folosim la
reprezentareanumerelornbaza10.Semnulplussauminusnstnganumrului
indicdacnumrulestepozitivsaunegativ(+1210sau1210).nreprezentarea
magnitudine cu semn n baza 2, cel mai semnificativ bit este folosit ca bit de
semn. Bitul 0 semnific numr pozitiv, iar bitul 1 semnific numr negativ.
Restulbiilorreprezintvaloareaabsolutanumrului.
Exempludereprezentarepe8bii:
(+12)10=(00001100)2
(12)10=(10001100)2
Numrulnegativseformeazprinsimplaschimbareabituluidesemndin0n1.
Pentruzeroexistdoureprezentri(zeropozitivizeronegativ):(00000000)2,
(10000000)2
Pe8biiexist256secvenebinarediferite,iardinacesteadoar255reprezint
numeredistinctepentruc+0i0reprezintacelainumr.
2. Complementfadeunu
Operaia complement fa de unu este foarte simplu de efectuat: se convertesc
toibiiidin0n1idin1n0.Dacbitulcelmaisemnificativeste0numrul
este pozitiv, dac este 1 numrul este negativ, la fel ca i la reprezentarea
magnitudinecusemn.Aceastoperaiedeschimbareabiilordin0n1idin0
n 1 poart numele de complementare. Aici avem urmtoarele reprezentri
pentruvaloriledinexempluprecedent,totpe8bii:
(+12)10=(00001100)2
(12)10=(11110011)2
i aici avem tot dou reprezentri pentru zero aa c numrul de numere
distinctereprezentabilepe8biiestetot255.Acestmoddereprezentarenueste
foarte des folosit datorit faptului c este greu de efectuat operaia de
comparaieatuncicndexistdoureprezentripentruzero.
3. Complementfadedoi
Seformeazntrunmodasemntorcucomplementulfadeunudarnplusse
maiadun1.Dacrezultuncarryoutdelacelmaisemnificativbitatunciacel
bit se ignor. i n aceast reprezentare dac bitul cel mai semnificativ este 0
avemdeafacecuunnumrpozitiv,iardaceste1avemdeafacecuunnumr
negativ. Avantajul acestui mod de reprezentare este c aici nu avem dou
reprezentripentru0.
(+0)10=(00000000)2
22

Complementul fa de unu este (11111111)2 iar adunarea lui 1 ne d:
(00000000)2aadar(0)10=(00000000)2
Fiind o singur reprezentare pentru zero, n complement fa de doi putem
reprezentape8bii256devaloridistincte.
Exemplu:
(+12)10=(00001100)2
(12)10=(11110100)2
Numrul de numere pozitive reprezentabile este egal cu numrul de numere
negativereprezentabile(daclconsidermpezeronumrpozitiv).Peoptbii
putemreprezentancomplementfadedoinumerelecusemndinintervalul:[
128, 127]. Pentru numrul 128 nu putem s gsim numrul pozitiv
corespunztor. Dac ncercm s facem acest lucru vom obine: (
128)10=(10000000)2,princomplementarefadeunuobinem(01111111)2iar
prinadunarealui1obinem(10000000)2,adicnumruliniial.
n calculatoarele convenionale aceast reprezentare se folosete cel mai
frecvent.
4. Reprezentarenexces
Aicinumrulestetratatcanumrfrsemn,darvaloareaestedeplasatprin
scderea unei valori (excesul). Cea mai mic valoare din aceast reprezentare
(cea care are toi biii zero) va fi opusul excesului iar celelalte secvene de bii
vor fi numerele n ordine cresctoare. n reprezentarea exces numrul este de
faptsumadintrecomplementulfadedoialsuiovaloarenumitexces.
Acum vom reprezenta din nou valorile (+12)10 i (12)10 pe opt bii folosind
reprezentareaexces 128. Unumrn forma exces128seobine prinadunarea
lui 128 la numrul original i prin crearea versiunii binare fr semn a lui.
Pentru(+12)10
Calculm(128+12=140)10irezultsecvenadebii(10001100)2.
Pentru(12)10calculm(12+128=116)10ceeacenbaza2este(01110100)2.
Valoareafolositpentruexcesnuareoimportannumericdeosebit,eafiind
folositdoarpentrudeplasareareprezentriinumerelorncomplementfade
doi.
i aici zero are o singur reprezentare, deoarece reprezentarea n exces este
doaroversiunedeplasatareprezentriincomplementfadedoi.
Pentru exemplul precedent, valoarea de exces este aleas n aa fel nct are
reprezentareanbazadoiidenticcucelmaimicnumrnegativpecarevrems
lreprezentm,ceeacearecaefectcasecveneledebiisfiesortatecresctor
dac sunt interpretate ca numere fr semn. Astfel cel mai mic numr negativ
este (128)10 = (00000000)2 iar cel mai mare numr pozitiv pe opt bii este
(+127)10=(11111111)2.
Aceastreprezentaresimplificefectuareacomparaiilorntrenumere,deoarece
secvenele de bii pentru numerele negative, interpretate ca valori fr semn,
suntmaimicidectsecveneledebiipentrunumerelepozitiveinterpretatede
asemeneacavalorifrsemn.
23

Reprezentareazecimalcodificatbinar(BCDBinaryCodedDecimal)
Numerele pot fi reprezentate folosind baza 10 dar codificarea s se fac n baza 2
astfelnctfiecarecifrdinbaza10ocuppatrupoziiibinare.Aceastasenumete
codificare BCD. Exist 10 cifre i 16 secvene binare diferite de lungime 4 aa c
rezultatulestec6secvenesuntnefolosite.nfigursuntpatrucifrezecimaleaa
cavem104=10000secvenedebiivalidecutoatecexist216=65536secvene
debiidistinctepe16bii.
Cu toate c unele secvene de bii sunt nefolosite, formatul BCD este folosit n
calculatoare i aplicaii de bussines. n aceast reprezentare sunt mai puine
probleme n reprezentarea fraciilor neperiodice n baza 10 (fracii ce nu au o
reprezentareneperiodicnbaza2).Nuestenevoiedeasefaceconversialaintrare
dinbaza10nbaza2inicilaieiredinbaza2nbaza10.
Efectuarea operaiilor aritmetice asupra numerelor BCD cu semn nu este foarte
evident. Cu toate c suntem obinuii s folosim pentru baza 10 reprezentarea
magnitudine cu semn, n sistemele de calcul se folosete o alt metod pentru
reprezentareanumerelornbaza10.nsistemuldenumeraiecomplementfade
9,numerelepozitivesuntreprezentatenBCDdarcifraceamaidinstngaestemai
micdect5pentrunumerepozitiveimaimaresauegaldect5pentrunumerele
negative.Numrulnegativncomplementfade9seformeazprinscdereadin9
a fiecrei cifre. De exemplu, numrul +301 din baza 10 este reprezentat ca 0301
(saumaisimplu301)attncomplementfade9cticomplementfade10,aa
cumsevedenfigurademaisuslapunctula).Complementulfade9negativallui
este 9698 ceea ce se obine prin scderea din 9 a fiecrei cifre lui 0301 (figur
punctulb)).
Complementulfade10negativseobineadunndvaloare1lacomplementulfa
de 9 negativ, prin urmare reprezentarea n complement fa de 10 a lui 301 este
9698 +1 = 9699 (figur punctul c)). Pentru acest exemplu, intervalul de numere
pozitivecesepotreprezentaeste[0,4999]iarnumerelenegativesunt[5000,9999].
Reprezentareanumerelornvirgulmobil
nreprezentareanumerelorcuvirgulfixnumruldecifredinparteastng,
respectivdinparteadreaptapunctuluizecimalestefixat.nvirgulfixenevoie
demultecifrepentruareprezentaunintervaldevaloricaresaiboimportan
practic.Deexemplu,uncalculatorcarepoatereprezentanumerepnlauntrilion
24

nvirgularenevoiedecelpuin40debiinparteastngavirguleideoarece240
esteaproximativ1012.Dacacelaicalculatorvreasreprezintenvirgulfix1/un
trilionatunciarenevoie40decifrebinarenparteadreaptapunctuluizecimal,
ceeaceducelauntotalde80decifrebinare.
npracticaparnumeremultmaimariimultmaimicidectcelemenionatemai
sus,ceeacemreteimaimultresurselecetrebuieslealocecalculatorulpentru
reprezentarealor.Nunumaictrebuiealocatemaimulteresurseacestor
reprezentridenumeredaricalculelesevorefectuamailentdacfolosim
reprezentricuattdemultecifrebinare.Totui,atuncicndlucrmcunumere
foartemari,nuavemnevoiedeopreciziefoartemareiarcndlucrmcunumere
foartemicinuavemnevoiedeintervalemari.Putemmrieficienaprinreinerea
doaraprecizieidecareenevoie.
Intervaliprecizienreprezentareanumerelornvirgulmobil
Reprezentareanvirgulmobilpermitereprezentareaunuiintervalmultmaimare
denumerecuunnumrmaimicdecifreprinseparareacifrelorfolositepentru
preciziedecifrelefolositepentruinterval.
Exemplu:Reprezentareanvirgulmobilnbaza10anumruluiluiAvogadro:
+6,023x1023.
Aici,intervalulestereprezentatdeoputerealui10iarpreciziaestereprezentatde
numrulnvirgulfix6,023.nacestcontextnumrulnvirgulfixsenumete
mantissausignificandalnumrului.Astfel,unnumrnvirgulmobilpoatefi
caracterizatprintruntripletdenumere:semn,exponentimantis.
Intervalulestedeterminatnprimulrnddenumruldecifredinexponent(aicise
folosescdou)idebazafolosit(aiciestebaza10)iarpreciziaestedeterminatn
primulrnddenumruldecifredinmantis(aicisuntpatru).Astfel,totnumrul
poatefireprezentatprinsemniasecifre,doupentruexponentipatrupentru
mantis.nfigurademaijosesteprezentatmodulncaretripletulsemn,exponenti
mantisarputeafiformatatncalculator.
Aceastmodalitatedegrupareacelortreielementevomvedeacesteutiln
momentulncaresecompardounumerereprezentatenvirgulmobil.Punctul
zecimalnuestestocatpentrucacestantotdeaunaestenaceeaipoziiencadrul
mantisei(punctulzecimalestedoarnminteaprogramatorului).
Dacavemnevoiedeunintervalmaimareisuntemdispuissacrificmpentru
aceastaprecizia,atunciputemfolosidoartreicifrepentrumantisiarpentru
25

exponent,nlocdedoucifresfolosimtrei.nfelulacestamrimintervalulfrs
mrimnumruldecifrefolositepentrureprezentareanumrului.Oaltmodalitate
demrireaintervaluluiestedeamribazaceeaceduceilamrireapreciziei
pentrunumerelemicidarilascdereaprecizieipentrunumerelemari.
Compromisulntreintervaliprecizieesteunavantajimportantnreprezentarea
numerelornvirgulmobil,darpreciziareduspoateprovocananumitesituaii
neplceri.
Normalizareibitulascuns
Oproblemlareprezentareanumerelornvirgulmobilestecacelainumr
poatefireprezentatnmaimultemoduri,ceeacefacecaoperaiiledecomparaiei
celearitmeticesfiedificile.
Deexemplu:
3584.1x100=3.5841x103=.35841x104.
Pentruaevitaaceastproblemareprezentriimultiple,numerelenvirgulfix
suntpstratenformanormalizat.Punctulzecimalestedeplasatlastngasaula
dreaptaastfelnctsfienstngaceleimaisemnificativecifre,iarexponentuleste
ajustatnconsecin.nexempluldemaisusultimaformanumruluiesteforma
normalizat.Numrulzeronupoatefireprezentatastfel,aacpentruzeroseface
oexcepie:toatecifreledinmantissuntegalecu0.
Dacmantisaestereprezentatnbaza2atuncievidentvomaveacifraceamai
semnificativanumrului1(cifraceamaidinstnga).Majoritateaformatelorn
virgulmobil(inclusivIEEE754)nusalveazacestbit.Aceastcifrnutrebuie
stocatpentrucsesubnelegecesteacolo.Consecinaestecavemunbit
suplimentarpentruprecizie.Acestbitcelmaisemnificativsenumetebitulascuns.
Deexemplu,dacmantisanformnormalizateste.11010,atunciesuficientsse
stocheze1010.Bitulcelmaisemnificativ(dinstnga)estetrunchiat.
Reprezentareanumerelornvirgulmobilncalculator
Vomproiectaunformatsimpludestocareanumerelornvirgulmobilpentrua
ilustrafactoriiimportanicareintervin.Pentrumantisvomfolosioreprezentaren
magnitudinecusemn,cuunbitpentrusemnitreicifrehexazecimalepentru
mantis.Exponentulvafireprezentatcanumrpe3biinexces4cubaza16.
Formanormalizatanumruluiarepunctulzecimalnstngacelortreicifre
hexazecimale.Biiivorficombinainfelulurmtor:bituldesemnestebituldin
stnga,urmatde3biipentruexponent,urmaideceletreicifrehexazecimaleale
mantisei.Bazaipunctulzecimalnuvorfistocatenaceastform.
Motivulpentrucareamalesaceastreprezentareestecassepoatefectuacu
uurinoperaiiledecomparaienformampachetat(egalitate,inegalitate,mai
micsauegal,maimaresauegal).
26

Bitul de
semn
Trei bii
pentru
exponent
Trei cifre n baza 16
Punctul zecimal
Pentrualreprezentape(358)10nacestformatprocedmnfelulurmtor:
Primulpasesteconvertireanumruluinvirgulfixdinbazaoriginalntrun
numrnvirgulfixnbazaint.Conversianumruluidinbaza10nbaza16se
faceastfel:
Ctul
Restul
358/16
=
22
6
22/16=
1
6
1/16 =
0
Astfel,(358)10=(166)16.Urmtorulpasesteconvertireanumruluinvirgulfixn
numrnvirgulmobil:
(166)16=(166.)16x160.(Expresia160nesugereazfaptulcavemdeafacecubaza
16,pecndnumrul16trebuieinterpretatnbaza10defapt(160)10=(100)16).
Urmtorulpasestenormalizareanumrului:
(166.)16x160=(.166)16x163.
Ultimulpasestecompletareabiilornumrului.Numrulestepozitivaacpunem
bitul0cabitdesemn.Exponentuleste3,darlreprezentmnexces4,aac
secvenadebiipentruexponentsecalculeaznfelulurmtor:
011(+3)10
Exces4
+100(+4)10
Exponentexces4=111
nfinal,fiecarecifrnbaza16estereprezentatnbinarca:1=0001,6=0110,
6=0110.Secvenadebiivafi:
0 1
Bitul de
semn (+)
0
3
Exponentul
6
Partea zecimal
27

Punctulzecimalnuestereprezentatexplicitnsecvenadebii.Prezenaacestuia
estesubneleas.nmemoriacalculatoruluisecvenadebiivafi:
0111000101100110,frspaiintrebiiiconsecutivi,aacumaparnfigur.
Folosireareprezentriiexces4pentruexponentnlocdecomplementfade2
simplificoperaiiledeadunareiscdereanumerelornvirgulmobil.Pentrua
adunasauascdeadounumerenormalizatereprezentatenvirgulmobil,
exponentulmaimictrebuiemritlaexponentulmaimare(aceastapstreaz
intervalul).Astfel,numrulmaimicnuvamaifinformnormalizat.Pentrua
determinacareexponentestemaimare,trebuiestratmsecvenadebiicaun
numrfrsemnisfacemcomparaia.Folosindreprezentareaexces4,celmai
micexponenteste4,adic000.Celmaimareexponenteste+3,adic111.Restul
secvenelordebii,pentru3,2,1,0,1,2vorfi001,010,011,100,101i110.
Dacavemosecvendebiipentru(358)10,mpreuncuodescrierea
reprezentriinvirgulmobil,putemdeterminacuuurinnumrul.Bitulde
semneste0,ceeacenseamncnumrulestepozitiv.Exponentulnformafr
semneste(+7)10,dardinmomentcefolosimexces4,trebuiesscdem4dineli
obinemexponentulreal(+74=+3)10.Fraciasegrupeazncifrehexazecimalede
cte4biifiecare,obinnd(0166)16.Concluzionnd(+.166x163)16=(358)10.
Acum,spresupunemclaparteafracionarsuntpermiidoar10bii,nlocde12
cumeramaisus.ntrebareaestecumseschimbreprezentarea.Ovariantarfis
rotunjimfraciaisajustmexponentulpemsur.Oaltvariant,pecareoi
descriemncontinuare,estestrunchiembiiiceimaipuinsemnificativiprin
eliminarealoriastfelevitmajustareaexponentului,aacnumrulpecarel
reprezentmestedefapt:
0 1
Bitul de
semn (+)
0
3
Exponentul
Partea zecimal
Dacbiiilipssuntinterpretaicafiind0,atunciaceastsecvendebiireprezint
(.164x163)16.
Aceastmetoddetrunchiereproduceoeroareneuniform,dinmomentcevalorile
00,01,10,11sunttoatetratateca0,aaceroareaestenintervalul[0,(.003)16].
Indiferentceformatfolosimpentrureprezentareanumerelornvirgulmobil,acel
formattrebuiecunoscutdetoiceicarevorsstochezerespectivsobinvalorile
reprezentate.IEEE(InstituteofElectricalandElectronicsEngineers),astandardizat
formateledereprezentarenvirgulmobil.StandardulIEEE754pentru
reprezentareanumerelornvirgulmobilestestandarduluniversalacceptati
folosit.Aceststandardlvomprezentantrunparagrafulterior.
28

Erorinreprezentareanumerelornvirgulmobil
Faptulcpreciziafinitintroduceerorinseamncartrebuisanalizmctde
mareesteaceaeroare(prineroarenelegemdistanadintredounumere
consecutivereprezentabile),idaceroareaesteacceptabilpentruaplicaia
noastr.Deexemplu,osurspotenialdeeroriestereprezentareanumruluiun
milioncanumrrealnvirgulmobiliscdereadineldeunmiliondeoriavalorii
1.Lasfritpoatesrmntotunmiliondaceroareaestemaimaredect1.
Pentruacaracterizaeroarea,intervalulipreciziafolosimurmtoarelenotaii:
b
baza
s
numruldecifresemnificativealepriifracionare
M
celmaimareexponent
m
celmaimicexponent
Numruldecifresemnificativealepriifracionareestereprezentatdes,ceeace
estediferitdenumruldebiidinparteafracionardacbazaestediferitde2(de
ex.nbaza16enevoiede4biipentrureprezentareafiecreicifre).Dacbazaeste
2katuncienevoiedekbiipentrureprezentareafiecreicifre.Folosireaunuibit1
ascunsmretevaloarealuiscu1cutoatecnumretenumruldenumere
reprezentabile.nexemplulprecedent,existtreicifresemnificativelapartea
fracionaranumruluinbaza16iexist12biiceformeazceletreicifre.Exist
treibiinexponentulreprezentatnexces4,ceeacepermitereprezentareaoricrui
exponentdinintervalul[22,221].Pentruacestcaz,b=16,s=3,M=3im=4.
nreprezentareanumerelornvirgulmobilsuntcincicaracteristicipecarele
lumnconsiderare:numruldenumerereprezentabile,numerelecuceamaimare
respectivceamaimicmantisidimensiuneaceleimaimarirespectivaceleimai
micidiferenedintredounumeresuccesive.
Numruldenumerereprezentabilepoatefideterminatdupformulademaijos:
Bituldesemnpoateluadouvalori(A).Numrultotaldeexponeniesteindicatla
poziia(B).Nutoatesecveneledebiisuntvalidentoatereprezentrile.
StandardulIEEE754pentrureprezentareanumerelorrealenvirgulmobil,are
celmaimicexponent126cutoatecexponentul,fiindreprezentatpe8bii,poate
29

reprezentanumerelenegativepnla128.Secveneledebiicenupotfifolosite
suntrezervatepentrunumerespeciale:zeroiinfinit.
Primacifrapriifracionarepoateluaoricevaloarecuexcepialuizero,n
reprezentarenormalizat(cuexcepiautilizriibituluiascuns)aacumesteindicat
devaloarea(b1)dinpoziia(C).Restulcifrelorpriifracionarepotluaorice
valoaredincelebvalorialecifrelorbazeiaacumesteindicatdevaloareabs1din
poziia(D).Dacsefolosetebitulascuns,atuncipoziiaCesteeliminatipoziiaD
estenlocuitcubs.Avemnevoieideoreprezentarepentruzeroipentruasta
apareipoziia(E).
Celmaimicnumrreprezentabilarecelmaimicexponenticeamaimicform
normalizatdiferitdezero.Primacifrtrebuiesfiediferitdezero.i,din
momentce1esteceamaimicvaloarecepoatefiplasatrezultcceamaimic
valoarereprezentabilesteb1.Numrulcuceamaimicmagnitudineesteatunci:
bmb1=bm1.Numrulcuceamaimaremagnitudinearecelmaimareexponenticea
maimarepartefracionaradic:bM(1bs).
Caexemplu,sconsidermreprezentareanvirgulmobilncareavemunbitde
semn,unexponentpe2biireprezentatnexces2iopartefracionarnbaza2
reprezentatpe3biinformnormalizatncarebitulcelmaisemnificativeste
vizibil(adicnuesteascuns).Reprezentarealuizeroestesecvenadebii000000.
nfigurademaijossuntprezentatetoatenumerelecepotfireprezentatenacest
format.
Seobservcntre0iprimulnumrreprezentabilesteodistandestuldemare;
aceastasentmplpentrucreprezentareanormalizatnusuportsecvenede
biicecorespundnumerelordintrezeroiprimulnumrreprezentabil.
Celmaimicnumrreprezentabilestecelpentrucareexponentulipartea
fracionaraucelemaimicivalori.Celmaimicexponenteste2iceamaimic
partefracionarnormalizateste(.100)2.Celmaimicnumrreprezentabilestebm
xb1=bm1=221=1/8.
Celmaimarenumrreprezentabilestecelpentrucareexponentulipartea
fracionaraucelemaimarivalori.Ceamaimarepartefracionaresteceapentru
caretoibiiisuntegalicu1,adicnumrcareestecu23maimicdect1,din
momentcearetreicifrelaparteafracionar.Celmaimarenumrreprezentabil
estebMx(1bs)=21x(123)=7/4.
30

Ceamaimicdiferendintredounumerereprezentabilesuccesiveseobine
atuncicndexponentulareceamaimicvaloareicelmaisemnificativbitalprii
fracionaresemodific,adicbmxbs=bms=223=1/32.
Ceamaimarediferendintredounumerereprezentabilesuccesiveseobine
atuncicndexponentulareceamaimarevaloareiarcelmaisemnificativbitalprii
fracionaresemodific,adicbMxbs=bMs=213=.
Numruldesecvenedebiicarereprezintnumerevalideestemaimicdect
numrultotaldesecvenedebii,datoritnormalizrii.Numruldenumere
reprezentabileesteformatdincincipri(aacumamdiscutatmaisus).La
stabilireaacestuinumrseinecontdebituldesemn,exponentul,primacifr
semnificativ,restulcifrelorisecvenadebiipentruzero.Aceastasecalculeaz
dupformula:
2x((Mm)+1)x(b1)xbs1+1=2x(1(2)+1)x(21)x231+1=33.
Seobservcdifereneledintredounumeresuccesivesuntmicipentrunumere
miciisuntmaripentrunumerelemari.Eroarearelativesteaproximativaceeai
pentrutoatenumerele.Dacfacemraportuldintrediferenadintredounumere
mariiunnumrmarerespectivraportuldintrediferenadintredounumeremici
iunnumrmicvomobservacrapoartelesuntaceleai.
Distan mare
Numr mare
Distan mic
Numr mic
Aicisafolositreprezentareapentruunnumrmic,nloculreprezentriipentru
celmaimicnumrdeoarecediferenadintrezeroiprimulnumrreprezentabil
esteuncazparticular.
Exemplu:
Sseconverteasc(9.375x102)10nbaza2notaietiinific.Rezultatultrebuies
aibformax.yyx2z.
Primadatconvertimnumruldinreprezentareanvirgulmobilnreprezentarea
nvirgulfixprinmutareapunctuluizecimalcudoupoziiiladreaptaiobinem:
0.09375.Maiapoiconvertimnumruldinbazazecereprezentarevirgulfixn
baza2reprezentarevirgulfixprinmetodanmulirii:
31

.09375x2
=0.1875
.1875x2
=0.375
.375x2
=0.75
.75x2
=1.5
.5x2
=1.0
Astfel(.09375)10=(.00011)2.
Lasfritconvertimnumruldinreprezentareanvirgulmobilnforma
normalizatnbaza2:.00011=.00011x20=1.1x24.
StandardulIEEE754pentrureprezentareanvirgulmobil
Existnumeroasemoduridereprezentareanumerelornvirgulmobil,oparte
dinacesteafiindtrecutedejanrevist.Fiecarereprezentarearepropriile
caracteristicinceeacepriveteintervalul,preciziainumruldenumere
reprezentabile.Pentruambuntiportabilitateasoftwareuluiipentruaasigura
ouniformitateaacalculelorcunumerereprezentatenvirgulmobil,afost
dezvoltatstandardulIEEE754pentrureprezentareanumerelorbinarenvirgul
mobil(n1985).Toatearhitecturilenoiofersuportpentruaceststandard.
StandardulIEEE754,aacumlvomdescriencontinuare,trebuiesfiesuportatde
sistemuldecalculinudentreghardwareul.Aadarsepoatefolosiocombinaie
hardwaresoftwarepentruarespectastandardul.
Existdouformateprincipalenaceststandard:preciziesimplipreciziedubl.
nfigurademaijosseprezintschematicceledouformate:
Formatulnsimplprecizieocup32debii,iarformatulndublprecizieocup64
debii.
Bituldesemnestebitulcelmaisemnificativ(bituldinstnga).Urmeazexponentul
pe8biireprezentatnexces127pentrucaresecveneledebii00000000
respectiv11111111suntrezervatepentrucazurispeciale.Pentruformatulndubl
precizieexponentulsereprezintpe11biinexces1023.Urmeazpartea
fracionarreprezentatpe23debiiiexistunbitascunsnstngapunctului
zecimalaacrezultuntotalde24debiipentrusignificand.Laformatulndubl
32

preciziedeasemeneaesteunbitascunsceeaceducelauntotalde53debiipentru
significand.Pentruambeleformate,numerelesuntnormalizate.
Existcincitipuridenumerecepotfireprezentate:numerenormalizatediferitede
zero,zeropurcuratreprezentatprinsecvena00000000nexponentitoibiii
egalicuzerolaparteafracionar.Bituldesemnpoatefi0sau1ceeacenseamnc
existdoureprezentripentruzero+0i0.
Infinitareoreprezentarencareexponentulconinesecvenadebiirezervat
11111111iarparteafracionarconinedoarzerouri,bituldesemnfiind0sau1.
Infinitesteutilatuncicndtrebuietratatesituaiidedepiresaucndtrebuies
dmoreprezentarevalidunuinumrdiferitdezeroceafostmpritlazero.Dac
zeroestempritlazerosauinfinitestempritlainfinitrezultatulestenedefinit.
AceastasereprezintprinformatulNaN(NotaNumber)ncareexponentulconine
secvenadebiirezervat11111111,iarsignificandulestediferitdezerontimpce
bituldesemnpoatefi0sau1.NaNpoatefiprodusiprinncercareadeaextrage
rdcinaptratdin1.
Aacumsentmplcutoateformelenormalizate,existodiferenmarentrezero
iprimulnumrreprezentabil.Folosireareprezentriidenormalizate(zero
murdar)permitereprezentareaunornumeredinacestinterval(cuprinsntrezero
iprimulnumrreprezentabil).Bituldesemnpoatefi0sau1,exponentulconine
secvenadebiirezervat00000000ceeacereprezint126pentrupreciziesimpl
i1022pentruprecizieidubl,iarsignificandulconinesecvenadebiiefectiv
pentrumagnitudineanumrului.Aicinuexistbitascuns.Reprezentarea
denormalizatnuesteoreprezentarenenormalizat.Diferenaestecexisto
singurreprezentarepentrufiecarenumrdenormalizatioinfinitatede
reprezentripentruformanenormalizat.
nfigurademaijosdmctevaexempledenumerereprezentatenvirgulmobil.
Exempleledela(a)la(h)suntexempledenumerereprezentatecuformatulprecizie
simpl,iarexemplu(i)estereprezentareaunuinumrnpreciziedubl.
33

nexemplul(a)signifcanduleste1.101darestereprezentatexplicitdoarpartea
fracionar101.Exemplu(b)folosetecelmaimicexponent(preciziesimpl)care
este126iarexemplul(c)folosetecelmaimareexponent(preciziesimpl)care
este127.
Exemplele(d)i(e)ilustreazdoureprezentripentruzero.Exemplul(f)prezint
osecvendebiipentrureprezentarealuiinfinit.Exemplul(g)esteunnumr
denormalizat.Exemplu(h)prezintreprezentarealuiNaNcarepoatefipozitivsau
negativ.Ultimulexemplu(i)prezintreprezentarealui2128ndublprecizie.
Pelngreprezentrilenpreciziesimplidublexistiformatelesingle
extendedidoubleextended.Formateleextinsenusuntvizibileutilizatorului,dar
acesteasuntfolositepentruareineunnumrmaimaredeprecizieinternla
efectuareacalculelorpentruareduceefectuldeeroarederotunjire.Formatele
extinsemresclrgimeaexponeniloriapriifracionarecuunnumrdebiice
poatevariadelaoimplementarelaalta.Deexemplu,formatulsingleextended
adaugcelpuintreibiilaexponentioptbiilaparteafracionar.Formatul
doubleextendedarederegul80debiicu15biilaexponenti64debiilapartea
fracionar.
OimplementareaIEEE754trebuiesfurnizezecelpuinpreciziesimpl,celelalte
formatesuntopionale.Rezultatuloricreioperaiicunumerenvirgulmobil
trebuiesfiecorectpnlajumtatedebitdinbitulcelmaipuinsemnificatival
priifracionare.Aceastanseamncntimpuloperaiilortrebuiereinuiciva
biisuplimentaripentruprecizie(numiibiigard)itrebuiesfieometod
potrivitpentrurotunjirearezultatuluiintermediarlanumruldebiialfraciei.
ExistpatrumoduriderotunjirenstandardulIEEE754.Unuldinmoduri
rotunjetensprezero,altulnspreinfinitiaraltulrotunjetenspreminusinfinit.
Modulimplicitrotunjetelacelmaiapropiatnumrreprezentabil.njumtatedin
cazurirotunjireasevafacelanumrulpentrucarecifraceamaipuinsemnificativ
estepar.Deexemplu,1.01101serotunjetela1.0110pecnd1.01111se
rotunjetela1.1000.
Coduridecaractere
Spre deosebire de numerele reale, numrul de caractere este finit. Un set de

caracterecompletpoatefireprezentatcuajutorulunuinumrmicdebii/caracter.
n continuare vom descrie trei dintre cele mai obinuite reprezentri pentru
caractere:ASCII,EBCDICiUnicode.
SetuldecaractereASCII
ASCII=American StandardCodeforInformationInterchangeeste prezentatn
figurademaijos.
Este un cod pe apte bii ceea ce permite reprezentarea a 27=128 de caractere
diferite. Poziiile de la 00 la 1F i poziia 7F sunt caractere speciale de control
34

folositepentrutransmisii,controlultipririiialtescopuricarenuaulegturcu
textul obinuit. Restul caracterelor sunt toate caractere afiabile: litere, cifre,
semne de punctuaie, spaiu. Cifrele de la 0 la 9 apar una dup alta, la fel i
literele mari, respectiv mici. Aceast organizare simplific manipularea
caracterelor.Pentruaschimbareprezentareauneicifrenvaloareaeinumeric
trebuiesscdemdincodulcifreivaloareahexazecimal(30)16.Pentruaobine
codullitereimiciatuncicndtimcodullitereimaricorespunztoaretrebuies
adunm la codul literei mici valoarea hexazecimal (20)16. Caracterul care
reprezint litera A are codul (41)16, iar caracterul care reprezint litera a are
codul(61)16.
SetuldecaractereEBCDIC
Problema cu setul de caractere ASCII este c pot fi reprezentate doar 128 de
caractere,ceeaceesteolimitaredestuldedrasticpentrumultetastaturicare
au multe alte caractere n plus fa de literele mari i mici. Codul EBCDIC
(ExtendedBinaryCodedDecimalInterchangeCode)esteuncodpe8biifolosit
intenspecalculatoaremainframeIBM.
CodulASCIIsereprezintpe7biidarsestocheazpe8(uncaracter/byte).De
cele mai multe ori se adaug un bit suplimentar de regul n poziia cea mai
semnificativ o octetului. Prin urmare folosirea codului EBCDIC nu necesit n
realitatea mai muli bii. n schimb la transmiterea serial a datelor bitul
suplimentar are un impact mai mare. n figura de mai jos prezentm codul
35

EBCDIC.Sepoateobservacexistunelepoziiicarenuauatribuituncaracter.
Acelepoziiipotfifolositepentrucaracterespecialelaniveldeaplicaie.
Codul de
caractere
EBCDIC
EBCDIC este un
cod pe 8 bii
SetuldecaractereUnicode
Codurile de caractere ASCII i EBCDIC suport setul de caractere Latin. Pe
lngacestsetdecaracterececoninelitereledelaalazexistoseriedealte
seturidecaracterendiferitelimbi(chinez,japonez,arabetc.)Evidentcnu
se poate face o asociere simpl, unulaunu, de la codul ASCII la orice set de
caractereaacsacreatunstandardpentrucaractereuniversalnumitUnicode
caresuportmajoritateacaracterelordincelemaiimportantelimbi.
Unicode este un standard n permanent dezvoltare. Se schimb pe msur ce
noi seturi de caractere sunt introduse i pe msur ce seturile de caractere
existenteevolueazireprezentarealorseperfecioneaz.
Unicode a fost creat pentru a permite schimbul, procesarea i afiarea textelor
scrise n diferite limbi i n diferite discipline tehnice din lumea modern. De
asemeneasuporttexteclasiceiistoricedinmultelimbiscrise.
StandardulUnicodefolosete16biipentrureprezentareacaracterelorinanul
2005aajunslaversiunea4.
Unicode atribuie un numr unic pentru fiecare caracter, este independent de
platform,independentdeaplicaie,independentdelimb.
Fundamental, un calculator lucreaz numai cu numere. Pentru a stoca n memorie
litere sau alte semne, este necesar ca fiecrui caracter si fie asignat un numr.
nainte de inventarea Unicodeului, au existat sute de sisteme diferite de codare
pentruasignareaacestornumere.Dar,niciunuldintreacesteanuafostsatisfctor,
36

neputnd codifica suficiente caractere: de exemplu, numai Uniunea European
necesit mai multe codificri diferite pentru a acoperi toate limbile existente n
cadrulei.Nicimcarpentruosingurlimb,cumarfilimbaenglez,nuaexistatun
singur sistem de codare adecvat pentru toate literele, semnele de punctuaie i
simboluriletehniceuzuale.
De asemenea, sistemele de codare existente intr deseori n conflict ntre ele
deoarece, dou sisteme diferite pot utiliza acelai numr pentru dou caractere
diferite sau pot utiliza numere diferite pentru acelai caracter. Calculatoarele, n
specialserverele,suntnevoitessuportemaimultesistemediferitedecodare;de
aceea, de fiecare dat cnd datele sunt transferate ntre platforme cu sisteme
diferitedecodare,aparerisculcoruperiilor.
Unicodeschimbtoateacestea!
Unicodefurnizeazunnumrunicpentrufiecarecaracter,indiferentdeplatform,
aplicaiesaulimbafolosit.StandardulUnicodeafostadoptatdemultecompaniide
vrf, cum ar fi Apple, HP, IBM, JustSystem, Microsoft, Oracle, SAP, Sun, Sybase,
Unisysimultealtele.Deasemenea,Unicodeestenecesarstandardelormoderneca
de exemplu XML, Java, ECMAScript (JavaScript), LDAP, CORBA 3.0, WML etc. i
reprezint implementarea oficial a standardului ISO/IEC 10646. Unicode este
suportatdemultesistemedeoperare,navigatoaremodernedeinternetimultealte
produse. Apariia standardului Unicode precum i disponibilitatea instrumentelor
care l suport, reprezint cea mai semnificativ tendin spre globalizarea
dezvoltriidesoftware.
UtilizareaUnicodenaplicaiileclientserversaumultitier precuminsituriweb
ofer, pe lng simplificarea arhitecturii, i scderi semnificative ale costului
comparativcuseturiletradiionaledecaractere.Unicodepermitecaoaplicaiesau
un sit web unice s poat fi utilizate simultan i fr modificri pe platforme i n
ri diferite, folosind diverse limbi, permind totodat i transferul datelor ntre
sistemediferitefrpericolulcoruperiilor.
Pentrumaimultedetaliiconsultaisitulwww.unicode.org
Concluzii
Datele n calculator sunt reprezentate sub form de bii ce pot fi recunoscui i
interpretai n diferite moduri: ca ntregi, ca numere n virgul fix, ca numere n
virgulmobilsaucaicaractere.CoduriledecaracterecumsuntASCII,EBCDICi
Unicodeaudimensiunifiniteipotfireprezentatentotalitatepeunnumrfinitde
bii.Numruldebiifolosiipentrureprezentareanumerelorestedeasemeneafinit
ceea ce nseamncputemreprezentadoarosubmulimeanumerelorreale(mai
exactraionale).Aceastaducelanoiuniledeinterval,precizieieroare.Intervalul
defineteceamaimiciceamaimarevaloarecepoatefireprezentat.Acestedou
valorisuntdeterminatedebazainumruldebiiaiexponentuluireprezentriin
virgul mobil. Precizia este determinat de numrul de bii folosii n
37

reprezentarea magnitudinii (excluznd biii din exponent n reprezentarea
numerelornvirgulmobil).Eroareaaparenreprezentareanvirgulanumerelor
datorit faptului c exist numere reale n intervalul dintre dou numere
reprezentabileconsecutive.
38

3. Logicadigital
n acest capitol vom trece n revist cteva principii de baz ale logicii digitale,
principii ce pot fi aplicate n proiectarea calculatoarelor digitale. La nceput vom
discutadesprelogiccombinaional,ncaredeciziilelogiceseiaudoarnfunciede
combinaii ale intrrilor. Dup care, vom trece n revist logica secvenial n care
deciziileseiaunfunciedeintrrilecurenteiintrrilemaivechi.Prinnelegerea
acestorprincipiidebazvomputeaproiectacircuitelogicecuajutorulcrorasepot
construicalculatoarecomplete.Vomncepecuparteafundamentalacalculatorului
digital,unitateacombinaionallogic.
Logiccombinaional
O unitate combinaional logic (UCL) transform o mulime de intrri ntro alt
mulimedeieiriconformuneiasauamaimultorfuncii.IeirileUCLsuntcalculate
strict ca funcie a intrrilor, iar ieirile sunt actualizate imediat ce intrrile se
schimb.UnmodeldebazpentruUCLestedatnfigurademaijos.
Omulimedeintrrii0in,vordeterminacaUCLsproducomulimedeieiri
conformfunciilorf0,f1,,fm.ntrunUCLnuexistunfeedbackdelaieirenspre
intrare.
IntrrileiieirileunuiUCLaudereguldouvalori:highilow.Cndvalorilesunt
luatedintromulimefinit,circuitelecarelefolosescsuntnumitedigitale.Un
circuitdigitalelectronicprimeteintrriifurnizeazieirincare0voli(0V)se
considercafiindvaloarealow,iar+5Vesteconsideratvaloareahigh.Aceast
convenienuestefolositpestetot:circuiteledevitezmarefolosescderegul
voltajemaijoase;unelecircuitealecalculatoareloropereazndomeniulanalog,n
caresuntpermiseocontinuitatedevalori.Oaplicaiencarecircuiteleanalogicear
fimaipotriviteestesimulareazborurilor,dinmomentcecircuiteleanalogice
aproximeazmaiexactmecanicaunuiavion,fadecircuiteleanalogice.
Cutoatecmajoritateacalculatoarelordigitalesuntbinare,existicircuitemulti
valoare.Unmediudetransmisiecapabilstransmitmaimultdedouvaloripoate
fimaieficientlatransmitereainformaieidectunmediucaretransmitedoardou
valori.Uncircuitdigitalmultivaloareestediferitfadeuncircuitanalogprinaceea
cuncircuitmultivaloarepoateluaovaloareadintromulimefinit,pecndun
circuitanalogicpoateluaoinfinitatedevalori.Utilizareacircuitelormultivaloare
39

areoutilitateteoretic,darnpracticestedificilcreareaacestorcircuitecapabile
deafacedistincientremaimultdedouvalori.
Noinevomconcentraateniadoarpecircuitelebinaredigitale,ncaresuntpermise
doardouvaloripentruintraresauieire.
Tabeledeadevr
n1854GeorgeBooleapublicatolucrareimportantnlegturcuoalgebr
pentrureprezentarealogicii.Booleerainteresatnscoatereanevidena
matematiciigndiriiiadezvoltatoreprezentareainformaieifactualecumarfi:
UaestedeschissauUanuestedeschis.AlgebraluiBooleafostdezvoltat
maidepartedeClaudeShannonnformapecareofolosimastzi.nalgebra
Boolean,presupunemexistenaunuipostulatdebazianumecovariabil
binariaosingurvaloarecarepoatefi0sau1.Aceastvaloarecorespunde
voltajelorde0respectiv+5menionatemaisus.Atribuireasepoatefaceinordine
invers.Pentruanelegecomportamentulcircuitelordigitale,putemabstractiza
corespondenafiziccuvoltajeisconsidermdoarvalorilesimbolice0i1.
OcontribuieimportantaluiBooleafosttabeleledeadevr,careprezintrelaii
ntrunformattabelar.SconsidermocamerncaresuntdountreruptoareA
iB,cecontroleazunbecZ.Unntreruptorpoatefisusaltuljossauambele
ntreruptoarepotfisus,respectivjos.Cndunsingurntreruptorestesusbecul
esteaprins.Cndambelentreruptoaresuntsussaujosbeculestestins.
Sepoateconstruiotabeldeadevrcareenumertoatevalorileposibilepecarele
potaveaceledountreruptoare,aacumsevedenfigurademaisus.ntabel,un
ntreruptorprimetevaloarea0dacestejosivaloarea1dacestesus.Beculeste
aprinsatuncicndvaloarealuiZeste1.
ntrotabeldeadevr,toatecombinaiileposibiledevariabilebinaredelaintrare
suntenumerateiovaloarecorespunztoarede0sau1esteatribuitfiecrei
combinaii.ntabeladeadevrdinfigurademaisus,ieireaZdepindedevariabilele
dinintrareAiB.Pentrufiecarecombinaiedevariabiledinintrareexistdou
valoripecareZlepoateavea:0i1.Putemalegeoaltconfiguraiepentru
ntreruptoare,ncarebeculesteaprinsdoaratuncicndambelentreruptoare
suntsussaujos,situaiencaretabeladeadevrsetransformn:
40

Legarea firelor ntre ntreruptoare ar trebui de asemenea s se modifice. Pentru

douvalorideintrareexist22=4combinaiii24=16posibilitideatribuirea
valorilordeieire.
Porilogice
Dac enumerm toate atribuirile de setri posibile pentru ntreruptoare cu dou
intrrivomobine16atribuiriprezentatentabeluldemaijos:
AcestefunciisenumescfunciilogiceBooleene.Opartedinfunciiaunume
speciale.FunciaANDproducevaloarea1doarcndAiBauvaloarea1,pecnd
funciaORproducevaloarea1(true)atuncicndcelpuinunadinvalorileluiAsau
Beste1.Vomconsideracvaloareauneifunciiestefalseatuncicndarevaloarea
0.ExistifunciileFalseiTrue.Semnul+ntroexpresieBooleansemnificOR
logicinuimplicadunareaaritmetic.Juxtapunereaadouvariabile,deex.AB,
semnificoperaiaANDlogicntreceledouvariabile.
FunciileAiBnufacaltcevadectsrepetevalorileluiArespectivBdinintrare,pe
cndfunciile A i B ,complementeazvalorileluiAiB,producnd0atuncicnd
41

valoareadinintrareeste1iinvers.ngeneralobardeasupraunuitermendenot
operaiadecomplementare,prinurmarefunciileNANDiNORsuntcomplemente
alefunciilorANDiOR.FunciaXORarevaloarea1(true)atuncicndunadin
valoriledinintrarearevaloarea1iarcealaltvaloarea0.FunciaXNOReste
complementulfuncieiXOR.
OpoartlogicesteundispozitivfizicceimplementeazofuncieBooleansimpl.
Funciileprezentatentabeluldemaisusaureprezentrisubformdesimbolurica
porilogice,opartedinacestesimbolurifiindprezentatemaijos.Pentrufiecare
funcie,AiBsuntintrribinareiFesteieirea.
nfigurademaisusporileANDiORsecomportexactaacumamdescris.Buffer
ulnufacealtcevadectscopiezeintrareanieire.Cutoatecbufferulnuareo
semnificaielogic,elareunrolpracticimportantianumeaceladeamplificator,
permindunuisingursemnalscontrolezemaimulteporilogice.PoartaNOT
(numitiinvertor)complementeazintrarea.Cerculeuldinvrfultriunghiului
denotoperaiadecomplementare.
TotnfigurademaisussuntprezentateporilelogiceNAND,NOR,XORiXNOR,
mpreuncutablaoperaiei.
Simbolurilelogicedinfigurademaisussuntdoarformeledebaz,existndoserie
devariantecaresuntfolositeadesea.Deexempluputemaveaporilogicecumai
multdedouintrriaacumsevedenfigurademaijos(a).
42

Cerculeuldenotcomplementareidupcumsevede(b)poatefiplasatnunumai
la ieire ci i la intrare pentru a complementa intrarea. n funcie de tehnologia
folosit , unele pori logice pot produce dou ieiri complementate. Simbolul logic
corespunztor pentru aceast situaie prezint ambele ieiri, aa cum se vede n
figurademaisus(c).
Algebrboolean
ntabeluldemaijossuntprezentatectevaproprietialealgebreiBooleenecepot
fi aplicate expresiilor booleene logice. Postulatele (cunoscute sub numele de
postulateleluiHuntington)suntaxiomelealgebreiBooleene,aacnuaunevoiede
demonstraie. Teoremele pot fi demonstrate folosind postulatele. Fiecare relaie
prezentat are att o form AND ct i o form OR datorit principiului dualitii.
FormadualseobineprininterschimbarealuiANDcuOR.
43

Proprietatea de comutativitate spune cordinean care apar dou variabile ntro

funcie AND sau ORnu esterelevant. Datorit principiului dualitii, proprietatea
decomutativitateareoformAND(AB=BA)ioformOR(A+B=B+A).Sensul
postulateloriteoremelorsepoatededucedintabel.
ntabeladeadevrdemaijosestedemonstratlegealuiDeMorgan:
FigurademaisusprezintechivalenauneiporiORcuopoartNAND,echivalen
lacaresepoateajungeculegealuiDeMorgan.
44

Pentruaobinecompletitudinecomputaional(posibilitateadeacreaoricecircuit
logiccuporilelogicedisponibile)nuestenevoiedetoateporilelogiceprezentate
pn acum. Trei mulimi de pori logice complete computaional sunt: {AND, OR,
NOT},{NAND},{NOR}(existialtele).
Echivalena funcional ntre diferite pori logice este important din punct de
vederepracticpentrucuntipdepoartlogicpoateaveacaracteristicideoperare
maibunepentruoanumittehnologie.
Formasumdeproduseidiagramelogice
Acumvomimplementaofunciemaicomplexdectsimpleleporilogiceianume
funciamajoritatecutreiintrridescrisdetabeladeadevrdemaijos.
Minterm
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
Index
0
1
2
3
4
5
6
7
1
00
0-side
1-side
A balance tips to the left or

right depending on whether
there are more 0s or 1s.
Funciamajoritate(carepoateprimilaintrareunnumrimpardevalori)are
valoare1(true)atuncicndmaimultdejumtatedinintrrisunt1ivaloarea0n
cazcontrar,aacumesteilustratcuajutorulbalaneidinfigur.Aceastaesteo
operaieobinuitfolositnanumiteaplicaiiatuncicndieirilemaimultor
circuiteidenticecareopereazasupraaceloraidate,suntcomparateicelmai
marenumrdevalorisimilaredeterminieirea(poateficonsideratovotare).
Dinmomentceniciunadinporilelogiceprezentatepnacumnuimplementeaz
funciamajoritatenmoddirect,vomtransformafunciantroecuaieANDORcu
douniveluriiarmaiapoivomimplementafunciafolosindporilogicedin
mulimea{AND,OR,NOT}.Vorfidouniveluripentrucunniveldevariabile
asupracroraseaplicoperaiaANDvafiurmatdeunaltnivellacareseaplic
operaiaOR.Ecuaiabooleancaredescriefunciamajoritatearevaloareatruede
fiecaredatcndFestetruentabeladeadevr.
Omodalitatedeareprezentaecuaiilelogiceestefolosireaformeisumdeproduse,
cepoatefidefinitcaocoleciedeexpresiiformateprinoperaiaORifiecare
termenalexpresieiesteformatdinvariabileasupracroraseaplicoperaiaAND.
Ecuaialogicbooleancareexprimfunciamajoritateeste:
F = ABC + A BC + ABC + ABC
Semnul'+'semnificORiarjuxtapunereaAND.
45

Prinexaminareaecuaieiobservmcpoateesteimplementatcupatruporilogice
ANDcutreiintrri,iarieirileacestorpatruporilogiceANDvorficonectatela
intrareauneiporilogiceORcupatruintrriaacumesteprezentatnfigurademai
jos.
nfiguresteprezentatmoduldereprezentareasituaieicndesteconexiune
respectivcndaceastalipsete,modcareesteprezentatinfigurademaijos.
Atuncicndunprodusconineexactoinstanafiecreivariabile,ntroanumit
form,complementatsaunu,acestasenumetemintermen.Unmintermenare
valoarea1pentruosingurliniedintabeladeadevradic,unnumrminimde
termeni(unul)vafacefunciatrue.Caalternativ,funciaesteuneoriscriscasum
logicpesteintrriletrue.Ecuaiapentrufunciamajoritatepoatefirescrissub
forma: F = 3,5,6,7 .
AceastformestepotrivitpentruformacanonicaecuaieiBooleene,care
coninedoarmintermeni.
46

Formaprodusdesume
Caduallaformasumdeproduse,oecuaieBooleanpoatefireprezentatnforma
produsdesume.Oastfeldeecuaieconineocoleciedevariabileasupracrorase
aplicoperaiaORiarasuprarezultateleoperaiilorORseaplicoperaieAND.O
metoddeaobineformaprodusdesumeestedeapornidelacomplementul
formeisumdeproduseideaaplicateoremaDeMorgan.Deexemplu,dacne
referimdinnoulatabeladeadevrafuncieimajoritate,complementulseobine
prinselectareatermenilorcareproduc0leieire,aacumsevedenecuaiademai
jos.
F = A BC + ABC + ABC + ABC
Complementareaambelorprivaducela: F = ABC + ABC + ABC + ABC ,iarprin
aplicareateoremeiDeMorgannforma W + X + Y + Z = W X Y Z vomobine:
F = ( ABC )( ABC )( ABC )( A BC ) .AplicnddinnouteoremaDeMorgannforma:
WXYZ = W + X + Y + Z vomobine:
F = ( A + B + C )( A + B + C )( A + B + C )( A + B + C )
Aceastultimecuaieestenformaprodusdesumeiconinepatrumaxtermeni,
ncarefiecarevariabilapareosingurdatnformacomplementatsaunu.Un
maxtermen,deex.(A+B+C),arevaloarea0pentruosingurliniedintabelade
adevr.Adic,estetruepentrunumrulmaximdeliniidintabeladeadevrfrase
reducelafunciatrivialcarearevaloareatruentotdeauna.Oecuaiecareeste
formatnumaidinmaxtermeninformaprodusdesume,sespunecestenforma
canonicprodusdesume.UncircuitORANDcareimplementeazecuaiaeste
prezentatnfigurademaijos:
FormaORANDestelogicechivalentcuformaANDOR.
47

Unmotivpentruutilizareformeiprodusdesumefadeformasumdeproduse
esteacelacaceastaarputeaducelaoecuaieBooleanmaimic.Oecuaie
Booleanmaimicimplicuncircuitmaisimplu.
Contoruldepoartaesteomsuracomplexitiiunuicircuitiseobineprin
numrareatuturorporilorlogice.Contoruldeintrripoartesteoaltmsur
pentrucomplexitateaunuicircuitiseobineprinnumrareatuturorintrrilorn
toateporilelogicecealctuiesccircuitul.
Componentedigitale
Circuitele digitale de nivel nalt sunt create de regul cu ajutorul unor colecii de
porilogicenumitecomponenteinucuporilogicesimple.Aceastapermitecantr
o anumit msur gradul de complexitate al circuitului s fie abstractizat i de
asemenea se simplific procesul de modelare a comportamentului circuitelor i
procesul de caracterizare a performanelor acestora. Aici vom prezenta cteva din
celemaiuzualecircuite.
Nivelurideintegrare
Pn acum neam concentrat atenia asupra circuitelor logice combinaionale. Din
moment ce am prezentat doar pori logice individuale nseamn c am lucrat la
nivelul de integrare la scal mic (small scale integration SSI), n care exist 10
pnla100decomponente/chip.(Aicitermenuldecomponentareunaltneles
i anume se refer la tranzistori i alte elemente discrete). Cu toate c uneori n
practicenevoieslucrmlaacestniveldeintegrarejos,deobiceipentrucircuitele
cu performane ridicate, microelectronica ne permite s lucrm la un nivel de
integraremultmaimare.nniveluldeintegraremedie(mediumscaleintegration
MSI)peunchipaparntre100i1000decomponente.nniveluldeintegraremare
(large scale integration LSI) avem un numr cuprins ntre 1000 i 10000 de
componente iar n nivelul de integrare foarte mare (very large scale integration
VLSI) avem peste 10000 de componente. Nu exist nite limite foarte fixe pentru
diferitelenivelurideintegrare,daresteimportantsfacemaceastdistinciepentru
comparareacomplexitiirelativeacircuitelor.
Multiplexor
Un multiplexor (MUX) este o component care conecteaz o serie de intrri la o
singurieire.OdiagramblocitabeladeadevrcorespunztoarepentruunMUX
4la1suntprezentatemaijos.
48

IeireaFvaaveavaloareaintrriiselectatedeliniiledecontrolAiB.Deexemplu,
dacAB=00,atuncivaloareadepeliniaD0(0sau1)vaaprealaF.CircuitulAND
ORcorespunztoresteprezentatnfigurademaijos:
AtuncicndseproiecteazcircuitecefolosescMUX,sefoloseteformaabstractizat
(cutia neagr) n locul formei detaliate din figura de mai sus. Astfel putem
abstractizaopartedindetaliiatuncicndproiectmcircuitecomplexe.
MUXpoatefifolositpentru aimplementafunciiBooleene. nfigurademaijosun
MUX8la1implementeazfunciamajoritate.
49

Datele de intrare sunt luate direct din tabela de adevr a funciei majoritate, iar
datele de intrare pentru control sunt atribuite variabilelor A, B i C. MUX
implementeazfunciamajoritateprintransmitereaunui1delaintrareafiecrui
mintermenlaieire.Intrarea0marcheazporiunidinMUXcarenusuntnecesare
pentru implementarea funciei, iar rezultatul o serie de pori logice rmn
neutilizate. Cu toate c poriuni din MUX sunt aproape ntotdeauna neutilizate n
implementarea funciilor Booleene, multiplexoarele sunt folosite pe scar larg
pentru c ele simplific procesul de proiectare, iar modularitatea lor simplific
implementarea.
Ca un alt exemplu, s considerm implementarea unei funcii de trei variabile
folosind un MUX 4la1. n figura de mai jos este prezentat o tabel de adevr cu
treivariabileiunMUX4la1careimplementeazfunciaF.Vompermitecadatele
deintraresfieluatedinmulimea{0,1,C, C }iargrupareaseobineaacumeste
prezentatntabeladeadevr.AtuncicndAB=00,F=0,indiferentdevaloarealui
C.CndAB=01,F=1,indiferentdevaloarealuiC.CndAB=10,F=CiarcndAB=
11,F= C .AstfelputemimplementaofunciecutreivariabilefolosindunMUXcu
douvariabile.
50

Demultiplexor
Demultiplexorul (DEMUX) este opusul multiplexorului. O diagram bloc pentru un
demultiplexor1la4itabeladeadevrcorespunztoaresuntprezentatenfigura
demaijos.
UnDEMUXtrimitesinguraintrare,D,laundinieiriFi,confirmvalorilorintrrilor
decontrol.CircuitulcorespunztorunDEMUXesteprezentatnfigurademaijos:
Rolul unui DEMUX este de a transmite date de la o singur intrare la mai multe
ieiri, de ex. chemare celui mai apropiat lift prin simpla apsare a unui buton.
DEMUXnuestefolositderegullaimplementareafunciilorBooleene,cutoatecse
poatefaceiacestlucru.
Decodor
Un decodor transform o codificare logic ntro locaia spaial. Exact una din
ieirile decodorului este high (valoarea logic 1), fiind determinat de configuraia
51

intrrilordecontrol.Odiagramblociotabeldeadevrpentruundecodor2la4
suntprezentatenfigurademaijos.
Diagramlogicasociatcareimplementeazdecodorulesteprezentatnfigurade
maijos:
Undecodorpoatefifolositpentruacontrolaaltecircuite,daruneorinuestepotrivit
pentru activarea altor circuite. Din acest motiv, adugm o intrare de activare
decodorului,caredetermintoatecatoateieirilesfie0dacesteaplicatlaintrare
un0.(ntreunDEMUXiundecodercuintrarea1existoechivalenlogic).
Oaplicaiepentrudecodorestelatranslatareaadreselordememorienlocaiifizice.
DecodoarelepotfifolositeilaimplementareafunciilorBooleene.Dinmomentce
fiecare linie de la ieire corespunde unui alt mintermen, o funcie poate fi
implementat prin efectuarea operaiei OR logic asupra ieirilor ce corespund
mintermenilorrealiaifunciei.Deexemplu,nfigurademaijos,undecodor3la8
implementeazfunciamajoritate.Ieirileneutilizatermndeconectate.
52

Encodercuprioritate
Unencodertransformomulimedeintrrintrocodificarebinaripoatefiprivit
caopusulunuidecoder.Unencodercuprioritateesteuntipdeencoder,lacareeste
impus o ordine n valorile de intrare. O diagram bloc i tabela de adevr
corespunztoare este prezentat n figura de mai jos pentru un encoder cu
prioritate4la2.
OschemdeprioritateesteimpusasupraintrrilorncareAiareoprioritatemai
mare dect Ai+1. Ieire, format din doi bii, poate lua valorile 00,01, 10 sau 11 n
funciedecareintrrisuntactive(auvaloarealogic1)ideprioritatealorrelativ.
Cndnuesteactivniciointrare,ieireavaaveaovaloareaimplicitncareA0are
prioritate(F0F1=00).
Encoderulcuprioritateestefolositcaarbitrupentrudiferitedispozitivecefolosesc
aceleairesurse.Diagramaunuicircuitcereprezintunencodercuprioritate4la2
esteprezentatnfigurademaijos.
53

Tablourilogiceprogramabile
Un tablou logic programabil (progammable logic array PLA) este o component
formatdintromatriceANDconfigurabilurmatdeomatriceORconfigurabil.n
figurademaijosesteprezentatunPLAcutreiintrriidouieiri.Celetreiintrri
A,BiCicomplementelelorsuntdisponibilelaintrrilefiecreiadinceleoptpori
AND care genereaz 8 termeni (fiecare termen fiind un produs). Ieirile porilor
ANDsuntdisponibilelaintrareafiecreiporiORcaregenereazfunciileF0iF1.
Osiguran(engl.fuse)programabilesteplasatnfiecarepunctdeintersecien
matricile AND i OR. Matricile sunt configurate pentru diferite funcii prin
54

dezactivareasiguranelor.Atuncicndosiguranestedezactivatlaointrarentr
o poart AND, poarta AND se comport ca i cum intrarea este ntotdeauna 1.
Analog,ointraredezactivatlaopoartORnPLAsecomportcaicumintrarea
estentotdeauna0.
CaexempludeutilizareaPLA,vomimplementafunciamajoritatefolosindunPLA
3x2 (trei variabile de intrare x dou ieiri). n figura de mai jos este prezentat n
modsimplificatPLAulcorespunztor.
CeleaseintrrinfiecarepoartANDaicisuntreprezentateprintrosingurlinie
iarceleoptintrrinfiecaredinceledouporiORsuntreprezentatedeasemenea
printro singur linie (pentru simplitate). Cercurile din punctele de intersecia a
liniilorindicloculncaresuntfcuteconexiunile.Dinfigurseobservcfuncia
majoritateesteimplementatfolosinddoarjumtatedinPLA,cealaltjumtatefiind
disponibilpentruimplementareaalteifuncii.
PLAurilesuntcomponentelecelemaidesfolositencadrulcircuitelordigitale.Un
avantaj al utilizrii PLAurilor este c au doar cteva intrri i cteva ieiri, iar
numrul porilor logice dintre intrri i ieiri este mare. Este important
minimizareanumruluideconexiunilalimiteleunuicircuitpentruamodularizaun
sistemncomponentediscretecaresuntproiectateiimplementateseparat.
Un PLA se poate reprezenta ca o cutie neagr aa cum se vede mai jos (pentru a
respectaprincipiulmodularitii).
55

Exemplu:sumatorcupropagaredetransport
Ca un exemplu al modului n care un PLA este folosit la proiectarea circuitelor
digitale vom considera n continuare un circuit care adun dou numere binare.
Adunareabinarseefectueazsimilarcumodulncareefectumadunareazecimal
aacumsevedenfigurademaijos.
Dou numere binare A i B sunt adunate de la dreapta la stnga i se formeaz

pentrufiecarepoziieosumiuntransport(engl.carry).Doibiideintrareiun
carryin trebuie adunai la fiecare poziie, astfel nct trebuie s avem n vedere 8
combinaiiposibile,aacumsevedentabeladeadevrdemaijos.
Tabeladeadevrdemaisusdescrieunelementnumitsumatorcomplet,prezentat
schematicnfigurademaisus.Unsumatorincomplet(engl.halfadder)arputeafi
56

folositpentruadunareacelormaipuinsemnificativibii,pentrucnaceapoziie
nu avem carryin. Un sumator incomplet adun doi bii i produce o sum i un
transport(carryout).
Putem nlnui patru sumatori complei pentru a forma un sumator suficient de
mare pentru adunarea unor numere reprezentate pe 4 bii. Schema unui astfel de
circuitesteprezentatnfigurademaijos.
Sumatoruldinparteadreaptareuncarryinegalcuzero.
Se poate observa c o anumit sum nu poate fi calculat pn cnd nu a fost
calculat transportul de la sumatorul complet precedent. Circuitul se numete
sumator cu propagare de transport pentru c valorile corecte pentru bitul de
transportsepropagprincircuitdeladreaptalastnga.Cutoateccircuitulparea
fiparalele,nrealitatebiiisumsuntcalculaiserialdeladreaptalastnga.Acesta
esteundezavantajimportantalcircuitului.
O modalitate de a proiecta sumatori complei este utilizarea unui tablou logic
programabil.
57

Logicsecvenial
Flipflop
Mainicunumrfinitdestri
58

4. Aritmetic
Introducere
Dupceamprezentatmoduldereprezentareanumerelorncalculatorvomtrecen
revistcelepatruoperaiifundamentalecepotfiefectuatecuacestenumere:
adunarea,scderea,nmulireaimprirea.Primadatvomprezentamoduln
careacesteoperaiiseefectueazasupranumerelorreprezentatenvirgulfixiar
maiapoiasupranumerelorreprezentatenvirgulmobil.
Adunareaiscdereanumerelornvirgulfix
Vomtrecenrevistadunareiscdereaattanumerelorcusemnctia
numerelorfrsemn.Nevomconcentramaimultpenumerelereprezentaten
complementfadedoidatoritfaptuluicaceastreprezentareestefolosit
aproapenexclusivitatensistemelemodernedecalcul.Vomtrecenrevisti
operaiileefectuatecunumerereprezentatencomplementfadeunu(acesteaau
oimportanndomeniicumarfireelistica)inBCD(importantepentru
calculatoareledebuzunar).
Adunareaiscdereancomplementfade2
Vomprezentaadunareanumerelorcusemnreprezentatencomplementfadedoi.
nmodimplicitvomprezentaiscdereapebazaprincipiului:
ab=a+(b).
Putem obine opusul unui numr prin complementarea lui (i adunarea lui 1 dac
reprezentarea este n complement fa de doi). Acest fapt este important pentru
hardwarentructnuenevoiedecreareadehardwarespecializatpentruoperaiile
descdere.
Vommodificainterpretareapecareodmrezultateloroperaiilordeadunareatunci
cndadunmdounumerereprezentatencomplementfadedoi.Pentruaceasta
vomconsiderafigurademaijos:
59

Atunci cnd adunmdounumere reprezentate pe axa numerelor reale, numerele

pot fi orict de mari sau orict de mici. Aadar, pe axa numerelor reale se pot
reprezenta oricte numere. n figura de mai sus sunt prezentate circular toate
numerelereprezentatencomplementfade2pe3biimpreuncuechivalentul
lorzecimal.
Folosind acest cerc putem aduna sau scdea numere prin traversarea cercului n
sensulacelordeceasornic(pentruadunare)sauinvers(pentruscdere).Numerele
potfisczuteprincomplementareafade2adesczutuluiiadunarealascztor.
Trebuie remarcat c poate s apar situaia de depire n cazul adunrii unor
operanzicuacelaisemn.Depireaapareatuncicndsefacetrecereadela+3la4
ntimpuluneioperaiideadunareidela4la+3ntimpuluneioperaiidescdere.
Urmeazdouexempledeadunareaunornumerereprezentatencomplementfa
de doi pe 8 bii, prima dat dou numere pozitive iar mai apoi un umr pozitiv i
unulnegativ:
00001010(+10)10
+00010111(+23)10
00100001(+33)10
00000101(+5)10
+11111110(2)10
Elimin(1)00000011(+3)10
Transportul produs la bitul cel mai semnificativ este eliminat la adunarea n

complementfadedoi.Osituaiesimilaresteatuncicndadunmdounumere
negativeiavemtransportlapoziiaceamaisemnificativ:
11111111(1)10
+11111100(4)10
Elimin(1)11111011(5)10
60

Bitul de transport de la poziia cea mai semnificativ este eliminat pentru c

sistemuldenumeraieestemodularsentoarcedelacelmaimarenumrpozitiv
lacelmaimicnumrnegativ.
Cu toate c la operaia de adunare poate apare un transport la poziia celui mai
semnificativbitaceastanunsemnntotdeaunacrezultatulestegreit.Laambele
exempledemaisusrezultatulestecorectcutoatecavemuntransportnpoziia
celuimaisemnificativbit.
Depire
Atuncicndadunmdounumeremaricuacelaisemnpoatesaparsituaiade
depire, adic rezultatul nu se poate reprezenta pe numrul de bii folosii n
reprezentare. De exemplu numerele (+80)10 i (+50)10 reprezentate pe opt bii n
complementfadedoi.Rezultatulartrebuisfie(+130)10dar,aacumvedemmai
jos,rezultatuleste(126)10.
01010000(+80)10
+00110010(+50)10
10000010(126)10
Celmaimarenumrcesepoatereprezentape8biincomplementfade2este
127 aa c este evident c 130 nu poate fi reprezentat. Rezultatul interpretat ca
numrfrsemnpe8biiestentradevr130.
n general, dac se adun dou numere cu semn opus, atunci nu poate s apar
depire. Motivul intuitiv pentru acest rezultat este c valoarea absolut a
rezultatului nu poate fi mai mare dect valoare absolut a operandului mai mare
(celpozitiv).Aadar,putemdadefiniiadepiriilacomplementfade2:
Dacnumerelecareseadunauacelaisemnirezultatularesemnopus,atunciare
locdepireirezultatulnuestecorect.Dacnumereleceseadunausemneopuse
atunci nu apare niciodat depire. O metod alternativ de depistare a depirii
este:dactransportulnbitulcelmaisemnificativdiferdetransportulceiesedela
bitulcelmaisemnificativatunciinumaiatunciavemdepire.
Dacunnumrpozitivsescadedintrunnumrnegativirezultatulestepozitiv,sau
dac un numr negativ se scade dintrun numr pozitiv i rezultatul este negativ,
atunciavemdepire.Dacnumerelecesescadauacelaisemnatuncinuvaapare
niciodatdepire.
Implementareahardwareaunorsumatoriiaunorscztori
nfigurademaijosesteprezentatunsumatorcupropagaredetransportdepatru
bii.
61

DounumereAiBseadundeladreaptalastnga,crendosumiuntransport
lafiecarepoziiebinarreprezentatprintrunsumatorcomplet.Sumatoruleste
modelatdupmodulncareefectumoperaiedeadunarenormal.
nfigurademaijospatrusumatoricupropagaredetransportsuntnlnuiipentru
acreaunsumatorpe16bii.Sumatorulcompletdinparteadreaptarecatransport
deintrarevaloareazero.
Scdereanumerelorbinaresefacentrunmodsimilarcuadunarea.Putemscdea
unnumrdintraltulprinefectuareaoperaieintrocoloanlaunmomentdat,
sczndcifreledesczutuluibidincifrelescztoruluiai,pemsurcemergemdela
dreaptalastnga.Lafelcainscdereazecimal,dacdesczutulestemaimare
dectscztorulsaudacesteunmprumutdelaocifrprecedentatunci
mprumutultrebuiessepropagelaurmtorulbitsemnificativ.Figurademaijos
prezinttabeladeadevriuncircuitpentruscdere.
62

Scztoricompleipotfinlnuiipentruaformascztoricumprumutnacelai
modcaisumatoriicomplei.nfigurademaijosesteprezentatunscztorcu
mprumutpepatrubiiformatdinpatruscztoricomplei:
Ometodalternativpentruaimplementascdereaestedeaformacomplementul
fadedoinegataldesczutuluiisladunmlascztor.Circuituldemaijos
efectueazattadunareactiscdereaunornumerereprezentatepepatrubiin
complementfadedoiprinpermitereacaintrrilebisfiecomplementateatunci
cndvremsfacemscdere.
63

Liniadecontrol ADD / SUBSTRACT determincarefuncieesteefectuat.Bara

deasupraluiADDindicfaptulcoperaiaADDesteactivatuncicndsemnalul
estelowsauzero.Dacvaloaredecontroleste0atunciintrrileaiibisunt
transmiseprinsumatoriarsumaestegeneratlaieirilesi.Dacsemnalulde
control1,atunciintrrileaisunttransmisesumatoruluinemodificateiarintrrilebi
vorficomplementatedectrepoartaXORnaintedeafitransmisesumatorului.
Pentruaformacomplementulfadedoinegativ,trebuiesadunm1
complementuluifadeununegativ,ceeaceserealizeazprinsetarealuic0la1.
Astfel,putemfolosihardwareulfolositpentruadunareilascdere.
Adunareiscderencomplementfadeunu
Reprezentareancomplementfadeununusemaifolosetenziuadeastziprea
multncalculatoarelemodernedarsafolositcndvalaprimelecalculatoare.
Adunareancomplementfadeunuestetratatdiferitdeadunareancomplement
fadedoi:transportulcareieselapoziiabituluicelmaisemnificativnueste
eliminat,ciesteadunatnapoilapoziiabituluicelmaipuinsemnificativaacumse
vedenfigurademaijos:
64

Pentruavizualizamaibinemotivulpentrucareenevoiedeendarroundcarry
prinexaminareacerculuinumerelorreprezentatepe3biincomplementfade
unu.
nacestcercsuntdoupoziiipentruzero.Atuncicndadunmdounumere,
traversmatt+0cti0,aactrebuiescompensmfaptulczeroesteparcurs
dedouori.Endarroundcarryavanseazrezultatulcuopoziiepentruaceast
situaie.
nmulireaimprireanumerelornvirgulfix
nmulireaimprireanumerelorreprezentatenvirgulfixpoatefiefectuatcu
operaiideadunare,scdereideplasare.ncontinuarevomprezentametode
pentruefectuareaacestoroperaiiattpentrunumerefrsemnctipentrucele
cusemn.
nmulireanumerelorfrsemn
nmulireanumerelorbinarefrsemnsefacentrunmodsimilarcumodulncare
facemoperaiecucreionulpehrtie.nfigurademaijosprezentmmodulncarese
realizeazacestprocespentrudointregifrsemn:
Fiecarebitalmultiplicatoruluidetermindacmultiplicandul,deplasatnmod
corespunztorsprestngaesteadunatlarezultatulfinal.Dacnmulimdou
65

numerefrsemnreprezentatepenbiirezultatulvaavealungimeade2nbii.n
figurademaisusnmulireaadoioperanzipepatrubiivaproduceunrezultatpe
optbii.Dacnmulimdounumerecusemnreprezentatepenbii,rezultatulseva
reprezentapemaxim2(n1)+1=2n1bii.
Maijosprezentmschemapentruoimplementarehardwarepentrunmulirea
ntregilorpe4bii,ncareesteunsumatorpepatrubii,ounitatedecontrol,trei
registredepatrubiiiunregistrudeunbitpentrutransport.
Pentruanmulidounumere,multiplicandulesteplasatnregistrulM,
multiplicatorulesteplasatnregistrulQiarregistreAiCseseteazlazero.n
timpulnmulirii,bitulcelmaipuinsemnificativalmultiplicatoruluidetermin
dacmultiplicandulesteadunatlaproduslafiecarepas.Dupcemultiplicanduleste
adunatlaprodus,multiplicatoruliregistrulAsuntdeplasateladreaptasimultan.
Figurademaijosprezintprocesuldenmulire.
66

IniialCiAauvaloareazero,iarMiQconinmultiplicandulrespectiv
multiplicatorul.BitulcelmaidindreaptaalluiQeste1,aacmultipicatorulMeste
adunatlaprodusnregistrulA.RegistreAiQformeazprodusulpe8bii,darn
registrulAseadunmultiplicandul.DupceMesteadunatlaA,registreAiQsunt
deplasailadreapta.DinmomentceAiQsuntlegaipentruaformaprodusulde8
bii,bitulcelmaidindreaptaalluiAestedeplasatnbitulcelmaidinstnga(celmai
semnificativ)alluiQ.BitulcelmaidindreaptaalluiQesteeliminat,Cestedeplasat
nbitulcelmaisemnificativalluiAiCdevinezero.
Procesulcontinupentrutoibiiidinmultiplicator.Laadouaiteraie,bitulcelmai
dindreaptaalluiQestedinnou1,aacmultiplicandulesteadunatlaAi
combinaiaC/A/Qestedeplasatladreapta.Laultimaiteraie,bitulcelmaidin
dreaptaalluiQeste1aacMesteadunatlaAicombinaieC/A/Qestedeplasat
ladreapta.ProdusulesteconinutnregistreAiQ,ncareAconineparteaceamai
semnificativiarQconineparteaceamaipuinsemnificativ.
mprireanumerelorfrsemn
Lamprireabinar,ncercmsscdemmpritoruldindemprit,folosind
numrulminimdebiindemprit.Dinfigurademaijosreiesec(11)2nuncape
n0sau01,darncapen011.
mprireabinarncalculatorpoatefirezolvatsimilar,numaicsingurulmodn
careputemsdecidemdacmpritorulncapendempritestedeaface
efectivoperaiadescdereisverificmdacrezultatulestenegativ.Dac
rezultatulestenegativatunciscdereatrebuieanulatprinadunareanapoia
mpritorului.
nfigurademaijosprezentmschemaunuidivizorserialpentrunumerepepatru
bii.
67

Aiciavemunsumatorde5bii,ounitatedecontrol,unregistrude4biipentru
dempritulQidouregistrede5biipentrumpritorulMrespectivpentru
restulA.Registrede5biisuntfolosiipentruAiMnloculunorregistrede4bii,
datoritfaptuluicenevoiedeunbitsuplimentarcaresindicesemnulrezultatului
intermediar.Cutoatecaceastmetoddemprireestepentrunumerefrsemn,
estefolositioperaiadescdereaacputemobineirezultatenegative,iar
bitulsuplimentarestepentrubituldesemn.
Pentruampridounumerepe4bii,dempritulesteplasatnregistrulQ,
mpritorulesteplasatnregistrulMiarregistrulAibitulcelmaisemnificatival
luiMsuntsetatelazero.BitulcelmaisemnificativalluiAdetermindac
mpritorulesteadunatladempritlafiecarepas.Aceastaestenecesarpentrua
restauradempritulatuncicndrezultatulestenegativ.Cndrezultatuleste
pozitiv,celmaipuinsemnificativbitalluiQestesetatla1,ceeaceindicfaptulc
mpritorulncapendemprit.
nfigurademaijosesteprezentatprocesuldemprire.
68

nmulireaimprireanumerelorcusemn
Dacaplicmmetodeledenmulireimpriredescrisepentrunumerefrsemn
lanumerecusemn,vomntmpinauneleprobleme.Considermnmulirealui1cu
1folosindoreprezentarepe4biiaacumestenfigurademaijos:
Ceea ce se produce este echivalentul lui +15 reprezentat pe 8 bii. Ceea ce sa

ntmplat a fost c bitul de semn nu sa propagat nspre stnga, nspre bitul de
semn.Aceastanuesteoproblempentrunumerelenegativecareoricumaubitulde
semn0.
O soluie este prezentat n figura de mai sus, n care fiecare produs parial este
extins la limea rezultatului i doar primii 8 bii mai puin semnificativi sunt
reinui. Dac ambii operanzi sunt negativi, atunci semnele extinse pentru ambii
operanzi,reinndtotprimii8biimaipuinsemnificativi.
69

Aritmeticnvirgulmobil
Operaiile aritmetice cu numere reprezentate n virgul mobil pot fi efectuate
folosindmetodeledescrisepentrunumerelereprezentatenvirgul fix,cucteva
ajustri.ncontinuarevomprezentamodulncaresefacacesteoperaiinbaza2i
baza10.
Adunareaiscdereanumerelornvirgulmobil
Aritmetica pentru numerele reale difer de aritmetic pentru ntregi ntruct
trebuietratatattexponentulctimantisaoperanzilor.Lafelcailaaritmetican
baza 10 utiliznd notaie tiinific, exponenii operanzilor trebuie s fie egalizai
pentru adunare i scdere. Prile fracionare sunt apoi adunate sau sczute iar
rezultatulsenormalizeaz.
Acestprocesdeajustareapriifracionareirotunjireapoateducelapierdereade
precizienrezultat.Sconsidermadunareaadounumererealefrsemn(.101x
23+.111x24)ncareparteafracionararetreicifresemnificative.Primadatvom
ajusta exponentul mai mic pentru a fi egal cu cel mai mare i vom modifica n
consecinparteafracionar.Astfelvomavea:.101x23=.010x24,pierzndastfel
.001x23dinprecizienacestproces.Sumacarerezulteste:
(.010+.111)x24=1.001x24=.1001x25
iarrotunjindla3cifresemnificativeavem:.100x25,pierzndnc.001x24din
precizie.
Numerele reale au o structur complicat (mantisa este pstrat n reprezentare
magnitudine cu semn, exponentul este reprezentat n exces iar bitul de semn este
separat)daraceaststructurpermiterealizareaoperaiilordecomparaie(<,>,=)
fr a fi necesar despachetarea numrului. naintea unei operaii de adunare,
numrul trebuie despachetat din reprezentarea intern (IEEE754): exponentul i
mantisatrebuieextrase,trebuieefectuateoperaiileiarmaiapoirezultatultrebuie
renormalizatirotunjitiarsecvenadebiiesterempachetatnformatulintern.
Lacompararebituldesemnestecelmaiimportantiprinurmareestebitulcelmai
semnificativ n formatul IEEE754. Dup aceea cel mai important n compararea a
dounumererealeesteexponentul,dinmomentceomodificarede1nexponent
schimbnumrulcuunfactorde2(nbaza2),pecndoschimbare1chiarin
cel mai semnificativ bit al prii fracionare va avea un efect mai mic asupra
numrului.
Pentruainecontdebituldesemn,fraciilereprezentaten magnitudinecusemn
sunt reprezentate ca ntregi i sunt convertite n complement fa de 2. Dup
operaia de adunare sau scdere n complement fa de 2, apare nevoia de a
normalizarezultatulideaajustabituldesemn.Rezultatulestemaiapoiconvertit
napoinformamagnitudinecusemn.
70

nmulireaimprireanumerelornvirgulmobil
nmulireaimprireanumerelorreprezentatenvirgulmobilsefacesimilarcu
adunarea i scderea numerelor reprezentate n virgul mobil, cu excepia c
semnul, exponentul i mantisa rezultatului pot fi calculate separat. Dac operanzii
auacelaisemn,atuncisemnulrezultatuluiestepozitiv.Semnediferitevorproduce
semnul rezultatului negativ. Exponentul rezultatului nainte de normalizare se
obine prin adunarea exponenilor operanzilor surs la nmulire i prin scderea
lorlamprire.Seefectueazoperaiadoritiurmeaznormalizarea.
Sconsidermcfolosimfraciipe3biipentruaefectuaoperaianbaza2:(+.101
x 22) x (.110 x 23). Semnul operanzilor difer, ceea ce nseamn c semnul
rezultatuluivafinegativ.Efectumnmulireaacadunmexponeniiirezultatul
va fi 2+ 3 = 1. nmulim partea fracionar, ceea ce ne d .01111. Normalizarea
produsuluiireinereaadoar3biivaproduce.111x22.
Un alt exemplu, (+.110 x 25) / (+.100 x 24). Operanzii au acelai semn, cea ce
nseamncrezultatulvaaveasemnpozitiv.Scdemexponeniiiobinem54=1.
mprimfraciile,ceeacesepoatefacenmaimultemoduri. Dactratmfraciile
ca ntregi fr semn, atunci vom avea 110/100 = 1 rest 10. Ceea ce dorim este o
secvencontigudebiicereprezintfracianlocdevaloriseparatepentructi
rest, aa c putem scala dempritul la stnga cu dou poziii, ceea ce ne d:
11000/100 = 110. Dup aceea deplasm rezultatul la dreapta cu dou poziii i
obinem1.10.nconcluzie,rezultatulmpririilui(+.110x25)la(+.100x24)este
(+1.10x21).Dupnormalizare,rezultatulfinaleste:(+.110x21).
Studiudecaz:AritmeticaBCD
Aritmeticancalculatoareledebuzunarsefacenbaza10,nlocdebaza2.Aceste
calculatoare trebuie s fie mici i ieftine aa c numerele se reprezint n BCD
folosindpatrubiipentrufiecarecifrzecimal.Reprezentareanbaza2arnecesita
conversii de baze pentru care e nevoie de resurse destul de mari. O unitatea
aritmeticilogicde4biipoatefaceoperaiilearitmeticeserial,cifrcucifr.
Calculatorul HP9100A, care a aprut n anii 60 efectua operaii aritmetice

elementare:adunare,scdere,nmulireimprire,precumirdcinaptrat,ex,
71

lnxilogx,funciitrigonometriceialtefuncii,toatefolosindaritmeticanbaza10.
Calculatorul putea afia 10 cifre semnificative dar toate calculele se fcea folosind
12 cifre, ultimele dou cifre (cele mai puin semnificative) fiind folosite pentru
trunchieriieroriderotunjire.Cutoatecacestcalculatornziuadeastzipareo
relicv,metodelearitmeticesuntncrelevante.
ncontinuarevomprezentatehnicilegeneralepentruefectuareaadunriiiscderii
nvirgulfiximobilfolosindBCD.
AdunareiscdereBCD
Sconsidermadunareanumerelor(+255)10i(+63)10reprezentatenBCD.
FiecarecifrBCDocuppatrubiiiadunareaseefectueazcifrcucifr(nubitcu
bit), de la dreapta la stnga, aa cum am face n modobinuit. Rezultatul (+318)10
esteprodustotnformatBCD.
Scderea n BCD se efectueaz similar cu modul n care se efectueaz scderea n
complement fa de doi (se adun opusul desczutului) cu excepia faptului c se
folosetecomplementfade10nlocdecomplementfade2.
Laefectuareaoperaiei(255+(63)=192)10,formmcomplementulfade9allui
63dupcareadunm1pentruaobinecomplementulfade10.
Adunareasepoateacumefectuaaacumesteprezentatnfigurademaijos:
72

Transportul ce iese de la cea mai semnificativ cifr este eliminat, la fel ca i la

adunareancomplementfadedoi.
Spredeosebiredereprezentareancomplementfadedoinuputemsexaminm
bitul cel mai semnificativ pentru a determina semnul. n complement fa de 10,
numrulestepozitivdaccifraBCDdinstnga(ceamaisemnificativ)estentre0i
4.Dacestentre5i9atuncinumrulestenegativ.Secvenadebiipentru4este
0100iarpentru5este0101.Ambelesecveneaubitulcelmaisemnificativ0dar,cu
toate acestea, cifra 4 nseamn numr pozitiv iar cifra 5 deja nseamn numr
negativ.Dacfolosimexces3pentruacodificafiecarecifr,atuncibituldinstnga
vaindicasemnul.nfigurademaijosesteprezentataceastcodificare:
UnsumatorcompletBCDtrebuiesadunedoucifreBCDiuntransportitrebuie
s produc o cifr BCD ca rezultat al adunrii i un transport la ieire, toate
reprezentatenexces3.nfigurademaijosesteprezentatunastfeldesumatorcare
folosetesumatoarecompletencomplementfadedoi.
73

CifreleBCDreprezentatenexces3suntadunatencelepatrusumatoarecomplete
n complement fa de doi din partea superioar. Din moment ce fiecare operand
este reprezentat n exces 3, rezultatul este n exces 6. Pentru a stoca rezultatul n
exces3,trebuiesscdem3dinrezultat.Caoalternativputemaduna13larezultat
pentruc163=16+13ntroreprezentarepepatrubii,eliminndtransportul
care iese de la bitul cel mai semnificativ. n figura de mai sus am folosit aceast
ultimalternativ,unde1310=11012esteadunatlarezultat.Aceastafuncioneaz
doardacnuavemtransport.Cndavemtransport,atuncitrebuiesmaiscdem10
(sau s adunm 6) din rezultat i s producem un transport. Aici am adunat 310 =
00112ceeaceareacelaiefectcuadunarea(6+13)%16=3.
Pentru a efectua scderi BCD, putem crea un scztor n complement fa de 10
folosindscztoricomplein baza10.Caoalternativputemcrea complementul
fade10negativaldesczutuluiisaplicmooperaiedeadunareBCD.nfigura
de mai jos prezentm calculul (2134 = 13)10 folosind aceast ultim metod de
scderepentrunumereformatedinpatrucifre.
Complementulfade10negativallui34esteadunatla21,ceeacened9987n
complementfade10,ceeaceeste(13)10nmagnitudinecusemn.
AdunareaiscdereaBCDanumerelornvirgulmobil
S considerm o reprezentare n virgul mobil n baza 10 cu exponentul
reprezentatpedoucifrenmagnitudinecusemnimantisareprezentatpe8cifre
n magnitudine cu semn. Un exemplu de ceea ce vede utilizatorul ar putea fi:
.37100000x1012,careestenformanormalizat.
Uncalculatorfoloseteinternoreprezentarencomplementfade10attpentru
exponent ct i pentru partea fracionar. Pentru exemplul de mai sus
74

reprezentarea n complement fa de 10 ar fi: 88 pentru exponent i 62900000

pentru partea fracionar. Folosind reprezentarea n exces 3 n binar va rezulta
exponentul10111011iparteafracionar:1001010111000011001100110011
0011. Din moment ce folosim bitul cel mai din stnga pentru semn, exponentul
variazntre50i49iarparteafracionarntre.50000000i+.49999999.
Dac ncercm s reprezentm +.9 n baza 10, atunci suntem din nou n impas
pentrucbitulcelmaidinstngaalestefolositpentrusemn.Adic,nuputemfolosi
1100cacifrceamaisemnificativ,deoarece,cutoatecereprezentareanexces3
alui9,fraciavaapreacafiindnegativ.Pentruaceastaavemosoluiemaibun:
folosimcomplementulfade10pentruaritmeticanbaza10laexponentifolosim
reprezentareanmagnitudinecusemnpentruparteafracionar.
Pentru a concluziona: Folosim reprezentarea n complement fa de 10 pentru
exponentdeoareceestentregifolosimreprezentareanmagnitudinecusemnn
baza10pentruparteafracionar.Unbitdesemnseparatestealocatpentrupartea
fracionar,aacfiecarecifrpoateluaoricaredin cele 10 valoridela0la9(cu
excepia primei cifre, care nu poate fi zero) aa c acum putem reprezenta +.9.
Exponentul trebuie reprezentat n exces 50 pentru a putea face mai uor
comparaiile.Exemplulprecedentvaartainternastfel:
Bituldesemn: 1
Exponentul:
01101011
Fracia:
011010100100001100110011001100110011
Estereprezentatnexces3,cudoucifrepentruexponentnexces50.
Pentruaadunadounumerenaceastareprezentare,trebuiesparcurgemaceeai
pai ca i pentru reprezentarea n baza 2 a numerelor reprezentate n virgul
mobil. Vom ajusta exponentul i partea fracionar a operandului mai mic pn
cnd exponenii ambilor operanzi sunt egali. Dac diferena dintre exponeni este
attdemarenctparteafracionaraoperanduluimaimicestedeplasatcompletla
dreapta atunci operandul mai mic este tratat ca zero. Dup ajustarea prii
fracionare mai mici, convertim unul sau ambii operanzi din reprezentarea n
magnitudine cu semn n complement fa de 10 n funcie de operaia pe care o
facem:adunaresauscdereinfunciedesemnuloperanzilor.
Concluzie
Aritmeticancalculatoarepoatefiefectuatexactlafelcumprocedmatuncicnd
efectumadunarezecimalcucreionulpehrtie,lundncalculbazadenumeraie.
Reprezentareancomplementfade2saucomplementfade10sefolosetede
regulpentruntregi,iarreprezentareanmagnitudinecusemnsefolosetede
regulpentrufraciidatoritdificultiimanipulriifraciilorpozitiveinegative
ntromanieruniform.
Sepoatembuntiperformanaoperaiiloraritmeticeprinfolosireaunoralgoritmi
specializai.
75

5. Arhitecturasetuluideinstruciuni
Introducere
n continuare vom trece n revist un subiect important pentru arhitectura
calculatoarelorianume:limbajulnelesdehardwareulsistemuluidecalculnumit
limbajmain.Desprelimbajulmainsediscutderegulntermeniilimbajului
deasamblareasociat,careesteechivalentdinpunctdevederefuncionallimbajului
maincorespunztor,cuexcepiafaptuluiclimbajuldeasamblarefolosetenume
intuitivecumarfi:Move,Add,Jumpnloculcuvintelorbinarealelimbajuluimain.
(Programatoriinelegmultmaisimpluinstruciunideforma"Addr0,r1,r2"dect
secvenedegenul0110101110101101.)
Pentruadescrielimbajuldeasamblareiprogramarenlimbajdeasamblare,vom
folosi ca model arhitectural maina ARC, care este o simplificare a arhitecturii
SPARCdelaSUN.
Componentelehardwarealearhitecturiisetuluideinstruciuni(ASI)
ASI a unui sistem de calcul prezint programatorului n limbaj de asamblare o
viziune asupra sistemului de calcul care include tot hardwareul accesibil
programatorului i instruciunile care manipuleaz datele n hardware. n
continuare vom prezenta componentele hardware aa cum sunt vzute de
programatorulnlimbajdeasamblare.
ModelulMagistralsistem
Scopul magistralei este de a reduce numrul de interconexiuni dintre procesor i

subsistemele sale. n loc s aib ci de comunicaie separate ntre memorie i
dispozitivelede I/E,procesorulesteinterconectatcumemoria i fiecaredispozitiv
de I/E printro magistral sistem partajat. ntrun sistem mai complex ar putea
exista magistrale separate ntre procesor (CPU) i memorie i ntre procesor i
dispozitiveledeI/E.
Nu toate componentele sunt conectate la magistrala sistem n acelai mod.
Procesorulgenereazadresecaresuntplasatepemagistraladeadreseiarmemoria
recepioneazadreseledelamagistraladeadrese.Memorianugenereazniciodat
76

adrese, iar procesorul nu recepioneaz niciodat adrese aa c sgeile

corespunztoaredinfigurademaisussuntunidirecionale.
Scenariulobinuiteste:utilizatorulscrieprogramulntrunlimbajdeprogramarede
nivel nalt, compilatorul l traduce n limbaj de asamblare. Asamblorul traduce
programul din limbaj de asamblare n program n cod main, program care este
stocatpedisc.naintedeexecuie,programulncodmainestencrcatdepedisc
nmemoriaprincipaldectresistemuldeoperare.
ntimpulexecuieifiecareinstruciuneesteadusperndnunitateaaritmetici
logicdinmemorie,mpreuncudatelenecesarepentruexecuiaei.Dateledeieire
aleprogramuluisuntplasatepeundispozitivcumarfiundisplayvideosaupedisc.
Toateacesteoperaiisuntorchestratedeunitateadecontrol.Comunicaiantrecele
treicomponente(CPU,memorie,I/E)serealizeazprinmagistrale.
Instruciunile se execut n unitatea aritmetic i logic (UAL), cu toate c
instruciunile i datele sunt stocate iniial n memorie. Aceasta nseamn c
instruciunileidateletrebuiencrcatedinmemorienregistreUALiarrezultatul
trebuiestocatnapoinmemorie.
Memoria
Este format dintro colecie de registre numerotate consecutiv (adresai), fiecare
registru poate stoca n mod normal un octet. Fiecare registru are o adres numit
locaie de memorie. Termenii bit respectiv byte (octet) au acelai neles pentru
oricearhitecturnschimbtermenulcuvntdepindedeprocesor.Dimensiunitipice
pentru un cuvnt sunt: 16, 32, 64 sau 128 bii, cel mai des n ziua de astzi, n
sistemeledecalculactualefolosindusecuvintede32debii.
ntrunsistemdecalculncareadresareasefacelaniveldeoctet,celmaimicobiect
cepoatefireferitnmemorieesteoctetul,cutoatecexistinstruciunicarecitesc
iscriucuvinteformatedinmaimulioctei.Cuvinteleformatedinmaimulioctei
suntstocatecasecvenedeocteiisuntadresate prinoctetulcuvntuluicareare
77

adresaceamaimic.Majoritateasistemeloractualeauinstruciunicarepotaccesa
octei,jumtidecuvnt,cuvinteicuvntdublu.
Atunci cnd se folosesc cuvinte formate din mai muli octei, exist dou variante
pentru stocare octeilor n memorie: cel mai semnificativ octet la adresa cea mai
mic,adicbigendian,saucelmaipuinsemnificativoctetlaadresaceamaimic,
adiclittleendian.
Exemple pentru cele dou variante sunt date n figura de mai jos n care sunt
prezentatecuvinteformatedinpatruoctei:
Octeiintruncuvntformatdinmaimuliocteisuntstocailaadreseconsecutive
aacumsevedenfigurademaisus.Dacavemdeafacecumemorieadresabilla
niveldeoctetfiecareoctetpoatefiadresatprinadresaluispecific.Cuvntulformat
din patru octei se acceseaz prin referenierea adresei octetului cu cea mai mic
adres (x n figur). Aceasta este valabil indiferent dac varianta de stocare este
littleendiansaubigendian.
ncontinuarevomfolosimemoriaprezentatnfigurademaijos.
Aceast memorie are un spaiu de adresare de 32 de bii, ceea ce nseamn c un

programpoateaccesaunoctetdinmemorieoriundenintervalul0..2321.Spaiulde
78

adresare este mprit pentru arhitectura noastr n regiuni distincte care sunt
folositepentrusistemuldeoperare,pentruintrareieire,programulutilizator,stiva
sistemului,care formeazhartamemorieiaacumesteprezentatnfigur.Harta
memorieidiferdelaoimplementarelaalta,acestafiindunuldinmotivelepentru
care un program compilat pentru acelai tip de procesor sar putea s nu fie
compatibildelaunsistemlaaltul.
Primii 2048 de octei sunt rezervai pentru sistemul de operare. Spaiu utilizator
este locul n care se ncarc programele i poate crete de la poziia 2048 pn
ntlnete stiva sistem. Stiva sistem ncepe la locaia 2314 i poate crete nspre
adrese mai mici. Spaiul de adresare de la 231 la 2321 este rezervat pentru
dispozitivele de intrareieire. Din moment ce dispozitivele de intrareieire sunt
tratatecalocaiidememorie,comenzileobinuitedecitireiscrierenmemoriepot
fifolositepentrucitireaiscriereadispozitivelor.
Trebuiefcutdistinciantreadresidate.Oadresare32debiiiaruncuvnt
estetot32debiidarnusuntacelailucru.Oadresesteunpointerlaolocaiede
memorie care conine date. O adres de memorie de n bii poate specifica 2n
elementeaacdimensiuneamemorieicepoatefiaccesatdepindedenumrulde
biirezervaipentruadresedememoriecepotfiplasatedeprocesorpemagistrala
deadrese.
Microprocesorul
Microprocesorul este format dintro seciune de date care conine registre i
Unitatea Aritmetic i Logic (UAL) i o seciune de control care interpreteaz
instruciunileiefectueaztransferulntreregistreaacumesteprezentatnfigura
demaijos.
SeciuneadedatesemainumeteDatapath.
Unitateadecontrolesteresponsabildeexecutareainstruciunilorprogramului,ce
sunt stocate n memorie principal. (Vom considera c instruciunile sunt
interpretate una cte una). Exist dou registre care formeaz interfaa ntre
unitatea de control i unitatea de date, numite Program Counter (PC contor
program) i Instruction Register (IR registru instruciune). PC conine adresa
79

instruciuniicareseexecut.InstruciuneaindicatdePCesteextrasdinmemorie
i este stocat n IR unde este interpretat. Paii pe care i efectueaz unitatea de
controllaexecuiaunuiprogramsunt:
1. Extragedinmemorieurmtoareinstruciunecesevaexecuta
2. Decodificcoduloperaiei
3. Citeteoperandul(operanzii)dinmemorie,dacexist
4. Executinstruciuneaistocheazrezultatul
5. Saltlapasul1.
Acestaesteciclulextragereexecuie.
Unitatea de control este responsabil pentru coordonarea diferitelor uniti n

execuiaunuiprogram.Aceastaiadeciziinlegturcumodulncaresecomport
restulsistemului.
Datapathulesteformatdintrocoleciederegistrenumiteregisterfile,idinUAL
aacumsevedenfigurademaijos:
Register file poate privit ca o memorie mic i rapid separat de memoria

sistemului, care este folosit pentru stocarea temporar n timpul operaiilor
aritmetice.Dimensiuneaacestuiaestedeobiceicuprinsntrectevaregistrepn
lactevamii.Fiecareregistruarealocatoadreslafelcaimemoriancepndde
lazero.Acesteadresederegistresuntmultmaimicidectadreseledememorie.
Pentruunregisterfilececonine32deregistredimensiuneaadreseiestede5bii.
Diferenamajoradintreregisterfileimemorieestececoninutnmicroprocesor
i de aceea este mult mai rapid. Din acest motiv programele ce folosesc intens
registre sunt mult mai rapide dect programele ce folosesc intens memoria, chiar
dacenevoiedemaimulteoperaiicuregistredectcumemoriepentruaefectuao
operaie.
80

Setul de instruciuni este o colecie de instruciuni pe care procesorul poate s le

execute i acestea definesc procesorul. Setul de instruciuni este diferit de la un
procesor la altul. Aceste instruciuni difer prin dimensiunea instruciunilor, tipul
operaiilor pe care le permit, tipul operanzilor asupra crora opereaz i tipul
rezultatelorgenerate.Aceastcompatibilitatelaniveldesetdeinstruciuniesten
contrast cu compatibilitatea limbajelor de programare de nivel nalt cum sunt C,
Pascal.Programelescrisenacestelimbajepotrulaaproapenemodificatepemulte
procesoaredacsuntrecompilatepentruprocesorulrespectiv.
(OexcepielaaceastincompatibilitatelaniveldelimbajmainesteJavabytecode,
care reprezint un limbaj main pentru o main virtual. Aceste programe vor
rula nemodificate pe orice procesor care ruleaz Maina Virtual Java. MVJ este
scris n limbajul de asamblare al procesorului int. MVJ intercepteaz bytecodul
JavailexecutcaicumarrulapeunhardwareJava)
Datorit acestei incompatibiliti n setul de instruciuni, sistemele de calcul sunt
adeseaidentificateprintipuldeprocesorcucaresuntdotate.Setuldeinstruciuni
determin programele pe care sistemul le poate executa i are un efect important
asupra performanei. Programele compilate pentru IBM PC (sau compatibil)
folosescsetuldeinstruciunialunuiprocesor80x86,undexsenlocuietecuocifr
cecorespunde versiuniide procesor:2,3, 4, 5(Pentium).Aceste programe nuvor
rula pe Apple Macintosh sau IBM RS6000 din moment ce sistemele IBM execut
setuldeinstruciunialeprocesoruluiMotorolaPowerPC.Chiariunprogramscris
pentruunprocesornuvarulantotdeaunapesistemediferitedatoritdiferenelor
ntresistemeledeoperareiconveniilordeintrareieire.
Software pentru generarea de programe n limbaj main sunt de regul
compilatoareleiasambloarele.
Uncompilatoresteunprogramcaretransformprogramulscrisntrunlimbajde
programare de nivel nalt n limbaj main. Compilatoarele pentru un limbaj de
programare vor avea partea din fa (cea care recunoate construciile din
limbajul de programare de nivel nalt) identic, iar partea din spate (cea care
creeaz codul main) diferit pentru fiecare tip de sistem de calcul. Se poate ca
acelaiprogramcompilatcucompilatoarediferitepentruacelaisistemdecalculs
produccoddiferit.
nprocesuldecompilarealunuiprogram,programulsurs,scrisntrunlimbajde
programare de nivel nalt, este transformat n cod n limbaj de asamblare iar mai
apoicodulnlimbajdeasamblareestetransformatncodmaindectreasamblor.
Aceste traduceri au loc n faza de compilare respectiv de asamblare. Programul
obiect care rezult poate fi linkeditat cu alte programe obiect n faza de link
editare. Programul linkeditat, stocat de regul pe disc, este ncrcat n memoria
principal n faza de ncrcare a programului i este executat de ctre procesor n
fazadeexecuie(runtime).
Cutoatecmajoritateaprogramelorsescriunlimbajedenivelnalt,programatorii
potscrieprogramesausecvenedin uneleprograme,caretrebuiesrulezefoarte
81

repede,nasamblare.nplus,sarputeasnuexistecompilatoarepentruanumite
procesoare speciale sau compilatoarele s nu poat fi folosite pentru a efectua
anumiteoperaiispeciale.nacestecazuri,programatorulestenevoitsrecurgdin
noulalimbajuldeasamblare.
Limbajeledeprogramaredenivelnaltnepermitsignormarhitecturasistemului
de calcul int. Pe de alt parte, la nivel limbaj main, arhitectura este cel mai
importantaspectdecaretrebuieinutcont.
ARCARISCComputer
n continuare vom prezenta un model arhitectural bazat pe arhitectura SPARC
(Scalable Processor Architecture) dezvoltat de SUN la mijlocul anilor 60.
Arhitectura SPARC a devenit popular datorit naturii sale deschise: definiia
completaarhitecturiiSPARCafostfcutpublicn1992.Noi,vomprezentadoar
osubmulimeaSPARC,pecareovomnumiARC(ARISCComputer).
MemoriaARC
ARC este o main pe 32 de bii cu memoria adresabil la nivel de octet. Poate
manipula tipuri de date de 32 de bii, dar toate datele sunt stocate n memorie ca
octeiiaradresaunuicuvntde32debiiesetadresabituluicareseafllaadresa
cea mai mic. Memoria este mprit n mai multe zone aa cum prezentat harta
memorieintrofigurprecedent.Zonelememorieisunt:zonarezervatsistemului
de operare, zona rezervat programelor utilizator, stiva sistem i zona pentru
operaiideintrareieire.
ARCul are mai multe tipuri de date (octet, jumtate de cuvnt, cuvnt). Fiecare
ntregestestocatnmemoriecapatruocteinformatbigendian,aacoctetulcel
maisemnificativestelaadresaceamaimic.
SetuldeinstruciuniARC
ProcesorulARCare:
32deregistrede32debiipentruuzgeneral,precumiregistrelePCiIR.
Registrul PSR (Processor Status Register) care conine informaii despre
starea procesorului, inclusiv informaii despre operaiile aritmetice. Indicatorii
aritmetici din PSR se numesc coduri condiionale. Acestea specific dac o
anumit operaie aritmetic a generat valoarea zero (z), valoare negativ (n),
transport din UAL (c) i depire (v). Bitul v este setat atunci cnd rezultatul
operaieiaritmeticeestepreamarepentruaputeafitratatdeUAL.
Toateinstruciunileaudimensiuneadeuncuvnt(32debii).
ARC este o main de calcul de tip ncrcarestocare: singurele operaii de
acceslamemoriepermisesuntceledencrcareauneivaloridinmemorientr
un registru i stocarea unei valori dintrun registru ntro locaie de memorie.
Toate operaiile aritmetice opereaz asupra unor valori ce sunt coninute n
82

registre iar rezultatul este plasat tot ntrun registru. Arhitectura SPARC are
aproximativ 200 de instruciuni. Pentru ARC vom considera doar 15 cele mai
importante. Acestea sunt prezentate n tabelul de mai jos mpreun cu
mnemoniceleasociate(numelecarereprezintinstruciunea).
Memorie
Logic
Aritmetic
Control
Mnemonic neles
ld
st
sethi
andcc
orcc
orncc
srl
addcc
call
jmpl
be
bneg
bcs
bvs
ba
ncarcunregistrudinmemorie
Stocheazunregistrunmemorie
ncarcceimaisemnificativi22debiiaiunuiregistru
ANDlogicpebii
SAUlogicpebii
NORlogicpebii
Deplasareladreapta(logic)
Adunare
Apeldesubrutin
Saltilegtur(returndinapeldesubrutin)
Ramificarencazdeegalitate
Ramificaredacenegativ
Ramificaredacexisttransport
Ramificaredacaparedepire
Ramificarentotdeauna
Instruciunileld(load)ist(store)transferuncuvntntrememorieiunuldin
registreleARC.AcesteasuntsingureleinstruciunicarepotaccesamemorianARC.
Instruciunea sethi seteaz cei mai semnificativi 22 de bii ai unui registru cu o
constant pe 22 de bii coninut n instruciune. Este folosit pentru a construi o
constantpe32debiintrunregistru,mpreuncuoaltinstruciunecareseteaz
cei10biimaipuinsemnificativiairegistrului.
Instruciunileandcc,orcc,ornccefectueazoperaiileAND,OR,NORpebiiasupra
operanzilor lor. Unul din cei doi operanzi surs trebuie s fie ntrun registru.
Rezultatul este stocat ntrun registru. Sufixul cc indic faptul c dup terminarea
operaiei biii cod condiie din PSR sunt actualizai pentru a reflecta rezultatul
operaiei.Bitulzestesetatdacrezultatulestezero,bitulnestesetatdaccelmai
semnificativbitalrezultatuluieste1,iarcivsuntsetailazero.
Instruciunile call i jmpl formeaz o pereche de instruciuni folosite la apelul i
ntoarcereadintrosubrutin.Instruciuneajmplestefolositipentruatransfera
controluluneialtepriaprogramului.
Ultimele cinci instruciuni provoac o ramificare n execuia programului. Aceste
instruciuni verific anumii bii din PSR i execut ramificarea n funcie de
valoarea acestora. Aceste instruciuni sunt folosite pentru implementarea unor
instruciuni din cadrul limbajelor de nivel nalt cum sunt: goto, ifthenelse, do
while.
83

FormatulinstruciunilornlimbajdeasamblareARC
Fiecarelimbajdeasamblarearepropriasintax.PentruARCformatulvafi:
Etichet
Mnemonic
Operand
surs
Operand
destinaie
Comentariu
Avempatrucmpuri:oetichetopional,uncmppentruopcod(coduloperaiei),
unul sau mai multe cmpuri care specific operanzii surs i destinaie, un
comentariu(opional).Limbajulfacedistincientreliterelemariimici.
ArhitecturaARCconine32deregistreetichetate%r0%r31,fiecareavnd32de
bii. Exist un registru de 32 de bii PSR (Processor State Register) care descrie
stareacurentaprocesoruluiiunregistrude32debiiPC(ProgramCounter),care
ineevidenainstruciuniicareseexecut.Figurademaijosprezintacesteregistre.
Registrele%r14i%r15suntfolosiicapointerstiv(%sp)iregistrulink.
Operanzii instruciunilor n limbaj de asamblare sunt separai prin virgule iar
operandul destinaie apare ntotdeauna ultimul. Baza implicit pentru operaiile
aritmetice este baza 10. Dac valorile sunt precedate de 0x sau se termin cu H
atunciseconsiderafinbaza16.Instruciunea:
addcc%r1,12,%r3
are ca efect adunarea valorii din registrul %r1 cu constanta 12 iar rezultatul este
plasatnregistrul%r13.
FormatulinstruciunilorARC
Formatul instruciunilor definete modul n care cmpurile de bii ale
instruciunilorsuntcreatedectreasambloricumsuntinterpretatedeunitateade
84

control a ARC. Arhitectura ARC are doar cteva formate de instruciuni i anume
cinci:
Fiecareinstruciuneareomnemoniccumarfildiunopcod.Cmpulde5biird
identificregistrulintsausurspentruoperaie.
FormatuldatelorpentruARC
ARC suport 12 formate diferite pentru date aa cum sunt prezentate n figura de
maijos.
ARC nu face distincie ntre ntregi cu semn sau fr semn. Acetia sunt stocai i
manipulaicantregincomplementfadedoi.Ceeacevariazesteinterpretarea
lor.
DescriereainstruciunilorARC
ncontinuarereferireaconinutuluiuneilocaiidememorie(pentruldsaust)este
indicatprin"ld[x],%r1"cearecaefectcopiereaconinutuluilocaieixnregistrul
%r1.Oreferinlaadresauneilocaiidememoriesespecificdirect,frparanteze
drepte "call sub_r", ceea ce va apela subrutina sub_r. Doar ld i st pot accesa
memoria, prin urmare sunt singurele instruciuni la care se folosesc parantezele
drepte.Cndutilizmregistrentotdeaunaseacceseazconinutuliniciodatnuse
iaadresaacestoraaacnuenevoiesfiepusnumeleunuiregistruntreparanteze
drepte.
85

Instruciunea:ld
Descriere: ncarc un registru cu o valoare din memoria principal. Adresa de
memorie trebuie s fie la nceputul unui cuvnt (s fie divizibil cu 4). Adresa se
calculeaz prin adunarea coninutului registrului din cmpul rs1 cu coninutul
registruluidincmpulrs2saucuvaloareacmpuluisimm13.
Exemple:
ld[x],%r1
ld[x],%r0,%r1
ld%r0+x,%r1
neles:copiazconinutullocaieidememoriexnregistrul%r1.
Instruciunea:st
Descriere: stocheaz coninutul unui registru n memorie. Adresa de memorie
trebuie s fie divizibil cu 4. Adresa se calculeaz prin adunarea coninutului
registruluidincmpulrs1cuconinutulregistruluidincmpulrs2saucuvaloarea
cmpuluisimm13.Cmpulrdestefolositpentruregistrulsurs.
Exemple:st%r1,[x]
neles:Copiazconinutulregistrului%r1nlocaiadememoriex.
Instruciunea:sethi
86

Descriere:seteaz ceimaisemnificativi22debiiipune pezeroceilali10 (mai

puin semnificativi). Dac operandul este zero i registrul este %r0, atunci
instruciuneasecomportcaNOP(nooperation)adicnuarelocniciooperaie.
Exemple:sethi0x304F15,%r1
neles:seteazcei22debiimaisemnificativilavaloareaindicatiarceilali10la
zero.
Instruciunea:andcc
Descriere: I logic pe bii ntre operanzii surs iar rezultatul este salvat n
operanduldestinaie.Coduriledecondiiesuntsetateconformrezultatului.
Exemple:andcc%r1,%r2,%r3
neles: se efectueaz operaiaIlogic ntrevalorile din %r1 i %r2 iar rezultatul
estesalvatn%r3.
Instruciunea:orcc
Descriere: SAU logic pe bii ntre operanzii surs iar rezultatul este salvat n
Exemple:orcc%r1,1,%r1
neles:seteazcelmaisemnificativbitallui%r1la1.
Instruciunea:orncc
Descriere: NOR logic pe bii ntre operanzii surs iar rezultatul este salvat n
Exemple:orncc%r1,%r0,%r1
neles:Complementeaz%r1.
Instruciunea:srl
Descriere: deplaseaz un registru la dreapta cu 031 bii. Biii din partea dreapt
voraveavaloarea0.
Exemple:srl%r1,3,%r2
neles:deplaseaz%r1ladreaptacutreibiiistocheazrezultatuln%r2.
Instruciunea:addcc
Descriere: adun operanzii surs i stocheaz rezultatul n operandul destinaie
folosindaritmeticancomplementfade2.
Exemple:addcc%r1,5,%r1
neles:Adun5la%r1.
Instruciunea:call
Descriere:apeleazosubrutinistocheazadresainstruciuniicurente(undeeste
stocatapelul)n%r15,ceeacearecaefectooperaiedeapelilegtur.ncodul
asamblat, cmpul disp30 din formatul de apel va conine deplasamentul pe 30 de
biidinadresainstruciuniicall.
87

Exemple:callsub_r
neles:Apeleazosubrutincarencepelalocaiasub_r.
Instruciunea:jmpl
Descriere:saltilink(ntoareceredinsubrutin).Saltlaonouadresistocarea
adresei instruciunii curente (unde este plasat instruciunea jmpl) n registrul
destinaie.
Exemple:jmpl%r15+4,%r0
neles:ntoarceredinsubrutin.ValoarearegistruluiPCpentruinstruciuneacalla
fost salvat iniial n %r15 aa c adresa de ntoarcere ar trebui calculat din
instruciunea care urmeaz apelului, la %r15+4. Adresa curent este eliminat n
%r0.
Instruciunea:be
Descriere:Daccoduldecondiiezeste1,atunciramificlaadresacalculatprin
adunarea valorii 4 x disp22 din formatul instruciunii de ramificare la adresa
instruciuniicurente.Daccoduldecondiiezeste0,atuncicontrolulestetransferat
lainstruciuneaurmtoare.
Exemple:beetichet
neles:Ramificlaetichetdaccoduldecondiiezeste1.
Instruciunea:bneg
Descriere: Dac codul de condiie n este 1, atunci ramific execuia la adresa
calculatprinadunareavalorii4xdisp22dinformatulinstruciuniideramificarela
adresa instruciunii curente. Dac codul de condiie n este 0, atunci controlul este
transferatlainstruciuneaurmtoare.
Exemple:bnegetichet
neles:Ramificlaetichetdaccoduldecondiieneste1.
Instruciunea:bcs
Descriere: Dac codul de condiie c este 1, atunci ramific execuia la adresa
adresa instruciunii curente. Dac codul de condiie c este 0, atunci controlul este
Exemple:bcsetichet
neles:Ramificexecuiaprogramuluilaetichetdaccoduldecondiieceste1.
Instruciunea:bvs
Descriere: Dac codul de condiie v este 1, atunci ramific execuia la adresa
88

adresa instruciunii curente. Dac codul de condiie v este 0, atunci controlul este
Exemple:bvsetichet
neles:Ramificexecuiaprogramuluilaetichetdaccoduldecondiieveste1.
Instruciunea:ba
Descriere: Ramific execuia la adresa calculat prin adunarea valorii 4 x disp22
dinformatulinstruciuniideramificarelaadresainstruciuniicurente.
Exemple:baetichet
neles:Ramificexecuiaprogramuluilaetichetindiferentdevaloarecodurilorde
condiie.
Pseudooperaii
PelnginstruciunileARCsuportatedearhitectur,existipseudooperaiicare
nureprezintopcoduri.Acesteasuntinstruciunipentruasamblorpentruaefectua
unele aciuni la asamblare. O list cu pseudooperaii i exemple de utilizare a lor
esteprezentatnlistademaijos.
Spredeosebiredeopcoduricaresuntspecificesistemului decalcul,tipulinatura
pseudooperaiilor sunt specifice unui anumit asamblor, deoarece acestea sunt
executatedeasamblor.
Exempledeprogramenlimbajdeasamblare
Procesuldescriereaunuiprogramnlimbajdeasamblareestesimilarcuprocesul
descriereaunuiprogramntrunlimbajdeprogramaredenivelnalt, cuexcepia
89

faptuluicmultedetaliicesuntabstractizatenlimbajeledenivelnalt,nlimbajele
deasamblaretrebuiescriseexplicit.
Program:Adunareaadointregi(15+9)
Program:Sumaunuitabloudentregi
Variaiinarhitecturilesistemelordecalculinmoduldeadresare
ARCesteuncalculatordetipncrcare/salvare.Programelescrisepentruastfelde
sisteme se execut de regul mai repede, datorit reducerii traficului dintre
procesorimemorieprinncrcareaoperanzilornprocesorosingurdatiprin
90

stocarearezultatelordoarcndcalcululestencheiat.Mrireadimensiuniimemoriei
programuluiesteunprecaremeritpltit.
DacARCulpoatefaceoperaiiaritmeticeilogicedoarcuoperanzicareseafln
registre,trebuietiutfaptulcunelesistemedecalculaveauinstruciuniiaritmetice
careefectuauoperaiilearitmeticefolosindtrei,dousauoadresdememorie.
SconsidermmodulncareesteevaluatexpresiaA=B*C+Ddefiecaredincele
treitipurideinstruciuni.nexempleledemaijosatuncicndnereferimlavariabila
A va nsemna operandul a crui adres este A. Pentru a efectua statisticile de
performan pentru fragmentele de cod de mai jos vom face urmtoarele
presupuneri:
Adreseleicuvintelesuntde16bii
Opcodurilesuntde8bii
Operanziiiopcodurilesuntmutatedininmemoriecteuncuvnt.
Vom calcula att dimensiunea programului, n octei ct i traficul de memorie
inndcontdeacestevalori.
Traficul de memorie are dou componente: codul propriuzis, care trebuie extras
dinmemorieincrcatnprocesorpentruafiexecutativalorileoperanziicare
trebuie mutai n procesor pentru a fi efectuate calculele, iar rezultatul trebuie
mutat napoi n memorie la ncheierea calculelor. Astfel putem vedea
compromisurile ntre dimensiunea programelor i traficul de memorie oferit de
diferiteleclasedeinstruciuni.
Instruciunicutreiadrese
ExpresiaA=B*C+Dpoateficodificatastfel:
multB,C,A
addD,A,A
ceea ce nmulete B cu C i salveaz rezultatul n A (operaiile mult i add sunt

genericeelenusuntinstruciuniARC)dupcareseadunDlaAisestocheaz
rezultatullaadresaA.Dimensiuneaprogramuluieste2x(1+2+2+2)=14octeiiar
traficuldememorieeste2x(7+(2+2+2))=26octei(7octeipentruncrcarea
instruciuniii6octeipentrutraficuldedate).
Instruciunicudouadrese
Expresiademaisuspoateficodificatastfel:
loadB,A
multC,A
addD,A
Dimensiuneaprogramuluiesteacum3x(1+2+2)=15octei.Traficuldememorie
este(5+4)+(5+6)+(5+6)=31octei.Lafiecareinstruciunesunt5octeipentru
91

ncrcareainstruciunii.Laprimainstruciunemaisunt4octeipentruvariabile,iar
laultimeledouinstruciunisuntcte6octei(cu2maimultdectlaprima)pentru
cambiioperanzitrebuiencrcainCPU.SalvarearezultatuluidinCPUnmemorie
sefacelafiecaredinceletreiinstruciuniceeacenecesit2octei.
Instruciunicuoadressauinstruciuniacumulator
O instruciuni cu o adres folosete un singur registru al procesorului, numit
acumulator. Acumulatorul conine un operand aritmetic i servete i ca int
pentrurezultatuluneioperaiiaritmetice.Acestformat nuesteobinuitnziuade
astzidarerafolositfrecventmaidemultcndprocesoareleaveauregistrepuinei
eraufolositepentrumaimultescopuri.Acesteregistreauroluldeastocatemporar
unuldinoperanziirezultatul.Expresiademaisussepoareexprimaastfel:
loadB
multC
addD
storeA
Fiecareinstruciuneare1+2=3octeiaacdimensiuneaprogramuluieste4x3=
12octei.Traficuldememoriepentrufiecareinstruciuneeste3+2=5octeiaac
traficultotaldememorieeste4x5=20deoctei.
Registrespeciale
Pe lng registrele generale, majoritatea arhitecturilor moderne includ i alte
registrededicateunorscopurispeciale.Deexemplu:
Registre pentru index de memorie: registrele SI (Source Index) i DI
(Destination Index) de la Inter 80x86. Acestea sunt folosite pentru a indica
nceputulsausfritulunuitabloudinmemorie.
Registre pentru virgul mobil: multe procesoare au registre speciale i
instruciunicareseocupdenumerelereprezentatenvirgulmobil.
Registrepentrutratareatimpuluiisincronizareaoperaiilor.
Registrepentrusuportulsistemelordeoperare.
Registrecarepotfiaccesatedoarprininstruciuniprivilegiate.
Accesareadatelornmemoriemodurideadresare
Pnacumamvzutpatrumoduridecalculareaadreseiuneivaloridinmemorie:
1. ovaloareaconstant,cunoscutlaasamblare,
2. coninutulunuiregistru,
3. sumaadouregistre,
4. sumadintreunregistruioconstant.
Tabeluldemaijosdnumeacestormoduride adresareiprezintctevamoduri
suplimentare:
92

Sintaxadin tabel difer de cea a mainii ARC.Notaia M[x] presupune cmemoria

este un tablou, M, a crui index este dat de calculul adresei dintre parantezele
drepte.Fiecaremoddeadresarearepropriautilizare:
Modul de adresare Imediat permite referirea unei constante care este
cunoscutlaasamblare.
Modul de adresare Direct este folosit pentru a accesa date a cror adres
estecunoscutlaasamblare.
ModuldeadresareIndirectestefolositpentruaaccesaovariabilpointera
crei adres este cunoscut la compilare. Aceste mod nu este foarte folosit
ntructinstruciuneaestepreacomplicat.
Modul de adresare Register indirect este folosit atunci cnd adresa
operanduluinuestecunoscutdectlaexecuie.
Linkeditareasubrutineloristiv
O subrutin, numit i funcie sau procedur, este o secven de instruciuni care
este invocat ca i cum ar fi o singur instruciuni vzut de la un nivel superior.
Atuncicndunprogramapeleazosubrutin,controlulexecuieiestetransferatde
la program la subrutin, care execut o secven de instruciuni dup care se
ntoarce la instruciunea din program imediat urmtoare instruciunii de apel.
Existmaimultemodalitideatransmiteargumentelarutinaapelatidinrutina
apelat, modaliti care se numesc convenii de apel. Procesul de transmitere a
argumentelorntrerutinesenumetelinkeditareasubrutinelor.
Oconveniedeapelesteplasareaargumentelornregistre.Coduldemaijosncarc
dou argumente n registrele %r1 i %r2, apeleaz subrutina add_1 i salveaz
rezultatulnregistrul%r3naintedeasentoarcecujmpl.
93

Aceast metod este rapid i simpl dar nu va funciona dac numrul de

argumente transmise ntre rutine depete numrul de registre libere sau dac
apeluriledesubrutinesuntimbricate(ncuibate)pemaimulteniveluri.
Oadouaconveniedeapelestecreareadezonepentrulegturadatelor.Adresa
zoneidelegturadatelorestetransmisntrunregistrupredefinitrutineiapelate.
Coduldemaijosfoloseteaceastconvenie:
Pseduoperaia.dwbdinrutinaapelantstabiletezonapentrulegturadatelorcare
are dimensiunea de 3 cuvinte la adresa x, x+4 i x+8. Rutina apelant ncarc cele
douargumentelaxix+4,apeleazsubrutinaadd_2dinmemoriedelaadresax+8
iiarezultatultransmisdinadd_2delalocaiadememoriex+8.Adresazoneipentru
legturadatelor,x,estetransmisrutineiadd_2nregistrul%r5.
Instruciuneasethitrebuiesaibcaoperandsursoconstantastfelcasamblorul
recunoateconstruciasethiilnlocuietepexcuadresalui.Instruciuneasrlce
urmeaz mut adresa lui x n cei mai puin semnificativi 22 de bii ai lui %r5, din
momentcesethiplaseazoperandulncei22debiidinstngaairegistruluiint.O
alternativpentruncrcareaadreseiluixn%r5arfisfolosimolocaiedestocare
pentruadresaluixisfolosiminstruciunealdpentruancrcaadresan%r5.
Subrutina add_2 citete cei doi operanzi din zona pentru legtura datelor de la
locaiile %r5 i %r5 + 4, i plaseaz rezultatul n zona pentru legtura datelor la
locaia %r5 + 8 nainte de a se termina. Folosind zona pentru legtura datelor,
putemtransmiteintoarcedinsubrutineblocurideoricedimensiunefracopia
94

maimultdeunregistru.Recursivitateapoatecomplicalucrurilepentrucorutin
care se autoapeleaz va avea nevoie de mai multe zone pentru legtura datelor.
Zonelepentrulegturadatelorauavantajulcdimensiunealorpoatefinelimitat,
darauidezavantajulcdimensiuneaacesteizonetrebuiesfiecunoscutnfaza
deasamblare.
Oatreiaconveniedeapelestefolosireastivei.Ideeaestecrutinaapelantpune
toateargumentele(saupointerilaargumente,dacobiectelededatesuntmari)peo
stivdetipultimulintratprimulieit.Rutinaapelatscoatedinstivargumentele
transmiseipunenstivvalorilepecarelentoarce.Rutinaapelantscoatevalorile
ntoarse din stiv i i continu execuia. Un registru al procesorului numit stack
pointer(pointerdestiv),conineadresavrfuluistivei.Multesistemedecalculau
instruciunipushipopcaredecrementeaziincrementeazautomatpointerulde
stivpemsurceobiectelesuntplasatenstivrespectivsuntscoasedinstiv.
Un avantaj al folosirii stivei este c aceasta poate crete i descrete dup nevoi,
ceeaceducelaposibilitateaimbricriinelimitateaapelurilordesubrutinefrafi
nevoie s se declare dimensiunea stivei la asamblare. Mai jos dm un exemplu de
utilizareastivei:
Registrul%r14areroluldepointerdestiv(%sp)careesteiniializatdesistemul
de operare nainte de execuia rutinei apelante. Rutina apelant plaseaz
argumentele(%r1i%r2)pestivdecrementndpointeruldestiv(semut%spla
urmtorulcuvntliberdeasuprastivei)istocndfiecareargumentpenoulvrfal
stivei.Subrutinaadd_3esteapelat,ceeacevadeterminascoatereaargumentelorei
dinstiv,efectuareaoperaieideadunare,istocareavaloriicalculatenvrfulstivei
nainte de ntoarcerea n rutina apelant. Rutina apelant scoate argumentul din
vrfulstiveiiicontinuexecuia.
Pentrufiecareconveniedeapel,estefolositinstruciuneacall,caresalveazPCul
(ProgramCounter)curentn%r15.Cndosubrutinsetermin,trebuiesntoarc
controlullainstruciuneacareurmeazapelului,instruciunecareestelauncuvnt
(patru octei) distan de contorul program (PC) salvat. Astfel, instruciunea jmpl
%r15 + 4, %r0 termin apelul. Dac rutina apelat, apeleaz la rndul ei o alt
95

rutin, atunci valoarea lui PC salvat iniial n %r15 va fi suprascris aa c

ntoarcerealarutinainiialnuvamaifiposibilprinintermediullui%r15.Pentru
a permiteapeluri imbricate, valoarea curent a registrului %r15 (care senumete
link register) trebuie salvat pe stiv, mpreun cu orice alt registru care trebuie
restauratdupterminareaapelului.
Dacsefoloseteoconveniedeapelbazatperegistre,atuncilinkregistertrebuie
salvat n unul din registrele nefolosite nainte de apelul unei subrutine. Dac este
folosit o zon pentru legtura de date, atunci ar trebui rezervat spaiu pentru
registerlink.Dacsefoloseteoschembazatpestiv,atunciregisterlinktrebuie
salvatpestiv.Pentrufiecareconveniedeapel,registerlinkivariabilelelocaledin
rutina apelattrebuies fie salvate nainte de a sefaceun alt apel, altfel, un apel
imbricatlaaceeairutinvadeterminasuprascriereavariabilelorlocale.
Cea mai folosit convenie de apel este cea bazat pe stiv. Cnd se apeleaz mai
multe rutine imbricate se creeaz un stack frame care conine argumentele
transmise rutinei apelate, adresa de ntoarcere pentru rutina apelant i orice
variabile locale. n exemplul de mai jos dm un exemplu de program scris ntrun
limbajdeprogramaredenivelnaltcareconineapeluriimbricate:
Operaiile efectuate de program nu sunt importante, nici faptul c am folosit

limbajul C, ceea este important este modul n care sunt implementate apelurile de
subrutine.
Comportamentulstiveipentruacestprogramesteprezentatnfigurademaijos:
96

Programul principal apeleaz func_1 cu argumentele 1 i 2, iar mai apoi apeleaz

func_2 cu argumentul 10 nainte de ai ncheia execuia. Funcia func_1 are dou
variabilelocaleiijcaresuntfolositepentruacalculavaloareantoarsj.Funcia
func_2aredouvariabilelocalemincaresuntfolositepentruacreaargumentele
cesetransmitluifunc_1naintentoarcereavaloriim.
Pointeruldestiv(%r14princonvenielacarenereferimprin%sp)esteiniializat
nainte de pornirea programului, de obicei de sistemul de operare. Compilatorul
este responsabil pentru implementarea conveniei de apel, aa c va produce cod
pentru ncrcarea parametrilor i ntoarcerea adreselor pe stiv, rezervnd spaiu
pestivpentruvariabilelelocale,iarmaiapoireversndprocesullantoarcereadin
rutine.
Lanceputulexecuieiprogramuluiprincipal,pointeruldestivindicelementuldin
vrful stivei sistem (fig. a). Cnd funcia main apeleaz func_1 n linia 03 cu
argumentele 1 i 2, acestea sunt puse n stiv (fig. b). Controlul este transferat
funcieifunc_1printroinstruciunecall(nuesteprezentat),ifunc_1salveazpe
stivadresadentoarceren%r15carezultatalinstruciuniicall(fig.c).Pestivse
rezervspaiupentruvariabilelelocaleiijaleluifunc_1(fig.d).nacestmoment
avem un stack frame complet pentru funcia func_1, care este format din
argumenteletransmisefuncieifunc_1,adresadentoarecerenrutinaprincipali
variabilelelocalepentrufunc_1.
nainte ca func_1 s predea controlul rutinei apelante, elibereaz spaiul din stiv
rezervatpentruvariabileleeilocale,preiaadresadentoarceredinstiv,elibereaz
97

spaiuldinstivrezervatargumentelorpecareleaprimit,ipunenstivvaloarea
dereturn(fig..e).Controlulestentorslarutinaapelantprininstruciuneajmpl,i
rutina apelant este responsabil pentru luarea valorii ntoarse din stiv i
decrementarea pointerului de stiv la poziia la care a fost nainte de apel (fig. f).
Rutinafunc_2estemaiapoiexecutat,iprocesuldeconstruireastackframeului
rencepe(fig.g).Dinmomentcefunc_2apeleazfunc_1naintedeasetermina,vor
fistackframeattpentrufunc_2ctipentrufunc_1nacelaitimp(fig.h).nfinal
pointeruldestivvafilapoziiainiial(fig.ik).
Intrareieirenlimbajdeasamblare
Vom trece n revist modul n care un program n limbaj de asamblare poate
comunica cu exteriorul (activitile de intrareieire). O modalitatea de tratare a
comunicaiei cu dispozitivele de intrareieire este folosirea unor instruciuni
speciale,icuomagistraldeintrareieirespecialrezervatpentruacestscop.O
metod alternativ de interaciune cu dispozitivele de intrareieire este prin
folosirea memoriei asociat I/E, n care dispozitivele ocup seciuni din spaiul de
adresareundenuavemmemorieobinuit.Dispozitivelesuntaccesatecaicumar
filocaiidememorie,aacnuenevoiedetratareadispozitivelordeintrareieire
cuinstruciuninoi.
CaunexempludememorieasociatI/E,sconsidermhartamemorieipentruARC
dinfigurademaijos:
Aici vedem dou regiuni noi de memorie, pentru dou module video i pentru un
dispozitivtouchscreen.Untouchscreenpoatefidedoutipuri:fotonicielectric.O
ilustrareaversiuniifotoniceesteprezentatnfigurademaijos:
98

O matrice de raze acoper ecranul att pe vertical ct i pe orizontal. Dac raza

estentrerupt(prinatingerecudegetul)atuncipoziiaestedeterminatderazele
ntrerupte.
Memoriarealocupspaiuldeadresarecuprinsntre222i2231.(2234esteadresa
octetului din stnga a ultimului cuvnt n format bigendian). Restul spaiului de
adresareesteocupatdealtecomponente.Spaiudeadresarecuprinsntre0i2161
conine programele programul inclus de pornire a sistemului i rutinele grafice
elementare. Spaiul de adresare cuprins ntre 216 i 2191 este folosit pentru dou
moduledememorievideo.
Spaiul de adresare cuprins ntre 223 i 2241 este folosit pentru dispozitivele de
intrareieire. Pentru acest sistem, coordonatele X i Y care marcheaz poziia la
care un utilizator a fcut o selecie sunt actualizate automat n registre i sunt
plasatenmemorie.Registrelesuntaccesateprincitireadinmemoriealocaiilorla
care sunt localizate aceste registre. Locaia Screen flash determin ecranul s
plpiedefiecaredatcndsescrieceva.
Spresupunemcvremsscriemunprogramcaredeterminplpireaecranului
defiecaredatcndutilizatorulschimbpoziia.Schemalogicdemaijosilustreaz
modulncaresepoatefaceaceasta:
99

Acesta este un exemplu de metod programat de accesare a unui dispozitiv de

intrareieire.
StudiudecazASIpentruMainaVirtualJava
JavaesteunlimbajdeprogramaredenivelnaltdezvoltatdeSunMicrosystems.Un
aspectesenialalJavaesteccodulbinarJavaesteindependentdeplatform,ceea
ce nseamn c acelai cod compilat va rula fr modificri pe orice sistem care
suport Maina Virtual Java (MVJ). MVJ este modul n care Java realizeaz
independena de platform: o specificare standard a MVJ este implementat cu
mulimea de instruciuni native ale sistemului pe care ruleaz iar codul compilat
JavapoaterulanoricemediuMVJ.
ProgramelescrisenlimbajecumsuntC,C++suntcompilatedirectncodnativale
arhitecturiiintiacesteanusuntportabilepeplatformediferitefrrecompilarea
codului surs. Limbajele interpretate, cum sunt Perl, Tcl, AppleScript sunt
independente de platform dar se execut mult mai ncet (de 100200 de ori mai
ncet) dect un limbaj compilat. Programele Java sunt compilate ntro form
intermediar numit bytecode, care se execut mult mai ncet dect un program
compilat n limbaj nativ dar, chiar i cu acest inconvenient, faptul c este
independent de platform l plaseaz naintea altor limbaje pentrumulte tipuri de
aplicaii.
nfigurademaijosdmprogramulJavacareadunnumerele15i9ibytecodeul
ncareafostcompilat.BytecodeulestenumitifiierclassJava.
100

O modalitatea de mbuntire a vitezei de rulare a programelor Java este

reprezentat de compilatoarele Just in time (JIT). Acestea, n loc s interpreteze
bytecodulinstruciunecuinstruciune,profitdefaptulcmajoritateatimpuluide
execuie a programelor este alocat unor bucle i altor rutine iterative. De fiecare
cndJitterulntlneteoliniedecodpentruprimadat,ocompileazncodnativ
iostocheaznmemoriepentruoutilizareulterioar.Laurmtoareleexecuiiale
aceleiinstruciuninumaitrebuierealizatcompilareadinbytecodncodnativ.
Concluzie
Am prezentat arhitectura setului de instruciuni pentru un sistemul ARC i am
trecut n revist unele proprieti generale ale ASI. n proiectarea unui set de
instruciuni, trebuie pstrat un echilibru ntre performana sistemului i
caracteristiciletehnologieincareesteimplementatprocesorul.Interaciuneantre
procesorimemorieesteunpunctimportant.
Cnd se face un acces la memorie, modul n care este calculat adresa este numit
moduldeadresareamemoriei.
Amtrecutnrevistmaimultecomponentealesistemuluidecalculcarejoacunrol
important n execuia programelor. Am vzut c programele sunt secvene de
instruciunicarefacpartedinsetuldeinstruciunialprocesorului.
101

6. Limbajeimain
Introducere
ncontinuareavomtrecenrevistprocesuldeasamblare,linkeditareincrcare
aunuiprogram.Vomprezentalegturadintrelimbajeledeprogramareisistemul
decalcul.
Prima dat vom discuta despre compilare, procesul de traducere a programului
scris ntrun limbaj de programare de nivel nalt ntrun program, echivalent
funcional,scrisnlimbajdeasamblare.Dupaceasta,vomdiscutadespreprocesul
de asamblare adic, traducerea programului din asamblare ntrun program
echivalent funcional n limbaj main. Vom prezenta linkeditarea, procesul de
legare mpreun a modulelor asamblate separat ntrun singur program i
ncrcarea,procesuldemutareaprogramuluinmemorieipregtirealuipentru
execuie. Vom prezenta folosirea macrourilor n limbaj de asamblare, care pot fi
privite ca proceduri n limbaj de asamblare, cu excepia faptului c acestea sunt
plasate inline, n programul n limbaj de asamblare n fiecare loc n care sunt
apelate.
Procesuldecompilare
Procesuldetransformareaunuiprogramdinlimbajdeasamblarenlimbajmain
estefoartesimplupentrucexistocorespondenunulaunantreinstruciunile
din limbaj de asamblare i instruciunile binare din codul main. Limbajele de
programaredenivelnaltreprezintoproblemmultmaicomplex.
Paiicompilrii
Sconsidermoinstruciunesimpldeatribuire:
A=B+4;
Compilatorul trebuie s execute o serie de sarcini destul de complexe pentru a

convertiaceastinstruciunenunasaumaimulteinstruciuninasamblare:
Reducereatextuluiprogramuluilasimbolurileelementarealelimbajului,de
exemplunidentificatoricumsuntAiB,notaiicumarfivaloareconstant4i
delimitatori de program cum ar fi + i =. Aceast parte a compilrii se numete
analizlexical.
Parsingul (Analizarea/Separarea intrrii n componente mai uor de
procesat) simbolurilor pentru a recunoate structura programului. n
instruciuneademaisus,parserultrebuiesrecunoascinstruciuneacafiindo
instruciune de atribuire de forma: Identificator = Expresie, unde Expresie
poatefiseparatmaidepartenforma:Identificator+Constant.Aceastfaz
desepararesemainumeteanalizsintactic.
102

Analizanumelor:asociereanumelorAiBcuanumitevariabiledinprogram
iasocierealormaideparteculocaiidememorieparticulareundesevorlocaliza
variabilelelaexecuie.
Analiza tipurilor: determinarea tipurilor tuturor unitilor de date. n
exempluldemaisus,variabileleAiBiconstanta4vorfirecunoscutecafiind
detipintnunelelimbaje.Analizanumeloriatipurilorsemainumeteanaliz
semantic:determinareanelesuluicomponentelorprogram.
Maparea de aciune i generarea de cod: asocierea instruciunilor
programului cu secvenele corespunztoare din limbaj de asamblare. n
instruciuneademaisussecvenelenlimbajdeasamblarepotfi:
!Instructiuneadeatribuire
ld[B],%r0,%r1!variabilaBesteincarcatainregistru
add%r1,4,%r2!calculeazavaloareexpresiei
st%r2,%r0,[A]!efectueazaatribuirea
Existpaisuplimentaripecarecompilatorultrebuiesiefectueze:alocarea
de variabile registrelor, urmrirea utilizrii registrelor i optimizarea
programului.
Specificaiileasocierilorcompilatorului
Atunci cnd se creeaz un compilator, trebuie incluse n el informaii despre
arhitecturasetuluideinstruciunipentrucareestecreat.(ASIulpecareseexecut
compilatorul nu trebuie s fie identic cu ASIul pentru care genereaz cod, proces
numitcrosscompilare).Aceastincluderesemainumetespecificaredeasociere
pentrucompilator.Deexemplu,celcarescriecompilatorultrebuiesdecidcums
asociezevariabileleiconstanteledetipuridiferitenresurselesistemuluidecalcul.
Aceasta ar putea fi o funcie att a sistemului ct de calcul ct i a limbajului de
programaredenivelnalt.nlimbajulC,ntregii(int)potfide16sau32debiipe
cndnJavantotdeaunatipulintare32debii.
Cel care scrie compilatorul trebuie s in cont de particularitile i limitrile
sistemului de calcul atunci cnd asociaz construciile din limbajul de programare
denivelnaltlainstruciunisausecvenedeinstruciuninlimbajdeasamblare.De
exemplu, setul de instruciuni ARC necesit ca toi operanzii aritmetici s fie
constante imediate sau variabile registru. De aceea, compilatorul trebuie s
generezecodpentruncrcareatuturorvariabilelornregistrenaintedeaseputea
oriceinstruciunearitmetic.Acestaestemotivulpentruinstruciunea:
ld[B],%r1
dinexempluldemaisus.
Noivomprezentaasociereaconstruciilordinlimbajeledenivelnaltnechivalentul
lor n limbaj de asamblare, ignornd detaliile ce in de analiza sintactic i
semantic.
103

Modulncarecompilatorulasociazceletreiclasedeinstruciunincod
nasamblare
Vomprezentandetaliuasociereacelortreiclasedeinstruciunimicareadatelor,
aritmeticeicontrolulfluxuluidinlimbajeledeprogramaredenivelnaltnlimbaj
deasamblare.ndiscuiaiexempleleceurmeazvomfolosilimbajulC.Cutoatec
limbajul este un limbaj de programare de nivel nalt, sintaxa i semantica lui este
destuldeaproapedeconcepteledinlimbajdeasamblare.
n exemplele de pn acum sa presupus c variabilele pot fi accesate direct prin
numele lor, nume ce este asociat unei locaii de memorie ce este cunoscut la
asamblare.nexemplulprecedent,A=B+4,sepresupunecvariabileleAiBau
adrese ce sunt cunoscute atunci cnd instruciunea este compilat. n C doar
variabilele globale statice, au adrese ce sunt cunoscute la compilare. Variabilele
declaratenfunciisaunblocuricenusuntdeclarateexplicitstaticsauglobal,sunt
create la intrarea n funcie sau n bloc i dispar atunci cnd funcia sau blocul se
termin. Aceste variabile se numesc locale, sau automatice n C. n majoritatea
programelorvariabilelelocalesuntmultmaidesfolositedectvariabileleglobale.
Avnd n vedere acest caracter efemer al variabilelor locale, o modalitate natural
dealeimplementaesteostivdetipultimulintratprimulieit.Variabilelestocate
n stiv se creeaz la apelul funciei i dispar cnd funcia se termin. Dac n
capitolulprecedentamfolositpointeruldestiv%sppentruaaccesastackframeul,
aici vom folosi un al registru %fp (frame pointer) pentru a accesa stiva pe durata
execuiei funciei. Motivul este c variabilele temporare pot fi puse i scoase din
stivnpermanenpedurataexecuieifunciei,ceeaceducelamodificareaoffset
uluidintre%spielementeledinstiv.Folosirealui%fpvapermitecompilatorului
sfoloseascunoffsetconstantntre%fpivaloareastocatpestiv,carermne
fixatpeduratadeviaaframeuluistivei.Adresareacubaz(basedaddresing)este
folosit pentru a accesa variabilele de pe stiv. De exemplu, o variabil ARC
localizatla12octeisub%fppoatefincrcatn%r1prininstruciunea
ld%fp,12,%r1
sau,sfoloseasconotaieobinuit:
ld[%fp12],%r1
Folosireaadresriicubazpermitecaaritmeticaadresei(adunconinutullui%fo
la 12) s fieefectuat ntro singurinstruciune. Adresarea cu baz este att de
obinuit nct toate seturile de instruciuni conin acest mod de adresare. Unele
mulimi de instruciuni conin moduri de adresare mai complicate pentru a putea
accesastructuridedatecomplexecesuntstocatepestiv.
104

Variabilelecesuntstocatepestivauadresedememoriecesuntcunoscutedeabia
laexecuie.Adreselelordelamomentulcompilriisuntcunoscutecaoffseturidela
%fp. De abia la intrarea n funcie se tie care este adresa de memorie exact a
valorii.Astfel,cutoatecadreselevariabilelordepestivcumeste[%fp12]sunt
multmaiobinuitedectadreseledevariabileglobalecumesteA,vompresupunen
continuare c sunt folosite variabilele globale pentru c este mai uor de neles
relaiadintrenumelevariabilelordinlimbajeledenivelnaltiadresaacumeste
specificatnlimbajdeasamblare.
n continuarea vom prezenta cele trei clase de instruciuni: micarea datelor,
aritmeticeicontrolulexecuieiprogramelor.
Micareadatelor
Pelngvariabilelescalaresimple,majoritatealimbajelordeprogramarefurnizeaz
diferitetipuridestructuridedatemaicomplexe,inclusivstructurilefixe(structn
C)itablourile.
Unexempludestructurestereprezentareaunuipunctdinspaiultridimensional,
carearetreicoordonatentregix,y,z.Oastfeldestructursepoatedeclaraastfel:
structpoint
{
intx:
inty;
intz;
};
Oinstanaacesteistructurisedefineteastfel:
structpointpt;
Definindpunctulpt,programatorulpoaterefericomponenteleindividualealeluipt
prinnotaiapt.x,caresereferlacomponentaxastructurii.Compilatorulvapunen
memorieaceaststructurcatreilocaiidememorieconsecutive.
Adresa de memorie a structurii este cea mai mic valoare sau adresa de baz a
structurii, aa c componenta x va fi localizat la adresa pt, componenta y va fi
localizatlaadresapt+4iarcomponentazlaadresapt+8.Aadar,componentaya
structuriiptsencarcnregistrul%r1prininstruciunea:
ld[pt+4],%r1 !%r1<y
Tablourile sunt structuri de date ce pot fi declarate n majoritatea limbajelor de

programare. Tablourile sunt colecii de componente identice ce pot fi referite fie
individual,fiecolectiv.nC,untabloude10ntregisedeclarastfel:
intA[10];
105

Aceastdefiniievaproduceocoleciede10ntregiindexaidela0la9.
Componenteleuneistructuritrebuienumiteexplicitcndsescrieprogramul,deex.
pt.z.Referinecumarfipt.i,undeiesteovariabilacreinumenuestedeterminat
pnlaexecuienusuntpermise.Latablouri,indexulpoateficalculatlaexecuie.De
exemplu,programatorulpoatespecificaunelementaltablouluiprinA[i],undeieste
ovariabilacreivaloare estecalculat la execuiei care poateluaoricevaloare
cuprins ntre 0 i 9. Dac n C indexul primului element al tabloului este
ntotdeauna 0, n alte limbaje de programare exist o flexibilitate mai mare. De
exemplu,nPascalsepoatedeclarauntablouastfel:
A:array[10..10]ofinteger
ncazulacestacalcululindecilorlaexecuieestemaicomplicat.Expresiageneral
pentrucalcululadresamainaunuielementaltablouluiestedatde:
AdresElement=BAZA+(INDEXSTART)*DIMENSIUNE
undeBAZAesteadresadenceputatabloului,INDEXesteindexulelementuluidorit,
START este primul index pentru tablou iar SIZE este dimensiunea unui element
individualnoctei.Astfel,elementul5dintablouldeclaratnPascaldemaisusare
adresaA+(5(10))*4=A+60.nlimbajuldeasamblareARC,dacpresupunemc
BASE este n %r2, INDEX este n %r3, START este n %r4 i presupunnd c SIZE
este4,codulpentruncrcareauneivaloriatablouluinmemorieeste:
ld%r3,%r4,
sll%r6,2,
ld[A+%r6],%r1
!%r6<INDEXSTART
!%r6<%r6*4
!%r1<valoareadintablou
(sllesteoperaiashiftleftlogicaldeplasarelastngalogic).Pentruaaccesaun
elementaltablouluiestenevoiedetreiinstruciuni,iardacSIZEnuesteputerea
lui 2 atunci e nevoie chiar de mai multe. n C, START fiind 0, se economisete o
instruciune main pentru accesarea unui element al tabloului. Aceasta duce la o
eficien mai mare a programelor care efectueaz accesri intense la elementele
unuitablou(programetiinificeideinginerie).
Instruciuniaritmetice
La instruciunile aritmetice pot s apar unele complicaii n mainile
ncrcare/stocare cum este maina ARC i mainile comerciale RISC. Indiferent de
numrul de registre cu care este dotat o main, exist posibilitatea ca un
compilator s ntlneasc o instruciune aritmetic ce necesit mai multe registre
dect sunt disponibile. n acest caz, compilatorul trebuie s stocheze variabilele
temporar pe stiv. Compilatoarele folosesc tehnici sofisticate pentru a decide care
registresuntdisponibile,folosindotehnicdinteoriagrafurilornumitcolorarea
106

registrelor,ipentruadecidecndnumaiestenevoiedeoanumitvaloaredintr
unregistru.
Controlulexecuieiprogramului
Majoritatea arhitecturilor de seturi de instruciuni folosesc ramificri condiionate
i indicatorii aritmetici ai procesorului pentru a implementa structurilor pentru
controlul execuiei programului. n continuare vom prezenta cele mai importante
instruciunipentrucontrolulexecuiei.
Cea mai trivial instruciune este instruciunea goto, goto Etichet, care este
implementatprininstruciuneaderamificarenecondiionatba(branchalways).
InstruciuneaifelsearenlimbajulCsintaxa:
if(expr)instr1.elseinstr2.
Compilatorul va evalua expresia logic expr, i va executa una din cele dou
instruciuni n funcie de valoarea de adevr a expresiei. Dac presupunem c
expresia este %r1 == %r2 i introducem instruciunea bne (branch if not equal)
atuncicodulpentruimplementareainstruciuniiifelseeste:
subcc%r1,%r2,%r0
bneOver
!codulinstruciunii1
baEnd
Over:!codulinstruciunii2
End:
Instruciuneawhile,arenlimbajulCsintaxa:
while(expr)instr;
Se evalueaz expresia i dac are valoarea true atunci se execut instruciunea,

dup care se reevalueaz condiia. Instruciunea se execut ct timp instruciunea
arevaloareatrue.
Cea mai eficient reprezentare a acestei instruciuni n limbaj de asamblare are
codulpentruevaluareaexpresieidupcodulinstruciunii.
Instruciunea:
while(%r1==%r2)%r3=%r3+1;
sepoateimplementaeficientnasamblareastfel:
baTest
True:add%r3,1,%r3
107

Test:subcc%r1,%r2,%r0
BeTrue;
Instruciuneadowhileare,nlimbajulC,sintaxa:
doinstruciunewhile(expresie)
se implementeaz n asamblare la fel ca i instruciunea precedent cu excepia

faptuluicprimainstruciunebaTestesteeliminat.
Instruciuneaforare,nlimbajulC,sintaxa:
for(expr1;expr2;expr3)instruciune;
Definiia limbajului C precizeaz c aceast instruciune este echivalent cu

secvena:
expr1;
while(expr2){
instruciune;
expr3;
}
Instruciuneaforseimplementeaznasamblarelafelcaiinstruciuneawhilecuo
singurmodificare:seadaugcodulpentruexpr1iexpr3.
Procesuldeasamblare
Procesuldetraducereaprogramuluidinlimbajdeasamblarenlimbajmaineste
numit proces de asamblare. Procesul de asamblare este unul direct i simplu, din
moment ce exist o coresponden unulaunu ntre instruciunile n asamblare i
instruciunile main. Spre deosebire, la compilare o instruciune din limbajul de
programare de nivel nalt poate fi tradus n limbaj de asamblare n mai multe
moduriechivalentedinpunctdevederecomputaional.
Chiar dac asamblarea se face direct, totui este grea i supus erorilor dac este
fcutdeopersoan.Defapt,asamblorulafostprimulsoftwarecreatdupinvenia
calculatoruluielectronicdigital.
Asambloareleaucelpuinurmtoarelefuncii:
Permit programatorului s specifice locaiile de la execuie ale datelor i
programelor. (de cele mai multe ori programatorul nu specific o locaie de
pornireabsolutpentruunprogram,deoareceprogramulvafimutat,relocatde
ctrelinkeditorsaudencrctoraacumvomvedeamaitrziu).
Furnizeaz mnemonici n limbaj de asamblare pentru toate instruciunile
main i modurile de adresare i traduc instruciunile valide din asamblare n
echivalentullorbinardinlimbajmain.
108

Oferprogramatoruluiposibilitateadeainiializadateledinmemorienainte
deexecuiaprogramului.
Permit utilizarea de etichete simbolice pentru reprezentarea adreselor i a
constantelor.
Furnizeaz programatorului posibilitatea de a specifica adresa de pornire a
programului, dac exist una. (dac modulul asamblat este o procedur sau
funcieatuncinuarfioadresdepornire).
Furnizeazunanumitgraddearitmeticlamomentulasamblrii.
Includ mecanisme ce permit variabilelor s fie definite ntrun program n
limbajdeasamblareisfiefolositentrunaltprogramasamblatseparat.
Furnizeazsuportpentruexpansiunearutinelormacro,adic,rutinecarepot
fidefiniteosingurdatiinstaniatemaiapoidecteorienevoie.
Vom ilustra modul n care evolueaz procesul de asamblare prin asamblarea

manualaunuiprogramsimplupentruARC.Programulesteceldemaijos:
nprocesuldeasamblareaacestuiprogramvomfolosiformatelepentruinstruciuni
dinfigurademaijos:
109

Figura prezint codificarea instruciunilor pentru maina ARC, adic specific

limbajulbinarintaunuicalculatorARCpecareasamblorultrebuieslgenereze
dintextulnlimbajdeasamblare.
Asamblareiasambloarendoipai
Majoritateaasambloarelortrecpesteprogramulnlimbajdeasamblarededouori
i de aceea se numesc asambloare n doi pai. La primul pas se determin adresa
tuturorelementelordedateiinstruciunilormainiseselecteazinstruciunile
maincesevorproducepentrufiecareinstruciunenasamblare(laacestpasnu
segenereazcodulmain).
Adresele datelor i instruciunilor sunt determinate prin folosirea unui analog la
nivel de asamblare pentru contorul program, numit contor de locaie. Contorul de
locaieineevidenainstruciuniicurentesauadatelorpemsurceseefectueaz
compilarea. De regul este iniializat la zero la nceputul primului pas i este
incrementat cu dimensiunea fiecrei instruciuni. Pseudooperaia .org determin
contorul de locaie s fie setat la o valoare specificat de instruciunea .org. Dac
asamblorulntlneteinstruciunea
.org1000
va seta contorul de locaie la 1000, iar instruciunea urmtoare sau datele vor fi
asamblate la acea adres. n timpul primului pas, asamblorul efectueaz orice
aritmetic de la momentul asamblrii i insereaz definiiile tuturor etichetelor i
valorilorconstantentrotabel,numittabeladesimboluri.
Motivulprincipalpentruexistenaceluidealdoileapasestedeapermiteutilizarea
n program a simbolurilor, nainte de a fi definite, ceea ce se numete refereniere
nainte(engl.forwardreferencing).Dupacestprimpas,asamblorulaidentificatia
introdusntabeladesimboluritoatesimbolurile,intimpulceluidealdoileapas
se va genera codul main, prin inserarea valorilor simbolurilor valori care sunt
cunoscutealacestaldoileapas.
Acum vom asambla manual programul de mai sus. Cnd asamblorul ntlnete
primainstruciune:
ld[x],%r1
folosete un proces pattern matching pentru a recunoate c e vorba de

instruciunea load. Mai departe se va identifica faptul c ncrcarea se face la o
adresspecificatdeovaloareconstant(aicix)ntrunregistru(aici%r1).Aceasta
corespunde celui deal doilea format de instruciuni de memorie, astfel c gsim
cmpulopalacesteiinstruciuni(11).Destinaiaacesteiinstruciunildestecmpul
rd, care este 00001 pentru %r1 n acest caz. Cmpul op3 este 000000 pentru ld.
110

Cmpul rs1 identific registrul, %r0 n acest caz, care este adunat cu cmpul
simm13pentruaformaadresaoperanduluisurs.Urmeazbituli.Bituliestefolosit
pentruafacedistinciantreprimulformatdeinstruciunedememorie(i=0)icel
dealdoilea(i=1).Deaceeabituliestesetatlavaloarea1.Cmpulsimm13specific
adresaeticheteix,careaparelacincicuvintedupprimainstruciune.Dinmoment
ce prima instruciune apare la adresa 2048 i din moment ce fiecare cuvnt este
format din patru octei, adresa lui x este la 5 x 4 = 20 de octei dup nceputul
programului.Adresaluixvafi2048+20=2068,caresereprezintprinsecvenade
13bii:010000010100.Aceastsecvenintrncmpulde13biisimm13.
Prinurmareprimalinieaprogramuluivafiasamblatastfel:
11
op
00001 00000000000 1
rd
op3
rs1
0100000010100
i
simm13
Urmtoarea instruciune are o form asemntoare, iar secvena de bii

corespunztoareeste:
11
op
00010 00000000000 1
rd
op3
rs1
0100000011000
i
simm13
Procesuldeasamblarecontinupncndtoatecele8liniisuntasamblate:
ld [x], %r1
1100 0010 0000 0000 0010 1000 0001 0100
ld [y], %r2
1100 0100 0000 0000 0010 1000 0001 1000
addcc %r1,%r2,%r3
1000 0110 1000 0000 0100 0000 0000 0010
st %r3, [z]
1100 0110 0010 0000 0010 1000 0001 1100
jmpl %r15+4, %r0
1000 0001 1100 0011 1110 0000 0000 0100
15
0000 0000 0000 0000 0000 0000 0000 1111
0000 0000 0000 0000 0000 0000 0000 1001
0000 0000 0000 0000 0000 0000 0000 0000
Asamblorulciteteinstruciunileunacteunaigenereazcodmainpentruele.O
problem care poate s apar, aa cum sa menionat, este referenierea nainte a
unorsimboluri.nsecvenademaijos:
111

la ntlnirea instruciunii call, asamblorul nu tie care este locaia lui sub_r din
momentceetichetasub_rncnuafostntlnitdeasamblor.Aac,referinaeste
includ n tabela de simboluri i este marcat ca fiind nerezolvat. Referina va fi
rezolvatdoarmaitrziucndestentlnitnprogram.
Asamblareitabeladesimboluri
Tabeladesimboluriestecreatlaparcurgereapentruprimadataprogramului(la
unasamblorndoipai).Unsimbolesteorioetichet,oriunnumesimboliccarese
referlaovaloarefolositntimpulprocesuluideasamblare.
Pentru a vedea cum opereaz un asamblor n doi pai, s considerm asamblarea
coduluidemaijos:
Crearea tabelei de
simboluri
Asamblorulntlneteinstruciunea.org2048.Aceastavadeterminacaasamblorul
s seteze contorul de locaie la valoarea 2048 i asamblarea continu de la acea
adres.Primainstruciuneeste:
a_start.equ3000
n tabela de simboluri se creeaz o poziie pentru simbolul a_start, care primete

valoarea3000.(.equnugenerazcodaacnuprimeteoadreslaasamblare).
Primainstruciunemain,
112

ld[length],%r1
esteasamblatlaadresaspecificatdecontoruldelocaie,2048.Contoruldelocaie
esteincrementatcudimensiuneauneiinstruciuni,adic4octei,la2052.Cndeste
ntlnit simbolul length, asamblorul nc nu a vzut definiia lui. n tabela de
simboluri se creeaz o poziie pentru length, care este primete iniial valoarea
nedefinitaacumsevedenfigurademaisus(a).
Asamblorulntlneteinstruciunea:
ld[address],%r2
careesteasamblatlaadresa2052iseintroducentabeladesimbolurisimbolul
address a crui valoare se seteaz din nou la nedefinit. Contorul de locaii este
mritcu4la2056.Instruciuneaandccesteasamblatlaadresa2056,iarcontorul
de locaie este mrit cu 4 octei, la 2060. Urmtorul simbol care este ntlnit este
loop, care este introdus n tabela de simboluri cu valoarea 2060 valoarea
contoruluidelocaie.Urmtorulsimbolntlnitestedone,simbolceesteintrodusn
tabeladesimbolurifrovaloaredinmomentcenuestencdefinit.
Primulpasalasamblriicontinuisimbolurilenerezolvate:length,address,idone
primesc valorile 2092, 2096 respectiv 2088. Eticheta a este introdus n tabela de
simboluri cu valoarea 3000. Eticheta done apare la locaia 2088 deoarece sunt 10
instruciuni (40 de octei) ntre nceputul programului i done. Adresele pentru
restul etichetelor sunt calculate ntrun mod similar. Dac mai rmn etichete
nedefinitelasfritulprimuluipas,atuncinseamncexistoeroarenprogrami
asamblorul va semnala care este simbolul nedefinit i va opri procesul de
asamblare.
Dupcreareatabeleidesimbolurincepealdoileapasalasamblrii.Programuleste
parcurs nc o dat de la instruciunea .begin, dar de data asta se genereaz cod
obiect.Primainstruciunentlnitcedetermingenerareadecodesteldlalocaia
2048.Dintabeladesimbolurisevedecporiuneadeadreseainstruciuniildeste
2092 pentru adresa lui length aa c se genereaz cod de dimensiune egal cu un
cuvntfolosindformatulMemoryaacumsevedenfigurademaijos.
113

Aldoileapascontinulafelpncndsetranslateaztotcodul.
Sarcinilefinalealeasamblorului
Dupterminareaasamblriiseadauglamodululasamblatinformaiesuplimentar
cevafifolositdelinkeditoriasamblor.
Numele modulului i dimensiunea. Dac modelul de execuie implic
segmente de memorie pentru cod, date i stiv atunci trebuie precizate
dimensiunileiidentitilediferitelorsegmente.
Adresa simbolului de start, dac este definit n modul. Majoritatea
asambloarelorilimbajelordenivelnaltfurnizeazoetichetrezervatspecial
cepermitprogramatoruluisspecificeloculncareprogramultrebuiesnceap
execuia. De exemplu, n C este funcia main(). Eticheta main este un semnal
pentruasamblorcexecuiatrebuiesnceapnacelloc.
Informaie despre simbolurile globale i externe. Linkeditorul va trebui s
tie adresa simbolurilor globale definite n modul i exportate de modul, i va
trebui s tie ce simboluri rmn nedefinite n modul deoarece acestea sunt
definitecaglobalenaltemodule.
Informaie despre rutinele de bibliotec care sunt refereniate de modul.
Unele biblioteci conin funcionalitate ce apare de multe ori cum ar fi funcie
matematicesaualtefunciispecializate.
Valorileconstantelorcetrebuiencrcatenmemorie.Unelencrctoarecer
cainiializareadatelorsfiespecificatseparatdecodulbinar.
114

Informaiederelocare.Cndlinkeditorulesteinvocatmajoritateamodulelor
ce trebuie linkeditate vor trebui relocate n momentul cnd modulele sunt
concatenate.
Localizareaprogramelornmemorie
Pn acum am presupus c programele sunt localizate n memorie la o adres ce
este specificat de pseudooperaia .org. Aceasta sar putea s fie n regul pentru
programare de sisteme, atunci cnd programatorul are un motiv bine ntemeiat
pentru ca programul s se afle la acea locaie de memorie dar, de regul,
programatorulnuesteinteresatdelocalizareaprogramuluinmemorie.Atuncicnd
programareasamblatesaucompilateseparatsuntlegate,estedificilsaupoatechiar
imposibil pentru un programator s tie cu exactitate unde va fi localizat fiecare
modul dup linkeditare. Din acest motiv majoritatea adreselor sunt specificate ca
fiindrelocabilenmemorie,cuexcepiaunoradreseparticularecumarfiadresele
de intrareieire, care sunt fixate la locaii de memorie absolute. Asamblorul este
responsabilpentrumarcaresimbolurilorcafiindrelocabile.Dacunanumitsimbol
este relocabil sau nu depinde att de limbajul de asamblare ct i de conveniile
sistemului de operare. Informaia de relocare este inclus n modulul asamblat
pentruafifolositdelinkeditorsaudencrctor.
Linkeditareincrcare
Majoritatea aplicaiilor vor fi formate dintro serie de module compilate sau
asamblateseparat.Acestemodulepotfigeneratedediferitelimbajedeprogramare
saupotfiprezententrunmodulfurnizatcaparteamediuluipentrudezvoltareade
aplicaiisauasistemuluideoperare.Fiecaremodultrebuiesfurnizezeinformaia
pe care am prezentato mai sus, pentru ca s poat fi legate mpreun pentru
ncrcareiexecuie.
Un linkeditor, este un program care combin programele asamblate separat
(numite module obiect) ntrun singur program, numit modul ncrcabil. Link
editorul rezolv referinele globale externe i relocheaz adresele de memorie n
modulele separate. Modulul ncrcabil poate fi ncrcat n memorie de ctre
ncrctor,carelarndulsupoatemodificaadreseledacprogramulestencrcat
laolocaiediferitdelocaiadencrcarefolositdelinkeditor.
TehnicaDLL(DynamicLinkLibrary)dinWindows,prezentsubdiferiteformein
alte sisteme de operare, amn linkeditarea unor componente pn cnd este
nevoiedeelelaexecuie.
Linkeditare
n procesul de combinare a modulelor asamblate sau compilate separat ntrun
modulncrcabil,linkeditorultrebuies:
115

Rezolvereferinelelaadresecaresuntexternemodulelorpemsurcesunt
linkeditate.
Relocheze fiecare modul prin combinarea lor caplacap. n timpul acestui
proces de relocare multe adrese din modul trebuie s fie schimbate pentru a
reflectanoualorlocaie.
Specificesimboluldepornirealmodululuincrcabil.
Dacmodululdememorieincludemaimultdeunsegmentdememorie,link
editorultrebuiesspecificeidentitileiconinutuldiferitelorsegmente.
Rezolvareareferinelorexterne
Pentru rezolvarea referinelor externe linkeditorul trebuie s fac distincie ntre
numele simbolurilor locale (folosite n cadrul unui singur modul surs) i numele
simbolurilorglobale(folositenmaimultdeunmodul).Aceastaserealizeazprin
folosirea pseudooperaiilor .global i .extern n timpul asamblrii. Pseudooperaia
.global indic asamblorului s marcheze simbolul ca fiind disponibil altor module
obiectntimpulfazeidelinkeditare.Pseudooperaia.externidentificoetichetce
este folosit ntrun modul dar este definit ntraltul. Astfel, .global este folosit n
modululncaresimbolulestedefiniti.externestefolositnfiecaremodulcarese
referlasimbol.Doareticheteledeadresepotfiglobalesauexterne:nuaraveasens
s marcm un simbol .equ ca fiind global sau extern, din moment ce .equ este o
pseudooperaie care este folosit doar n timpul procesului de asamblare, iar
procesuldeasamblareestencheiatnmomentulncarencepelinkeditarea.
Toate etichetele referite dintrun program referite din alte programe, vor avea o
liniedeforma:
.globalsimbol1,simbol2,
Toate celelalte etichete sunt locale, ceea ce nseamn c aceeai etichet poate fi
folositnmaimultdeunmodulsursfrconfuziedinmomentceetichetelelocale
nusuntfolositedupceprocesuldeasamblaresetermin.Unmodulcesereferla
simboluri definite ntrun alt modul trebuie s declare acele simboluri folosind
forma:
.externsimbol1,simbol2,
Unexempludeutilizaree.globali.externestedatnfigurademaijos:
116

Fiecaremodulesteasamblatseparatnmoduleobiect,fiecarecupropriatabelde
simboluri,aacumsevedenfigurademaijos:
Tabelele de simboluri au un cmp suplimentar care indic dac un simbol este

externsauglobal.Programul mainncepelalocaia2048,ifiecareinstruciuneare
patruoctei,aac x i ysuntlalocaia2046 i2068..Simbolul subestemarcatca
fiind extern ca rezultat al pseudooperaiei .extern. Ca parte a procesului de
asamblareasamblorulincludeinformaiiantetnmoduldespresimbolurilecesunt
globaleiexterneaacacesteapotfirezolvatenfazadelinkeditare.
Relocare
nceledouprogramedemaisus,att maincti subauaceeaiadresdepornire
2048.Esteevidentcelenupotocupaaceeaiadresdememorie.Dacceledou
module sunt asamblate separat, asamblorul nu are cum s detecteze aceast
problem. Pentru a rezolva problema, asamblorul marcheaz ca relocabile
simbolurileacroradressepoateschimbantimpulprocesuluidelinkeditare,aa
cumsevedentabeleledemaisus.Ideeaestecunprogramasamblatlaadresade
start2048poatefincrcatlaadresa3000,attatimpcttoatereferinelelaadrese
relocabile din program sunt mrite 20002048 = 952. Relocarea se face de ctre
linkeditoraacadreselerelocabilesuntmodificatecuaceeaivaloarecucaresa
modificat originea de ncrcare. Adresele absolute sau nonrelocabile (cum ar fi
adresaceamaimareposibilpentrustiv2314)rmnlafelindiferentdeoriginea
lacaresencrcprogramul.
Asamblorulesteresponsabilpentrudeterminareaetichetelorrelocabileatuncicnd
construietetabeladesimboluri.Nuaresenscaoetichetexternsfierelocabil,
117

dinmomentceetichetaestedefinitntrunaltmodul,aacnsubnuareniciun
simbolrelocabilntabeladesimboluripentruprogramul main,darsubestemarcat
ca relocabil n biblioteca de subrutine. Asamblorul trebuie s identifice cod n
modululobiectcetrebuiesfiemodificatcarezultatalrelocrii.Numereleabsolute,
cumarficonstantele(marcatecu.equ,sauceleceaparnlocaiidememorie,cumar
ficoninutullui xi y,careeste105i92)nusuntrelocabile.Locaiiledememorie
poziionaterelativlaoinstruciune.org,cumarfi xi y(nuconinutullui xi y!)de
obiceisuntrelocabile.Referinelelalocaiifixe,cumarfirutinelegraficerezidente
permanentcaresuntnglobatenhardwaredinfabricaie,nusuntrelocabile.Toat
informaiadecareestenevoiepentruarelocaunmodulestestocatntrundicionar
derelocareconinutnfiierulasamblati,astfelestedisponibillinkeditorului.
ncrcare
ncrctorul este un program care plaseaz modulul n memoria principal.
Conceptual, sarcina ncrctorului nu este dificil. Trebuie s ncarce diferitele
segmentedememoriecuvalorilepotriviteisiniializezeanumiteregistre,cumar
fi%sp(stackpointer)i%pc(programcounter),lavaloriiniiale.
Dac exist un singur modul de ncrcare ce se execut la un moment dat, atunci
acestmodelfuncioneazbine.Totui,nsistemeledeoperaremodernemaimulte
programe sunt rezidente n memorie la un moment dat i asamblorul sau link
editorulnupoatetilaceadresesevorgsiacesteprograme.ncrctorultrebuie
srelochezeacestemodulelancrcareprinadugareaunuioffsetcoduluirelocabil
din modul. Acest tip de ncrctor (loader) se numete ncrctor cu relocare.
ncrctorul cu relocare nu repet doar sarcina linkeditorului. Linkeditorul
combin mai multe module obiect ntrun singur modul de ncrcare, pe cnd
loaderul doar modific adresele relocabile dintrun singur modul de ncrcare
astfel ca mai multe programe s poat rezida n memorie simultan. Un loader cu
legare (linking loader) efectueaz att procesul de linkeditare ct i procesul de
ncrcare: rezolv referinele externe, relocheaz modulele obiect i le ncarc n
memorie.
Fiierulexecutabillegatconineinformaiinantetcedescriuundetrebuiencrcat,
adresa de start i eventual informaiile de relocare, i punctele de intrare pentru
rutinelecaretrebuiesfiedisponibileextern.
DLL(DynamicLinkLibrarie)
Conceptul de bibliotec cu legare dinamic are numeroase trsturi atractive.
Rutinele folosite n mod obinuit, cum ar fi cele pentru gestiunea memoriei sau
pachetelegraficetrebuiesexistentrunsingurloc,bibliotecaDLL.Aceastaducela
programe de dimensiuni mai mici ntruct programele nu trebuie s aib propria
copie a codului din DLL. Toate programele partajeaz acelai cod, chiar i atunci
cndruleazsimultan.
118

DLLurile pot fi actualizate prin bugfixuri sau prin adugri de funcii

suplimentare, i programele ce le folosesc nu trebuie recompilate sau relegate.
Aceste trsturi pot fi n acelai timp i dezavantaje, deoarece comportamentul
programelor se poate modifica ntrun mod neprevzut (ca de exemplu epuizarea
memorieidincauzafaptuluicDLLulestepreamare).BibliotecaDLLtrebuiesfie
prezentntotdeaunaitrebuiesconinversiuneapecareocerefiecareprogram.
Muli utilizatori Windows au vzut mesajul A file missing from the dynamic
library.Pentruacomplicaimaimultlucrurile,nimplementareaWindowsexist
maimultelocurinsistemuldefiiereundesuntlocalizateDLLurile.
Unexempludeprogramare
Sconsidermproblemaadunriiadounumerepe64debiifolosindlimbajulde
asamblare ARC. Putem stoca numerele pe 64 de bii n dou cuvinte de memorie
distincte i s adunm separat cele dou perechi de cuvinte. Dac se genereaz
transportlaadunareacelordoucuvintemaipuinsemnificative,atuncitransportul
esteadunatlacuvntulmaisemnificativalrezultatului.
nfigurademaijosavemoposibilsoluielaaceastproblem.
Operanziipe64debiiAi Bsuntstocainmemorienformatulbigendian,ncare
cei mai semnificativi 32 de bii sunt stocai la adresa de memorie mai mic.
ProgramulncepeprinncrcareacuvintelorluiAn%r1(cuvntulmaisemnificativ)
in %r2(cuvntulmaipuinsemnificativ).Celedoucuvintealelui Bsencarcn
%r3i %r4.Subrutina add_64esteapelat,careadun Acu Biplaseazcuvntulmai
semnificativ al rezultatului n registrul %r5 iar cuvntul mai puin semnificativ n
%r6.Rezultatulde64debiisestocheaznCiprogramulsetermin.
Subrutina add_64 ncepe prin a aduna cele dou cuvinte mai puin semnificative.
Dacnusegenereaztransport,atuncicuvintelemaisemnificativesuntadunatei
rutina se termin. Dac se genereaz transport atunci acesta trebuie adunat la
cuvntul mai semnificativ al rezultatului. Dac nu se genereaz transport la
adunareacuvintelormaisemnificative,atuncitransportuldelacuvntulmaipuin
semnificativ al rezultatului este doar adunat la cuvntul mai semnificativ al
rezultatului i rutina se termin. Dac, se genereaz transport la adunarea
cuvintelor mai semnificative, atunci cnd transportul de la cuvntul mai puin
semnificativ este adunat la cuvntul mai semnificativ, starea final a codurilor de
condiievorartacnuavemtransportcareiesedincuvntulmaisemnificativ,ceea
ce este greit. Codul de condiie pentru transport este refcut prin plasarea unui
numrmaren%r7iadunareacuelnsui.
119

Macrouri
Dac se folosete o convenie de apel bazat de stiv, atunci un anumit numr de
registrevorfiintroduseiscoasedepestivnmodfrecventntimpulapelurilori
ntoarcerilor din subrutine. Pentru a pune pe stiv registrul %r15 al ARC, trebuie
primadatsdecrementmpointeruldestiv(careesten%r14)iardupaceeas
copiem %r15 n locaia de memoria indicat de %r14, aa cum prezentm n
secvenademaijos:
addcc%r14,4,%r14 !decrementareapointeruluidestiv
st%r15,%r14
!sepune%r15pestiv
Onotaiemaicompactpentrurealizareaaceluiaiefecteste:
120

push%r15
Forma compact atribuie o nou etichet (push) secvenei de instruciuni care

realizeaz comanda. Eticheta push este considerat un macro, iar procesul de
traducere a macroului n echivalentul n limbaj de asamblare se numete macro
expansiune.
Unmacropoateficreatprinfolosireauneimacrodefiniii,aacumsevedenfigura
de mai jos. Macroul ncepe cu pseudooperaia .macro i se termin cu pseudo
operaia.endmacro.
Pelinia.macroprimulsimbolestenumeremacrourlui(push),iarrestulsimbolurilor
sunt argumentele liniei de comand folosite n macro. Exist un singur argument
pentru macroul push, i anume arg1. Aceasta corespunde lui %r15 n instruciunea
push %r15 sau lui %r1 n instruciunea push %r1. Argumentul este legat de arg1 n
timpulprocesuluideasamblare.
Potfifolosiiiparametriformalisuplimentari,separaiprinvirgul:
.macronumearg1,arg2,arg3,
iarmacroulestemaiapoiapelatcuacelainumrdeparametriactuali.
nume%r1,%r2,%r3,
Corpul macroului urmeaz dup pseudooperaia .macro. Orice comenzi pot urma,
inclusiv alte macrouri, sau chiar i apeluri la acelai macro, ceea ce duce la o
dezvoltarerecursivlaasamblare.Parametricareaparnlinia.macropotfinlocui
orice text din corpul macroului, aa c aceti parametri pot fi folosii pentru
etichete,instruciunisauoperanzi.
n timpul macroexpansiunii parametri formali sunt nlocuii cu parametri actuali
folosind o substituie simpl textual. Astfel, macroul push poate fi apelat att cu
argumentedememoriecticuregistre.
push%r1
sau
pushfoo
Programatorul trebui s in cont de aceast trstur a macroexpansiunii atunci

cnddefineteunmacro.
Pentru macroexpansiune recursiv este nevoie de pseudooperaii suplimentare.
Pseduooperaiile .ifi .endifdeschidinchidosecvendeasamblarecondiional.
121

Dac argumentul lui .if este true, atunci codul care urmeaz pn la .endif este
asamblat.Dac argumentul este false atunci codul dintre .if i .endif este ignorat de
ctreasamblor.Operatoriicondiionalipentrupsedudooperaia.ifpotfioricaredin
mulimea{<,=,>,>=,<=,}.
n figura de mai jos este prezentat o macrodefiniie recursiv i extinderea ei n
timpulprocesuluideasamblare.
Codul extins nsumeaz coninutul registrelor de la %r1 pn la %rX i plaseaz

rezultatuln%r1.ArgumentulXesteverificatnlinia.if.DacXestemaimaredect2
atuncimacroulesteapelatdinnou,darcuargumentulX1.dacmacroulrecurs_add
esteapelatcuargumentul4,atuncisegenereaztreiliniidecod,aacumseveden
figur.Laprimulapelalmacroului recurs_add, Xarevaloarea4.Macroulesteapelat
dinnoucuX=3iX=2momentncaresegenereazprimainstruciuneaddcc.Adoua
iatreiainstruciuneaddccsuntgeneratelarevenireadinapelurilerecursive.
Pentru ca un asamblor s suporte macrouri, trebuie s existe o faz de macro
expansiune care are loc nainte de procesul de asamblare n doi pai. Macro
expansiunea este efectuat de macropreprocesor nainte de asamblarea
programului. Procesul de macroexpansiune este de regul invizibil
programatorului, din moment ce este apelat de asamblor. Macroexpansiunea de
regulnecesitdoufaze:nprimasenregistreazmacrodefiniiileiarnadouase
genereazinstruciunilenlimbajdeasamblare.Aldoileapasalmacroexpansiunii
poatefifoartelaboriosdacsuntsuportatedefiniiiledemacrorecursive.
Concluzii
Unlimbajdeprogramaredenivelnalt,cumsuntCsauPascalpermitcaarhitectura
sistemuluidecalculdelanivelurileinferioaresfietratatlamodulabstract.Pede
alt parte, un program n limbaj de asamblare are o form care este foarte
dependent de arhitectur. Arhitectura setului de instruciuni este vizibil
programatorului, care este responsabil de modul n care sunt folosite registrele i
linkeditarea subrutinelor. O parte din complexitatea programrii n limbaj de
asamblareestegestionatprinfolosireademacrouri,carediferdesubrutinesau
122

funcii, prin aceea c macrourile genereaz cod inline la asamblare, pe cnd

subrutinelesuntrulatelaexecuie.
Unlinkeditorcombinmoduleleasamblateseparatntrunsingurmodulcepoatefi
ncrcat. Modulul este plasat n memorie de ctre loader i ncepe execuia
programului. Loaderul poate face relocare dac dou sau mai multe module se
suprapunnmemorie.
npracticdetaliileasamblrii,linkeditriiincrcriisuntdependentedesistem
ilimbaj.Uneleasambloaresimple producfiiere binare directexecutabile,dar de
regulunasamblorvaproduceinformaiesuplimentarastfelcamodulelespoat
filegatempreundectrelinker.Unelesistemeoferncrctoarecareefectueaz
ilinkeditare.Unelencrctoarepotncrcaprogramuldoarlaadresaspecificat
n fiierul binar, pe cnd altele, de obicei, ncrctoarele cu relocare pot reloca
programul la o adres specificat la ncrcare. Aceste procese sunt dependente de
sistemuldeoperare.
nainte de apariia compilatoarelor, programele erau scrise direct n limbaj de
asamblare.nziuadeastzi,limbajuldeasamblarenumaiestefolositpentruascrie
programe, ntruct compilatoarele pentru limbajele de nivel nalt produc un cod
foarte eficient. Cu toate acestea limbajele de asamblare sunt importante pentru a
nelegeaspectedearhitecturacalculatoarelorcumarfi:linkeditareaprogramelor
compilatepentruconveniideapel.
123

7. Comunicaii
Comunicaiaesteprocesuldetransferareainformaieidelaosurslaodestinaie.
Sistemeledecomunicaieacoperdistaneledintrecalculatoareiimplicsistemul
public de telefonie, radio i televiziune. Sistemele de comunicaie pe arie larg au
devenit foarte complexe, transminduse combinaii de voce, date i video prin
firele de comunicaie, fibre optice, radio i microunde. Rutele de comunicaie trec
attprinpmntctiprinap,underadioisatelii.Datelecepornesccasemnal
analogicdevocepotficonvertitenfluxuridedatedigitalepentruorutareeficient
pestedistanemariisuntconvertiteladestinaienapoinsemnalanalog,frca
ceicecomunicscontientizezeacestfapt.
n continuare ne vom concentra asupra comunicaiilor ntre entiti localizate la
distane cuprinse ntre civa metri pn la un kilometru (LAN Local Area
Network) i entiti localizate la o distan mult mai mare (WAN Wide Area
Network),unexemplutipicfiindchiarreeauaInternet.
Modemuri
Oamenii comunic prin linii telefonice prin care semnalul sonor este convertit n
semnale electrice, ce sunt transmise la destinatar, unde sunt convertite napoi n
sunet. Aceasta nu nseamn c oamenii trebuie ntotdeauna s vorbeasc i s
ascultepentruaputeacomunicaprinliniiletelefonice.Acestmediudecomunicaie
poate transmite i informaia nonauditiv ce este transformat ntro form
auditiv.
n figura de mai jos prezentm o configuraie n care dou calculatoare comunic
prin linia telefonic prin utilizarea de modemuri (prescurtare de la modulator
demodulator).
Modemultransformsemnalulelectricdelacalculatorntroformauditivpentru
afitransmisiefectueazoperaiainversladestinaie.Modemurilesuntfolosite
doar pe liniile de comunicaie telefonice i n alte sisteme cum ar fi CATV
(transmisiadedateprinreeleledecabluTV).
Comunicaia prin modem pe liniile telefonice este efectuat ntrun mod serial, n
care biii au o codificare potrivit pentru mediul de transmisie. Exist numeroase
scheme de modulare folosite n comunicaie, ce reprezint codificri ale datelor n
mediuldecomunicaie.nfigurademaijossuntprezentatetreiformeobinuitede
modulare.
124

AM (Amplitude modulation) folosete puterea semnalului pentru a codifica

valorile 0 i 1. AM este destinat unor implementri simple ce se creeaz ieftin.
Totui, din moment ce exist informaie n amplitudinea semnalului, tot ceea ce
modific amplitudinea afecteaz semnalul. Pentru un radio AM, o serie de situaii
afecteazamplitudineasemnalului(trecereapesubunpodsauprinpreajmaliniile
denalttensiune,fulgereleetc.)
FM (Frequency modulation) nu este att de sensibil ca AM pentru c informaia
estecodificatnfrecvenasemnaluluiinunamplitudinealui.SemnalulFMpentru
radioestemultmaistabilinusedeterioreaznsituaiileenumeratemaisus.
PM (Phase modulation) este folosit de regul la modemuri. Aici patru faze
(despritedecte90degrade)dubleazlimeadebandprintransmitereaacte
doibiiodat(ceeacesenumetedibit).Folosireafazeioferungraddelibertate
suplimentar fa de frecven i este folosit atunci cnd numrul de frecvene
disponibileestelimitat.
PCM (Pulse code modulation) un semnal analog este eantionat i convertit n
formbinar.nfigurademaijosesteprezentatprocesuldeconversiealsemnalului
analognsecvenbinarPCM.
125

Semnalul original este eantionat i se produc valori la intervale discrete.

Eantioanele sunt codificate n binar i concatenate pentru a produce o secven
PCM.
PCMreprezintoabordaredigitaliaretoateavantajelesistemelorinformaionale
digitale.Prinfolosireaderepeaterelaintervaleregulatesemnalulpoatefirecuperat
perfect.Prinmicorareadistaneidintrerepeatere,sepoatemrilimeadeband
nmodsemnificativ.Totuisemnalulanalog,poateficelmultghicitirestauratdoar
aproximativ.Nuexistomodalitatebundeafacesemnalulanalogperfectntrun
mediucuzgomot.
Mediidetransmisie
ntrunmediunchis,calculatoarelepotfiinterconectatendiferitemoduri.Pentru
sistemeleaflateladistansepoatefolositsistemulpublicdetelefonie.Utilizatorii
se pot conecta la sistemul detelefonie cu modemuri ce convertesc biii n sunete.
Oameniipotauzifrecvenedepnla20KHzdarpotemitesunetedepnla4KHz,
ceeaceesteaproximativlimeadebandpecareolinietelefonicotransmite.Un
semnal analog (vocea) care este aproximat cu un semnal digital trebuie s fie
eantionatcelpuindedouoriperciclu(pentruacaptavalorilemariimici),aa
coratdeeantionarede8KHzestenecesarpentruadigitizaoliniecetransmite
voce. La 8 bii/eantion, se obine o rat de 8bii/ciclu x 8 KHz = 64 Kbit/s. Un
eantion la fiecare 8 este folosit pentru administrarea liniei telefonice, aa c rata
maximposibilestede56Kbit/s.
Osecvenbinartransmisesteconvertitnvalorimari/mici,darfluctuaiilesunt
atenuateidistorsionatelafrecvenemariipedistanelungi.nfigurademaijos
esteprezentataceastproblemaeantionrii.
Fluctuaia ideal
Fluctuaia transmis
La receptor
Secvena binar 01011001 este reprezentat printro fluctuaie ideal, care este
aproximat de fluctuaia transmis. Fluctuaia ideal conine discontinuiti, care
sunt dificil de produs la fluctuaii reale. Frecvenele nalte sunt atenuate mai mult
dect frecvenele joase n majoritatea mediilor i frecvene diferite se propag la
rate diferite, ceea ce duce la distorsiuni ale fluctuaiilor pe msur ce se propag.
Graduldedistorsiunevariazcumediuldetransmisie.
126

Liniideschisecudoufire
Celmaisimplumediudecomunicaieesteoperechedefirecetransportsemnalul
respectiv GND (ground). Firele emit radiaii electromagnetice i preiau zgomot n
cantiti diferite pentru cele dou linii, ceea ce distorsioneaz semnalul. Viteza i
distanalacaresepoatetransmitesemnalulsuntlimitate(19.2KHzrespectiv50m).
Liniitorsadatenpereche
Dacsersucescperechiledefiredeschiseatuncizgomotulexternvaafectaambele
fire la fel. n felul acesta poate crete att viteza ct i distana la care poate fi
transmissemnalul(1Mbpsrespectiv100m).
Cablucoaxial
Pentru viteze i distane mai mari (10Mbps, sute de metri) firul de semnal este
plasatininteriorulluiGNDnmodcoaxialcu unizolatorntre ele.Ideeaestedea
formaunscutpentruliniadincentrucareoprotejeazdeinterfereneleexternei
depierderiledesemnaldatorateradiaiilorelectromagnetice.
Fibroptic
Comunicaiaopticesteimunlainterfereneelectromagnetice isuportolime
debandmultmaimare. Lafiecare capte nevoiedeoconversie optoelectronic,
ceeaceestedisponibilpnlacivaGbps(folosinddiodelaser).Fibraopticconst
dintrunmiezoptic,unnveliopticiunizolatordeplastic.
Exist mai multe tipuri de fibre optice cu capabiliti i performane diferite:
multimodesteppedindexfiber,multimodegradedindexfiber,singlemodefible.
127

Satelii
Sateliii de comunicaie ce orbiteaz n jurul Pmntului sunt folosii atunci cnd
este nevoie de a transmite semnalul pe o distan foarte mare cu costuri mai mici
dectliniiledecomunicaieterestre(maiieftinidectfibreleoptice).
ncomunicaiaprinsateliimicroundelesunttransmisedelasollasatelit,undeun
transponderceacoperoanumitbanddefrecveneretransmitesemnalullaoalt
zondepePmntaflatnariadeacoperireasatelitului.
Un satelit are o serie de transpondere. O arie de acoperire mai mic nseamn c
semnalul transmis este mai puternic i c antenele receptoare pot fi mai mici.
Aceasta este tipic la sateliii ce transmit semnal TV. Sateliii folosii pentru
transmitereasemnaluluiTVsuntplasaipeorbitejoase(aprox.700Km)aaceste
nevoie de o zon mai mic de colectare a semnalului, pe cnd sateliii plasai pe
orbite geosincrone (aprox. 23000 mile deasupra Pmntului) unde fora
gravitaionalaPmntuluiiforacentrifugsuntnechilibru,aacsateliiipar
staionarideasupraPmntului,orbitalorfiinddeasupraecuatorului.Pentruaceti
sateliiestenevoiedeantenemultmaimarindreptatenspreecuator.
Pentru comunicaie n ambele sensuri cu sateliii, exist o ntrziere tolerabil.
Uplinkul este mai lent dect downlinkul. Aceasta se potrivete cu modul de
operarealunuiutilizatorobinuitalInternetului,deoarecemaipuinde10%din
traficuldeInternetestetransmisdelautilizatornspreafaripeste90%dintrafic
esteadusdeutilizatordinInternet.Vitezadecomunicaieestelimitatdec(viteza
luminiinvid), care esteaproximativ300000km/s.pentruodistande23000 de
mile ntrzierea este de 100ms pn la satelit i nc 100ms napoi i n plus mai
apareintrziereadeprocesare.
Microundeterestre
Legturile terestre prin microunde sunt utile pe distane de pn la 50Km atunci
cnd trebuie transmis semnalul n zone greu accesibile dar sunt afectate de
turbulenelemeteorologice.
Radio
nreeleleradiocelulare,ostaieradioesteplasatnmijloculcelulei,carederegul
arediametrulmaimicde20dekm.Obandrestricionatdefrecveneestefolosit
n cadrul celulei, pentru comunicaia ntre dispozitivele celulare i staie. Celulele
nvecinatefolosescoaltbanddefrecvene,aacnuexistconfuzielagraniele
dintre celuleatunci cndunutilizatortrecedelao celullaaltantimp ce esten
micare.nacestesituaiideregularelocoschimbaredefrecven.
128

Arhitecturidereea:LAN
Un LAN (Local Area Network) este un mediu de comunicaie care interconecteaz
calculatoarentrogeograficlimitatlacelmultcivakilometri.UnLANpermite
unui set de calculatoare i alte dispozitive s partajeze resurse comune cum ar fi:
date,aplicaiisoftware,imprimanteidispozitivedestocare.
Un LAN este format din hardware, software i protocoale. Hardwareul const din
cabluri i circuite de interfa. Softwareul de regul este integrat n sistemul de
operareiesteresponsabilpentruconectareaunuiutilizatorlareea.Protocoalele
sunt mulimi de reguli care guverneaz formatul, sincronizarea, secvena i
controlulerorilor.Protocoalelesuntimportantepentruasigurareafaptuluicdatele
suntmpachetatepentruafitrimisepereeaisuntextrasedinreeanmodcorect.
Datele sunt descompuse n elemente; fiecrui element i se adaug un antet care
conine informaii despre anumii parametri cum ar fi destinaia, sursa, biii de
protecie mpotriva erorilor i o marc de timp. Datele sunt combinate cu antetul
pentru a forma pachete ce sunt trimise n reea. Receptorul recurge la procesul
inversdeextragereadatelordinpachete.
Procesul de comunicaie prin reea este de regul efectuat ntro ierarhie de pai,
fiecareavndpropriulprotocol.Paiitrebuieefectuainordinepentrutransmisiei
ordineinverspentrurecepie.Aceastaducelanoiuneadestivdeprotocoale,ceea
ceizoleazprotocolulfolositncadrulierarhiei.
ModelulOSI
Modelul OSI (Open System Interconnection) este un set de protocoale stabilite de
ISO(InternationalStandardOrganization)nncercareadeadefiniiastandardiza
comunicaiadedate.ModelulOSIafostnlocuitdemodelulInternetTCP/IPdarin
ziua de astzi influeneaz comunicaia prin reea, n principal n industria
telecomunicaiilor.
n modelul OSI procesul de comunicaie este mprit n apte niveluri: aplicaie,
prezentare, sesiune, transport, reea, legtur de date i fizic aa cum se vede n
figurademaijos.
129

ModululOSInudosingurdefiniierelativlamodulncarearelocefectivprocesul
de comunicaie a datelor. Modelul OSI servete ca referin pentru modul n care
acest proces al trebuie mprit i ce protocoale ar trebuie folosite la fiecarenivel.
Conceptulestecafurnizoriide echipamentepotselectaunprotocolpentru fiecare
nivel asigurnd n acelai timp compatibilitate cu echipamente de la ali furnizori
carefolosescalteprotocoale.
Nivelul cel mai de sus n modelul OSI este nivelul aplicaie, care furnizeaz o
interfacepermiteaplicaiilorscomuniceunacualtaprinreea.Ofersuportde
nivelnaltpentruaplicaiicareinteracioneazprinreea,cumarfiserviciidebaze
de date pentru programe ce acceseaz baze de date prin reea, tratarea mesajelor
pentru programele de email i manipularea fiierelor pentru programele de
transferdefiiere.
Nivelulprezentareasigurcinformaiaesteprezentataplicaiilordecomunicaie
ntrunformatcomun.Aceastaenecesardeoarecesistemediferitepotfolosiintern
formate diferite de date. De exemplu, unele sisteme folosesc formatul intern big
endian pe cnd altele folosesc littleendian. Funcia nivelului prezentare este de a
izolaaplicaiadeacestediferene.
Nivelulsesiunestabileteiterminsesiuniledecomunicaientreprocese.Nivelul
sesiune este responsabil pentru meninerea integritii comunicaiilor chiar i
atuncicndniveluriledemaijospierddate.Deasemeneasincronizeazschimbuli
stabilete puncte de referin pentru continuarea unui proces de comunicaie
ntrerupt.
Nivelultransportasigurtransmisiasigurdelasursladestinaie.Alocresursede
comunicaie astfel ca datele s fie transmise rapid i eficient. Nivelul sesiune face
cereri nivelul transport, care ordoneaz cererile i face compromisuri ntre vitez,
cost i capacitate. De exemplu, transmisia poate fi mprit n mai multe pachete,
caresunttransmise prinmaimultereele pentruaobineuntimpdecomunicaie
mai mic. Pachetele pot ajunge la destinaie ntro ordine aleatoare, iar nivelul
transport este responsabil ca nivelul sesiune s primeasc pachetele n aceeai
ordinencareaufosttrimise.Nivelultransportfurnizeazcorectareadeeroridela
surs la destinaie i furnizeaz controlul fluxului (adic, asigur c vitezele
expeditoruluiireceptoruluisuntegale).
Nivelulreearuteaz dateleprin sistemeintermediareisubreele.Spredeosebire
de nivelurile superioare, nivelul reea ine cont de topologia de reea, care
reprezint conectivitatea dintre diferitele componente de reea. Nivelul reea
informeaznivelultransportdestareaconexiunilorpotenialeiexistentedinreea
nceeacepriveteviteza,fiabilitateaidisponibilitatea.Nivelulreeaestederegul
implementatcuroutere,careconecteazdiferitereelecefolosescacelaiprotocol
detransport.
Nivelullegturdedategestioneazconexiuniledirectedintrecomponentelereelei.
Acest nivel este mprit n LLC (logical link control), care este independent de
topologia de reea i MAC (media acces control) care este specific topologiei. n
130

unele reele conexiunile fizice dintre dispozitive nu sunt permanente, i este

responsabilitatea nivelului legtur de date s informeze nivelul fizic cnd s
realizezeconexiunile.Acestnivellucreazcuunitidedatenumiteframe(pachete
izolate,saucoleciidepachete)ceconinadrese,dateiinformaiidecontrol.
Nivelulfizicasigurtransmisiadatelorbrutedelasursladestinaieprinmediulde
comunicaiefizic.Transmiteirepetsemnaleleprinreea.Nivelulfizicnuinclude
hardwareulpropriuzisdarincludemetodeledeaccesareahardwareului.
Topologii
Existtreitopologiiimportantepentrureelelocaleaacumsevedenfigurademai
jos:
Cemaisimplestetopologiabus(a).Componentelesuntconectatelaomagistral
sistemprinlegarealorlasingurulcablusau,ncazulreelelorfrfir(wireless),prin
emitereadesemnalentrunmediucomun.Avantajulacestuitipdetopologieestec
fiecare component poate comunica direct cu orice alt component de pe
magistral i este relativ simplu s se adauge alte componente n reea. Controlul
este distribuit componentelor, i nu exist o anumit component cu rol de
intermediar,ceeacereducecosturileiniialepentruacesttipdereea.Dezavantajele
acestei topologii sunt: lungimea cablului de la magistral la componentele reelei;
pentruaadugaonoucomponentnreeaestenecesarntrerupereamagistralei,
ceeaceducelantrerupereantregiireele.Unexempludereeabazatpebuseste
Ethernet.
Topologia inel (b) folosete un singur cablu, pentru care capetele sunt legate.
Pachetele sunt transmise prin inel i trec prin fiecare component a reelei pn
cnd ajung la destinaie. La destinaie, pachetele sunt extrase din reea i nu mai
sunttransmisemaideparteprininel.Dacpachetulajungenapoilasistemulcarel
a iniiat, atunci nseamn c transmisia a euat, pachetul este oprit i poate fi
ncercat o nou transmisie. Un exemplu de LAN cu topologie inel este IBM token
ring.
ntopologiastea,fiecarecomponentesteconectatlaunhubcentral,carearerolul
deintermediarpentrutoatecomunicaiileprinreea.ntroconfiguraiesimplhub
ul primete datele de la o component i le trimite mai departe la toate celelalte
componente,lsndnseamacomponentelorindividualesdeterminedacdatele
131

lesuntadresate.ntroconfiguraiemaisofisticat,hubulrecepioneazdateleile
trimitedoardestinatarului.
Un avantaj al topologiei stea este c majoritate serviciilor de reea, modificrile,
cablarea se face la hubul central. Dezavantajul este c dac se defecteaz hubul
atuncitoatreeauaseoprete.Unaltdezavantajestectopologiasteanecesitmai
mult cablu pentru a conecta componentele reelei. Un exemplu de topologie stea
esteARCnet.
Transmisiadatelor
Comunicaia n cadrul unui calculator este sincronizat de un ceas, i transmisia
biilor este semnalat de voltaje joase/nalte ce sunt eantionate la momentul
determinatdecea.Aceastschemestesimpldarnufuncioneazpedistanemai
mari, aa cum este un LAN. Problema este c un ir lung de bii nu se poate
sincroniza cu exactitate att cu ceasul sistemului emitor ct i cu cel al
receptorului.DistaneledintrunLANsuntpreamaripentruamenineattunceas
globalctiovitezfoartemare.nreelelocalesefoloseteosincronizareceeste
inclusndatelecesetransmit.
La nivelul cel mai de jos al transmisiei se aplic aceast sincronizare. Al nivelul
urmtor fluxul de date este descompus n pachete i cadre (engl. frame) ce sunt
transmise prin reea ntro ordine aleatoare. Nivelul legtur de date este
responsabil pentru descompunerea fluxului de date n pachete, transformarea
pachetelorncadreiinjectareacadrelornreea.Cndrecepioneazcadre,nivelul
legturdedateextragepacheteleileasambleazntrunformatcepoatefiutilizat
de nivelul superior (nivelul reea). Dimensiunea pachetelor de date este de regul
civa KB i necesit cteva microsecunde s fie transmise la viteze i distane
obinuite.
Ethernet este una din cele mai populare reele bazate pe bus. Ethernet folosete
CSMA/CD (Carrier Sense Multiple Access with Collision Detection) pentru
transmisie. Cu aceast tehnologie, atunci cnd o component de reea vrea s
transmitdate,primadatateaptuncarrier.Dacexistpelinieuncarrier,care
este plasat de un dispozitiv ce transmite date, atunci nu va transmite nimic i va
atepta o anumit perioad de timp (de regul aleatoare). Perioada aleatoare este
important pentru a evita deadlockurile (situaiile fr ieire) n care
componentele care ncearc s trimit date pe bus ascult i ateapt n mod
sincron. Dac pe bus nu exist trafic, atunci poate ncepe transmisia prin plasarea
unui carrier mpreun cu datele. Surs de asemenea monitorizeaz busul pentru
coliziuni,situaiecareapareatuncicnddousaumaimultecomponentetransmit
date simultan. O coliziune este detectat atunci cnd sunt prezeni mai muli
carrieri. Coliziunile pot apare ntro reea ca rezultat al timpului finit necesar
semnalului pentru a traversa lungimea magistralei. Propagarea semnalului pe
magistralestelimitatdevitezaluminiipelungimeamagistralei,lungimecepoate
fipnla500demetripentruoreeaEthernettipic.Atuncicndauloccoliziuni,
132

componentele ce transmit date vor atepta un timp aleatoriu nainte de a

retransmitedatele.
Datelesunttransmisenambeledireciialemagistralei.Fiecarecomponentvede
fiecare pachet de date, dar extrage doar pachetele ce le sunt adresate. Dup ce un
pachetesterecepionat,ladestinaiesepoategeneraunmesajdeconfirmarepentru
transmitor, de regul la nivelul transport. Dac transmitorul nu primete
confirmarea dup o perioad de timp fixat (care trebuie s fie mai mare dect
ntrziereareeleilaunciclucomplet),atuncimesajulesteretransmis.
Coliziunile apar rar n practic, aa c latena dat de retransmisii nu este foarte
important. O degradare serioas n performana Ethernet nu are loc pn cnd
traficulestesublimitade35%dincapacitateareelei.
Bridge,router,gateway
Pemsurce crete dimensiune reelelor acestea pot fi divizate nreelemaimici
interconectate.Subreelelemaimiciopereazindependentunadealtaipotfolosi
protocoaleitopologiidiferite.
Dac toate subreelele folosesc aceeai topologie i aceleai protocoale, atunci
reeaua poate fi extins folosind repeatere. Un repeater amplific semnalul pe
reea, semnal ce se atenueaz pe msur ce strbate reeaua. Subreelele nu sunt
independententotalitatedeoarecefiecaresubreeavedetottraficuldepecelelalte
subreele. O reea ce folosete doar repeatere nu se poate extinde foarte mult.
Repeaterele amplific nu numai semnalul ci i zgomotul de pe fir ceea ce va
determina n final dominarea semnalului de ctre zgomot dac se folosesc prea
multerepeatere.
Unbridgenunumaicamplificsemnalul,acestarestaureaznivelurileindividuale
ale semnalului la valorile logice 0 i 1, ceea ce previne acumularea zgomotului.
Bridgeurile auunanumit nivelde inteligen i pot interpretaadreseledestinaie
ale pachetelor i le pot transmite la reeaua pentru care sunt adresate. Astfel,
traficul n reea poate fi redus, din moment ce metoda alternativ ar fi trimiterea
pachetelorlafiecaresubreea(aacumsentmplncazulfolosiriirepeaterelor).
Cu toate c bridgeurile au un anumit nivel de inteligen n sensul c analizeaz
pacheteleprimiteileruteazpebazaadreseidedestinaie,acesteanuincontde
protocol. Un router lucreaz la un nivel mai nalt. Routerul conecteaz de regul
reeleseparatelogiccarefolosescacelaiprotocoldetransport.
Un gateway translateaz pachete pn la nivelul aplicaie din modelul OSI
(nivelurile 4 pn la 7). Gatewayurile conecteaz reele diferite prin efectuarea
conversiilordeprotocol,conversiinformatulmesajelorialtefunciidenivelnalt.
Eroridecomunicaieicoduricorectoaredeerori
Atuncicndarelococomunicaientresistemedecalculsauchiarincadrulunui
sistemdecalculexistoanumitprobabilitatecadatelesfierecepionateeronat
datorit zgomotului din canalul de comunicaie. Reprezentrile pentru date
133

considerate pn acum utilizau simbolurile binare 0 i 1. n realitate, simbolurile

binare au o form fizic i anume voltaje sau curent electric. Forma fizic este
supus zgomotului introdus de mediul de comunicaie, cum ar fi fenomene
atmosferice, raze gamma i fluctuaii ale curentului electric. Zgomotul poate cauza
erori,ncarevalorile0sunttransformaten1iinvers.
PresupunemcsetransmitecaracterulASCIIbicntimpultransmisieiareloco
eroare n urma creia cel mai puin semnificativ bit este inversat. Secvena binar
corectpentrubeste1100010.Secvenadebiirecepionateste1100011,ceeace
corespundecaracteruluic.Receptorulnuarecumstiecaavutlocoeroaredoar
examinnd secvena de bii recepionat. Problema este c fiecare din cele 128 de
secvene de 7 bii reprezint caractere ASCII valide i dac unul din cei 7 bii se
modificsecvenacerezultestetotuncaracterASCIIvalid.
Expeditorulpoatetrimitebii deverificaresuplimentarimpreuncubiii dedate.
Receptorul poate examina aceti bii i n anumite condiii nu numai s detecteze
erori dar i s le corecteze. n continuare vom prezenta dou metode pentru a
realizaaceasta.
Definirearateideerorilaniveldebit
Existnumeroasemodurincarepotapareerorincadrulsistemeloriarerorilepot
lua diferite forme. Vom presupune c probabilitatea ca un bit recepionat s fie
eronatesteindependentdeprobabilitateacabiiinvecinaisfieeronai.nacest
cazputemdefiniratadeerorilaniveldebitcafiindprobabilitateacaunanumitbit
sfieeronat.Evidentcacestaesteunnumrfoartemic,deregulestemaimicde
1012pentrufibraoptic.Astanseamncdoarunuldin1012biivorfieronai.n
reeleleradiounuldin100depachetepotconineerori.
n cadrul unui sistem rata de erori este mai mic dect 1018. Un procesor de 500
MHz care prelucreaz 32 de bii la fiecare ciclul de ceas va avea un numr de
erori/secundegalcu1018erori/bitx500x106cuvinte/secundx32bii/cuvnt=
1.6x1018erori/secund,adicaproximativunbiteronatladoianidezile.
Pedealtparteunfluxdebiidelaoliniedecomunicaieserialdeunmilionde
bii/secundcuoratdeeroride1010,vaaveaunnumrdeeroriegalcu1x106x
1010sau104erori/secundadic,aproximativ10eroripezi.
Detectareaicorectareaerorilor
Unadincelemaisimpleimaivechimetodededetectareaerorilorfolosetebitul
deparitate(safolositncadrulsistemelordetelegraf).
134

Poziia bitului
Bitul de
paritate
Caracter ASCII pe 7
bii
Caracter
Unbitdeparitateseadauglafiecarecaracteretransmisastfelnctnumruldebii
egalicu1nfiecarecaractersfieparsauimpar,nfunciedeparitateaaleas.n
exemplul nostru de transmitere a caracterului ASCII b, 1100010, presupunem c
dorim s folosim paritate par i atunci vom aduga un bit 1 pentru a face par
numruldebiiegalicu1,rezultndsecvenadebii11100010pentrutransmitere.
Bitul de paritate se poate aduga la nceput sau la sfrit n funcie de convenia
aleas.Receptorulpoateexaminasecvenadebii,idacnumruldebiiegalicu1
este par, atunci poate considera c a recepionat caracterul fr erori. (Aceast
metod nu mai este de nici un folos dac probabilitatea ca doi bii s se modifice
estedestuldemare.nacestcaztrebuiefolositealtemetodeaacumvomvedean
continuare).
CoduriHamming
Dac se adaugbiisuplimentarila date,atuncieste posibilnunumais detectm
erori,darislecorectm.Uneledincelemaipopularecoduricorectoaredeerori
se bazeaz pe munca lui Richard Hamming de la Bell Telephone Laboratories
(LucentTechnology).
Putem detecta un singur bit eronat ntrun cod ASCII prin adugarea unui bit
redundant.Distana Hamming definete distana logic dintre dou cuvinte valide,
ca msura numrului de cifre binare care diferntrecele dou cuvinte. Dac se
modificunsingurbitntruncaracterASCII,atuncisecvenadebiicerezulteste
un alt caracter ASCII. Distana Hamming corespunztoare pentru acest cod este 1.
DacrecodificmtabelaASCIIastfelnctdistanaHammingsfie2,atuncitrebuie
modificaidoibiipentruaconvertiuncaracterASCIIvalidntraltul.Astfelputem
detecta un singur bit eronat deoarece caracterul invalid va fi ntre dou caractere
valide.
OmodalitateadeanregistrauncaracterASCIIpentruodistanHammingde2este
deaatribuiunbitdeparitate,careiavaloarea0sau1pentruafacenumruldebii
egali cu 1 din codificarea caracterului par sau impar. Dac folosim paritate par,
atuncibituldeparitatepentrucaracterulaeste1deoarecesecvenadebiipentru
acestcaracterconine3biiegalicu1:1100001.Bituldeparitatepentrucaracterul
c este 0, ceea ce va duce la secvena de bii recodificat: 01100011. Dac folosim
135

paritatea impar, atunci biii de paritate vor lua valoarea opus: 0 pentru a i 1
pentruc.
TabelulASCIIrecodificatareacum256depoziii,dincarejumtate(celecareauun
numrimpardebiiegalicu1)reprezintcaractereinvalide.Dacesterecepionat
un caracter invalid, atunci receptorul tie c a avut loc o eroare i poate cere
retransmitereacaracterului.
Retransmiterea nu este ntotdeauna practic iar pentru aceste cazuri ar fi util nu
numaissepoatdetectaeroriledarsseicorecteze.Folosireabituluideparitate
vadetectaeroareadarnuvalocalizapoziiabituluieronat.Dacesterecepionat
secvena de bii 11100011 ntrun sistem care folosete paritate par, atunci
eroarea este detectat pentru c paritatea cuvntului este impar. Nu exist
suficientinformaiepentruadeterminadoarcuajutorulbituluideparitatecarea
fostcaracterultransmis(chiaribituldeparitatepoatefieronat).
Pentru a construi un cod corector de erori capabil s detecteze i s corecteze
cuvinte ce conin un singur bit eronat, trebuie s adugm mai mult redundan
prinextindereanumruluidebiidincuvnt.Deexemplu,sconsidermsecvena
de bii pentru caracterul a 1100001. Dac vrem s detectm i s corectm un
singur bit eronat care poate s apar n orice poziie n cadrul cuvntului, atunci
trebuiesatribuimnc7secvenedebiicaracteruluiasecvenencareunsingur
bit este modificat fa de secvena binar corespunztoare lui a: 0100001,
1000001, 1110001, 1101001, 1100101, 1100011, 1100000. Putem face acelai
lucru i pentru celelalte caractere, dar trebuie s facem n aa fel nct nici o
secven de bii s nu fie comun la mai mult de un caracter ASCII; altfel nu vom
avealadispoziieunmoddedeterminareneambiguuasecveneibinareoriginale.
Oproblemcufolosirearedundaneinacestfelestecatribuim8secvenedebii
fiecrui caracter: una pentru caracterul original i nc apte pentru secvenele de
bii nvecinate eronate. Din moment ce avem 128 de caractere ASCII i 8 secvene
pentru fiecare caracter, nseamn c putem recodifica 128/8 = 16 caractere dac
folosimdoarcei7biipentrureprezentareacaracterelor.
Pentruarecodifica toatecaractereleASCII,trebuies adugmbiideredundan
suplimentari (numii bii de verificare). Acum trebuie s determinm de ci bii
avemnevoie.Daccuvintelecevremslerecodificmsuntdekbiiifolosimrbii
deverificareatunciarelocurmtoarearelaie:
2kx(k+r+1)<=2k+rechivalentcu,k+r+1<=2r
Argumentaia pentru aceast relaie este c pentru fiecare din cele 2k cuvinte
originale,existsecvenedekbiincareunsingurbitesteeronat,plussecvenede
rbiincareunbitdeverificareesteeronat,plussecvenaoriginalcorect.Aac
codulnostrucorectordeerorivaaveantotal2kx(k+r+1)secvenedebii.Pentru
aputeareprezentatoateacestesecvenedebiiavemnevoiedek+rbii,astfelcse
vor putea genera 2k + r secvene binare, numr care este mai mare sau egal dect
136

numruldesecvenebinaredincodulcorectordeerori.Pentruk=7vomobiner=
4aacvomavea11biinreprezentareacuvintelordincodulcorectordeerori.
Acum vom vedea cumputem recodifica tabela ASCIIntrun cod pe11 bii.Scopul
estedeaatribuibiiiredundanicuvntuluioriginalastfelnctoricebiteronats
poatfiidentificat.Omodalitatedeafaceaceastatribuireesteprezentatnfigura
demaijos:
Biii de verificare
Poziiile
verificate
Fiecaredincei11biiareunindexdela1la11,iarreprezentareabinarpe4biia
ntregilor de la 1 la 11 este prezentat lng fiecare index. Cu aceste atribuire,
fiecare din cele 11 linii sunt diferite (nu exist dou linii n care biii 1 s fie n
aceeaipoziie).
Citind n jos fiecare din cele patru coloane, bitul 1 ne spune c poziia verificat
(careaparencoloanadindreapta)vafiinclusntrungrupcaretrebuiesformeze
paritatepar.Deexemplu,bituldeverificareC8acoperungrupde4biinpoziiile
8, 9, 10 i 11, care trebuie s formeze paritate par.Dac aceast proprietate este
satisfcutatuncicndcuvntulde11biiestetransmis,daroeroaredetransmisie
produceoparitateaimparlareceptor,atuncireceptorulvaticesteoeroarela
unadinpoziiile8,9,10sau11.Poziiaexactpoatefideterminatprinexaminarea
celorlalibiideverificare,aacumvomvedea.
Fiecare bit din cuvntul codificat de 11 bii, care include biii de verificare, este
atribuit unei combinaii unice a celor patru bii de verificare C1, C2, C4 i C8.
Combinaiilesuntcalculatecareprezentarebinarapoziieibituluiceesteverificat,
ncepnddelapoziia1.C1esteastfelnpoziia1,C2estenpoziia2,C4npoziia
4iC8npoziia8.biiideverificarepotaparenoricepoziii,darderegulaparn
poziii ce corespund puterilor lui 2 pentru a simplifica procesul de localizare a
erorilor.AcestcodsenumeteSEC(SingleErrorCorrectingcode).
Din moment ce poziia fiecrui bit egal cu 1 n fiecare din combinaie de bii de
verificare este unic, putem localiza o eroare prin observarea unui bit de eroare
eronat.Dacconsidermconfiguraiadinfigurademaijos:
137

Poziia bitului
Biii de verificare
valorilebiilordeverificaresuntdeterminatenconformitateacutabelulprecedent.
Bitul de verificare C1 = 0 creeaz paritate par pentru grupul de bii {1, 3, 5, 7, 9,
11}.Membriacestuigrupsuntluaidinpoziiilecareauvaloarea1ncoloanaC1din
tabel.BituldeverificareC2=1creeazparitateparpentrugrupuldebii{2,3,6,7,
10,11}.BituldeverificareC4=0creeazparitateparpentrugrupuldebii{4,5,6,
7}. Bitul de verificare C8 = 0 creeaz paritate par pentru grupul de bii {8, 9, 10,
11}.
Caoalternativlacutareantruntabelalbiilordeparitate,ngeneral,bitulnal
cuvntuluicodificatesteverificatdebiiideverificaredinpoziiileb1,b2,,bj,astfel
nctb1+b2++bj=n.Deexemplu,bitul7esteverificatdebiiidinpoziiile1,2i
4pentruc1+2+4=7.
Acum s presupunem c receptorul primete secvena de bii 10010111001.
Presupunem c sa folosit codul SEC descris mai sus pentru caractere ASCII i
ntrebarea este ce caracter a fost trimis. Prima dat calculm paritatea pentru
fiecarebitdeverificareaacumsevedenfigurademaijos:
Poziia erorii
Poziia biilor
Biii de verificare
Paritate
impar
par
impar
par
Aa cum se vede biii de verificare C1 i C4 au paritate impar. Pentru a localiza

eroarea,adunmpoziiilebiilordeverificareimpari.Astfel,eroareaestenpoziia
1+ 4 = 5. Cuvntul trimis este 10010101001. Dac eliminm biii de verificare,
obinemsecvena1000100,ceeacecorespundecaracteruluiASCIID.
OmodalitatedeapriviSECeste:cuvintelevalidesuntlaodistansuficientdemare
unuldealtulastfelnctosingureroarevaplasauncuvnteronatmaiaproapede
unanumitcuvntvalidfadeoricealtcuvntvalid.Deexemplu,putemconsidera
un cod SEC pentru doar dou simboluri {000, 111}. Relaia distanei Hamming
pentrutoatesecvenelede3biisuntprezentatenfigurademaijossubformaunui
cub:
138

Coduri de
eronate
Cod
valid
Cod
valid
Schimbarea a trei bii ntr-un

cod valid duce la o distan
Hamming de 3
Coduri
eronate
Pentrucuvintededimensiunimaimarecubulareuncorespondentnumithipercub.
Celedoucuvintevalidesuntplasatenvrfuriopusealecubului.Oriceeroaredeun
singur bit va localiza un cuvnt eronat pe un alt vrf al cubului. Fiecare cuvnt
eronat are un cuvnt valid cel mai apropiat, ceea ce face posibil corectarea unui
singureerori.
CodifiareSECDED
Dac considerm acum c exist dou erori, atunci putem vedea c codul SEC
funcioneaz pentru dubl detectarea de erori (DDE) dar nu i pentru dubl
corectaredeerori(DCE).AceastasenumetecodificareSECDDE(engl.SECDED
SEC double error detection). Din moment ce cuvintele valide sunt desprite de o
distanHammingegalcu3,dou erorivorfi localizauncuvnt eronatpecub i
astfelpotfidetectatedouerori.Cuvntulvalidoriginalnsnupoatefideterminat
n mod neambiguu. Pentru a corecta dou erori, trebuie ntreinut o distan
Hammingegalcu5.ngeneraltrebuientreinutodistanHammingegalcup+
1pentruadetectaperoriiodistanHammingde2p+1pentruacorectaperori.
Verificareverticalaredundanei
Codul SEC este folosit pentru detectarea i corectarea unui singur bit eronat. Biii
redundani sunt adugai la fiecare cuvnt, fi fiecare cuvnt rezultat este tratat
independent. Schema de recodificare se mai numete verificare orizontal sau
longitudinalaredundaneideoarecelungimeacuvntuluiseextindecunumrulde
biiredundani.
O abordare alternativ este de a folosi verificare vertical a redundanei n care o
sum de verificare a cuvntului este adugat la sfritul unui grup de cuvinte
transmise. n acest caz, paritatea este calculat coloan cu coloan, formnd un
cuvntceconinesumadeverificare,cuvntceesteadugatmesajului.Cuvntulcu
suma de verificare este calculat i transmis de expeditor i este recalculat i
comparatcucuvntulceconinesumadeverificarerecepionatdectrereceptor.
Dac se detecteaz o eroare, atunci receptorul trebuie s cear retransmiterea
cuvntuluidinmomentcenuexistsuficientredundanpentruaidentificapoziia
eronat.
139

Verificareciclicaredundanei(CyclicRedundancyCheckingCRC)
CRCesteoschemmaiputernicdedetectareicorectareaerorilorcareopereaz
nprezenaunorbursterrors,carencepisetermincuunbiteronat,cuzerosau
mai muli bii intermediari eronai. Biii eronai de la capete sunt inclui n burst
error.DaclungimeaunuibursterroresteB,atuncitrebuiesfieBsaumaimulibii
corecintremaimultebursterrors.
CRCfolosetecoduripolinomiale,ncareuncadrudedatecetrebuietransmiseste
mprit cu un polinom iar restul mpririi este adugat cadrului de date ca o
secven de verificare a cadrului (engl.Frame CheckSequence FCS), numit cifre
CRC. Dup recepionarea cadrului, receptorul face aceleai calcule, folosind acelai
polinom, i dac restul mpririi este identic cu cel recepionat atunci nu exist
eroridetectabile.Potexistaerorinedetectabile,iarscopullacreareaunuicodCRC
estedeaselectaunpolinomcareacopercelemaiprobabileeroripentruunanumit
model.
Abordarea este de a lua un mesaj de k bii ce trebuie transmis, M(x), la care se
adaug n bii 0, unde n este gradul polinomului generator, G(x), cu k > n. Forma
extins a lui M(x) este mprit la G(x) folosind aritmetic modulo 2 (n care
transportulimprumutulsuntignorate),iarrestulmpririiR(x),carenuaremai
multdenbii,formeazcifreleCRCpentruM(x).
Caexemplu,sconsidermctrebuietransmiscadrul:
M(x)=1101011011
i c polinomul generator este G(x) = x4 + x + 1. Gradul lui G(x) este 4, aa c

adugm4biizerolaM(x)pentruaformademprituloperaiei.
Divizoruleste10011,ceeacecorespundecoeficienilordinG(x)scrisca:
G(x)=1xx4+0xx3+0xx2+1xx1+1x0.
G(x)aregraduln=4iexistn+1=5coeficieni.CifreleCRCsuntcalculateaacum
esteprezentatnfigurademaijos:
Ctul este eliminat
la calculul CRC
original
G(x), de grad
n=4
n = 4 zerouri
SAU exclusiv pe bii

(XOR), este la fel ca
i adunarea i
scderea modulo-2
R(x) este CRC
pentru M(x)
Cadrul transmis
140

DacntimpultransmisieiT(x)=M(x)+R(x)sealtereazreceptorultrebuiespoat
determinaaceasta.ReceptorulmpartecadrulprimitG(x)itoatebursterrorscare
nulincludpeG(x)cafactorvorfiinterceptatepentrucrestulvafidiferitdezero.
Atta timp ct biii 1 din 10011 nu coincid cu poziiile erorilor din cadrul
recepionat, toate erorile vor fi interceptate. Un cod polinomial de grad n va
interceptatoatebursterrorsdelungimemaimicsauegalcun.
Polinoamecaredaurezultatebunenceeaceprivetedetectareerorilorsunt:
CRC16=x16+x15+x2+1
CRCCCITT=x16+x12+x5+1
CRC32=x32+x26+x23+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
Arhitecturidereea:Internet
La nceputurile erei informatice sistemele de calcul erau centralizate i conineau
toateresurselenecesare.Dateleerautransferatentresistemedecalculdiferiteprin
diferitemedii(carteleperforate,benzimagnetice,discurimagnetice).
Pemsurceacrescutnumrulsistemelordecalculiarcosturilesaunclinatmai
mult dinspre hardware nspre servicii, a devenit rentabil din punct de vedere
economicconectareadirectacalculatoarelorastfelnctsfieposibilpartajarea
resurselor. Despre asta e vorba cnd vorbim despre reele. Am prezentat deja
reelelelocalencontextulcelorapteniveluridinmodelulOSI.ncontinuarevom
prezenta aspecte arhitecturale ale reelelor de calculatoare n contextul modelului
Internet.
ModelulInternet
n sistemele de telecomunicaii pot fi mai multe surse i mai multe destinaii. Un
exemplu pentru aceast form de comunicaie este o reea telefonic. Pentru ca
fiecare telefon s poat fi apelat de la orice alt telefon trebuie s existe o cale, un
canal,ntrefiecaresursidestinaie.DacexistunmiliondetelefoanenlocaiaA
iunmiliondetelefoanenlocaiaBatuncinumruldecanaledintrelocaiaAiB
trebuie s fie un milion x un milion. Din fericire nu toi cei din locaia A vor s
comunice cu toi cei din locaia B aa c un numr mult mai mic de canale este
suficient,canalecesuntpartajate.Pedealtpartetrebuiesfiecelpuinoliniedela
fiecaretelefondinlocaiaAlasediulcentralalcompanieidetelefoaneitrebuies
fiesuficienteliniintresediilecentraledinAiBpentruaputeagestionanumrul
maximdeconversaiisimultane.
Unnumrmicdeconexiunifizice(nfunciedetipuldemediudetransmisiefibr
opticsaufiretradiionale),estenecesarpentrucaconectalocaiileAiBdeoarece
nusevantmplaniciodatcasimultantoiceidinlocaiaAsapelezepecinevadin
locaia B. Capacitatea de transfer de informaie a conexiunilor (numit lime de
band) este partajat de toi utilizatorii astfel c se realizeaz o reducere
141

substanial a costurilor. Trebuie creat un mecanism de control care s permit

partajarealimiidebandntrunmodcorespunztor.
NivelurilensuitadeprotocoaleTCP/IP
Uninternet (cuimic) esteocolecie dereele interconectate.Internet (cuimare)
este probabil celmai cunoscut internet, care folosete protocolulTCP/IP i adrese
IP. Cele apte niveluri din modelul OSI au fost simplificate ntro oarecare msur
pentru modelul Internet, model care are doar patru niveluri, aa cum se vede n
figurademaijos.
La nivelul cel mai de jos este nivelul Legtur format din subnivelurile MAC
(MediumAccessControl)iPHY(Fizic).NivelulLegturrezolvdisputelepentru
mediul de comunicaie atunci cnd mai multe dispozitive ncearc s transmit,
gestioneaz gruparea logic a biilor n cadre de date i implementeaz protecia
mpotrivaerorilor.
Nivelul legtur este responsabil pentru transmiterea unui cadru de bii de la o
main la o alta main legat direct de ea. Aceasta funcioneaz bine ntre dou
procese aflate pe maini diferite care coopereaz. Pentru ca mai multe procese s
partajeze acelai mediu de comunicaie este nevoie de un protocol care s
coordonezedeplasaredatelordelaunproceslaaltul.Aceastaesteresponsabilitatea
niveluluiReea,careesteimplementatcuprotocolulIP(InternetProtocol).
NivelulReease ocupcu comunicaiade launpunct la altul.NivelulTransportse
ocupcucomunicaiaendtoend,ncarepotfimaimultepuncteintermediarentre
transmitor i receptor. Nivelul Transport se ocup cu retransmisia (n cazul
erorilor sau a pachetelor abandonate datorit congestionrii mediului de
comunicaie), secveniere (pachetele pot recepionate ntro ordine diferit de cea
de la transmisie), controlul fluxului, protecie mpotriva erorilor (nivelul Legtur
nu face suficient n acest sens). n Internet nivelul Transport este implementat cu
protocolulTCP(TransmissionControlProtocol).CombinaiaTCP/IPlanivelulReea
i Transport este suita de protocoale dominante n Internet. La nivelul Legtur i
Aplicaiepotfifolositeoricealteprotocoale.PentrunivelulTransportiReeaexist
ialtetipurideprotocoale.
142

La nivelul Aplicaie, un proces poate efectua schimb de date cuorice alt proces de
altundevadinInternetistratezeconexiuneacaicumarfiunfiierpesistemul
local, citind i scriind octei cu apeluri sistem obinuite. De regul aceste operaii
sunt implementate prin socketuri, care sunt ci de comunicaie spre reea prin
sistemuldeoperare.
AdreseInternet
Fiecare interfa pe Internet are o adres IP unic. Versiunea 4 a protocolului IP,
numit IPv4, este folosit nc pe scar larg dar este nlocuit de IPv6, care
folosete adrese de 4 ori mai mari dect IPv4 i are o serie de mbuntiri i
simplificri.UnexempludeadresIPv4nformacupuncteestedatmaijos:
165.230.140.67
Fiecare numr delimitat de caracterul punct este un numr ntreg fr semn pe 8

biidinintervalul0..255.Secvenabinarcorespunztoareadreseidemaisuseste:
10100101.11100110.10001100.01000011
Bitulcelmaidinstnga(celmaisemnificativ)determinclasadeadres.Figurade
maijosprezintcelecinciclasedeadresedinIPv4.
Clasa A are 7 bii pentru identificare reelei (ID) i 24 de bii pentru ID hostului.
Astfelpotficelmult27reeledeclasAfiecaredinelecu224hosturi.Opartedin
acesteadresesuntrezervate,aacnumruldeadresecepotfiatribuitehosturilor
estemaimicdectnumrultotaldeadreseposibile.
AdreseledeclasBfolosesc14biipentruidentificatoruldereeai16biipentru
identificatorulhosturilor.AdreseledeclasaCfolosesc21debiipentruIDulreelei
143

i 8 bii pentru identificatorul de host. Adresele de clas D sunt folosite pentru

grupuri multicast, la care un sistem care are adres de clas A, B sau C se poate
conecta i va primi tot traficul de reea ce este destinat grupului. Acesta este un
mecanismeficientpentrutrimitereaacelorai pachetelamaimultesisteme,fra
inunda reeaua prin broadcast i fr ca expeditorul s fie nevoit s in evidena
tuturorsistemelorconectate.AdreseledeclasEsuntrezervate.
n momentul n care toate adresele IPv4 (adrese pe 32 de bii) disponibile vor fi
atribuiteInternetulnuvamaiputeaevoluaaacestenecesaradoptareactmai
curnd a IPv6 ( acest protocol are adrese IP pe 128 de bii). n multe reele se
folosescprotocoalecepermitpartajareaadreselorIP;prinliniiledialupadreseleIP
suntatribuitedinamicdoarpeduratasesiunii.
Porturi
Un port este mijlocul prin care un proces se deschide spre exterior. Un numr de
portidentificprocesulsursiunaltnumrdeportidentificprocesuldestinaie.
Unportidentificunpunctdeintrarenreeapentruunproces.Porturiledela0la
1023suntporturibinecunoscutepentruprocesesever.Deexemplu,portultelnet
este23.PeunsistemUnix,comanda:
%telnetfs.uoradea.ro23
va conecta utilizatorul la sistemul fs.uoradea.ro. Dac portul 23 nu este prezent n

liniadecomandasevaconsideraimplicitcesteportul23.Dac23estenlocuitcu
alt port, de exemplu 13 (daytime), atunci se va ajunge la un alt serviciu, care are
comportamentdiferit.
ncapsulare
Dateledinreeasuntncapsulatepemsurcetrecprinniveluriledereeaaacum
sevedenfigurademaijos:
Dateleutilizatorsunttrimisenreeafolosindapelurisistempentrucitireiscriere
similare cu cele folosite la accesarea fiierelor. Nivelul Aplicaie trimite datele
144

utilizatorlanivelul Transport, undesistemuldeoperareadaugunantetTCPcare

identific porturile surs i destinaie, formnd un segment TCP. Segmentul TCP
estetransmislanivelulReea,undesegmentulTCPesterempachetatndatagrame
IP,fiecarecuunantetIPcareidentificsistemelesursidestinaie.DatagrameleIP
sunt trimise la nivelul Legtur unde datagramele sunt ncapsulate n segmente
(engl.frame)Ethernet(pentruacestexemplu).Ladestinaiearelocprocesulinvers.
Un segment TCP poate fi descompus n mai multe datagrame IP, care sunt rutate
independentprinInternet.FiecaredatagramconineadreseleIPsursidestinaie
(n antetul IP), porturile surs i destinaie (n headerul TCP) i protocolul de la
urmtorulnivel de ncapsulare (n antetul IP TCPeste doarun protocol denivel
transportfolositnInternet;maiexistialtele,deex.UDP).Aceticinciparametri
identific n mod unic fiecare datagram IP n drumul ei prin Internet, ceea ce
permitetrimitereadatagrameilaprocesuldestinatarcorect.
DNS(DomainNameSystem)
DNS este o baz de date distribuit care asociaz nume de host i adrese IP i
furnizeaz informaii pentru rutarea email. De exemplu adresa simbolic
www.uoradea.ro este asociat cu adresa IP 193.231.135.12. Mai multe nume pot fi
asociate cu aceeai adres IP. DNS este responsabil pentru interaciunea cu
programecareaunevoiedeacesteasociere.
Fiecare domeniu (cum ar fi uoradea.ro) are propria baz de date cu informaii i
ruleazunserverpecarealtesistemedinInternetlpotinteroga.AccesullaDNSse
face printrun resolver, care este integrat n rutinele de bibliotec, rutine ce sunt
linkeditatenprogrameleceacceseazreeaua.
NIC(NetworkInformationCenter)esteorganizaiacaregestioneazdomeniiletop
levelidelegautoritateapentrudomeniiledinnivelulurmtor(nivelul2).ncadrul
unei zone, un administrator local ntreine baza de date pentru serverul de nume.
Trebuiesexisteunserverdenumeprimar,careincarcbazadedatedintrun
fiieriserveredenumesecundare,careiiauinformaiadelaserverulprimar.Se
foloseteuncache,astfelnctointerogarecareprovoaccontactareaaltorservere
nuvamainecesitacontactareaulterioaraacelorservere.
WorldWideWeb
WWWesteformatdinproceseclient(browsereleWeb)iservereWebcareruleaz
http (HyperText Transfer Protocol) la nivelul Aplicaie al Internet. Ceea ce trebuie
tiuestecWWW!=Internet.WWWesteoaplicaiecreatpentruInternet.
n 1989, Tim BernersLee de la CERN (laboratorul european pentru fizica
particulelor) a dezvoltat un Web bazat pe text, pentru schimbul de documente
tehniceprintrecolegi.nfebruarie1993,NCSA(NationalCenterforSupercomputing
Applications) din cadrul Universitii Illinois a lansat o versiune grafic a
browserului Web Mosaic precum i un server http, ambele gratuite i de atunci
WWWaexplodatiaajunslaceeacetimastzi.
145

Bridge,routeriswitch
Un hub este un punct de conexiune central pentru sisteme de calcul. Un hub se
numetebridgeatuncicndunsistemdecalculesteunalthub.Unhubdoarcopiaz
pacheteledepeointerfadereeapetoatecelelalte,aacumsenfigurademaijos
(a):
Huburile i bridgeurile nu au mult inteligen, ele fiind capabile doar s izoleze

conexiunilelaosingurreea(dacdoupacheteintrncoliziunentroreea,ceea
ceestedestuldenormaldardenedorit,semnaluldecoliziunenuestepropagatila
altereele),islimitezetrimitereaanumitortipuridetraficlaalteinterfee.
Un ruter (engl. router) conecteaz o reea laalta (fig. b) i iadecizii n legtur cu
transmiterea pachetelor dincolo de limitele unei reele. Un ruter are mai multe
interfee de reea i trimite pachetele de la o interfa la alta. Pe interfee diferite
protocoaleledereeapotsdifere.
Unrutertrimitepachetelepebazaprotocolului,pecndunswitchletrimitedoarpe
bazaadreseidedestinaie.Unswitchesteunhubdemarevitezcarenupartajeaz
limea de band (fig. c). Un switch elimin conflictele de acces la mediul de
transmisie.
Ombuntireaswitchuluiesteoreeacuautorutarencaresecreeazautomat
conexiunile sursdestinaie, pe baza adreselor din antetele pachetelor ce
traverseazreeaua.Unexempluesteunswitchcuautorutarecu4intrrii4ieiri.
Aceastasepoaterealizafolosindalgoritmulbubblesort,ncarepachetelecuceamai
micadressuntpusenparteadesus,prininterschimbareapachetelornvecinate,
pachetelecuceamaimareadresajungndnparteadejos.Pentruncanale,trebuie
fcute n(n1)/2 comparaii. Pentru n = 4 numrul de comparaii ce trebuie fcute
este 6, ceea ce nseamn c avem nevoie de 6 circuite de comparaie. Switchul
corespunztoresteprezentatnfigurademaijos:
146

Pachetelenesortateintrnparteastngiiessortatenpartedreaptdupadresa
dedesetinaie.
Concluzii
Comunicaia implic transferul informaiei ntre sisteme. Ca o regul, datele sunt
transmiseserialdeoareceexistontotdeaunaontrzierelatransferuldedateprin
reeleledemarevitez.Totuischemeledemodularepermitcodificareamaimultor
bii ntro singur unitate de transfer. Alegerea schemei de modulare influeneaz
apariia erorilor la transferul de informaie. Detecia i corecia erorilor sunt
posibileprin redundan,ceeacepresupuneexistenamaimultor secvenedebii
dectnumrulmaximdesecvenedebiivalide.Dacosecvendebiinuareun
singurcuvntvalidcelmaiapropiat,atuncidetectareaeroriiesteposibildarnui
corectarea.Dacfiecaresecvendebiipoateficreatdintrosingursecvende
biivalidatuncicorectareaeroriiesteposibil.
ReeleleLANgestioneazcomplexitateafolosindniveluricesuntbazatepemodelul
OSI. Reelele locale sunt conectate la reele WAN, n principal reeaua Internet.
Reeaua Internet se bazeaz pe suita de protocoale TCP/IP. Datele utilizator sunt
ncapsulate la nivelurile Aplicaie, Transport, Reea iLegtur i sunt trimise prin
Internet i decapsulate la destinaie. n drumul lor nspre destinaie, datele
traverseazoseriedemediidetransmisie,caredifernlimedebandidistana
maximlacaresepottransferadatele.
147

Asc PDF

Î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

Asc PDF

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSITATEADINORADEA FACULTATEADETIINE

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

n arhitectura calculatoarelor apare conceptul de nivel. Ideea este c exist mai

De abia n secolul XIX, Charles Babbage (17911871) reuete s proiecteze o

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

n aceeai perioad J. Presper Eckert i John Mauchly au creat o main pentru

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Nivel utilizator: programele de aplicaie

Tranzistori i circuite integrate

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Mark I Universitatea Manchester, lansat n 21 iunie 1948. (a nu se confunda cu Harvard Mark I,

GordonMoorecofondatorulIntel(1968), la oraactualChairman Emeritusof

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Baza2 Baza8 Baza10 Baza16

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Dou numere A i B sunt adunate de la dreapta la stnga, crend o sum i un

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Trei cifre n baza 16

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Spre deosebire de numerele reale, numrul de caractere este finit. Un set de

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Legarea firelor ntre ntreruptoare ar trebui de asemenea s se modifice. Pentru

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Proprietatea de comutativitate spune cordinean care apar dou variabile ntro

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

A balance tips to the left or

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010

Universitatea din Oradea, Facultatea de tiine, sem I, 2009-2010