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;
- 139 948 407 982 637 : 2 = 69 974 203 991 318 + 1;
- 69 974 203 991 318 : 2 = 34 987 101 995 659 + 0;
- 34 987 101 995 659 : 2 = 17 493 550 997 829 + 1;
- 17 493 550 997 829 : 2 = 8 746 775 498 914 + 1;
- 8 746 775 498 914 : 2 = 4 373 387 749 457 + 0;
- 4 373 387 749 457 : 2 = 2 186 693 874 728 + 1;
- 2 186 693 874 728 : 2 = 1 093 346 937 364 + 0;
- 1 093 346 937 364 : 2 = 546 673 468 682 + 0;
- 546 673 468 682 : 2 = 273 336 734 341 + 0;
- 273 336 734 341 : 2 = 136 668 367 170 + 1;
- 136 668 367 170 : 2 = 68 334 183 585 + 0;
- 68 334 183 585 : 2 = 34 167 091 792 + 1;
- 34 167 091 792 : 2 = 17 083 545 896 + 0;
- 17 083 545 896 : 2 = 8 541 772 948 + 0;
- 8 541 772 948 : 2 = 4 270 886 474 + 0;
- 4 270 886 474 : 2 = 2 135 443 237 + 0;
- 2 135 443 237 : 2 = 1 067 721 618 + 1;
- 1 067 721 618 : 2 = 533 860 809 + 0;
- 533 860 809 : 2 = 266 930 404 + 1;
- 266 930 404 : 2 = 133 465 202 + 0;
- 133 465 202 : 2 = 66 732 601 + 0;
- 66 732 601 : 2 = 33 366 300 + 1;
- 33 366 300 : 2 = 16 683 150 + 0;
- 16 683 150 : 2 = 8 341 575 + 0;
- 8 341 575 : 2 = 4 170 787 + 1;
- 4 170 787 : 2 = 2 085 393 + 1;
- 2 085 393 : 2 = 1 042 696 + 1;
- 1 042 696 : 2 = 521 348 + 0;
- 521 348 : 2 = 260 674 + 0;
- 260 674 : 2 = 130 337 + 0;
- 130 337 : 2 = 65 168 + 1;
- 65 168 : 2 = 32 584 + 0;
- 32 584 : 2 = 16 292 + 0;
- 16 292 : 2 = 8 146 + 0;
- 8 146 : 2 = 4 073 + 0;
- 4 073 : 2 = 2 036 + 1;
- 2 036 : 2 = 1 018 + 0;
- 1 018 : 2 = 509 + 0;
- 509 : 2 = 254 + 1;
- 254 : 2 = 127 + 0;
- 127 : 2 = 63 + 1;
- 63 : 2 = 31 + 1;
- 31 : 2 = 15 + 1;
- 15 : 2 = 7 + 1;
- 7 : 2 = 3 + 1;
- 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.
139 948 407 982 637(10) = 111 1111 0100 1000 0100 0111 0010 0101 0000 1010 0010 1101(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 139 948 407 982 637(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):