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 110 101 010 885 : 2 = 5 055 050 505 442 + 1;
- 5 055 050 505 442 : 2 = 2 527 525 252 721 + 0;
- 2 527 525 252 721 : 2 = 1 263 762 626 360 + 1;
- 1 263 762 626 360 : 2 = 631 881 313 180 + 0;
- 631 881 313 180 : 2 = 315 940 656 590 + 0;
- 315 940 656 590 : 2 = 157 970 328 295 + 0;
- 157 970 328 295 : 2 = 78 985 164 147 + 1;
- 78 985 164 147 : 2 = 39 492 582 073 + 1;
- 39 492 582 073 : 2 = 19 746 291 036 + 1;
- 19 746 291 036 : 2 = 9 873 145 518 + 0;
- 9 873 145 518 : 2 = 4 936 572 759 + 0;
- 4 936 572 759 : 2 = 2 468 286 379 + 1;
- 2 468 286 379 : 2 = 1 234 143 189 + 1;
- 1 234 143 189 : 2 = 617 071 594 + 1;
- 617 071 594 : 2 = 308 535 797 + 0;
- 308 535 797 : 2 = 154 267 898 + 1;
- 154 267 898 : 2 = 77 133 949 + 0;
- 77 133 949 : 2 = 38 566 974 + 1;
- 38 566 974 : 2 = 19 283 487 + 0;
- 19 283 487 : 2 = 9 641 743 + 1;
- 9 641 743 : 2 = 4 820 871 + 1;
- 4 820 871 : 2 = 2 410 435 + 1;
- 2 410 435 : 2 = 1 205 217 + 1;
- 1 205 217 : 2 = 602 608 + 1;
- 602 608 : 2 = 301 304 + 0;
- 301 304 : 2 = 150 652 + 0;
- 150 652 : 2 = 75 326 + 0;
- 75 326 : 2 = 37 663 + 0;
- 37 663 : 2 = 18 831 + 1;
- 18 831 : 2 = 9 415 + 1;
- 9 415 : 2 = 4 707 + 1;
- 4 707 : 2 = 2 353 + 1;
- 2 353 : 2 = 1 176 + 1;
- 1 176 : 2 = 588 + 0;
- 588 : 2 = 294 + 0;
- 294 : 2 = 147 + 0;
- 147 : 2 = 73 + 1;
- 73 : 2 = 36 + 1;
- 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 110 101 010 885(10) = 1001 0011 0001 1111 0000 1111 1010 1011 1001 1100 0101(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 110 101 010 885(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):