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;
- 84 688 897 865 803 : 2 = 42 344 448 932 901 + 1;
- 42 344 448 932 901 : 2 = 21 172 224 466 450 + 1;
- 21 172 224 466 450 : 2 = 10 586 112 233 225 + 0;
- 10 586 112 233 225 : 2 = 5 293 056 116 612 + 1;
- 5 293 056 116 612 : 2 = 2 646 528 058 306 + 0;
- 2 646 528 058 306 : 2 = 1 323 264 029 153 + 0;
- 1 323 264 029 153 : 2 = 661 632 014 576 + 1;
- 661 632 014 576 : 2 = 330 816 007 288 + 0;
- 330 816 007 288 : 2 = 165 408 003 644 + 0;
- 165 408 003 644 : 2 = 82 704 001 822 + 0;
- 82 704 001 822 : 2 = 41 352 000 911 + 0;
- 41 352 000 911 : 2 = 20 676 000 455 + 1;
- 20 676 000 455 : 2 = 10 338 000 227 + 1;
- 10 338 000 227 : 2 = 5 169 000 113 + 1;
- 5 169 000 113 : 2 = 2 584 500 056 + 1;
- 2 584 500 056 : 2 = 1 292 250 028 + 0;
- 1 292 250 028 : 2 = 646 125 014 + 0;
- 646 125 014 : 2 = 323 062 507 + 0;
- 323 062 507 : 2 = 161 531 253 + 1;
- 161 531 253 : 2 = 80 765 626 + 1;
- 80 765 626 : 2 = 40 382 813 + 0;
- 40 382 813 : 2 = 20 191 406 + 1;
- 20 191 406 : 2 = 10 095 703 + 0;
- 10 095 703 : 2 = 5 047 851 + 1;
- 5 047 851 : 2 = 2 523 925 + 1;
- 2 523 925 : 2 = 1 261 962 + 1;
- 1 261 962 : 2 = 630 981 + 0;
- 630 981 : 2 = 315 490 + 1;
- 315 490 : 2 = 157 745 + 0;
- 157 745 : 2 = 78 872 + 1;
- 78 872 : 2 = 39 436 + 0;
- 39 436 : 2 = 19 718 + 0;
- 19 718 : 2 = 9 859 + 0;
- 9 859 : 2 = 4 929 + 1;
- 4 929 : 2 = 2 464 + 1;
- 2 464 : 2 = 1 232 + 0;
- 1 232 : 2 = 616 + 0;
- 616 : 2 = 308 + 0;
- 308 : 2 = 154 + 0;
- 154 : 2 = 77 + 0;
- 77 : 2 = 38 + 1;
- 38 : 2 = 19 + 0;
- 19 : 2 = 9 + 1;
- 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.
84 688 897 865 803(10) = 100 1101 0000 0110 0010 1011 1010 1100 0111 1000 0100 1011(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: 47.
- 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ă, 47,
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 84 688 897 865 803(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):