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;
- 3 811 278 248 827 441 029 : 2 = 1 905 639 124 413 720 514 + 1;
- 1 905 639 124 413 720 514 : 2 = 952 819 562 206 860 257 + 0;
- 952 819 562 206 860 257 : 2 = 476 409 781 103 430 128 + 1;
- 476 409 781 103 430 128 : 2 = 238 204 890 551 715 064 + 0;
- 238 204 890 551 715 064 : 2 = 119 102 445 275 857 532 + 0;
- 119 102 445 275 857 532 : 2 = 59 551 222 637 928 766 + 0;
- 59 551 222 637 928 766 : 2 = 29 775 611 318 964 383 + 0;
- 29 775 611 318 964 383 : 2 = 14 887 805 659 482 191 + 1;
- 14 887 805 659 482 191 : 2 = 7 443 902 829 741 095 + 1;
- 7 443 902 829 741 095 : 2 = 3 721 951 414 870 547 + 1;
- 3 721 951 414 870 547 : 2 = 1 860 975 707 435 273 + 1;
- 1 860 975 707 435 273 : 2 = 930 487 853 717 636 + 1;
- 930 487 853 717 636 : 2 = 465 243 926 858 818 + 0;
- 465 243 926 858 818 : 2 = 232 621 963 429 409 + 0;
- 232 621 963 429 409 : 2 = 116 310 981 714 704 + 1;
- 116 310 981 714 704 : 2 = 58 155 490 857 352 + 0;
- 58 155 490 857 352 : 2 = 29 077 745 428 676 + 0;
- 29 077 745 428 676 : 2 = 14 538 872 714 338 + 0;
- 14 538 872 714 338 : 2 = 7 269 436 357 169 + 0;
- 7 269 436 357 169 : 2 = 3 634 718 178 584 + 1;
- 3 634 718 178 584 : 2 = 1 817 359 089 292 + 0;
- 1 817 359 089 292 : 2 = 908 679 544 646 + 0;
- 908 679 544 646 : 2 = 454 339 772 323 + 0;
- 454 339 772 323 : 2 = 227 169 886 161 + 1;
- 227 169 886 161 : 2 = 113 584 943 080 + 1;
- 113 584 943 080 : 2 = 56 792 471 540 + 0;
- 56 792 471 540 : 2 = 28 396 235 770 + 0;
- 28 396 235 770 : 2 = 14 198 117 885 + 0;
- 14 198 117 885 : 2 = 7 099 058 942 + 1;
- 7 099 058 942 : 2 = 3 549 529 471 + 0;
- 3 549 529 471 : 2 = 1 774 764 735 + 1;
- 1 774 764 735 : 2 = 887 382 367 + 1;
- 887 382 367 : 2 = 443 691 183 + 1;
- 443 691 183 : 2 = 221 845 591 + 1;
- 221 845 591 : 2 = 110 922 795 + 1;
- 110 922 795 : 2 = 55 461 397 + 1;
- 55 461 397 : 2 = 27 730 698 + 1;
- 27 730 698 : 2 = 13 865 349 + 0;
- 13 865 349 : 2 = 6 932 674 + 1;
- 6 932 674 : 2 = 3 466 337 + 0;
- 3 466 337 : 2 = 1 733 168 + 1;
- 1 733 168 : 2 = 866 584 + 0;
- 866 584 : 2 = 433 292 + 0;
- 433 292 : 2 = 216 646 + 0;
- 216 646 : 2 = 108 323 + 0;
- 108 323 : 2 = 54 161 + 1;
- 54 161 : 2 = 27 080 + 1;
- 27 080 : 2 = 13 540 + 0;
- 13 540 : 2 = 6 770 + 0;
- 6 770 : 2 = 3 385 + 0;
- 3 385 : 2 = 1 692 + 1;
- 1 692 : 2 = 846 + 0;
- 846 : 2 = 423 + 0;
- 423 : 2 = 211 + 1;
- 211 : 2 = 105 + 1;
- 105 : 2 = 52 + 1;
- 52 : 2 = 26 + 0;
- 26 : 2 = 13 + 0;
- 13 : 2 = 6 + 1;
- 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.
3 811 278 248 827 441 029(10) = 11 0100 1110 0100 0110 0001 0101 1111 1101 0001 1000 1000 0100 1111 1000 0101(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: 62.
- 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ă, 62,
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 3 811 278 248 827 441 029(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):