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 074 : 2 = 5 050 050 050 037 + 0;
- 5 050 050 050 037 : 2 = 2 525 025 025 018 + 1;
- 2 525 025 025 018 : 2 = 1 262 512 512 509 + 0;
- 1 262 512 512 509 : 2 = 631 256 256 254 + 1;
- 631 256 256 254 : 2 = 315 628 128 127 + 0;
- 315 628 128 127 : 2 = 157 814 064 063 + 1;
- 157 814 064 063 : 2 = 78 907 032 031 + 1;
- 78 907 032 031 : 2 = 39 453 516 015 + 1;
- 39 453 516 015 : 2 = 19 726 758 007 + 1;
- 19 726 758 007 : 2 = 9 863 379 003 + 1;
- 9 863 379 003 : 2 = 4 931 689 501 + 1;
- 4 931 689 501 : 2 = 2 465 844 750 + 1;
- 2 465 844 750 : 2 = 1 232 922 375 + 0;
- 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 074(10) = 1001 0010 1111 1001 1100 1110 0000 1110 1111 1110 1010(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 074(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):