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 101 010 111 : 2 = 50 050 505 055 + 1;
- 50 050 505 055 : 2 = 25 025 252 527 + 1;
- 25 025 252 527 : 2 = 12 512 626 263 + 1;
- 12 512 626 263 : 2 = 6 256 313 131 + 1;
- 6 256 313 131 : 2 = 3 128 156 565 + 1;
- 3 128 156 565 : 2 = 1 564 078 282 + 1;
- 1 564 078 282 : 2 = 782 039 141 + 0;
- 782 039 141 : 2 = 391 019 570 + 1;
- 391 019 570 : 2 = 195 509 785 + 0;
- 195 509 785 : 2 = 97 754 892 + 1;
- 97 754 892 : 2 = 48 877 446 + 0;
- 48 877 446 : 2 = 24 438 723 + 0;
- 24 438 723 : 2 = 12 219 361 + 1;
- 12 219 361 : 2 = 6 109 680 + 1;
- 6 109 680 : 2 = 3 054 840 + 0;
- 3 054 840 : 2 = 1 527 420 + 0;
- 1 527 420 : 2 = 763 710 + 0;
- 763 710 : 2 = 381 855 + 0;
- 381 855 : 2 = 190 927 + 1;
- 190 927 : 2 = 95 463 + 1;
- 95 463 : 2 = 47 731 + 1;
- 47 731 : 2 = 23 865 + 1;
- 23 865 : 2 = 11 932 + 1;
- 11 932 : 2 = 5 966 + 0;
- 5 966 : 2 = 2 983 + 0;
- 2 983 : 2 = 1 491 + 1;
- 1 491 : 2 = 745 + 1;
- 745 : 2 = 372 + 1;
- 372 : 2 = 186 + 0;
- 186 : 2 = 93 + 0;
- 93 : 2 = 46 + 1;
- 46 : 2 = 23 + 0;
- 23 : 2 = 11 + 1;
- 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 101 010 111(10) = 1 0111 0100 1110 0111 1100 0011 0010 1011 1111(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: 37.
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ă, 37,
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 101 010 111(10), întreg cu semn, convertit din sistem zecimal (din baza 10) și scris ca binar cu semn în reprezentarea în complement față de doi: