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;
- 111 000 101 110 105 : 2 = 55 500 050 555 052 + 1;
- 55 500 050 555 052 : 2 = 27 750 025 277 526 + 0;
- 27 750 025 277 526 : 2 = 13 875 012 638 763 + 0;
- 13 875 012 638 763 : 2 = 6 937 506 319 381 + 1;
- 6 937 506 319 381 : 2 = 3 468 753 159 690 + 1;
- 3 468 753 159 690 : 2 = 1 734 376 579 845 + 0;
- 1 734 376 579 845 : 2 = 867 188 289 922 + 1;
- 867 188 289 922 : 2 = 433 594 144 961 + 0;
- 433 594 144 961 : 2 = 216 797 072 480 + 1;
- 216 797 072 480 : 2 = 108 398 536 240 + 0;
- 108 398 536 240 : 2 = 54 199 268 120 + 0;
- 54 199 268 120 : 2 = 27 099 634 060 + 0;
- 27 099 634 060 : 2 = 13 549 817 030 + 0;
- 13 549 817 030 : 2 = 6 774 908 515 + 0;
- 6 774 908 515 : 2 = 3 387 454 257 + 1;
- 3 387 454 257 : 2 = 1 693 727 128 + 1;
- 1 693 727 128 : 2 = 846 863 564 + 0;
- 846 863 564 : 2 = 423 431 782 + 0;
- 423 431 782 : 2 = 211 715 891 + 0;
- 211 715 891 : 2 = 105 857 945 + 1;
- 105 857 945 : 2 = 52 928 972 + 1;
- 52 928 972 : 2 = 26 464 486 + 0;
- 26 464 486 : 2 = 13 232 243 + 0;
- 13 232 243 : 2 = 6 616 121 + 1;
- 6 616 121 : 2 = 3 308 060 + 1;
- 3 308 060 : 2 = 1 654 030 + 0;
- 1 654 030 : 2 = 827 015 + 0;
- 827 015 : 2 = 413 507 + 1;
- 413 507 : 2 = 206 753 + 1;
- 206 753 : 2 = 103 376 + 1;
- 103 376 : 2 = 51 688 + 0;
- 51 688 : 2 = 25 844 + 0;
- 25 844 : 2 = 12 922 + 0;
- 12 922 : 2 = 6 461 + 0;
- 6 461 : 2 = 3 230 + 1;
- 3 230 : 2 = 1 615 + 0;
- 1 615 : 2 = 807 + 1;
- 807 : 2 = 403 + 1;
- 403 : 2 = 201 + 1;
- 201 : 2 = 100 + 1;
- 100 : 2 = 50 + 0;
- 50 : 2 = 25 + 0;
- 25 : 2 = 12 + 1;
- 12 : 2 = 6 + 0;
- 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.
111 000 101 110 105(10) = 110 0100 1111 0100 0011 1001 1001 1000 1100 0001 0101 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: 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 111 000 101 110 105(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):