SSC Impartire

Adunarea

nmulirea

mprirea

Numere i operaii n virgul mobil

16.03.2015 1Structura sistemelor de calcul (02-4)

mprireamprirea cu refacerea restului parial

mprirea fr refacerea restului parial


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


n caz contrar, se alege o alt cifr i scderea se repet

n fiecare pas se obine o cifr a ctului

mprirea binarConst din scderi repetate ale mpritorului Y din restul parial R

Scderile se efectueaz numai dac Y Rcifra ctului este 1

n caz contrar, cifra ctului este 0


Exemplu: mprirea numerelor 74 (10010102) i 8 (10002)

1001010 : 1000 = 0001001 Ct 1000

10 Resturi pariale1011010

100010 Rest


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


Dimensiunea registrului A poate fi redus la jumtate

Registrele A i Q pot fi combinateSe deplaseaz biii dempritului n registrul A n loc de a deplasa zerouri

Registrele A i Q sunt deplasate la stnga mpreun


Exemplul 2.3


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


mprirea cu refacerea restului parial:R R Y

R R Y + Y

R 2R

R 2R Y

mprirea fr refacerea restului parial:R R Y

R 2R 2Y

R 2R 2Y + Y16.03.2015 15Structura sistemelor de calcul (02-4)

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


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


Documents

SSC Impartire