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 233 : 2 = 14 645 514 551 116 + 1;
- 14 645 514 551 116 : 2 = 7 322 757 275 558 + 0;
- 7 322 757 275 558 : 2 = 3 661 378 637 779 + 0;
- 3 661 378 637 779 : 2 = 1 830 689 318 889 + 1;
- 1 830 689 318 889 : 2 = 915 344 659 444 + 1;
- 915 344 659 444 : 2 = 457 672 329 722 + 0;
- 457 672 329 722 : 2 = 228 836 164 861 + 0;
- 228 836 164 861 : 2 = 114 418 082 430 + 1;
- 114 418 082 430 : 2 = 57 209 041 215 + 0;
- 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 233(10) = 1 1010 1010 0011 1101 1001 0110 0010 0111 1110 1001 1001(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 233(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):