Documente Academic
Documente Profesional
Documente Cultură
2. Sisteme de numeraie
Un sistem de numeraie reprezint un ansamblu de reguli care precizeaz modul de
utilizare al unei mulimi finite de simboluri, numite cifre, n scopul reprezentrii valorilor
numerice. Sistemele de numeraie pot fi de dou tipuri: poziionale i nepoziionale.
Exemple:
1) Sistemul de numeraie roman care utilizeaz cifrele I (1), V(5), X(10), L(50), C(100),
D(500), M(1000) este un sistem de numeraie nepoziional. Sistemul de numeraie
roman este un sistem aditiv-substractiv. Numerele se obin adunnd sau scznd cifrele
dup urmtoarele reguli:
= 10 + 1 = 11; = 10 1 = 9;
= 2000 + 200 + 2 = 2202.
2) Sistemul de numeraie egiptean este unul zecimal i juxta-poziional ns diferit de cel
actual prin modalitatea de reprezentare a cifrelor. Cifrele sale sunt obinute prin
compunerea urmtoarelor 12 simboluri de baz:
3000
500
20
1
3521
Baza
10
2
4
8
16
Simboluri
0, 1, 2, 3, 4, 5, 6, 7, 8, 9;
0, 1;
0, 1, 2, 3;
A,C,G, T;
0, 1, 2, 3, 4, 5, 6, 7;
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
3
2
1
10
10 10 100
5
2
9
7
i c numrul 5297 este de fapt 5 103 + 2 102 + 9 101 + 7 100 .
= 1
=0
0 < , =
0, 1.
Rest
0 (LSB)
1
...
2
1 (MSB)
Regula 21
Baza 2 Baza 4
00
0
A
01
1
C
10
2
G
11
3
T
Regula 421
Baza 2 Baza 8
000
0
001
1
010
2
011
3
100
4
101
5
110
6
111
7
Regula 8421
Baza 2 Baza 16
0000
0
0001
1
0010
2
0011
3
0100
4
0101
5
0110
6
0111
7
1000
8
1001
9
1010
A(10)
1011
B(11)
1100
C(12)
1101
D(13)
1110
E(14)
1111
F(15)
21
2
40
1
160
1
22
4
23
8
41
4
161
16
24
16
25
32
26
64
27
128
28
256
29
512
210
1024
211
2048
47
42 43 4 4
46
48
45
16 64 256 1024 4096 16384 65536
162
256
212
4096
80
1
213
8192
81
8
214
16384
215
32768
216
65536
82 83
84
85
64 512 4096 32768
163
164
4096 65536
a) 48(10)
Ctul
48:2 24
24:2 12
12:2 6
6:2 3
3:2 1
1:2 0
Verificare
Restul
Rezultatul
0
48(10) = 110000(2)
0
0
0
1
1
110000(2) = (0 20 + 0 21 + 0 22 + 0 23 + 1 24 + 1 25 )(10)
= 0 + 0 + 0 + 0 + 16 + 32 = 48
Ctul
48:4 12
12:4 3
3:4 0
Verificare
Restul
0
0
3
Rezultatul
48(10) = 300(4)
300(4) = (0 40 + 0 41 + 3 42 )(10) = 0 + 0 + 48 = 48
Ctul Restul
48:16 3
0
3:16 0
3
Verificare
b) 317(10) ;
Rezultatul
48(10) = 60(8)
60(8) = (0 80 + 6 81 )(10) = 0 + 48 = 48
Rezultatul
48(10) = 30(16)
30(16) = (0 160 + 3 161 )(10) = 0 + 48 = 48
c) 799(10) ;
d) 1119(10) ;
b) 317(10) ;
e)
4321(10)
c) 799(10) ;
d) 1119(10) ;
e) 4321(10)
5.2.
a) 301(4) ;
Fiecare cifr n baza 4 va fi nlocuit cu o grupare de 2 cifre n baza 2 conform
tabelului de la pagina 3, sau conform Regulii 21. Vom avea urmtoarele
grupri: 001 pentru 1; 101 pentru 5 i 111 pentru 7.
301(4) = 11 00 01(2) = 110001(2) ;
)157(8) ;
Fiecare cifr n baza 8 va fi nlocuit cu o grupare de 3 cifre n baza 2 conform
tabelului de la pagina 3, sau conform Regulii 421. Vom avea urmtoarele
grupri: 001 pentru 1; 101 pentru 5 i 111 pentru 7.
157(8) = 001 101 111(2) = 001101111(2) ;
10
f)
g)
243(8) ;
5122(8) ;
d) 302(4) ;
11
h) 18(16) ;
i) 59(16) .
f) 243(8) ;
g) 522(8) ;
h) 18(16) ;
12
i) 59(16) .
5.3.
a) 48(10) ;
Din numrul ce trebuie transformat se scade puterea lui 2 cea mai apropiat de 48
i mai mic dect 48, n cazul de fa 32 i se continu iterativ pn la obinerea
rezultatului 0 dup scdere.
13
954(2) ;
24
25
1
23
0
22
0
21
0
48(10) = 110000(2)
c)
2022(10) ;
d)
3106(10) ;
b) 954(2)
c) 2022(10) ;
14
e) 9317(10) .
20
0
d) 3106(10) ;
15
6. Referine bibliografice
[1] Manta V., Ungureanu F., Introducere n tiina sistemelor i a calculatoarelor, Volumul I, Editura
Gh.Asachi, Iai, 2002
16