Curs 4

3.2.2. nmulirea binar

Exist numeroase metode de nmulire binar. Cele mai importante sunt
urmtoarele:
Metoda adunrii repetate;
nmulirea prin metoda Booth.
Fiecare din aceste metode are mai multe variante, care in cont de modul
reprezentare a numerelor cu semn sau urmresc creterea vitezei de execuie
operaiei.
3.2.2.1. nmulirea prin metoda adunrii repetate (metoda direct)
Aceast metod se poate aplica pentru numere reprezentate n mrime MS.
Se nmulesc numerele iar cifra de semn este tratat separat. Dac numerele sunt
reprezentate n C1 sau C2, numerele negative trebuie complementate pentru a obine
reprezentarea numerelor pozitive corespunztoare (care sunt identice cu
reprezentarea n MS). Aceast metod de nmulire este recomandat pentru
numerele reprezentate n C1, cnd complementarea se realizeaz simplu. Pentru
numerele reprezentate n C2, se prefer utilizarea altor metode care opereaz
direct asupra numerelor n aceast reprezentare.
Fie X = 12 i Y = 6 . Reprezentnd aceste numere n MS i considernd
numai biii de mrime, nmulirea binar obinuit a celor dou numere se
efectueaz astfel:
1100 x
Denmulit (12)
0110
nmulitor (6)
0000
1100
Produse pariale
1100
0000
1001000
Produs final (26+23 = 64+8 = 72)
Dup cum se constat procesul de nmulire const din testarea succesiv
a biilor nmulitorului, ncepnd cu bitul cel mai puin semnificativ (c.m.p.s.). Dac
bitul testat este 1, se copiaz denmulitul, n caz contrar fiind copiate zerouri.
Se pot formula urmtoarele observaii:
1. nmulirea implic generarea unor produse pariale, cte unul pentru
fiecare bit al nmulitorului. Aceste produse sunt apoi nsumate pentru a se obine
produsul final.
2. Dac bitul testat al nmulitorului este 0, produsul parial corespunztor este
0. Dac acest bit este 1, produsul parial este egal cu denmulitul.
3. Pentru obinerea produsului final, fiecare produs parial este deplasat la
stnga cu o poziie fa de produsul parial precedent.
4. nmulirea a dou numere binare fr semn de cte n bii are ca rezultat
un produs cu o lungime de pn la 2n bii.
Pentru implementarea nmulirii directe se introduc urmtoarele modificri:
- In locul adunrii tuturor produselor la final, se realizeaz adunarea lor, ntr-

un registru acumulator, pe msur ce ele sunt obinute. In acest mod se elimin

necesitatea de a memora toate produsele pariale, fiind necesare mai puine
registre.
- Dup obinerea fiecrui produs parial acesta este deplasat la dreapta cu
o poziie.
- Testarea nmulitorului ncepe cu bitul c.m.p.s.
- Pentru fiecare bit de 1 din nmulitor, este necesar o adunare i o
deplasare. Pentru fiecare bit de 0 din nmulitor, cnd produsul parial este 0, este
necesar numai o deplasare.
Avantajele acestei implementri sunt urmtoarele:
Se utilizeaz un sumator de n bii, chiar dac rezultatul va avea 2n + 1 bii
(innd cont i de semn).
Pentru denmulit se utilizeaz un registru de n + 1 bii.
Registrul acumulator are n + 1 bii.
Deoarece rezultatul are 2n + 1 bii, registrul acumulator ar trebui completat cu
un registru auxiliar pentru memorarea produsului. O soluie eficient const n
utilizarea biilor care nu mai sunt necesari din registrul nmulitorului. In acest caz
registrul acumulator se plaseaz n continuarea registrului nmulitorului, formnd
un registru combinat care se deplaseaz la dreapta n fiecare pas al operaiei.
Astfel, n final registrul acumulator pstreaz biii c.m.s. ai rezultatului, iar
registrul nmulitorului pstreaz biii c.m.p.s.
Structura unui dispozitiv de tip paralel care implementeaz metoda
nmulirii directe este prezentat n figura 3.6. Dispozitivul de nmulire cuprinde
registrele A, B i Q de n+1 bii fiecare, un sumator paralel de n bii i un bloc de
comand. Aceste registre sunt descrise n continuare.
X
Bn
Bn-1 Bn-2

B1 B0

Sumator de n bii
Qn
An An-1 An-2

A1 A0

Deplasare

tergere

ncrcare

Bloc de comand
ncrcare

Qn-1 Qn-2

Test Q0

Start

Stop

Fig. 3.6

Q1 Q0

Registrul A este utilizat ca acumulator pentru pstrarea produsului parial.

La sfritul operaiei de nmulire, An va conine semnul rezultatului. Registrul
trebuie s aib intrri paralele pentru nscrierea informaiei de la sumator i s
funcioneze ca registru de deplasare spre dreapta. Astfel la nceput se transfer
bitul A0 n poziia n 1 a registrului Q i ulterior, pe msur ce procesul de
nmulire avanseaz, sunt transferai n registru Q biii care urmeaz
(A1,A2,An-1)
Start

BX QY
A0 Nn
Qn Bn Qn

Nu

Da
Q0=1
A A+B

An 0, Ai Ai+1
Qn-1 A0, Qi Qi+1
N N-1
Nu
N=0
Da
An Qn

Stop

Fig. 3.7
Registrul B este utilizat pentru ncrcarea paralel a denmulitului, iar
coninutul lui se transfer la una din intrrile sumatorului. Registrul Q este utilizat
pentru ncrcarea paralel a nmulitorului. Acesta funcioneaz ca un registru de

deplasare la dreapta, cu excepia bitului Qn care memoreaz la nceput semnul

nmulitorului i apoi semnul rezultatului.
Blocul de comand al dispozitivului de nmulire genereaz semnalele de
comand n urma crora se succed operaiile elementare din care se compune
operaia de nmulire. Acest bloc conine un numrtor N, care este iniializat cu
numrul biilor de mrime n i este decrementat n fiecare pas al operaiei.
Organigrama operaiei de nmulire prin metoda direct este prezentat n
figura 3.7.
Operaia ncepe cu iniializarea registrelor. Denmulitul i nmulitorul se
ncarc n registrul B , respectiv Q . Registrul acumulator este iniializat cu 0, iar
numrtorul N este iniializat cu n, care reprezint numrul de cifre ale
denmulitului i nmulitorului. Se formeaz apoi semnul rezultatului,
( Qn = Qn Bn ) care este pstrat n bistabilul Qn al registrului Q .
Se testeaz bitul Q0 al nmulitorului i dac acest bit este 1, se adun
denmulitul la produsul parial aflat n registrul acumulator. Se deplaseaz apoi
registrul combinat A _ Q la dreapta cu o poziie; pe poziia c.m.s. a registrului A
se introduce 0. Se decrementeaz apoi numrtorul N. Dac numrtorul nu a
ajuns la 0, se continu cu pasul urmtor al operaiei, testnd urmtorul bit al
nmulitorului i repetnd operaiile descrise anterior. Dac numrtorul este 0,
se transfer semnul rezultatului din bistabilul Qn pe poziia c.m.s. a registrului
acumulator.
In continuare vom prezenta urmtorul exemplu: X = 9, Y = -12.
Reprezentarea acestor numere n MS este:
X = 0 1001 i Y = 1 1100.
Se iau n consideraie numai bii de mrime, deci
X = 1001, Y = 1100
Determinarea semnului rezultatului se face separat. Execuia operaiei de
nmulire este ilustrat n tabelul 3.2, care prezint coninutul registrelor
dispozitivului de nmulire n fiecare pas al operaiei.
Tabelul 3.2. Execuia operaiei de nmulire 9 x (-12) prin metoda direct

Pas
A
0 0 0000
1 0 0000
2 0 0000+
3
1001
0 1001
0 0100+
4
1001
0 1101
0 0110
5 1 0110

Q
110 0
011 0
001 1

B
1001
1001
1001
1001

Qn Q0
1 0
1 0
1 1
1

0011
100 1
1001
1001
110 0
1100

1001

Operaii

Iniializare
Deplasare A_Q la dreapta
Deplasare A_Q la dreapta
Adunare denmulit

Deplasare A_Q la dreapta

0 Adunare denmulit

0
0

Deplasare A_Q la dreapta

0 Stabilire semn rezultat

N
4
3
2
1

Rezultatul este: 1 0110 1100 = - 0110 11002 = -6Ch = -(6*16+12)=-108

3.2.2.2. nmulirea prin metoda Booth

Dac numerele din calculator sunt reprezentate n C2, se prefer o
metod de nmulire care opereaz direct asupra numerelor n aceast
reprezentare. Avantajul unei asemenea metode const n eliminarea operaiei
de complementare a operanzilor i a rezultatului, dac acetia sunt negativi,
Pentru rezolvarea acestei probleme s-au elaborat mai multe metode dintre care
amintim metoda Burks-Goldstine-von Neumann, metoda Robertson i metoda
Booth. Dintre acestea, metoda Booth este cea mai utilizat.
Pentru a nelege principiul metodei Booth s considerm dou numere
X i Y , care reprezint denmulitul, respectiv nmulitorul. Pentru nceput s
presupunem c n cadrul nmulitorului exist un grup compact de cifre 1
nconjurat de cifre 0. Astfel dac nmulitorul este
Y = 00111110
Produsul celor dou numere este dat de
X Y = X (00111110) =
= X (0 2 7 + 0 2 6 + 1 25 + 1 2 4 + 1 23 + 1 2 2 + 1 21 + 0 2 0 ) =

= X (25 + 2 4 + 23 + 2 2 + 21 ) = X 62
Rezult c pentru calcularea produsului trebuiesc efectuate 5 adunri ale
denmulitului.
S observm acum c grupul de cifre 1 poate fi scris i sub forma

25 + 2 4 + 23 + 2 2 + 21 = 1 2 6 1 21 = 2 6 21
Justificarea aceste relaii este prezentat n continuare:
2 5 + 2 4 + 2 3 + 2 2 + 21 = 111 110
Dac adunm acum la ultimul rezultat numrul 10 =1 21 + 0 2 0 = 21
Se obine: 111 110 +10=1 000 000 = 2 6
Rezult c: 111 110 = 1 000 000 10 = 2 6 21
nlocuind acest rezultat n expresia obinut anterior pentru calcularea
produsului se obine:
X Y = X (2 6 21 ) = X 62
Ultima relaie ne arat c putem calcula acest produs numai printr-o
adunare i o scdere a denmulitului. Aceast schem poate fi extins la orice
numr de blocuri de 1 din cadrul nmulitorului, inclusiv la cazul cnd unele
blocuri conin o singur cifr 1. Astfel dac nmulitorul este

Y = 00111010
produsul celor dou numere poare fi scris ca

X Y = X (25 + 2 4 + 23 + 21 ) = X 58
Sau efectund nlocuirile:
2 5 + 2 4 + 2 3 = 2 6 2 3 i 21 = 2 2 21 se obine:
X Y = X (26 23 + 22 21 ) = X 58
Algoritmul lui Booth utilizeaz aceast schem, efectund o adunare a
denmulitului atunci cnd ntlnete prima cifr a unui bloc de 1 (01) i o

scdere a acestuia atunci cnd ntlnete sfritul acestui bloc (10) . Acest
algoritm poate fi aplicat i n cazul unui nmulitor negativ.
innd seama de observaia de mai sus, rezult urmtorul algoritm al metodei
Booth: la fiecare pas al operaiei se testeaz doi bii alturai ai nmulitorului, y i (bitul
curent) i y i 1 (bitul testat n pasul precedent, numit i bit de referin). Testarea se
efectueaz ncepnd cu bitul c.m.p.s. al nmulitorului. In funcie de valoarea biilor
testai y i y i 1 , se efectueaz operaiile indicate n tabelul 3.3.
Tabelul 3.3.
yi yi 1
00
01
10
11

Operaii
Deplasare produs parial la dreapta
Adunare denmulit, deplasare produs parial la dreapta
Scdere denmulit, deplasare produs parial la dreapta
Deplasare produs parial la dreapta

Structura unui dispozitiv de nmulire prin metoda Booth este prezentat n

figura 3.8.
X

Bn Bn-1

B1 B0

Sumator / Scztor
de n+1 bii

An An-1 An-2

Deplasare

Scdere/Adunare tergere
Bloc de comand
ncrcare

Qn Qn-1

A1 A0

Q1 Q0

Q-1

ncrcare
Test Q0Q-1

tergere
Start

Stop

Fig. 3.8
Dispozitivul de nmulire care implementeaz metoda Booth conine un
registru combinat A _ Q , format din registrul acumulator A i registrul Q , de
cte n + 1 poziii fiecare. In registrul Q se introduce nmulitorul iar n A se va
introduce, n timpul desfurrii operaiei de nmulire, produsul parial. Toate

poziiile nmulitorului inclusiv cea de semn, particip la deplasare. Registrul B ,

care pstreaz denmulitul, are de asemenea n + 1 poziii. Aceste registre
trebuie s aib posibiliti similare cu cele utilizate la metoda de nmulire
direct. Mai este necesar un bistabil Q1 , care pstreaz bitul de referin.
Sumatorul utilizat trebuie s aib n + 1 poziii, deoarece se opereaz cu toate
cifrele inclusiv cea de semn.
La fiecare pas al operaiei, blocul de comand testeaz biii succesivi
notai cu Q0 , Q1 . In funcie de valoarea acestor bii, se efectueaz operaiile
necesare precizate n tabelul 3.4.
Start

B X Q Y Q-1=0
A 0 N n+1

Da

Nu
Q-1=1
Da

Nu
00

Q0=1

Da

Nu
10

01

A A-B

Q0=1

11

A A+B

An An Ai Ai+1 Qn = A0 Qi Qi+1 Q-1=Q0

N N-1
Nu
N=0
Da
Stop

Fig.3.9

Observaii:
1. Iniial, bistabilul Q1 este resetat, pentru ca bitul de referin pentru cifra
Q0 a nmulitorului s fie zero.
2. La deplasare se tine cont de regula de deplasare pentru numerele cu

semn reprezentate n C2 (Tabelul 1.7). Bitul de semn de pe poziia An , este

deplasat n An 1 , dar rmne i n An .
3. Se compar toi biii nmulitorului, inclusiv bitul de semn.
4. Rezultatul se formeaz n registrul A _ Q de 2n+2 poziii, bitul de semn
repetndu-se pe primele dou poziii (rezultatul propriu-zis are 2n+1 bii).
Organigrama operaiei de nmulire prin metoda Booth este prezentat n
figura 3.9.
In etapa de iniializare, se ncarc denmulitul i nmulitorul n registrul B ,
respectiv Q , bistabilul Q1 i registrul acumulator sunt iniializate cu 0 , iar
numrtorul N este iniializat cu n + 1 .
In continuare se testeaz bitul de referin Q1 i bitul Q0 al nmulitorului.
Dac Q0Q1 = 01, se adun denmulitul din registrul B la produsul parial din
registrul A . Dac Q0Q1 = 10 , se scade denmulitul din produsul parial. Pentru
celelalte dou combinaii ale biilor testai, n aceast etap nu se efectueaz nici o
operaie. La pasul urmtor se deplaseaz la dreapta registrul combinat A _ Q , astfel
nct n poziia bitului de semn An s rmn aceeai valoare (pstrarea bitului de
semn este indicat n organigram prin transferul An An ). Se decrementeaz
numrtorul N i dac acesta nu a ajuns la zero, se continu operaia cu testarea
biilor Q0Q1 . Dac numrtorul N a ajuns la zero, operaia se termin.
Exemplul
Considerm X = 13 , Y = 10 . Exprimarea binar a acestor numere n C2
este urmtoarea:

X = 0 1101
Y = 1 0110
Scderea denmulitului din coninutul registrului acumulator A se efectueaz
prin adunarea complementului fa de 2 al acestuia X.
X = - X = 1 0011
In tabelul 3.4 este prezentat coninutul registrelor dispozitivului de
nmulire la fiecare pas al operaiei.
Tabelul 3.4. Execuia operaiei de nmulire 13 x (-10) prin metoda Booth.

Pas
A
0 0 0000
1 0 0000+
2 1 0011
1 0011
1 1001
3 1 1100+
4 0 1101
0 1001
0 0100+

Q
Q-1
B
1 0110 0 0 1101
0 1011 0 0 1101
0 1101
0 1011 0
1 0101 1
1 1010 1 0 1101
0 1101
1 1010 1
1 1101 0

Q0Q-1 N
Operaii
00
5 Iniializare
10
4 Deplasare A_Q la dreapta
Scdere denmulit
11
01

3 Deplasare A_Q la dreapta

2 Deplasare A_Q la dreapta
Adunare denmulit

10

1 Deplasare A_Q la dreapta

1 0011
1 0111
1 1011

Scdere denmulit

0 1101
1 1101
1 1110

0
1

01

0 Deplasare A_Q la dreapta

Rezultatul este: 1 0111 1110 = - 1000 00102 = - 82 h = - (8*16+2)= -130.

Observaie. La deplasarea la dreapta a coninutului registrelor A _ Q se ine
seama de deplasare a numerelor reprezentate n C2 care cere ca pe poziia rmas
liber s se repete bitul de semn al numrului. Astfel la paii 2, 3 i 5 pe locul rmas
liber s-a plasat cifra 1, iar la paii 1 i 4 cifra 0.
3.2.3. mprirea binar
3.2.3.1. Principiul mpririi binare
Fiind dat dempritul X i mpritorul Y , de cte n cifre de mrime,
mprirea const n determinarea ctului Q i a restului R , astfel nct s fie
satisfcut relaia:

X = Q Y + R

(3.5)
Operaia de mprire se reduce la o serie de scderi ale mpritorului din
restul parial, care se efectueaz numai dac restul parial este mai mare dect
mpritorul, caz n care cifra ctului este 1; n caz contrar, cifra corespunztoare a
ctului este 0.
S considerm urmtoarea operaie 147:11.
In binar avem
147 1001 0011
11 1011
10010011:1011= 00001101
Ct 13
1011
Rest parial
1110
1011
Rest parial
1111
1011
Rest 4
100
Ctul este 13, iar restul este 4. Pentru mprire se examineaz biii
dempritului, de la stnga la dreapta, pn cnd setul biilor examinai reprezint
un numr mai mare sau egal cu mpritorul. De exemplu, setul biilor examinai
este 1, 10, 100, 1001, 10010. Att timp ct setul biilor examinai este mai mic
dect mpritorul, se obin cifre de 0 pentru ct. Atunci cnd acest set este mai
mare sau egal cu mpritorul, se obine o cifr de 1 pentru ct. In continuare
mpritorul este sczut din partea corespunztoare a dempritului, obinndu-se
un rest parial. La fiecare pas al operaiei se adaug cte un bit din demprit la
restul parial, pn cnd se obine un numr mai mare sau egal cu mpritorul.
Se scade apoi mpritorul din restul parial, obinndu-se un nou rest parial.
Operaia continu pn cnd se examineaz toi biii dempritului.
In cazul n care mpritorul este zero, operaia de mprire trebuie oprit,

ceea ce impune testarea mpritorului naintea operaiei. Se poate testa i

dempritul naintea operaiei i dac acesta este zero, operaia se poate termina,
rezultatul fiind zero.
3.2.3.2. Metode de mprire binar
Exist trei metode principale de mprire:
Metoda comparaiei;
Metoda refacerii restului parial;
Metoda fr refacerea restului parial.
In cazul metodei comparaiei, dispozitivul de mprire conine un circuit
comparator, utilizat pentru compararea restului parial cu mpritorul. Circuitele
de comparare fiind destul de complexe, aceast metod nu se utilizeaz n mod
obinuit.
Metoda aleas depinde de forma de reprezentare a numerelor n calculator.
Metoda comparaiei i cea a refacerii restului parial se pot aplica numai n cazul
reprezentrii numerelor n MS. Dac numerele sunt reprezentate n alt form,
este necesar conversia formei de reprezentare n MS naintea aplicrii metodei i
conversia rezultatului operaiei. Metoda fr refacerea restului parial se poate
aplica oricrei forme de reprezentare, fiind necesare ns unele corecii ale
rezultatului.
3.2.3.3. Metoda refacerii restului parial
In cazul metodei refacerii restului parial, n fiecare etap a operaiei se
efectueaz o scdere a mpritorului din restul parial. Dac rezultatul scderii
este un numr negativ, deci restul parial este mai mic dect mpritorul, se reface
restul parial la valoarea anterioar, prin adunarea mpritorului la restul parial.
Fiecare etap a operaiei de mprire ncepe cu o deplasare a restului
parial la stnga cu o poziie. Se efectueaz apoi scderea mpritorului din
restul parial, obinndu-se noul rest parial. Dac se obine un numr pozitiv,
cifra corespunztoare a ctului este 1. Dac se obine un numr negativ, cifra
corespunztoare a ctului este 0 i restul parial este refcut prin adunarea
mpritorului. Pentru obinerea unui ct cu n cifre de mrime, aceste operaii se
repet de n ori. Procesul de mprire se oprete dac restul parial devine zero
sau mai mic dect mpritorul.
Pentru implementarea algoritmului prezentat se utilizeaz un registru
combinat format din registrul acumulator i registrul dempritului. Iniial registrul
acumulator este 0.

Y
Bn
Bn-1 Bn-2

B1 B0

Sumator / Scztor
de n bii
Qn
An An-1 An-2

A1 A0

Qn-1 Qn-2

Q1 Q0

tergere
Adunare
Scdere

Bloc de comand
N

Deplasare
ncrcare

ncrcare
Start

Stop

Fig. 3.10
Structura dispozitivului de mprire care utilizeaz metoda refacerii restului
parial este prezentat n figura 3.10.
Regitri A , B i Q au cte n + 1 poziii. Regitri A i Q se pot deplasa la
stnga, astfel nct bitul Qn 1 va trece n A0 . Bitul Qn nu particip la deplasare.
Sumatorul este de n bii. Coninutul registrului B poate fi adunat sau sczut din
coninutul registrului acumulator A .
Organigrama operaiei de mprire prin metoda refacerii restului parial este
prezentat n figura 3.11.
Dempritul X se ncarc n registrul Q . Semnul dempritului se
pstreaz n poziia Qn a registrului Q . mpritorul Y se ncarc n registrul B .
Numrtorul N se iniializeaz cu numrul cifrelor de mrime n. In fiecare etap a
operaiei, se deplaseaz registrul combinat A _ Q la stnga cu o poziie, iar apoi se
efectueaz o scdere a mpritorului (registrul B ) din restul parial (registrul A ).
Dac rezult un numr pozitiv n acumulator ( An = 0 ), cifra ctului este 1, care se
introduce n poziia Q0 a registrului Q . Dac rezult un numr negativ n
acumulator ( An = 1 ), cifra ctului care se introduce n poziia Q0 este 0. Valoarea
cifrei ctului care se obine n aceast etap este deci:

Q0 = A n

Dac n urma scderii a rezultat un numr negativ, se reface restul parial

prin adunarea registrului B la acumulator. Se decrementeaz numrtorul N i
dac acesta nu este zero, operaia continu cu o nou etap. Dac N este zero,
operaia este terminat, restul aflndu-se n registrul A , iar ctul n registrul Q . In

final se stabilete semnul restului i al ctului. Semnul restului este semnul

dempritului: An = Qn . Semnul ctului se obine prin operaia SAU EXCLUSIV
ntre semnele celor doi operanzi:

Qn = Qn Bn

Start

A_Q X B Y
Nn

A0 Qn-1 Ai Ai-1 Qi Qi-1

A A-B

Qo A n
Da

Nu
An = 1

AA + B

N N-1
Nu
N=0
Da
An Qn Qn Qn Bn

Stop

Fig. 3.11
In organigram nu sunt artate testele care trebuie efectuate dup etapa de
iniializare. Astfel, trebuie s se testeze dac mpritorul este zero; n caz afirmativ,
operaia se oprete i se indic o eroare de mprire cu zero.
Exemplu
Considerm numerele X = 13 i Y = 5 . Reprezentarea n MS a acestor

numere este urmtoarea:

X = 0 1101
Y = 0 0101
Complementul fa de 2 al mpritorului este:
Y = -Y = 1 1011
Scderea se efectueaz n C2 deoarece n aceast reprezentare operaia
se face mai simplu.
Cifrele de semn fiind tratate separat, n registrele B i Q se ncarc numai
cifrele de mrime. La operaia de adunare sau scdere a mpritorului din
acumulator particip ns toate cifrele. Execuia operaiei este prezentat n tabelul
3.7.
Tabelul 3.7 . Execuia operaiei de mprire 13:5 prin metoda refacerii restului parial.
Pas
A
0 0 0000
1 0 0001 +
11011
1 1100 +
0 0101
0 0001
2 0 0011 +
1 1011
1 1110 +
0 0101
0 0011
3 0 0110 +
1 1011
0 0001
4 0 0011 +
1 1011
1 1110 +
0 0101
0 0011

Q
1101
1010

B
0101

Q0 Qn N
Operaii
0
0
4 Iniializare
Deplasare A_Q la stnga
Scdere mpritor
Adunare mpritor

101 0
01 0 0

3
Deplasare A_Q la stnga
Scdere mpritor
Adunare mpritor

01 00
100 0

0101

1001
001 0

0101

2
Deplasare A_Q la stnga
Scdere mpritor

1
Deplasare A_Q la stnga
Scdere mpritor
Adunare mpritor

0010

0101

Ctul obinut este 0 0010=2, iar restul este 0011=3.