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;
- 7 700 000 961 713 984 957 : 2 = 3 850 000 480 856 992 478 + 1;
- 3 850 000 480 856 992 478 : 2 = 1 925 000 240 428 496 239 + 0;
- 1 925 000 240 428 496 239 : 2 = 962 500 120 214 248 119 + 1;
- 962 500 120 214 248 119 : 2 = 481 250 060 107 124 059 + 1;
- 481 250 060 107 124 059 : 2 = 240 625 030 053 562 029 + 1;
- 240 625 030 053 562 029 : 2 = 120 312 515 026 781 014 + 1;
- 120 312 515 026 781 014 : 2 = 60 156 257 513 390 507 + 0;
- 60 156 257 513 390 507 : 2 = 30 078 128 756 695 253 + 1;
- 30 078 128 756 695 253 : 2 = 15 039 064 378 347 626 + 1;
- 15 039 064 378 347 626 : 2 = 7 519 532 189 173 813 + 0;
- 7 519 532 189 173 813 : 2 = 3 759 766 094 586 906 + 1;
- 3 759 766 094 586 906 : 2 = 1 879 883 047 293 453 + 0;
- 1 879 883 047 293 453 : 2 = 939 941 523 646 726 + 1;
- 939 941 523 646 726 : 2 = 469 970 761 823 363 + 0;
- 469 970 761 823 363 : 2 = 234 985 380 911 681 + 1;
- 234 985 380 911 681 : 2 = 117 492 690 455 840 + 1;
- 117 492 690 455 840 : 2 = 58 746 345 227 920 + 0;
- 58 746 345 227 920 : 2 = 29 373 172 613 960 + 0;
- 29 373 172 613 960 : 2 = 14 686 586 306 980 + 0;
- 14 686 586 306 980 : 2 = 7 343 293 153 490 + 0;
- 7 343 293 153 490 : 2 = 3 671 646 576 745 + 0;
- 3 671 646 576 745 : 2 = 1 835 823 288 372 + 1;
- 1 835 823 288 372 : 2 = 917 911 644 186 + 0;
- 917 911 644 186 : 2 = 458 955 822 093 + 0;
- 458 955 822 093 : 2 = 229 477 911 046 + 1;
- 229 477 911 046 : 2 = 114 738 955 523 + 0;
- 114 738 955 523 : 2 = 57 369 477 761 + 1;
- 57 369 477 761 : 2 = 28 684 738 880 + 1;
- 28 684 738 880 : 2 = 14 342 369 440 + 0;
- 14 342 369 440 : 2 = 7 171 184 720 + 0;
- 7 171 184 720 : 2 = 3 585 592 360 + 0;
- 3 585 592 360 : 2 = 1 792 796 180 + 0;
- 1 792 796 180 : 2 = 896 398 090 + 0;
- 896 398 090 : 2 = 448 199 045 + 0;
- 448 199 045 : 2 = 224 099 522 + 1;
- 224 099 522 : 2 = 112 049 761 + 0;
- 112 049 761 : 2 = 56 024 880 + 1;
- 56 024 880 : 2 = 28 012 440 + 0;
- 28 012 440 : 2 = 14 006 220 + 0;
- 14 006 220 : 2 = 7 003 110 + 0;
- 7 003 110 : 2 = 3 501 555 + 0;
- 3 501 555 : 2 = 1 750 777 + 1;
- 1 750 777 : 2 = 875 388 + 1;
- 875 388 : 2 = 437 694 + 0;
- 437 694 : 2 = 218 847 + 0;
- 218 847 : 2 = 109 423 + 1;
- 109 423 : 2 = 54 711 + 1;
- 54 711 : 2 = 27 355 + 1;
- 27 355 : 2 = 13 677 + 1;
- 13 677 : 2 = 6 838 + 1;
- 6 838 : 2 = 3 419 + 0;
- 3 419 : 2 = 1 709 + 1;
- 1 709 : 2 = 854 + 1;
- 854 : 2 = 427 + 0;
- 427 : 2 = 213 + 1;
- 213 : 2 = 106 + 1;
- 106 : 2 = 53 + 0;
- 53 : 2 = 26 + 1;
- 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.
7 700 000 961 713 984 957(10) = 110 1010 1101 1011 1110 0110 0001 0100 0000 1101 0010 0000 1101 0101 1011 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: 63.
- 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ă, 63,
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 7 700 000 961 713 984 957(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):