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;
- 14 964 037 331 : 2 = 7 482 018 665 + 1;
- 7 482 018 665 : 2 = 3 741 009 332 + 1;
- 3 741 009 332 : 2 = 1 870 504 666 + 0;
- 1 870 504 666 : 2 = 935 252 333 + 0;
- 935 252 333 : 2 = 467 626 166 + 1;
- 467 626 166 : 2 = 233 813 083 + 0;
- 233 813 083 : 2 = 116 906 541 + 1;
- 116 906 541 : 2 = 58 453 270 + 1;
- 58 453 270 : 2 = 29 226 635 + 0;
- 29 226 635 : 2 = 14 613 317 + 1;
- 14 613 317 : 2 = 7 306 658 + 1;
- 7 306 658 : 2 = 3 653 329 + 0;
- 3 653 329 : 2 = 1 826 664 + 1;
- 1 826 664 : 2 = 913 332 + 0;
- 913 332 : 2 = 456 666 + 0;
- 456 666 : 2 = 228 333 + 0;
- 228 333 : 2 = 114 166 + 1;
- 114 166 : 2 = 57 083 + 0;
- 57 083 : 2 = 28 541 + 1;
- 28 541 : 2 = 14 270 + 1;
- 14 270 : 2 = 7 135 + 0;
- 7 135 : 2 = 3 567 + 1;
- 3 567 : 2 = 1 783 + 1;
- 1 783 : 2 = 891 + 1;
- 891 : 2 = 445 + 1;
- 445 : 2 = 222 + 1;
- 222 : 2 = 111 + 0;
- 111 : 2 = 55 + 1;
- 55 : 2 = 27 + 1;
- 27 : 2 = 13 + 1;
- 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.
14 964 037 331(10) = 11 0111 1011 1110 1101 0001 0110 1101 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: 34.
- 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ă, 34,
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 14 964 037 331(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):