1. Împarte numărul în mod repetat la 2:
Ținem minte fiecare rest al împărțirilor.
Ne oprim când obținem un cât egal cu zero.
- împărțire = cât + rest;
- 99 999 999 999 999 308 : 2 = 49 999 999 999 999 654 + 0;
- 49 999 999 999 999 654 : 2 = 24 999 999 999 999 827 + 0;
- 24 999 999 999 999 827 : 2 = 12 499 999 999 999 913 + 1;
- 12 499 999 999 999 913 : 2 = 6 249 999 999 999 956 + 1;
- 6 249 999 999 999 956 : 2 = 3 124 999 999 999 978 + 0;
- 3 124 999 999 999 978 : 2 = 1 562 499 999 999 989 + 0;
- 1 562 499 999 999 989 : 2 = 781 249 999 999 994 + 1;
- 781 249 999 999 994 : 2 = 390 624 999 999 997 + 0;
- 390 624 999 999 997 : 2 = 195 312 499 999 998 + 1;
- 195 312 499 999 998 : 2 = 97 656 249 999 999 + 0;
- 97 656 249 999 999 : 2 = 48 828 124 999 999 + 1;
- 48 828 124 999 999 : 2 = 24 414 062 499 999 + 1;
- 24 414 062 499 999 : 2 = 12 207 031 249 999 + 1;
- 12 207 031 249 999 : 2 = 6 103 515 624 999 + 1;
- 6 103 515 624 999 : 2 = 3 051 757 812 499 + 1;
- 3 051 757 812 499 : 2 = 1 525 878 906 249 + 1;
- 1 525 878 906 249 : 2 = 762 939 453 124 + 1;
- 762 939 453 124 : 2 = 381 469 726 562 + 0;
- 381 469 726 562 : 2 = 190 734 863 281 + 0;
- 190 734 863 281 : 2 = 95 367 431 640 + 1;
- 95 367 431 640 : 2 = 47 683 715 820 + 0;
- 47 683 715 820 : 2 = 23 841 857 910 + 0;
- 23 841 857 910 : 2 = 11 920 928 955 + 0;
- 11 920 928 955 : 2 = 5 960 464 477 + 1;
- 5 960 464 477 : 2 = 2 980 232 238 + 1;
- 2 980 232 238 : 2 = 1 490 116 119 + 0;
- 1 490 116 119 : 2 = 745 058 059 + 1;
- 745 058 059 : 2 = 372 529 029 + 1;
- 372 529 029 : 2 = 186 264 514 + 1;
- 186 264 514 : 2 = 93 132 257 + 0;
- 93 132 257 : 2 = 46 566 128 + 1;
- 46 566 128 : 2 = 23 283 064 + 0;
- 23 283 064 : 2 = 11 641 532 + 0;
- 11 641 532 : 2 = 5 820 766 + 0;
- 5 820 766 : 2 = 2 910 383 + 0;
- 2 910 383 : 2 = 1 455 191 + 1;
- 1 455 191 : 2 = 727 595 + 1;
- 727 595 : 2 = 363 797 + 1;
- 363 797 : 2 = 181 898 + 1;
- 181 898 : 2 = 90 949 + 0;
- 90 949 : 2 = 45 474 + 1;
- 45 474 : 2 = 22 737 + 0;
- 22 737 : 2 = 11 368 + 1;
- 11 368 : 2 = 5 684 + 0;
- 5 684 : 2 = 2 842 + 0;
- 2 842 : 2 = 1 421 + 0;
- 1 421 : 2 = 710 + 1;
- 710 : 2 = 355 + 0;
- 355 : 2 = 177 + 1;
- 177 : 2 = 88 + 1;
- 88 : 2 = 44 + 0;
- 44 : 2 = 22 + 0;
- 22 : 2 = 11 + 0;
- 11 : 2 = 5 + 1;
- 5 : 2 = 2 + 1;
- 2 : 2 = 1 + 0;
- 1 : 2 = 0 + 1;
2. Construiește reprezentarea numărului pozitiv în baza 2:
Luăm fiecare rest al împărțirilor începând din partea de jos a listei construite mai sus.
99 999 999 999 999 308(10) = 1 0110 0011 0100 0101 0111 1000 0101 1101 1000 1001 1111 1101 0100 1100(2)
3. Determinăm lungimea în biți a numărului binar cu semn:
Lungimea actuală a numărului în baza 2, în biți: 57.
- Lungimea în biți a unui număr binar cu semn trebuie să fie egală cu o putere a lui 2:
- 21 = 2; 22 = 4; 23 = 8; 24 = 16; 25 = 32; 26 = 64; ...
- Primul bit (cel mai din stânga) indică semnul:
- 0 = număr întreg pozitiv, 1 = număr întreg negativ
Cel mai mic număr care este:
1) o putere a lui 2
2) și e mai mare decât lungimea actuală, 57,
3) astfel încât primul bit (cel mai din stânga) să fie zero
(avem de a face la acest moment cu un număr pozitiv)
=== este: 64.
4. Determină numărul binar pozitiv reprezentat în limbaj calculator, pe 64 biți (8 Octeți):
Dacă e nevoie, completează cu 0 în fața numărului în baza 2, până la lungimea cerută, 64.
Numărul 99 999 999 999 999 308(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):