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;
- 101 110 100 110 099 : 2 = 50 555 050 055 049 + 1;
- 50 555 050 055 049 : 2 = 25 277 525 027 524 + 1;
- 25 277 525 027 524 : 2 = 12 638 762 513 762 + 0;
- 12 638 762 513 762 : 2 = 6 319 381 256 881 + 0;
- 6 319 381 256 881 : 2 = 3 159 690 628 440 + 1;
- 3 159 690 628 440 : 2 = 1 579 845 314 220 + 0;
- 1 579 845 314 220 : 2 = 789 922 657 110 + 0;
- 789 922 657 110 : 2 = 394 961 328 555 + 0;
- 394 961 328 555 : 2 = 197 480 664 277 + 1;
- 197 480 664 277 : 2 = 98 740 332 138 + 1;
- 98 740 332 138 : 2 = 49 370 166 069 + 0;
- 49 370 166 069 : 2 = 24 685 083 034 + 1;
- 24 685 083 034 : 2 = 12 342 541 517 + 0;
- 12 342 541 517 : 2 = 6 171 270 758 + 1;
- 6 171 270 758 : 2 = 3 085 635 379 + 0;
- 3 085 635 379 : 2 = 1 542 817 689 + 1;
- 1 542 817 689 : 2 = 771 408 844 + 1;
- 771 408 844 : 2 = 385 704 422 + 0;
- 385 704 422 : 2 = 192 852 211 + 0;
- 192 852 211 : 2 = 96 426 105 + 1;
- 96 426 105 : 2 = 48 213 052 + 1;
- 48 213 052 : 2 = 24 106 526 + 0;
- 24 106 526 : 2 = 12 053 263 + 0;
- 12 053 263 : 2 = 6 026 631 + 1;
- 6 026 631 : 2 = 3 013 315 + 1;
- 3 013 315 : 2 = 1 506 657 + 1;
- 1 506 657 : 2 = 753 328 + 1;
- 753 328 : 2 = 376 664 + 0;
- 376 664 : 2 = 188 332 + 0;
- 188 332 : 2 = 94 166 + 0;
- 94 166 : 2 = 47 083 + 0;
- 47 083 : 2 = 23 541 + 1;
- 23 541 : 2 = 11 770 + 1;
- 11 770 : 2 = 5 885 + 0;
- 5 885 : 2 = 2 942 + 1;
- 2 942 : 2 = 1 471 + 0;
- 1 471 : 2 = 735 + 1;
- 735 : 2 = 367 + 1;
- 367 : 2 = 183 + 1;
- 183 : 2 = 91 + 1;
- 91 : 2 = 45 + 1;
- 45 : 2 = 22 + 1;
- 22 : 2 = 11 + 0;
- 11 : 2 = 5 + 1;
- 5 : 2 = 2 + 1;
- 2 : 2 = 1 + 0;
- 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.
101 110 100 110 099(10) = 101 1011 1111 0101 1000 0111 1001 1001 1010 1011 0001 0011(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 101 110 100 110 099(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):