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 000 001 210 : 2 = 5 555 500 000 605 + 0;
- 5 555 500 000 605 : 2 = 2 777 750 000 302 + 1;
- 2 777 750 000 302 : 2 = 1 388 875 000 151 + 0;
- 1 388 875 000 151 : 2 = 694 437 500 075 + 1;
- 694 437 500 075 : 2 = 347 218 750 037 + 1;
- 347 218 750 037 : 2 = 173 609 375 018 + 1;
- 173 609 375 018 : 2 = 86 804 687 509 + 0;
- 86 804 687 509 : 2 = 43 402 343 754 + 1;
- 43 402 343 754 : 2 = 21 701 171 877 + 0;
- 21 701 171 877 : 2 = 10 850 585 938 + 1;
- 10 850 585 938 : 2 = 5 425 292 969 + 0;
- 5 425 292 969 : 2 = 2 712 646 484 + 1;
- 2 712 646 484 : 2 = 1 356 323 242 + 0;
- 1 356 323 242 : 2 = 678 161 621 + 0;
- 678 161 621 : 2 = 339 080 810 + 1;
- 339 080 810 : 2 = 169 540 405 + 0;
- 169 540 405 : 2 = 84 770 202 + 1;
- 84 770 202 : 2 = 42 385 101 + 0;
- 42 385 101 : 2 = 21 192 550 + 1;
- 21 192 550 : 2 = 10 596 275 + 0;
- 10 596 275 : 2 = 5 298 137 + 1;
- 5 298 137 : 2 = 2 649 068 + 1;
- 2 649 068 : 2 = 1 324 534 + 0;
- 1 324 534 : 2 = 662 267 + 0;
- 662 267 : 2 = 331 133 + 1;
- 331 133 : 2 = 165 566 + 1;
- 165 566 : 2 = 82 783 + 0;
- 82 783 : 2 = 41 391 + 1;
- 41 391 : 2 = 20 695 + 1;
- 20 695 : 2 = 10 347 + 1;
- 10 347 : 2 = 5 173 + 1;
- 5 173 : 2 = 2 586 + 1;
- 2 586 : 2 = 1 293 + 0;
- 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 000 001 210(10) = 1010 0001 1010 1111 1011 0011 0101 0100 1010 1011 1010(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 000 001 210(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):