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 011 010 999 919 : 2 = 5 005 505 499 959 + 1;
- 5 005 505 499 959 : 2 = 2 502 752 749 979 + 1;
- 2 502 752 749 979 : 2 = 1 251 376 374 989 + 1;
- 1 251 376 374 989 : 2 = 625 688 187 494 + 1;
- 625 688 187 494 : 2 = 312 844 093 747 + 0;
- 312 844 093 747 : 2 = 156 422 046 873 + 1;
- 156 422 046 873 : 2 = 78 211 023 436 + 1;
- 78 211 023 436 : 2 = 39 105 511 718 + 0;
- 39 105 511 718 : 2 = 19 552 755 859 + 0;
- 19 552 755 859 : 2 = 9 776 377 929 + 1;
- 9 776 377 929 : 2 = 4 888 188 964 + 1;
- 4 888 188 964 : 2 = 2 444 094 482 + 0;
- 2 444 094 482 : 2 = 1 222 047 241 + 0;
- 1 222 047 241 : 2 = 611 023 620 + 1;
- 611 023 620 : 2 = 305 511 810 + 0;
- 305 511 810 : 2 = 152 755 905 + 0;
- 152 755 905 : 2 = 76 377 952 + 1;
- 76 377 952 : 2 = 38 188 976 + 0;
- 38 188 976 : 2 = 19 094 488 + 0;
- 19 094 488 : 2 = 9 547 244 + 0;
- 9 547 244 : 2 = 4 773 622 + 0;
- 4 773 622 : 2 = 2 386 811 + 0;
- 2 386 811 : 2 = 1 193 405 + 1;
- 1 193 405 : 2 = 596 702 + 1;
- 596 702 : 2 = 298 351 + 0;
- 298 351 : 2 = 149 175 + 1;
- 149 175 : 2 = 74 587 + 1;
- 74 587 : 2 = 37 293 + 1;
- 37 293 : 2 = 18 646 + 1;
- 18 646 : 2 = 9 323 + 0;
- 9 323 : 2 = 4 661 + 1;
- 4 661 : 2 = 2 330 + 1;
- 2 330 : 2 = 1 165 + 0;
- 1 165 : 2 = 582 + 1;
- 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 011 010 999 919(10) = 1001 0001 1010 1101 1110 1100 0001 0010 0110 0110 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 011 010 999 919(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):