Documente Academic
Documente Profesional
Documente Cultură
Sistemele aditive
Sistemul de numeraie roman este un sistem aditiv-substractiv. Valoarea unui
numr se obine prin adunarea sau scderea cifrelor dup anumite reguli. De
exemplu, XI = 11, MMCIII = 2103; IV = 4, IX = 9.
Sisteme de numeraie
Sistemele multiplicative
Un sistem multiplicativ este acela n care pentru aflarea valorii unui numr este
necesar s se nmuleasc anumite perechi de simboluri ntr-o manier asemntoare
sistemului aditiv (sistemul de numeraie chinez).
(2)
Bazele Informaticii
Alfabetul sistemului zecimal, cel mai cunoscut i utilizat n prezent este format
din zece cifre : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Aceste cifre sunt prin definiie numere consecutive, astfel 7 = 6 + 1.
Un numr n baza 10 conform relaiei (1) poate fi scris ca o sum de puteri ale
lui 10:
1998 = 1 . 103 + 9 . 102 + 9 . 101 + 8
(3)
Exemplu: numrul maxim care se poate reprezenta cu 4 cifre, n baza 10, este
9999, adic 104 1.
II.3.2. Sistemul de numeraie binar
Sistemul de numeraie binar, cel mai simplu posibil inventat acum 500 de ani
n China i cel mai utilizat n reprezentarea codificat a numerelor n calculatoare, are
urmtoarele caracteristici:
Sisteme de numeraie
(6)
(7)
(8)
= 6 . 8 7 + 5 . 86 + 7 . 85 + 3 . 83 + 2 . 8 1 + 1
(9)
Bazele Informaticii
(10)
(11)
Sistemul binar
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000
10100
11110
101000
1010010
Sistemul octal
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
24
36
50
62
Sistemul hexazecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
14
1E
2B
32
Sisteme de numeraie
2
1
35
177
(12)
Bazele Informaticii
(15)
Sisteme de numeraie
a0 = c0 + a1u = c0 + c1u + a2u2 = ... = c0u0 + c1u1 + c2u2 + ... + an1un1 = c0u0
+ c1u1 + ... + an1un1 + anun
(16)
n pasul 3: fie a numrul subunitar n baza 10 care se convertete n baza u
conform algoritmului de la pasul 3 i fie reprezentarea n baza u, obinut prin
conversie, de forma 0,c1c2 ... cm. Algoritmul este corect dac:
(17)
a1 = c1u1 + a1u1
(18)
(19)
Din irul de egaliti ai1 = ciui + aiui (i =1, ..., m), rezult:
a0 = c1u1 + c2u2 + a2u2 = c1u1 + c2u2 + ... + am1u(m1) = ... = c1u1 + c
2
(m1)
+ cmum
(20)
2u + ... + cm1u
Cazul 1: dac exist un m astfel nct am = 0, atunci algoritmul este finit i rezultatul
conversiei este exact.
Cazul 2: este posibil ca numrului raional a0, reprezentat n baza 10 s i corespund
un numr raional 0,c1c2 ... cm reprezentat in baza u printr-o fracie periodic; n
acest caz, algoritmul se ncheie atunci cnd se determin perioada.
Exemple:
Pasul 2. Conversia numrului 95.244 n baza 5 se obine astfel:
numr baza ct rest
95244 :5 19048 4
19048 :5
3809 3
3809 :5
761 4
761 :5
152 1
152 :5
30 2
30 :5
6 0
6 :5
1 1
1 :5
0 1
Bazele Informaticii
baza
0,7109375
0,421875
0,84375
0,6875
0,375
0,75
0,5
2
2
2
2
2
2
2
partea
partea
fracional ntreag
1,421875
1
0,84375
0
1,6875
1
1,375
1
0,75
0
1,5
1
1,0
1