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;
- 10 100 001 109 504 : 2 = 5 050 000 554 752 + 0;
- 5 050 000 554 752 : 2 = 2 525 000 277 376 + 0;
- 2 525 000 277 376 : 2 = 1 262 500 138 688 + 0;
- 1 262 500 138 688 : 2 = 631 250 069 344 + 0;
- 631 250 069 344 : 2 = 315 625 034 672 + 0;
- 315 625 034 672 : 2 = 157 812 517 336 + 0;
- 157 812 517 336 : 2 = 78 906 258 668 + 0;
- 78 906 258 668 : 2 = 39 453 129 334 + 0;
- 39 453 129 334 : 2 = 19 726 564 667 + 0;
- 19 726 564 667 : 2 = 9 863 282 333 + 1;
- 9 863 282 333 : 2 = 4 931 641 166 + 1;
- 4 931 641 166 : 2 = 2 465 820 583 + 0;
- 2 465 820 583 : 2 = 1 232 910 291 + 1;
- 1 232 910 291 : 2 = 616 455 145 + 1;
- 616 455 145 : 2 = 308 227 572 + 1;
- 308 227 572 : 2 = 154 113 786 + 0;
- 154 113 786 : 2 = 77 056 893 + 0;
- 77 056 893 : 2 = 38 528 446 + 1;
- 38 528 446 : 2 = 19 264 223 + 0;
- 19 264 223 : 2 = 9 632 111 + 1;
- 9 632 111 : 2 = 4 816 055 + 1;
- 4 816 055 : 2 = 2 408 027 + 1;
- 2 408 027 : 2 = 1 204 013 + 1;
- 1 204 013 : 2 = 602 006 + 1;
- 602 006 : 2 = 301 003 + 0;
- 301 003 : 2 = 150 501 + 1;
- 150 501 : 2 = 75 250 + 1;
- 75 250 : 2 = 37 625 + 0;
- 37 625 : 2 = 18 812 + 1;
- 18 812 : 2 = 9 406 + 0;
- 9 406 : 2 = 4 703 + 0;
- 4 703 : 2 = 2 351 + 1;
- 2 351 : 2 = 1 175 + 1;
- 1 175 : 2 = 587 + 1;
- 587 : 2 = 293 + 1;
- 293 : 2 = 146 + 1;
- 146 : 2 = 73 + 0;
- 73 : 2 = 36 + 1;
- 36 : 2 = 18 + 0;
- 18 : 2 = 9 + 0;
- 9 : 2 = 4 + 1;
- 4 : 2 = 2 + 0;
- 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.
10 100 001 109 504(10) = 1001 0010 1111 1001 0110 1111 1010 0111 0110 0000 0000(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: 44.
- 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ă, 44,
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 10 100 001 109 504(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):