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;
- 999 999 999 999 999 385 : 2 = 499 999 999 999 999 692 + 1;
- 499 999 999 999 999 692 : 2 = 249 999 999 999 999 846 + 0;
- 249 999 999 999 999 846 : 2 = 124 999 999 999 999 923 + 0;
- 124 999 999 999 999 923 : 2 = 62 499 999 999 999 961 + 1;
- 62 499 999 999 999 961 : 2 = 31 249 999 999 999 980 + 1;
- 31 249 999 999 999 980 : 2 = 15 624 999 999 999 990 + 0;
- 15 624 999 999 999 990 : 2 = 7 812 499 999 999 995 + 0;
- 7 812 499 999 999 995 : 2 = 3 906 249 999 999 997 + 1;
- 3 906 249 999 999 997 : 2 = 1 953 124 999 999 998 + 1;
- 1 953 124 999 999 998 : 2 = 976 562 499 999 999 + 0;
- 976 562 499 999 999 : 2 = 488 281 249 999 999 + 1;
- 488 281 249 999 999 : 2 = 244 140 624 999 999 + 1;
- 244 140 624 999 999 : 2 = 122 070 312 499 999 + 1;
- 122 070 312 499 999 : 2 = 61 035 156 249 999 + 1;
- 61 035 156 249 999 : 2 = 30 517 578 124 999 + 1;
- 30 517 578 124 999 : 2 = 15 258 789 062 499 + 1;
- 15 258 789 062 499 : 2 = 7 629 394 531 249 + 1;
- 7 629 394 531 249 : 2 = 3 814 697 265 624 + 1;
- 3 814 697 265 624 : 2 = 1 907 348 632 812 + 0;
- 1 907 348 632 812 : 2 = 953 674 316 406 + 0;
- 953 674 316 406 : 2 = 476 837 158 203 + 0;
- 476 837 158 203 : 2 = 238 418 579 101 + 1;
- 238 418 579 101 : 2 = 119 209 289 550 + 1;
- 119 209 289 550 : 2 = 59 604 644 775 + 0;
- 59 604 644 775 : 2 = 29 802 322 387 + 1;
- 29 802 322 387 : 2 = 14 901 161 193 + 1;
- 14 901 161 193 : 2 = 7 450 580 596 + 1;
- 7 450 580 596 : 2 = 3 725 290 298 + 0;
- 3 725 290 298 : 2 = 1 862 645 149 + 0;
- 1 862 645 149 : 2 = 931 322 574 + 1;
- 931 322 574 : 2 = 465 661 287 + 0;
- 465 661 287 : 2 = 232 830 643 + 1;
- 232 830 643 : 2 = 116 415 321 + 1;
- 116 415 321 : 2 = 58 207 660 + 1;
- 58 207 660 : 2 = 29 103 830 + 0;
- 29 103 830 : 2 = 14 551 915 + 0;
- 14 551 915 : 2 = 7 275 957 + 1;
- 7 275 957 : 2 = 3 637 978 + 1;
- 3 637 978 : 2 = 1 818 989 + 0;
- 1 818 989 : 2 = 909 494 + 1;
- 909 494 : 2 = 454 747 + 0;
- 454 747 : 2 = 227 373 + 1;
- 227 373 : 2 = 113 686 + 1;
- 113 686 : 2 = 56 843 + 0;
- 56 843 : 2 = 28 421 + 1;
- 28 421 : 2 = 14 210 + 1;
- 14 210 : 2 = 7 105 + 0;
- 7 105 : 2 = 3 552 + 1;
- 3 552 : 2 = 1 776 + 0;
- 1 776 : 2 = 888 + 0;
- 888 : 2 = 444 + 0;
- 444 : 2 = 222 + 0;
- 222 : 2 = 111 + 0;
- 111 : 2 = 55 + 1;
- 55 : 2 = 27 + 1;
- 27 : 2 = 13 + 1;
- 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.
999 999 999 999 999 385(10) = 1101 1110 0000 1011 0110 1011 0011 1010 0111 0110 0011 1111 1101 1001 1001(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: 60.
- 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ă, 60,
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 999 999 999 999 999 385(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):