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;
- 900 000 000 508 : 2 = 450 000 000 254 + 0;
- 450 000 000 254 : 2 = 225 000 000 127 + 0;
- 225 000 000 127 : 2 = 112 500 000 063 + 1;
- 112 500 000 063 : 2 = 56 250 000 031 + 1;
- 56 250 000 031 : 2 = 28 125 000 015 + 1;
- 28 125 000 015 : 2 = 14 062 500 007 + 1;
- 14 062 500 007 : 2 = 7 031 250 003 + 1;
- 7 031 250 003 : 2 = 3 515 625 001 + 1;
- 3 515 625 001 : 2 = 1 757 812 500 + 1;
- 1 757 812 500 : 2 = 878 906 250 + 0;
- 878 906 250 : 2 = 439 453 125 + 0;
- 439 453 125 : 2 = 219 726 562 + 1;
- 219 726 562 : 2 = 109 863 281 + 0;
- 109 863 281 : 2 = 54 931 640 + 1;
- 54 931 640 : 2 = 27 465 820 + 0;
- 27 465 820 : 2 = 13 732 910 + 0;
- 13 732 910 : 2 = 6 866 455 + 0;
- 6 866 455 : 2 = 3 433 227 + 1;
- 3 433 227 : 2 = 1 716 613 + 1;
- 1 716 613 : 2 = 858 306 + 1;
- 858 306 : 2 = 429 153 + 0;
- 429 153 : 2 = 214 576 + 1;
- 214 576 : 2 = 107 288 + 0;
- 107 288 : 2 = 53 644 + 0;
- 53 644 : 2 = 26 822 + 0;
- 26 822 : 2 = 13 411 + 0;
- 13 411 : 2 = 6 705 + 1;
- 6 705 : 2 = 3 352 + 1;
- 3 352 : 2 = 1 676 + 0;
- 1 676 : 2 = 838 + 0;
- 838 : 2 = 419 + 0;
- 419 : 2 = 209 + 1;
- 209 : 2 = 104 + 1;
- 104 : 2 = 52 + 0;
- 52 : 2 = 26 + 0;
- 26 : 2 = 13 + 0;
- 13 : 2 = 6 + 1;
- 6 : 2 = 3 + 0;
- 3 : 2 = 1 + 1;
- 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.
900 000 000 508(10) = 1101 0001 1000 1100 0010 1110 0010 1001 1111 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: 40.
- 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ă, 40,
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 900 000 000 508(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):