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;
- 100 000 101 000 156 : 2 = 50 000 050 500 078 + 0;
- 50 000 050 500 078 : 2 = 25 000 025 250 039 + 0;
- 25 000 025 250 039 : 2 = 12 500 012 625 019 + 1;
- 12 500 012 625 019 : 2 = 6 250 006 312 509 + 1;
- 6 250 006 312 509 : 2 = 3 125 003 156 254 + 1;
- 3 125 003 156 254 : 2 = 1 562 501 578 127 + 0;
- 1 562 501 578 127 : 2 = 781 250 789 063 + 1;
- 781 250 789 063 : 2 = 390 625 394 531 + 1;
- 390 625 394 531 : 2 = 195 312 697 265 + 1;
- 195 312 697 265 : 2 = 97 656 348 632 + 1;
- 97 656 348 632 : 2 = 48 828 174 316 + 0;
- 48 828 174 316 : 2 = 24 414 087 158 + 0;
- 24 414 087 158 : 2 = 12 207 043 579 + 0;
- 12 207 043 579 : 2 = 6 103 521 789 + 1;
- 6 103 521 789 : 2 = 3 051 760 894 + 1;
- 3 051 760 894 : 2 = 1 525 880 447 + 0;
- 1 525 880 447 : 2 = 762 940 223 + 1;
- 762 940 223 : 2 = 381 470 111 + 1;
- 381 470 111 : 2 = 190 735 055 + 1;
- 190 735 055 : 2 = 95 367 527 + 1;
- 95 367 527 : 2 = 47 683 763 + 1;
- 47 683 763 : 2 = 23 841 881 + 1;
- 23 841 881 : 2 = 11 920 940 + 1;
- 11 920 940 : 2 = 5 960 470 + 0;
- 5 960 470 : 2 = 2 980 235 + 0;
- 2 980 235 : 2 = 1 490 117 + 1;
- 1 490 117 : 2 = 745 058 + 1;
- 745 058 : 2 = 372 529 + 0;
- 372 529 : 2 = 186 264 + 1;
- 186 264 : 2 = 93 132 + 0;
- 93 132 : 2 = 46 566 + 0;
- 46 566 : 2 = 23 283 + 0;
- 23 283 : 2 = 11 641 + 1;
- 11 641 : 2 = 5 820 + 1;
- 5 820 : 2 = 2 910 + 0;
- 2 910 : 2 = 1 455 + 0;
- 1 455 : 2 = 727 + 1;
- 727 : 2 = 363 + 1;
- 363 : 2 = 181 + 1;
- 181 : 2 = 90 + 1;
- 90 : 2 = 45 + 0;
- 45 : 2 = 22 + 1;
- 22 : 2 = 11 + 0;
- 11 : 2 = 5 + 1;
- 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.
100 000 101 000 156(10) = 101 1010 1111 0011 0001 0110 0111 1111 0110 0011 1101 1100(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 100 000 101 000 156(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):