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;
- 255 771 709 541 556 : 2 = 127 885 854 770 778 + 0;
- 127 885 854 770 778 : 2 = 63 942 927 385 389 + 0;
- 63 942 927 385 389 : 2 = 31 971 463 692 694 + 1;
- 31 971 463 692 694 : 2 = 15 985 731 846 347 + 0;
- 15 985 731 846 347 : 2 = 7 992 865 923 173 + 1;
- 7 992 865 923 173 : 2 = 3 996 432 961 586 + 1;
- 3 996 432 961 586 : 2 = 1 998 216 480 793 + 0;
- 1 998 216 480 793 : 2 = 999 108 240 396 + 1;
- 999 108 240 396 : 2 = 499 554 120 198 + 0;
- 499 554 120 198 : 2 = 249 777 060 099 + 0;
- 249 777 060 099 : 2 = 124 888 530 049 + 1;
- 124 888 530 049 : 2 = 62 444 265 024 + 1;
- 62 444 265 024 : 2 = 31 222 132 512 + 0;
- 31 222 132 512 : 2 = 15 611 066 256 + 0;
- 15 611 066 256 : 2 = 7 805 533 128 + 0;
- 7 805 533 128 : 2 = 3 902 766 564 + 0;
- 3 902 766 564 : 2 = 1 951 383 282 + 0;
- 1 951 383 282 : 2 = 975 691 641 + 0;
- 975 691 641 : 2 = 487 845 820 + 1;
- 487 845 820 : 2 = 243 922 910 + 0;
- 243 922 910 : 2 = 121 961 455 + 0;
- 121 961 455 : 2 = 60 980 727 + 1;
- 60 980 727 : 2 = 30 490 363 + 1;
- 30 490 363 : 2 = 15 245 181 + 1;
- 15 245 181 : 2 = 7 622 590 + 1;
- 7 622 590 : 2 = 3 811 295 + 0;
- 3 811 295 : 2 = 1 905 647 + 1;
- 1 905 647 : 2 = 952 823 + 1;
- 952 823 : 2 = 476 411 + 1;
- 476 411 : 2 = 238 205 + 1;
- 238 205 : 2 = 119 102 + 1;
- 119 102 : 2 = 59 551 + 0;
- 59 551 : 2 = 29 775 + 1;
- 29 775 : 2 = 14 887 + 1;
- 14 887 : 2 = 7 443 + 1;
- 7 443 : 2 = 3 721 + 1;
- 3 721 : 2 = 1 860 + 1;
- 1 860 : 2 = 930 + 0;
- 930 : 2 = 465 + 0;
- 465 : 2 = 232 + 1;
- 232 : 2 = 116 + 0;
- 116 : 2 = 58 + 0;
- 58 : 2 = 29 + 0;
- 29 : 2 = 14 + 1;
- 14 : 2 = 7 + 0;
- 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.
255 771 709 541 556(10) = 1110 1000 1001 1111 0111 1101 1110 0100 0000 1100 1011 0100(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: 48.
- 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ă, 48,
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 255 771 709 541 556(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):