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 011 198 : 2 = 5 555 555 505 599 + 0;
- 5 555 555 505 599 : 2 = 2 777 777 752 799 + 1;
- 2 777 777 752 799 : 2 = 1 388 888 876 399 + 1;
- 1 388 888 876 399 : 2 = 694 444 438 199 + 1;
- 694 444 438 199 : 2 = 347 222 219 099 + 1;
- 347 222 219 099 : 2 = 173 611 109 549 + 1;
- 173 611 109 549 : 2 = 86 805 554 774 + 1;
- 86 805 554 774 : 2 = 43 402 777 387 + 0;
- 43 402 777 387 : 2 = 21 701 388 693 + 1;
- 21 701 388 693 : 2 = 10 850 694 346 + 1;
- 10 850 694 346 : 2 = 5 425 347 173 + 0;
- 5 425 347 173 : 2 = 2 712 673 586 + 1;
- 2 712 673 586 : 2 = 1 356 336 793 + 0;
- 1 356 336 793 : 2 = 678 168 396 + 1;
- 678 168 396 : 2 = 339 084 198 + 0;
- 339 084 198 : 2 = 169 542 099 + 0;
- 169 542 099 : 2 = 84 771 049 + 1;
- 84 771 049 : 2 = 42 385 524 + 1;
- 42 385 524 : 2 = 21 192 762 + 0;
- 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 011 198(10) = 1010 0001 1011 0000 0001 1101 0011 0010 1011 0111 1110(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 011 198(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):