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;
- 11 111 111 111 356 : 2 = 5 555 555 555 678 + 0;
- 5 555 555 555 678 : 2 = 2 777 777 777 839 + 0;
- 2 777 777 777 839 : 2 = 1 388 888 888 919 + 1;
- 1 388 888 888 919 : 2 = 694 444 444 459 + 1;
- 694 444 444 459 : 2 = 347 222 222 229 + 1;
- 347 222 222 229 : 2 = 173 611 111 114 + 1;
- 173 611 111 114 : 2 = 86 805 555 557 + 0;
- 86 805 555 557 : 2 = 43 402 777 778 + 1;
- 43 402 777 778 : 2 = 21 701 388 889 + 0;
- 21 701 388 889 : 2 = 10 850 694 444 + 1;
- 10 850 694 444 : 2 = 5 425 347 222 + 0;
- 5 425 347 222 : 2 = 2 712 673 611 + 0;
- 2 712 673 611 : 2 = 1 356 336 805 + 1;
- 1 356 336 805 : 2 = 678 168 402 + 1;
- 678 168 402 : 2 = 339 084 201 + 0;
- 339 084 201 : 2 = 169 542 100 + 1;
- 169 542 100 : 2 = 84 771 050 + 0;
- 84 771 050 : 2 = 42 385 525 + 0;
- 42 385 525 : 2 = 21 192 762 + 1;
- 21 192 762 : 2 = 10 596 381 + 0;
- 10 596 381 : 2 = 5 298 190 + 1;
- 5 298 190 : 2 = 2 649 095 + 0;
- 2 649 095 : 2 = 1 324 547 + 1;
- 1 324 547 : 2 = 662 273 + 1;
- 662 273 : 2 = 331 136 + 1;
- 331 136 : 2 = 165 568 + 0;
- 165 568 : 2 = 82 784 + 0;
- 82 784 : 2 = 41 392 + 0;
- 41 392 : 2 = 20 696 + 0;
- 20 696 : 2 = 10 348 + 0;
- 10 348 : 2 = 5 174 + 0;
- 5 174 : 2 = 2 587 + 0;
- 2 587 : 2 = 1 293 + 1;
- 1 293 : 2 = 646 + 1;
- 646 : 2 = 323 + 0;
- 323 : 2 = 161 + 1;
- 161 : 2 = 80 + 1;
- 80 : 2 = 40 + 0;
- 40 : 2 = 20 + 0;
- 20 : 2 = 10 + 0;
- 10 : 2 = 5 + 0;
- 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.
11 111 111 111 356(10) = 1010 0001 1011 0000 0001 1101 0100 1011 0010 1011 1100(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 11 111 111 111 356(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):