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;
- 107 038 380 837 682 : 2 = 53 519 190 418 841 + 0;
- 53 519 190 418 841 : 2 = 26 759 595 209 420 + 1;
- 26 759 595 209 420 : 2 = 13 379 797 604 710 + 0;
- 13 379 797 604 710 : 2 = 6 689 898 802 355 + 0;
- 6 689 898 802 355 : 2 = 3 344 949 401 177 + 1;
- 3 344 949 401 177 : 2 = 1 672 474 700 588 + 1;
- 1 672 474 700 588 : 2 = 836 237 350 294 + 0;
- 836 237 350 294 : 2 = 418 118 675 147 + 0;
- 418 118 675 147 : 2 = 209 059 337 573 + 1;
- 209 059 337 573 : 2 = 104 529 668 786 + 1;
- 104 529 668 786 : 2 = 52 264 834 393 + 0;
- 52 264 834 393 : 2 = 26 132 417 196 + 1;
- 26 132 417 196 : 2 = 13 066 208 598 + 0;
- 13 066 208 598 : 2 = 6 533 104 299 + 0;
- 6 533 104 299 : 2 = 3 266 552 149 + 1;
- 3 266 552 149 : 2 = 1 633 276 074 + 1;
- 1 633 276 074 : 2 = 816 638 037 + 0;
- 816 638 037 : 2 = 408 319 018 + 1;
- 408 319 018 : 2 = 204 159 509 + 0;
- 204 159 509 : 2 = 102 079 754 + 1;
- 102 079 754 : 2 = 51 039 877 + 0;
- 51 039 877 : 2 = 25 519 938 + 1;
- 25 519 938 : 2 = 12 759 969 + 0;
- 12 759 969 : 2 = 6 379 984 + 1;
- 6 379 984 : 2 = 3 189 992 + 0;
- 3 189 992 : 2 = 1 594 996 + 0;
- 1 594 996 : 2 = 797 498 + 0;
- 797 498 : 2 = 398 749 + 0;
- 398 749 : 2 = 199 374 + 1;
- 199 374 : 2 = 99 687 + 0;
- 99 687 : 2 = 49 843 + 1;
- 49 843 : 2 = 24 921 + 1;
- 24 921 : 2 = 12 460 + 1;
- 12 460 : 2 = 6 230 + 0;
- 6 230 : 2 = 3 115 + 0;
- 3 115 : 2 = 1 557 + 1;
- 1 557 : 2 = 778 + 1;
- 778 : 2 = 389 + 0;
- 389 : 2 = 194 + 1;
- 194 : 2 = 97 + 0;
- 97 : 2 = 48 + 1;
- 48 : 2 = 24 + 0;
- 24 : 2 = 12 + 0;
- 12 : 2 = 6 + 0;
- 6 : 2 = 3 + 0;
- 3 : 2 = 1 + 1;
- 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.
107 038 380 837 682(10) = 110 0001 0101 1001 1101 0000 1010 1010 1100 1011 0011 0010(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 107 038 380 837 682(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):