LABORATOUL 1 BUC Baze de enumeraie. Conversie ntre bazele de enumeraie. Operaii.

Bazele de enumeraie cele mai uzuale sunt: baza 2, baza 8, baza 10 i baza 16.

Baza 2
Polinomul de conversie din baza 2 n baza 10 este urmtorul: a n 2 n a n 1 2 n 1 a1 21 a 0 20 unde a n a n 1a n 2 a1a 0 este numrul n baza 2. Definiie: Bitul an se numete bitul cel mai semnificativ sau most significant bit, prescurtat msb, deoarece este coeficientul puterii celei mai mari a lui 2. Bitul a0 se numete bitul cel mai puin semnificativ sau less significant bit, prescurtat lsb, deoarece este coeficientul celei mai mici puteri a lui 2. Exemplu S se transforme din baza 2 n baza 10 numrul 1102. Rezolvare: 1 2 2 1 21 0 2 0 6

Baza 8
Polinomul de conversie din baza 8 n baza 10 este urmtorul: b n 8n b n 1 8n 1 b1 81 b 0 80 unde b n b n 1b n 2 b1b 0 este numrul n baza 8.
Exemplu S se transforme din baza 8 n baza 10 numrul 12568. Rezolvare: 1 83 2 82 5 81 6 80 686

Baza 16
Polinomul de conversie din baza 16 n baza 10 este urmtorul: c n 16 n c n 1 16n 1 c1 161 c 0 160 unde c n c n 1c n 2 c1c 0 este numrul n baza 16.

Sistemul hexazecimal este alctuit din 16 digits. Acetia sunt:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Exemplu S se transforme din baza 16 n baza 10 numrul AF3516. Rezolvare: A 163 F 16 2 3 161 5 160
10 163 15 16 2 3 161 5 160 44853

Conversii ntre bazele de enumeraie

Conversiile se realizeaz prin mpriri ntregi succesive ale numrului din baza 10 la baza destinaie i notarea tuturor resturilor. Acelai numr reprezentat n baza destinaie se compune scriind n ordine invers toate resturile rezultate n urma mpririlor.
Exemplu S se transforme din baza 10 n baza 2 numrul 20210. Rezolvare: 202 : 2 = 101 rest 0 101 : 2 = 50 rest 1 50 : 2 = 25 rest 0 25 : 2 = 12 rest 1 12 : 2 = 6 rest 0 6:2=3 rest 0 3:2=1 rest 1 1:2=0 rest 1 Citind resturile n sensul sgeii ajungem la valoarea 20210 reprezentata n baza doi: 110010102. S se transforme din baza 10 n baza 16 numrul 4485310. Rezolvare: 44853 : 16 = 2803 rest 5 2803 : 16 = 175 rest 3 175 : 16 = 10 rest F 10 : 16 = 0 rest A

Citind resturile n sensul sgeii ajungem la valoarea 4485310 reprezentat n baza 16: AF3516.
Operaii aritmetice Adunarea

1 1 1 A A

1 1 0 5 9 E

1 0 1 0 5 5

0 0 0 1 D E

0 1 1 2 4 6

1 0 1 3 B F

02 12 12 416 C16 016

Scderea

1 1 0 A 9
nmulirea cu baza

1 1 0 5 9 B

1 0 0 0 5 A

0 0 1 1 D 3

0 1 1 2 4 D

1 0 0 3 B 7

02 12 12 416 C16 816 02 02 02

1 1 1

1 1

1 0

0 0

0 1

1 1 0

mprirea cu baza

1 1

1 1

0 1

0 0

1 1 0

02 02 12

nmulirea a dou numere n baza 2

1 1 0 1 0

1 1 0 0 1

1 1 0 0 1

0 0 0 1 1

1 0

0 1 0

0 1 0 0 0 0

1 0 1 0 1

02 12 0

EXERCIII

1. Un gigabyte este egal cu a) 1024 kilobytes b) 1024 megabytes c) 1024 bytes d) 8 bits 2. Care este cel mai mare numr zecimal ce poate fi reprezentat n baza 2 pe 8 bits? a) 255 b) 1024 c) 256 d) 4096 3. S se reprezinte valoarea 173690810 n bazele 2, 8 i 16. 4. S se reprezinte valoarea A56FD80E16 n bazele 2, 8 i 10. 5. S se reprezinte valorile 28910 i 78910 n baza 2, iar valorile obinute s se adune, s se scad i s se nmuleasc ntre ele; s se fac verificarea n baza 10. 6. S se precizeze care sunt valorile maxime (n baza 10) ce pot fi reprezentate pe 5 digits n bazele 2, 8, 10 i 16. 7. S se mpart numrul A56FD80E16 la baz.