Colectia "CALCULATOARE” ARHITECTURA SI ORGANIZAREA CALCULATOARELOR Vol. 1 Aritmetica sistemelor de calcul Editie revizuitaA fi inginer in Calculatoare gi Tehnologia Informatiei presupune o sum urias& de cunostinfe si abilititi, printre care, la loc de cinste, trebuie considerate cele privitoare la arhitectura si organizarea interna a acestei fascinante masini pe care o numim calculator. Fundamentele teoretice ale efectuarii calculelor aritmetice in calculatoare, algoritmii de calcul, tehnicile si tehnologiile de implementare a acestora reprezint& subiecte de mare interes, in bund masura clasicizate, dar si obiect al unor cercetari de varf, menite si creasc’ — aga cum, de astfel, si cele care le-au precedat au facut-o ~ performanjele calculatoarelor. Pentru toate acestea si pentru multe altele, recomard cu caldur’ aceasté carte studenfilor Facultitilor de Automatica si Calculatoare, respectiv de Informatica. Refereat stiinfific: Prof.dr.ing, Nicolae ROBU Rectorul Universitétii ,Politehnica” din Timisoara [Descrierea CIP a Bibliotecii Nationale a Rominiei \VLADUTIU, MIRCEA Arhitectura si organizarea ealculatoarelor: aritmetica lsistemetor de ealeul /profidr.ing. Mircea Viddutiu - Timisoara: \Editura Politehnica, 2008 276 p. ; 24cm. - (Calculatoare) 2 vol. ISBN 978-973-625-706-3 Vol. 1 - 2008.- Bibliogr. ISBN 978-973-625-709-4 loos. Prof.dr.ing. Mircea VLADUTIU ARHITECTURA SI ORGANIZAREA CALCULATOARELOR Vol. 1 Aritmetica sistemelor de calcul Colectia "CALCULATOARE" EDITURA POLITEHNICA TIMISOARA - 2011Copyright © Editura Politehnica, 2011 Toate drepturile sunt rezervate editurii, Nici o parte din aceasté lucrare nu poate fi reprodusa, stocatd sau transmis prin indiferent ce forma, fri acordul realabil scris al Editurii Politehnica. EDITURA POLITEHNICA Ba. Republicii nr. 9 300159 Timisoara, Romania Tel, 0256/403.823, Fax 0256/403.823, E-mail: editura@edipol.uptro Consilier editorial: Prof. dr. ing. Sabin IONEL Redaetor: Claudia MIHALI Bun de imprimat: 17.10.2011 Coli de tipar: 7,5 2.0, 004 ISBN 978-973-625-706-3. Vol. 1 ISBN 978-973-625-709-4 ‘Tiparul executat sub comanda nr. 75 Ja Tipografia Universitafii "Politehnica" din Timisoara Cuprins ‘Capitolul 1. REPREZENTAREA NUMERELOR IN SISTEME DE CALCUL.....7 EL, Clasifearea informatie non —— ee eee 1.2.Reprezentarea numerelor in virguld fixe. os 1.2. Reprezentarea numerelor binare tn virgulé fix... 8 1.2.2.Reprezentarea nummerelor zecimale in virgula fixd aaeesie) 1.3.Reprezentarea numerelor in virgula flotant.. snd Bibliografi 27 Capitolul2. ANALIZA FUNCHONALA $1 SINTEZA DISPOZITIVELOR DE ADUNARE $I SCADERE BINARA ZECIMALA. 28 2.1. Sumatoare serial. i - 128 2.2. Sumatoare gi sclzitoare paralele.- wwe. eres 2.2.1.Sumatoare paralele pe principiul propaga seriale a transportului 32 2.2.2.Sumator zecimal pe principiul propagiri seriale a transportulti.... a2 22.3.Scizatoare —paralele pe principiul —propagirii sera a ‘wansportului/tmprumutuli co 2.2.4. Sumatoare paralele pe principial antciptii transportului.... 2.2.5, Sumatoare paralele pe principiul emiterii propagiri seriafe a transport 2.2.6. Sumatoare paralele pe principiul selectii prin transport a sume 2.2.7, Sumatoare paralele pe principiul condifioniri prin transport a sume. 2.2.8. Sumatoare paralele pe principiul conservariitransportulu..... 2.2.9. Sumatoare paralele cu control prin parte, BIDIOgrafie eae a Capitotul 3.ANALIZA FUNCTIONALA $I SINTEZA DISPOZITIVELOR DE INMULTIRE BINARA... : . 16 3.1.Metode de inmultre bina... = 76 32, Sinteza unui disporitiv seevential de inmultire a numerelor binare reprezentate in semn-marime, si os eee) 33. Sinteza unui disporitiv secveufial de, Inmulfire a numercior binare reprezontate tn complement de doi prin procedura James RObEMSOM wn onsen) 344, Sinteza unui dispozitiv secvential de inmuljre a numerelor binare reprezentale in complement de doi prin procedurile Androw BoOth a. — 93 355. Accelerarea procesului de tnmultire binaré prin erestetea valori bazei sistemului de numeratc " auvtsetssiammseseeser ene OD 36. Accelerarea procesului de inmulire binar4 prin folesirea unui singur sumator cu salvarea transportulul.. See ea eee 14 3.7. Accelerarea procesului de inmultire binard prin folosieea unui sumator CSA. si crejterea la 4 a bazeisistemului de numeratie wn. eee es 14 3.8. Asupra yparalelizarit” dispozitivelor secventiale de inmultire bina 121 3.9. Struturi matriciale combinationale pentru inmultiea binars, oaeet23| 3.10, Structuri arborescente combinationale pentru tamultirea binart, 137 3.11. Asupraaltor metode de tnmultire binara 145; Bibliogratie - 152