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 000 904 : 2 = 55 500 050 500 452 + 0;
- 55 500 050 500 452 : 2 = 27 750 025 250 226 + 0;
- 27 750 025 250 226 : 2 = 13 875 012 625 113 + 0;
- 13 875 012 625 113 : 2 = 6 937 506 312 556 + 1;
- 6 937 506 312 556 : 2 = 3 468 753 156 278 + 0;
- 3 468 753 156 278 : 2 = 1 734 376 578 139 + 0;
- 1 734 376 578 139 : 2 = 867 188 289 069 + 1;
- 867 188 289 069 : 2 = 433 594 144 534 + 1;
- 433 594 144 534 : 2 = 216 797 072 267 + 0;
- 216 797 072 267 : 2 = 108 398 536 133 + 1;
- 108 398 536 133 : 2 = 54 199 268 066 + 1;
- 54 199 268 066 : 2 = 27 099 634 033 + 0;
- 27 099 634 033 : 2 = 13 549 817 016 + 1;
- 13 549 817 016 : 2 = 6 774 908 508 + 0;
- 6 774 908 508 : 2 = 3 387 454 254 + 0;
- 3 387 454 254 : 2 = 1 693 727 127 + 0;
- 1 693 727 127 : 2 = 846 863 563 + 1;
- 846 863 563 : 2 = 423 431 781 + 1;
- 423 431 781 : 2 = 211 715 890 + 1;
- 211 715 890 : 2 = 105 857 945 + 0;
- 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 000 904(10) = 110 0100 1111 0100 0011 1001 1001 0111 0001 0110 1100 1000(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 000 904(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):