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;
- 29 291 029 102 507 : 2 = 14 645 514 551 253 + 1;
- 14 645 514 551 253 : 2 = 7 322 757 275 626 + 1;
- 7 322 757 275 626 : 2 = 3 661 378 637 813 + 0;
- 3 661 378 637 813 : 2 = 1 830 689 318 906 + 1;
- 1 830 689 318 906 : 2 = 915 344 659 453 + 0;
- 915 344 659 453 : 2 = 457 672 329 726 + 1;
- 457 672 329 726 : 2 = 228 836 164 863 + 0;
- 228 836 164 863 : 2 = 114 418 082 431 + 1;
- 114 418 082 431 : 2 = 57 209 041 215 + 1;
- 57 209 041 215 : 2 = 28 604 520 607 + 1;
- 28 604 520 607 : 2 = 14 302 260 303 + 1;
- 14 302 260 303 : 2 = 7 151 130 151 + 1;
- 7 151 130 151 : 2 = 3 575 565 075 + 1;
- 3 575 565 075 : 2 = 1 787 782 537 + 1;
- 1 787 782 537 : 2 = 893 891 268 + 1;
- 893 891 268 : 2 = 446 945 634 + 0;
- 446 945 634 : 2 = 223 472 817 + 0;
- 223 472 817 : 2 = 111 736 408 + 1;
- 111 736 408 : 2 = 55 868 204 + 0;
- 55 868 204 : 2 = 27 934 102 + 0;
- 27 934 102 : 2 = 13 967 051 + 0;
- 13 967 051 : 2 = 6 983 525 + 1;
- 6 983 525 : 2 = 3 491 762 + 1;
- 3 491 762 : 2 = 1 745 881 + 0;
- 1 745 881 : 2 = 872 940 + 1;
- 872 940 : 2 = 436 470 + 0;
- 436 470 : 2 = 218 235 + 0;
- 218 235 : 2 = 109 117 + 1;
- 109 117 : 2 = 54 558 + 1;
- 54 558 : 2 = 27 279 + 0;
- 27 279 : 2 = 13 639 + 1;
- 13 639 : 2 = 6 819 + 1;
- 6 819 : 2 = 3 409 + 1;
- 3 409 : 2 = 1 704 + 1;
- 1 704 : 2 = 852 + 0;
- 852 : 2 = 426 + 0;
- 426 : 2 = 213 + 0;
- 213 : 2 = 106 + 1;
- 106 : 2 = 53 + 0;
- 53 : 2 = 26 + 1;
- 26 : 2 = 13 + 0;
- 13 : 2 = 6 + 1;
- 6 : 2 = 3 + 0;
- 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.
29 291 029 102 507(10) = 1 1010 1010 0011 1101 1001 0110 0010 0111 1111 1010 1011(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: 45.
- 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ă, 45,
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 29 291 029 102 507(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):