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;
- 11 111 000 000 998 : 2 = 5 555 500 000 499 + 0;
- 5 555 500 000 499 : 2 = 2 777 750 000 249 + 1;
- 2 777 750 000 249 : 2 = 1 388 875 000 124 + 1;
- 1 388 875 000 124 : 2 = 694 437 500 062 + 0;
- 694 437 500 062 : 2 = 347 218 750 031 + 0;
- 347 218 750 031 : 2 = 173 609 375 015 + 1;
- 173 609 375 015 : 2 = 86 804 687 507 + 1;
- 86 804 687 507 : 2 = 43 402 343 753 + 1;
- 43 402 343 753 : 2 = 21 701 171 876 + 1;
- 21 701 171 876 : 2 = 10 850 585 938 + 0;
- 10 850 585 938 : 2 = 5 425 292 969 + 0;
- 5 425 292 969 : 2 = 2 712 646 484 + 1;
- 2 712 646 484 : 2 = 1 356 323 242 + 0;
- 1 356 323 242 : 2 = 678 161 621 + 0;
- 678 161 621 : 2 = 339 080 810 + 1;
- 339 080 810 : 2 = 169 540 405 + 0;
- 169 540 405 : 2 = 84 770 202 + 1;
- 84 770 202 : 2 = 42 385 101 + 0;
- 42 385 101 : 2 = 21 192 550 + 1;
- 21 192 550 : 2 = 10 596 275 + 0;
- 10 596 275 : 2 = 5 298 137 + 1;
- 5 298 137 : 2 = 2 649 068 + 1;
- 2 649 068 : 2 = 1 324 534 + 0;
- 1 324 534 : 2 = 662 267 + 0;
- 662 267 : 2 = 331 133 + 1;
- 331 133 : 2 = 165 566 + 1;
- 165 566 : 2 = 82 783 + 0;
- 82 783 : 2 = 41 391 + 1;
- 41 391 : 2 = 20 695 + 1;
- 20 695 : 2 = 10 347 + 1;
- 10 347 : 2 = 5 173 + 1;
- 5 173 : 2 = 2 586 + 1;
- 2 586 : 2 = 1 293 + 0;
- 1 293 : 2 = 646 + 1;
- 646 : 2 = 323 + 0;
- 323 : 2 = 161 + 1;
- 161 : 2 = 80 + 1;
- 80 : 2 = 40 + 0;
- 40 : 2 = 20 + 0;
- 20 : 2 = 10 + 0;
- 10 : 2 = 5 + 0;
- 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.
11 111 000 000 998(10) = 1010 0001 1010 1111 1011 0011 0101 0100 1001 1110 0110(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: 44.
- 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ă, 44,
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 11 111 000 000 998(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):