2 . unitatea aritmetică ș i logică
DESCRIPTION
2 . Unitatea aritmetică ș i logică. Adunarea Înmulţirea Împărțirea Numere și operații în virgulă mobilă. Împărțirea. Împărțirea Împărțirea cu refacerea restului parțial Împărțirea fără refacerea restului parțial. Împărțirea (1). Primul operand: deîmpărțit ( X ) - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/1.jpg)
1Structura sistemelor de calcul (02-4)
2. Unitatea aritmetică și logică
AdunareaÎnmulțireaÎmpărțireaNumere și operații în virgulă mobilă
16.03.2015
![Page 2: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/2.jpg)
2Structura sistemelor de calcul (02-4)
Împărțirea
ÎmpărțireaÎmpărțirea cu refacerea restului parțialÎmpărțirea fără refacerea restului parțial
16.03.2015
![Page 3: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/3.jpg)
3Structura sistemelor de calcul (02-4)
Împărțirea (1)
Primul operand: deîmpărțit (X) Al doilea operand: împărțitor (Y) Rezultate: câtul (Q), restul (R)
X = Q Y + R, R < YAlgoritmul de împărțire zecimală:
Se alege o cifră și se scade produsul dintre această cifră și împărțitor din restul parțial Dacă rezultatul este mai mic decât împărțitorul, cifra a fost aleasă corect
16.03.2015
![Page 4: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/4.jpg)
4Structura sistemelor de calcul (02-4)
Împărțirea (2)
În caz contrar, se alege o altă cifră și scăderea se repetă În fiecare pas se obține o cifră a câtului
Împărțirea binară Constă din scăderi repetate ale împărțitorului Y din restul parțial R Scăderile se efectuează numai dacă Y ≤ R cifra câtului este 1 În caz contrar, cifra câtului este 0
16.03.2015
![Page 5: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/5.jpg)
5Structura sistemelor de calcul (02-4)
Împărțirea (3)
Exemplu: Împărțirea numerelor 74 (10010102) și 8 (10002)
1001010 : 1000 = 0001001 Cât – 1000
10 Resturi parțiale 101 1010 – 1000 10 Rest
16.03.2015
![Page 6: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/6.jpg)
6Structura sistemelor de calcul (02-4)
Împărțirea
ÎmpărțireaÎmpărțirea cu refacerea restului parțialÎmpărțirea fără refacerea restului parțial
16.03.2015
![Page 7: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/7.jpg)
7Structura sistemelor de calcul (02-4)
Împărțirea cu refacerea restului parțial (1)
16.03.2015
![Page 8: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/8.jpg)
8Structura sistemelor de calcul (02-4)
Împărțirea cu refacerea restului parțial (2)
16.03.2015
![Page 9: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/9.jpg)
9Structura sistemelor de calcul (02-4)
Împărțirea cu refacerea restului parțial (3)
Deplasarea restului parțial la stânga în locul deplasării împărțitorului la dreapta:
Produce aceeași aliniere Simplifică circuitele necesare pentru UAL și registrul împărțitorului (n biți în loc de 2n)
A doua îmbunătățire: primul pas nu poate genera o cifră de 1 în cadrul câtului
Inversarea ordinii operațiilor: deplasare, apoi scădere se poate elimina o iterație
16.03.2015
![Page 10: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/10.jpg)
10Structura sistemelor de calcul (02-4)
Împărțirea cu refacerea restului parțial (4)
Dimensiunea registrului A poate fi redusă la jumătate Registrele A și Q pot fi combinate
Se deplasează biții deîmpărțitului în registrul A în loc de a deplasa zerouri Registrele A și Q sunt deplasate la stânga împreună
16.03.2015
![Page 11: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/11.jpg)
11Structura sistemelor de calcul (02-4)
Împărțirea cu refacerea restului parțial (5)
16.03.2015
![Page 12: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/12.jpg)
12Structura sistemelor de calcul (02-4)
Împărțirea cu refacerea restului parțial (6)
Exemplul 2.3
16.03.2015
![Page 13: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/13.jpg)
13Structura sistemelor de calcul (02-4)
Împărțirea
ÎmpărțireaÎmpărțirea cu refacerea restului parțialÎmpărțirea fără refacerea restului parțial
16.03.2015
![Page 14: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/14.jpg)
14Structura sistemelor de calcul (02-4)
Împărțirea fără refacerea restului parțial (1)
Refacerea restului parțial determină creșterea timpului de execuție a operației
În medie, refacerea se efectuează în 50% din cazuri
Fiecare adunare a împărțitorului la restul parțial este urmată de o scădere în pasul următor
Restul parțial este deplasat în prealabil la stânga cu o poziție înmulțire cu 2
16.03.2015
![Page 15: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/15.jpg)
15Structura sistemelor de calcul (02-4)
Împărțirea fără refacerea restului parțial (2)
Împărțirea cu refacerea restului parțial:R R – YR R – Y + YR 2RR 2R – Y
Împărțirea fără refacerea restului parțial:R R – YR 2R – 2YR 2R – 2Y + Y
16.03.2015
![Page 16: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/16.jpg)
16Structura sistemelor de calcul (02-4)
Împărțirea fără refacerea restului parțial (3)
Algoritmul fără refacerea restului parțial:Se deplasează registrele A_Q la stângaDacă în pasul precedent restul parțial a fost pozitiv, se scade împărțitorul din restul parțialDacă restul parțial a fost negativ, se adună împărțitorul la restul parțialDupă ultimul pas, dacă restul parțial este negativ, restul trebuie refăcut
16.03.2015
![Page 17: 2 . Unitatea aritmetică ș i logică](https://reader035.vdocuments.pub/reader035/viewer/2022062315/56815755550346895dc4fe8a/html5/thumbnails/17.jpg)
17Structura sistemelor de calcul (02-4)
Noțiuni, cunoștințe
Versiunea finală a circuitului de împărțire cu refacerea restului parțialVersiunea finală a algoritmului de împărțire cu refacerea restului parțialPrincipiul metodei de împărțire fără refacerea restului parțialOperații efectuate în fiecare etapă a metodei de împărțire fără refacerea restului parțial
16.03.2015