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 586 : 2 = 49 999 999 999 793 + 0;
- 49 999 999 999 793 : 2 = 24 999 999 999 896 + 1;
- 24 999 999 999 896 : 2 = 12 499 999 999 948 + 0;
- 12 499 999 999 948 : 2 = 6 249 999 999 974 + 0;
- 6 249 999 999 974 : 2 = 3 124 999 999 987 + 0;
- 3 124 999 999 987 : 2 = 1 562 499 999 993 + 1;
- 1 562 499 999 993 : 2 = 781 249 999 996 + 1;
- 781 249 999 996 : 2 = 390 624 999 998 + 0;
- 390 624 999 998 : 2 = 195 312 499 999 + 0;
- 195 312 499 999 : 2 = 97 656 249 999 + 1;
- 97 656 249 999 : 2 = 48 828 124 999 + 1;
- 48 828 124 999 : 2 = 24 414 062 499 + 1;
- 24 414 062 499 : 2 = 12 207 031 249 + 1;
- 12 207 031 249 : 2 = 6 103 515 624 + 1;
- 6 103 515 624 : 2 = 3 051 757 812 + 0;
- 3 051 757 812 : 2 = 1 525 878 906 + 0;
- 1 525 878 906 : 2 = 762 939 453 + 0;
- 762 939 453 : 2 = 381 469 726 + 1;
- 381 469 726 : 2 = 190 734 863 + 0;
- 190 734 863 : 2 = 95 367 431 + 1;
- 95 367 431 : 2 = 47 683 715 + 1;
- 47 683 715 : 2 = 23 841 857 + 1;
- 23 841 857 : 2 = 11 920 928 + 1;
- 11 920 928 : 2 = 5 960 464 + 0;
- 5 960 464 : 2 = 2 980 232 + 0;
- 2 980 232 : 2 = 1 490 116 + 0;
- 1 490 116 : 2 = 745 058 + 0;
- 745 058 : 2 = 372 529 + 0;
- 372 529 : 2 = 186 264 + 1;
- 186 264 : 2 = 93 132 + 0;
- 93 132 : 2 = 46 566 + 0;
- 46 566 : 2 = 23 283 + 0;
- 23 283 : 2 = 11 641 + 1;
- 11 641 : 2 = 5 820 + 1;
- 5 820 : 2 = 2 910 + 0;
- 2 910 : 2 = 1 455 + 0;
- 1 455 : 2 = 727 + 1;
- 727 : 2 = 363 + 1;
- 363 : 2 = 181 + 1;
- 181 : 2 = 90 + 1;
- 90 : 2 = 45 + 0;
- 45 : 2 = 22 + 1;
- 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 586(10) = 101 1010 1111 0011 0001 0000 0111 1010 0011 1110 0110 0010(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: 47.
- 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ă, 47,
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 586(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):