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 111 828 : 2 = 50 555 050 055 914 + 0;
- 50 555 050 055 914 : 2 = 25 277 525 027 957 + 0;
- 25 277 525 027 957 : 2 = 12 638 762 513 978 + 1;
- 12 638 762 513 978 : 2 = 6 319 381 256 989 + 0;
- 6 319 381 256 989 : 2 = 3 159 690 628 494 + 1;
- 3 159 690 628 494 : 2 = 1 579 845 314 247 + 0;
- 1 579 845 314 247 : 2 = 789 922 657 123 + 1;
- 789 922 657 123 : 2 = 394 961 328 561 + 1;
- 394 961 328 561 : 2 = 197 480 664 280 + 1;
- 197 480 664 280 : 2 = 98 740 332 140 + 0;
- 98 740 332 140 : 2 = 49 370 166 070 + 0;
- 49 370 166 070 : 2 = 24 685 083 035 + 0;
- 24 685 083 035 : 2 = 12 342 541 517 + 1;
- 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 111 828(10) = 101 1011 1111 0101 1000 0111 1001 1001 1011 0001 1101 0100(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 111 828(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):