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 110 561 : 2 = 5 050 000 555 280 + 1;
- 5 050 000 555 280 : 2 = 2 525 000 277 640 + 0;
- 2 525 000 277 640 : 2 = 1 262 500 138 820 + 0;
- 1 262 500 138 820 : 2 = 631 250 069 410 + 0;
- 631 250 069 410 : 2 = 315 625 034 705 + 0;
- 315 625 034 705 : 2 = 157 812 517 352 + 1;
- 157 812 517 352 : 2 = 78 906 258 676 + 0;
- 78 906 258 676 : 2 = 39 453 129 338 + 0;
- 39 453 129 338 : 2 = 19 726 564 669 + 0;
- 19 726 564 669 : 2 = 9 863 282 334 + 1;
- 9 863 282 334 : 2 = 4 931 641 167 + 0;
- 4 931 641 167 : 2 = 2 465 820 583 + 1;
- 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 110 561(10) = 1001 0010 1111 1001 0110 1111 1010 0111 1010 0010 0001(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 110 561(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):