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;
- 10 110 099 999 173 : 2 = 5 055 049 999 586 + 1;
- 5 055 049 999 586 : 2 = 2 527 524 999 793 + 0;
- 2 527 524 999 793 : 2 = 1 263 762 499 896 + 1;
- 1 263 762 499 896 : 2 = 631 881 249 948 + 0;
- 631 881 249 948 : 2 = 315 940 624 974 + 0;
- 315 940 624 974 : 2 = 157 970 312 487 + 0;
- 157 970 312 487 : 2 = 78 985 156 243 + 1;
- 78 985 156 243 : 2 = 39 492 578 121 + 1;
- 39 492 578 121 : 2 = 19 746 289 060 + 1;
- 19 746 289 060 : 2 = 9 873 144 530 + 0;
- 9 873 144 530 : 2 = 4 936 572 265 + 0;
- 4 936 572 265 : 2 = 2 468 286 132 + 1;
- 2 468 286 132 : 2 = 1 234 143 066 + 0;
- 1 234 143 066 : 2 = 617 071 533 + 0;
- 617 071 533 : 2 = 308 535 766 + 1;
- 308 535 766 : 2 = 154 267 883 + 0;
- 154 267 883 : 2 = 77 133 941 + 1;
- 77 133 941 : 2 = 38 566 970 + 1;
- 38 566 970 : 2 = 19 283 485 + 0;
- 19 283 485 : 2 = 9 641 742 + 1;
- 9 641 742 : 2 = 4 820 871 + 0;
- 4 820 871 : 2 = 2 410 435 + 1;
- 2 410 435 : 2 = 1 205 217 + 1;
- 1 205 217 : 2 = 602 608 + 1;
- 602 608 : 2 = 301 304 + 0;
- 301 304 : 2 = 150 652 + 0;
- 150 652 : 2 = 75 326 + 0;
- 75 326 : 2 = 37 663 + 0;
- 37 663 : 2 = 18 831 + 1;
- 18 831 : 2 = 9 415 + 1;
- 9 415 : 2 = 4 707 + 1;
- 4 707 : 2 = 2 353 + 1;
- 2 353 : 2 = 1 176 + 1;
- 1 176 : 2 = 588 + 0;
- 588 : 2 = 294 + 0;
- 294 : 2 = 147 + 0;
- 147 : 2 = 73 + 1;
- 73 : 2 = 36 + 1;
- 36 : 2 = 18 + 0;
- 18 : 2 = 9 + 0;
- 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.
10 110 099 999 173(10) = 1001 0011 0001 1111 0000 1110 1011 0100 1001 1100 0101(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 10 110 099 999 173(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):