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;
- 10 000 110 109 759 : 2 = 5 000 055 054 879 + 1;
- 5 000 055 054 879 : 2 = 2 500 027 527 439 + 1;
- 2 500 027 527 439 : 2 = 1 250 013 763 719 + 1;
- 1 250 013 763 719 : 2 = 625 006 881 859 + 1;
- 625 006 881 859 : 2 = 312 503 440 929 + 1;
- 312 503 440 929 : 2 = 156 251 720 464 + 1;
- 156 251 720 464 : 2 = 78 125 860 232 + 0;
- 78 125 860 232 : 2 = 39 062 930 116 + 0;
- 39 062 930 116 : 2 = 19 531 465 058 + 0;
- 19 531 465 058 : 2 = 9 765 732 529 + 0;
- 9 765 732 529 : 2 = 4 882 866 264 + 1;
- 4 882 866 264 : 2 = 2 441 433 132 + 0;
- 2 441 433 132 : 2 = 1 220 716 566 + 0;
- 1 220 716 566 : 2 = 610 358 283 + 0;
- 610 358 283 : 2 = 305 179 141 + 1;
- 305 179 141 : 2 = 152 589 570 + 1;
- 152 589 570 : 2 = 76 294 785 + 0;
- 76 294 785 : 2 = 38 147 392 + 1;
- 38 147 392 : 2 = 19 073 696 + 0;
- 19 073 696 : 2 = 9 536 848 + 0;
- 9 536 848 : 2 = 4 768 424 + 0;
- 4 768 424 : 2 = 2 384 212 + 0;
- 2 384 212 : 2 = 1 192 106 + 0;
- 1 192 106 : 2 = 596 053 + 0;
- 596 053 : 2 = 298 026 + 1;
- 298 026 : 2 = 149 013 + 0;
- 149 013 : 2 = 74 506 + 1;
- 74 506 : 2 = 37 253 + 0;
- 37 253 : 2 = 18 626 + 1;
- 18 626 : 2 = 9 313 + 0;
- 9 313 : 2 = 4 656 + 1;
- 4 656 : 2 = 2 328 + 0;
- 2 328 : 2 = 1 164 + 0;
- 1 164 : 2 = 582 + 0;
- 582 : 2 = 291 + 0;
- 291 : 2 = 145 + 1;
- 145 : 2 = 72 + 1;
- 72 : 2 = 36 + 0;
- 36 : 2 = 18 + 0;
- 18 : 2 = 9 + 0;
- 9 : 2 = 4 + 1;
- 4 : 2 = 2 + 0;
- 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.
10 000 110 109 759(10) = 1001 0001 1000 0101 0101 0000 0010 1100 0100 0011 1111(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: 44.
- 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ă, 44,
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 10 000 110 109 759(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):