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 100 100 857 : 2 = 5 050 050 050 428 + 1;
- 5 050 050 050 428 : 2 = 2 525 025 025 214 + 0;
- 2 525 025 025 214 : 2 = 1 262 512 512 607 + 0;
- 1 262 512 512 607 : 2 = 631 256 256 303 + 1;
- 631 256 256 303 : 2 = 315 628 128 151 + 1;
- 315 628 128 151 : 2 = 157 814 064 075 + 1;
- 157 814 064 075 : 2 = 78 907 032 037 + 1;
- 78 907 032 037 : 2 = 39 453 516 018 + 1;
- 39 453 516 018 : 2 = 19 726 758 009 + 0;
- 19 726 758 009 : 2 = 9 863 379 004 + 1;
- 9 863 379 004 : 2 = 4 931 689 502 + 0;
- 4 931 689 502 : 2 = 2 465 844 751 + 0;
- 2 465 844 751 : 2 = 1 232 922 375 + 1;
- 1 232 922 375 : 2 = 616 461 187 + 1;
- 616 461 187 : 2 = 308 230 593 + 1;
- 308 230 593 : 2 = 154 115 296 + 1;
- 154 115 296 : 2 = 77 057 648 + 0;
- 77 057 648 : 2 = 38 528 824 + 0;
- 38 528 824 : 2 = 19 264 412 + 0;
- 19 264 412 : 2 = 9 632 206 + 0;
- 9 632 206 : 2 = 4 816 103 + 0;
- 4 816 103 : 2 = 2 408 051 + 1;
- 2 408 051 : 2 = 1 204 025 + 1;
- 1 204 025 : 2 = 602 012 + 1;
- 602 012 : 2 = 301 006 + 0;
- 301 006 : 2 = 150 503 + 0;
- 150 503 : 2 = 75 251 + 1;
- 75 251 : 2 = 37 625 + 1;
- 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 100 100 857(10) = 1001 0010 1111 1001 1100 1110 0000 1111 0010 1111 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: 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 100 100 857(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):