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 001 100 111 089 : 2 = 5 500 550 055 544 + 1;
- 5 500 550 055 544 : 2 = 2 750 275 027 772 + 0;
- 2 750 275 027 772 : 2 = 1 375 137 513 886 + 0;
- 1 375 137 513 886 : 2 = 687 568 756 943 + 0;
- 687 568 756 943 : 2 = 343 784 378 471 + 1;
- 343 784 378 471 : 2 = 171 892 189 235 + 1;
- 171 892 189 235 : 2 = 85 946 094 617 + 1;
- 85 946 094 617 : 2 = 42 973 047 308 + 1;
- 42 973 047 308 : 2 = 21 486 523 654 + 0;
- 21 486 523 654 : 2 = 10 743 261 827 + 0;
- 10 743 261 827 : 2 = 5 371 630 913 + 1;
- 5 371 630 913 : 2 = 2 685 815 456 + 1;
- 2 685 815 456 : 2 = 1 342 907 728 + 0;
- 1 342 907 728 : 2 = 671 453 864 + 0;
- 671 453 864 : 2 = 335 726 932 + 0;
- 335 726 932 : 2 = 167 863 466 + 0;
- 167 863 466 : 2 = 83 931 733 + 0;
- 83 931 733 : 2 = 41 965 866 + 1;
- 41 965 866 : 2 = 20 982 933 + 0;
- 20 982 933 : 2 = 10 491 466 + 1;
- 10 491 466 : 2 = 5 245 733 + 0;
- 5 245 733 : 2 = 2 622 866 + 1;
- 2 622 866 : 2 = 1 311 433 + 0;
- 1 311 433 : 2 = 655 716 + 1;
- 655 716 : 2 = 327 858 + 0;
- 327 858 : 2 = 163 929 + 0;
- 163 929 : 2 = 81 964 + 1;
- 81 964 : 2 = 40 982 + 0;
- 40 982 : 2 = 20 491 + 0;
- 20 491 : 2 = 10 245 + 1;
- 10 245 : 2 = 5 122 + 1;
- 5 122 : 2 = 2 561 + 0;
- 2 561 : 2 = 1 280 + 1;
- 1 280 : 2 = 640 + 0;
- 640 : 2 = 320 + 0;
- 320 : 2 = 160 + 0;
- 160 : 2 = 80 + 0;
- 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 001 100 111 089(10) = 1010 0000 0001 0110 0100 1010 1010 0000 1100 1111 0001(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 001 100 111 089(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):