Lectordr.

Mihi AndreeaDiana

Scrierea poziional aunui numr

an an-1 a1 a0 (p) = an*pn +an-1*pn-1 + + a1 *p1 +a0*p0
p baza numrului, i=0,n, 0 ai<p

Comparareaadounumere
an an-1 a1 a0 (p) i bm bm-1 b1 b0 (p)
n?m
ai ?bi , i=n,0

Adunareaadounumere
an an-1 a1 a0(p) + bm bm-1 b1 b0 (p)= ck ck-1 c1 c0(p)
t-1=0
i=0,k , k=max(n,m)+1
(ai + bi +ti-1):p= ti rest ci

Scdereaadounumere
Precondiie: AB
an an-1 a1 a0 (p)- bm bm-1 b1 b0 (p) = cn cn-1 c1 c0(p)
t-1=0
i=0,n , ci =

ai + ti- bi, dac ai + ti bi; ti =0

p+ ai + ti- bi, altfel; ti =-1

nmulireaunuinumrcuocifr
an an-1 a1 a0 (p) * b (p) = ck ck-1 c1 c0 (p)
t-1=0
i=0,k , k=n+1
(ai *b+ ti ):p= ti rest ci

mprireaunuinumrcuocifr
an an-1 a1 a0 (p) : b (p) = cn cn-1 c1 c0 (p) rest r (p)
tn+1=0
i=n,0
(ti *p+ ai ):b= ci rest ti
r=t0

Conversianr.ntregiprinmpririsuccesive
calculele se efectueaz n baza surs (10)
nr. se mparte cu baza destinaie => ct i rest
ctul se mparte cu baza destinaie => ct i rest

pn cnd ctul =0
se iau resturile n ordinea invers => nr. n baza destinaie

Conversianr.subunitareprinnmulirisuccesive
calculele se efectueaz n baza surs (10)
nr. se nmulete cu baza destinaie => parte ntreag i o parte

fracionar
partea fracionar se nmulete cu baza destinaie =>
> parte ntreag
i o parte fracionar

pn cnd partea fracionar =0 se repet partea fracionar

s-au obinut suficiente cifre
se iau prile ntregi n ordinea obinerii => nr.
nr n baza destinaie

Conversiaprinsubstituie
calculele se efectueaz n baza destinaie (10)

an an-1 a1 a0, a-1 a-2 a-m (p) =

(an*pn +an-1*pn-1 ++ a1 *p1 +a0*p0 +a-1*p-1+a-2*p-2 ++a-m*p-m)(10)

Conversiirapide
ntre bazele 2, 4, 8, 16
2->4=22 / 8=23 / 16=24
se pornete de la virgul spre stnga i spre dreapta
se grupeaz cte k (2k = baza destinaie)
dac
d e cazull se adaug
d 0 lla nceputul/sfritul

l/ f i l nr.
e convertete fiecare grup la cifra corespunztoare din baza

destinaie (pe baza tabelului)

4=22 / 8=23 / 16=24->2

se nlocuiete
fiecare cifr cu ggrupul
p de k cifre
corespunztor din tabel

2
Tabelconversiirapide2>4=2
2

00

01

10

11

3
Tabelconversiirapide2>8=2
2

000

001

010

011

100

101

110

111

4
Tabelconversiirapide2>16=2
2

16

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

Conversia utiliznd obazintermediar

an an-1 aa1 a0, a-1 a-2 aa-m (p)=?(q)
Se poate utiliza baza intermediar 10:
Prin substituie

an an-1 a1 a0, a-1 a-2 a-m (p)= bx bx-1 b1 b0, b-1 b-2 b-y(10)
Prin mpriri succesive
bx bx-1 b1 b0 (10) =cl cl-1 c1 c0 (q)
Prin nmuliri succesive
0 b-1 b-2 b
0,
b-y(10)=0
0 , c-1 c-2 c-k (q)
an an-1 aa1 a0, a-1 a-2 aa-m (p)=cl cl-1 cc1 c0, c-1 c-2 cc-k (q)

Conversia dinbaza2utiliznd obazintermediar

an an-1 aa1 a0, a-1 a-2 aa-m (2)=?(10)
Se poate utiliza baza intermediar putere a lui 2 - p:
Prin conversii rapide
an an-1 a1 a0, a-1 a-2 a-m (2)= bx bx-1 b1 b0, b-1 b-2 b-y(p)
Prin substituie
bx bx-1 b1 b0, b-1 b-2 b-y(p) = cl cl-1 c1 c0, c-1 c-2 c-k (10)
an an-1 a1 a0, a-1 a-2 a-m (2)=cl cl-1 c1 c0, c-1 c-2 c-k (10)

Conversia nbaza2utiliznd obazintermediar

an an-1 aa1 a0, a-1 a-2 aa-m (10)=?(2)
Se poate utiliza baza intermediar putere a lui 2 - p:
Prin mpriri
p succesive
an an-1 a1 a0(10) = bx bx-1 b1 b0 (p)
Prin nmuliri succesive
0, a-1 a-2 a-m (10)=0 , b-1 b-2 b-y (p)
Prin conversii rapide
bx bx-1 b
b1 b0, b-1 b-2 b
b-y (p)= cl cl-1 c1 c0, c-1 c-2 c-k (2)
an an-1 aa1 a0, a-1 a-2 aa-m (10)=cl cl-1 cc1 c0, c-1 c-2 cc-k (2)