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 100 000 083 : 2 = 5 055 050 000 041 + 1;
- 5 055 050 000 041 : 2 = 2 527 525 000 020 + 1;
- 2 527 525 000 020 : 2 = 1 263 762 500 010 + 0;
- 1 263 762 500 010 : 2 = 631 881 250 005 + 0;
- 631 881 250 005 : 2 = 315 940 625 002 + 1;
- 315 940 625 002 : 2 = 157 970 312 501 + 0;
- 157 970 312 501 : 2 = 78 985 156 250 + 1;
- 78 985 156 250 : 2 = 39 492 578 125 + 0;
- 39 492 578 125 : 2 = 19 746 289 062 + 1;
- 19 746 289 062 : 2 = 9 873 144 531 + 0;
- 9 873 144 531 : 2 = 4 936 572 265 + 1;
- 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 100 000 083(10) = 1001 0011 0001 1111 0000 1110 1011 0100 1101 0101 0011(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 100 000 083(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):