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 611 : 2 = 50 555 050 055 305 + 1;
- 50 555 050 055 305 : 2 = 25 277 525 027 652 + 1;
- 25 277 525 027 652 : 2 = 12 638 762 513 826 + 0;
- 12 638 762 513 826 : 2 = 6 319 381 256 913 + 0;
- 6 319 381 256 913 : 2 = 3 159 690 628 456 + 1;
- 3 159 690 628 456 : 2 = 1 579 845 314 228 + 0;
- 1 579 845 314 228 : 2 = 789 922 657 114 + 0;
- 789 922 657 114 : 2 = 394 961 328 557 + 0;
- 394 961 328 557 : 2 = 197 480 664 278 + 1;
- 197 480 664 278 : 2 = 98 740 332 139 + 0;
- 98 740 332 139 : 2 = 49 370 166 069 + 1;
- 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 611(10) = 101 1011 1111 0101 1000 0111 1001 1001 1010 1101 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 611(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):