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 101 011 328 : 2 = 5 055 050 505 664 + 0;
- 5 055 050 505 664 : 2 = 2 527 525 252 832 + 0;
- 2 527 525 252 832 : 2 = 1 263 762 626 416 + 0;
- 1 263 762 626 416 : 2 = 631 881 313 208 + 0;
- 631 881 313 208 : 2 = 315 940 656 604 + 0;
- 315 940 656 604 : 2 = 157 970 328 302 + 0;
- 157 970 328 302 : 2 = 78 985 164 151 + 0;
- 78 985 164 151 : 2 = 39 492 582 075 + 1;
- 39 492 582 075 : 2 = 19 746 291 037 + 1;
- 19 746 291 037 : 2 = 9 873 145 518 + 1;
- 9 873 145 518 : 2 = 4 936 572 759 + 0;
- 4 936 572 759 : 2 = 2 468 286 379 + 1;
- 2 468 286 379 : 2 = 1 234 143 189 + 1;
- 1 234 143 189 : 2 = 617 071 594 + 1;
- 617 071 594 : 2 = 308 535 797 + 0;
- 308 535 797 : 2 = 154 267 898 + 1;
- 154 267 898 : 2 = 77 133 949 + 0;
- 77 133 949 : 2 = 38 566 974 + 1;
- 38 566 974 : 2 = 19 283 487 + 0;
- 19 283 487 : 2 = 9 641 743 + 1;
- 9 641 743 : 2 = 4 820 871 + 1;
- 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 101 011 328(10) = 1001 0011 0001 1111 0000 1111 1010 1011 1011 1000 0000(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 101 011 328(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):