Számrendszerek, átváltások

Bináris számrendszer (2-es számrendszer)

Számjegyek: {0, 1}
Oktális számrendszer (8-as számrendszer)
Számjegyek: {0, 1, 2, 3, 4, 5, 6, 7}
Decimális számrendszer (10-es számrendszer)
Számjegyek: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Hexadecimális számrendszer (16-os számrendszer)
Számjegyek: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

(10,11,12,13,14,15)

Átváltás 10-es számrendszerbe

11110010 2 = 1 * 27 + 1 * 26 + 1 * 25 + 1 * 24 + 0 * 23
+ 0 * 22 + 1 * 21 + 0 * 20 = 128 + 64 + 32 + 16 + 2 = 242 10
201 3 = 2 * 32 + 0 * 31 + 1 * 30 = 18 + 1 = 19 10
756 8 = 7 * 82 + 5 * 81 + 6 * 80 = 448 + 40 + 6 = 494 10
D62 16 = 13 * 162 + 6 * 161 + 2 * 160 = 3328 + 96 + 2 = 3426 10
Átváltás 10-es számrendszerből
242 10 = 11110010 2 -- Mindig azzal kell osztogatni amibe átváltanánk, az
eredményt felfele kell olvasni
:2
242 0
121 1
60 0
30 0
15 1
7 1
3 1
1 1
0
3213 10 = 302031 4
:4
3213 1
803 3
200 0
50 2
12 0
3 3
0

Konverziókhoz táblázat:
Érték Bináris Oktális Decimális Hexadecimális
0 0 000 0000 0000
1 1 001 0001 0001
2 010 0010 0010
3 011 0011 0011
4 100 0100 0100
5 101 0101 0101
6 110 0110 0110
7 111 0111 0111
8 1000 1000
9 1001 1001
10 = A 1010
11 = B 1011
12 = C 1100
13 = D 1101
14 = E 1110
15 = F 1111

16-os számrendszernél 4 biten tudjuk ábrázolni a számokat, ezért 4-es

csoportokra osztjuk a számot:
1111 1011 2 = FB 16
Ezeket a csoportokat külön-külön felírjuk 2 hatványaként:

1111 = 23 + 22 + 21 + 20 = 15 = F

1011 = 23 + 21 + 20 = 11 = B
8-as számrendszernél 3 biten, emiatt 3-as csoportokra bontjuk

11 111 011 2 = 373 8

011 = 21 + 20 = 3

111 = 22 + 21 + 20 = 7

Amikor 16-osból váltunk 2-esbe akkor minden számjegyet egy számként

kezelek és felírom 2 hatványaként (ugyanúgy 4 biten):

ACB 16 = 1010 1100 1011 2

A = 10 = 23 + 21 = 1010

C = 12 = 23 + 22 = 1100

B = 11 = 23 + 21 + 20 = 1011

8-asból 2-esbe, szinte ugyanez (3 biten):

756 8 = 111 101 110 2

7 = 22 + 21 + 20 = 111

5 = 22 + 20 = 101

6 = 22 + 21 = 110
Amikor 8-asból 16-osba, illetve 16-osból 8-asba váltunk, akkor először 2-esbe
váltunk, és onnan váltunk tovább:

6272 8 = 16

6 = 22 + 21 = 110
2 = 21 = 010
7 = 22 + 21 + 20 = 111
6272 8 = 110 010 111 010 2
110 010 111 010 2 = CBA 16
1100 = 23 + 22 =12 = C
1011 = 23 + 21 + 20 = B
1010 = 23 + 21 = 10 = A

CBA 16 = 8
3 2
C = 12 = 2 + 2 = 1100
B = 11 = 23 + 21 + 20 = 1011
A = 10 = 23 + 21 = 1010
CBA 16 = 1100 1011 1010 2
1100 1011 1010 2 = 6272 8
110 = 22 + 21 = 6
010 = 21 = 2
111 = 22 + 21 + 20 = 7