Wykład - kodowanie w systemie dwójkowym liczb całkowitych

Nasza ocena:

3
Pobrań: 14
Wyświetleń: 469
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Wykład - kodowanie w systemie dwójkowym liczb całkowitych - strona 1 Wykład - kodowanie w systemie dwójkowym liczb całkowitych - strona 2

Fragment notatki:

KODOWANIE W SYSTEMIE DWÓJKOWYM LICZB CAŁKOWITYCH
30.000
0
117
1
15.000
0
58
0
7.500
0
29
1
3.750
0
14
0
1.875
1
7
1
937
1
3
1
468
0
1
234
0
Otrzymujemy: (1110101‌00110000)2 = 214 + 213 + 212 + 210 + 28 + 25 + 24 = 30.000
↓ ↓
2 bajt 1 bajt
Ostatni bit wpływa na znak liczby: 0- liczba dodatnia, 1- liczba ujemna;
Największa liczba mieszcząca się na 1 bajcie:
01111111 → 26 + 25 + 24 + 23 + 22 + 21 + 20 = 127
Najmniejsza: 10000000 = -128
Liczby 1- bajtowe coraz to mniejsze:
0111111 = +126
01111101 = +125
00000001 = +1
Największa liczba dodatnia: L = 2liczba bitów - 1 czyli 28 - 1 = 27 = 127
Kodowanie liczb ujemnych: 10000000 = -128

znak liczby
Wartość liczby = -128 + liczba zapisana na bitach od 0 do 6.
Najmniejsza liczba: L = -2liczba bitów - 1 Zazwyczaj liczby całkowite koduje się na 4 bajtach, np.:
10000001 to -27 + 1 = -127
10000010 to -27 + 2 + -126
Kodowanie liczb rzeczywistych: L = M * PW , gdzie
M- liczba mniejsza od 1 (dodatnia lub ujemna); mantysa
W- liczba całkowita (dodatnia lub ujemna); cecha.
Np. 32,246 = 0,32246 * 102 Liczby rzeczywiste są kodowane na 4 lub 8 bajtach (IBM).
Przykład kodowania na 4 bajtach: bit 31- na znak liczby (0, 1)
bit 30- 23- na cechę bit 22- 0- na mantysę
0,25
0-1 0,5
1-2 Jeśli 1, to 1; jeśli 1, to stop. 2-2 = (½)2 = ¼ = 0,25
... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz