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;
- 999 999 999 999 217 : 2 = 499 999 999 999 608 + 1;
- 499 999 999 999 608 : 2 = 249 999 999 999 804 + 0;
- 249 999 999 999 804 : 2 = 124 999 999 999 902 + 0;
- 124 999 999 999 902 : 2 = 62 499 999 999 951 + 0;
- 62 499 999 999 951 : 2 = 31 249 999 999 975 + 1;
- 31 249 999 999 975 : 2 = 15 624 999 999 987 + 1;
- 15 624 999 999 987 : 2 = 7 812 499 999 993 + 1;
- 7 812 499 999 993 : 2 = 3 906 249 999 996 + 1;
- 3 906 249 999 996 : 2 = 1 953 124 999 998 + 0;
- 1 953 124 999 998 : 2 = 976 562 499 999 + 0;
- 976 562 499 999 : 2 = 488 281 249 999 + 1;
- 488 281 249 999 : 2 = 244 140 624 999 + 1;
- 244 140 624 999 : 2 = 122 070 312 499 + 1;
- 122 070 312 499 : 2 = 61 035 156 249 + 1;
- 61 035 156 249 : 2 = 30 517 578 124 + 1;
- 30 517 578 124 : 2 = 15 258 789 062 + 0;
- 15 258 789 062 : 2 = 7 629 394 531 + 0;
- 7 629 394 531 : 2 = 3 814 697 265 + 1;
- 3 814 697 265 : 2 = 1 907 348 632 + 1;
- 1 907 348 632 : 2 = 953 674 316 + 0;
- 953 674 316 : 2 = 476 837 158 + 0;
- 476 837 158 : 2 = 238 418 579 + 0;
- 238 418 579 : 2 = 119 209 289 + 1;
- 119 209 289 : 2 = 59 604 644 + 1;
- 59 604 644 : 2 = 29 802 322 + 0;
- 29 802 322 : 2 = 14 901 161 + 0;
- 14 901 161 : 2 = 7 450 580 + 1;
- 7 450 580 : 2 = 3 725 290 + 0;
- 3 725 290 : 2 = 1 862 645 + 0;
- 1 862 645 : 2 = 931 322 + 1;
- 931 322 : 2 = 465 661 + 0;
- 465 661 : 2 = 232 830 + 1;
- 232 830 : 2 = 116 415 + 0;
- 116 415 : 2 = 58 207 + 1;
- 58 207 : 2 = 29 103 + 1;
- 29 103 : 2 = 14 551 + 1;
- 14 551 : 2 = 7 275 + 1;
- 7 275 : 2 = 3 637 + 1;
- 3 637 : 2 = 1 818 + 1;
- 1 818 : 2 = 909 + 0;
- 909 : 2 = 454 + 1;
- 454 : 2 = 227 + 0;
- 227 : 2 = 113 + 1;
- 113 : 2 = 56 + 1;
- 56 : 2 = 28 + 0;
- 28 : 2 = 14 + 0;
- 14 : 2 = 7 + 0;
- 7 : 2 = 3 + 1;
- 3 : 2 = 1 + 1;
- 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.
999 999 999 999 217(10) = 11 1000 1101 0111 1110 1010 0100 1100 0110 0111 1100 1111 0001(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: 50.
- 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ă, 50,
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 999 999 999 999 217(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):