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 109 897 : 2 = 55 500 050 554 948 + 1;
- 55 500 050 554 948 : 2 = 27 750 025 277 474 + 0;
- 27 750 025 277 474 : 2 = 13 875 012 638 737 + 0;
- 13 875 012 638 737 : 2 = 6 937 506 319 368 + 1;
- 6 937 506 319 368 : 2 = 3 468 753 159 684 + 0;
- 3 468 753 159 684 : 2 = 1 734 376 579 842 + 0;
- 1 734 376 579 842 : 2 = 867 188 289 921 + 0;
- 867 188 289 921 : 2 = 433 594 144 960 + 1;
- 433 594 144 960 : 2 = 216 797 072 480 + 0;
- 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 109 897(10) = 110 0100 1111 0100 0011 1001 1001 1000 1100 0000 1000 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 109 897(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):