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;
- 101 011 010 101 113 : 2 = 50 505 505 050 556 + 1;
- 50 505 505 050 556 : 2 = 25 252 752 525 278 + 0;
- 25 252 752 525 278 : 2 = 12 626 376 262 639 + 0;
- 12 626 376 262 639 : 2 = 6 313 188 131 319 + 1;
- 6 313 188 131 319 : 2 = 3 156 594 065 659 + 1;
- 3 156 594 065 659 : 2 = 1 578 297 032 829 + 1;
- 1 578 297 032 829 : 2 = 789 148 516 414 + 1;
- 789 148 516 414 : 2 = 394 574 258 207 + 0;
- 394 574 258 207 : 2 = 197 287 129 103 + 1;
- 197 287 129 103 : 2 = 98 643 564 551 + 1;
- 98 643 564 551 : 2 = 49 321 782 275 + 1;
- 49 321 782 275 : 2 = 24 660 891 137 + 1;
- 24 660 891 137 : 2 = 12 330 445 568 + 1;
- 12 330 445 568 : 2 = 6 165 222 784 + 0;
- 6 165 222 784 : 2 = 3 082 611 392 + 0;
- 3 082 611 392 : 2 = 1 541 305 696 + 0;
- 1 541 305 696 : 2 = 770 652 848 + 0;
- 770 652 848 : 2 = 385 326 424 + 0;
- 385 326 424 : 2 = 192 663 212 + 0;
- 192 663 212 : 2 = 96 331 606 + 0;
- 96 331 606 : 2 = 48 165 803 + 0;
- 48 165 803 : 2 = 24 082 901 + 1;
- 24 082 901 : 2 = 12 041 450 + 1;
- 12 041 450 : 2 = 6 020 725 + 0;
- 6 020 725 : 2 = 3 010 362 + 1;
- 3 010 362 : 2 = 1 505 181 + 0;
- 1 505 181 : 2 = 752 590 + 1;
- 752 590 : 2 = 376 295 + 0;
- 376 295 : 2 = 188 147 + 1;
- 188 147 : 2 = 94 073 + 1;
- 94 073 : 2 = 47 036 + 1;
- 47 036 : 2 = 23 518 + 0;
- 23 518 : 2 = 11 759 + 0;
- 11 759 : 2 = 5 879 + 1;
- 5 879 : 2 = 2 939 + 1;
- 2 939 : 2 = 1 469 + 1;
- 1 469 : 2 = 734 + 1;
- 734 : 2 = 367 + 0;
- 367 : 2 = 183 + 1;
- 183 : 2 = 91 + 1;
- 91 : 2 = 45 + 1;
- 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.
101 011 010 101 113(10) = 101 1011 1101 1110 0111 0101 0110 0000 0001 1111 0111 1001(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 101 011 010 101 113(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):