Adunarea

nmulirea
mprirea
Numere i operaii n virgul mobil

16.03.2015

Structura sistemelor de calcul (02-4)

mprirea
mprirea cu refacerea restului parial
mprirea fr refacerea restului parial

16.03.2015

Structura sistemelor de calcul (02-4)

Primul operand: demprit (X)

Al doilea operand: mpritor (Y)
Rezultate: ctul (Q), restul (R)
X = Q Y + R, R < Y

Algoritmul de mprire zecimal:

Se alege o cifr i se scade produsul dintre
aceast cifr i mpritor din restul parial
Dac rezultatul este mai mic dect
mpritorul, cifra a fost aleas corect
16.03.2015

Structura sistemelor de calcul (02-4)

n caz contrar, se alege o alt cifr i scderea

se repet
n fiecare pas se obine o cifr a ctului

mprirea binar
Const din scderi repetate ale
mpritorului Y din restul parial R
Scderile se efectueaz numai dac Y R
cifra ctului este 1
n caz contrar, cifra ctului este 0
16.03.2015

Structura sistemelor de calcul (02-4)

Exemplu: mprirea numerelor 74

(10010102) i 8 (10002)
1001010 : 1000 = 0001001 Ct
1000
10
Resturi pariale
101
1010
1000
10
Rest
16.03.2015

Structura sistemelor de calcul (02-4)

mprirea
mprirea cu refacerea restului parial
mprirea fr refacerea restului parial

16.03.2015

Structura sistemelor de calcul (02-4)

16.03.2015

Structura sistemelor de calcul (02-4)

16.03.2015

Structura sistemelor de calcul (02-4)

Deplasarea restului parial la stnga n

locul deplasrii mpritorului la dreapta:
Produce aceeai aliniere
Simplific circuitele necesare pentru UAL i
registrul mpritorului (n bii n loc de 2n)

A doua mbuntire: primul pas nu poate

genera o cifr de 1 n cadrul ctului
Inversarea ordinii operaiilor: deplasare, apoi
scdere se poate elimina o iteraie
16.03.2015

Structura sistemelor de calcul (02-4)

Dimensiunea registrului A poate fi redus

la jumtate
Registrele A i Q pot fi combinate
Se deplaseaz biii dempritului n registrul
A n loc de a deplasa zerouri
Registrele A i Q sunt deplasate la stnga
mpreun

16.03.2015

Structura sistemelor de calcul (02-4)

10

16.03.2015

Structura sistemelor de calcul (02-4)

11

Exemplul 2.3

16.03.2015

Structura sistemelor de calcul (02-4)

12

mprirea
mprirea cu refacerea restului parial
mprirea fr refacerea restului parial

16.03.2015

Structura sistemelor de calcul (02-4)

13

Refacerea restului parial determin

creterea timpului de execuie a operaiei
n medie, refacerea se efectueaz n 50% din
cazuri

Fiecare adunare a mpritorului la restul

parial este urmat de o scdere n pasul
urmtor
Restul parial este deplasat n prealabil la
stnga cu o poziie nmulire cu 2
16.03.2015

Structura sistemelor de calcul (02-4)

14

mprirea cu refacerea restului parial:

RRY
RRY+Y
R 2R
R 2R Y

mprirea fr refacerea restului parial:

RRY
R 2R 2Y
R 2R 2Y + Y
16.03.2015

Structura sistemelor de calcul (02-4)

15

Algoritmul fr refacerea restului parial:

Se deplaseaz registrele A_Q la stnga
Dac n pasul precedent restul parial a fost
pozitiv, se scade mpritorul din restul
parial
Dac restul parial a fost negativ, se adun
mpritorul la restul parial
Dup ultimul pas, dac restul parial este
negativ, restul trebuie refcut
16.03.2015

Structura sistemelor de calcul (02-4)

16

Versiunea final a circuitului de mprire cu

refacerea restului parial
Versiunea final a algoritmului de mprire cu
refacerea restului parial
Principiul metodei de mprire fr refacerea
restului parial
Operaii efectuate n fiecare etap a metodei
de mprire fr refacerea restului parial

16.03.2015

Structura sistemelor de calcul (02-4)

17