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;
- 222 222 222 222 221 515 : 2 = 111 111 111 111 110 757 + 1;
- 111 111 111 111 110 757 : 2 = 55 555 555 555 555 378 + 1;
- 55 555 555 555 555 378 : 2 = 27 777 777 777 777 689 + 0;
- 27 777 777 777 777 689 : 2 = 13 888 888 888 888 844 + 1;
- 13 888 888 888 888 844 : 2 = 6 944 444 444 444 422 + 0;
- 6 944 444 444 444 422 : 2 = 3 472 222 222 222 211 + 0;
- 3 472 222 222 222 211 : 2 = 1 736 111 111 111 105 + 1;
- 1 736 111 111 111 105 : 2 = 868 055 555 555 552 + 1;
- 868 055 555 555 552 : 2 = 434 027 777 777 776 + 0;
- 434 027 777 777 776 : 2 = 217 013 888 888 888 + 0;
- 217 013 888 888 888 : 2 = 108 506 944 444 444 + 0;
- 108 506 944 444 444 : 2 = 54 253 472 222 222 + 0;
- 54 253 472 222 222 : 2 = 27 126 736 111 111 + 0;
- 27 126 736 111 111 : 2 = 13 563 368 055 555 + 1;
- 13 563 368 055 555 : 2 = 6 781 684 027 777 + 1;
- 6 781 684 027 777 : 2 = 3 390 842 013 888 + 1;
- 3 390 842 013 888 : 2 = 1 695 421 006 944 + 0;
- 1 695 421 006 944 : 2 = 847 710 503 472 + 0;
- 847 710 503 472 : 2 = 423 855 251 736 + 0;
- 423 855 251 736 : 2 = 211 927 625 868 + 0;
- 211 927 625 868 : 2 = 105 963 812 934 + 0;
- 105 963 812 934 : 2 = 52 981 906 467 + 0;
- 52 981 906 467 : 2 = 26 490 953 233 + 1;
- 26 490 953 233 : 2 = 13 245 476 616 + 1;
- 13 245 476 616 : 2 = 6 622 738 308 + 0;
- 6 622 738 308 : 2 = 3 311 369 154 + 0;
- 3 311 369 154 : 2 = 1 655 684 577 + 0;
- 1 655 684 577 : 2 = 827 842 288 + 1;
- 827 842 288 : 2 = 413 921 144 + 0;
- 413 921 144 : 2 = 206 960 572 + 0;
- 206 960 572 : 2 = 103 480 286 + 0;
- 103 480 286 : 2 = 51 740 143 + 0;
- 51 740 143 : 2 = 25 870 071 + 1;
- 25 870 071 : 2 = 12 935 035 + 1;
- 12 935 035 : 2 = 6 467 517 + 1;
- 6 467 517 : 2 = 3 233 758 + 1;
- 3 233 758 : 2 = 1 616 879 + 0;
- 1 616 879 : 2 = 808 439 + 1;
- 808 439 : 2 = 404 219 + 1;
- 404 219 : 2 = 202 109 + 1;
- 202 109 : 2 = 101 054 + 1;
- 101 054 : 2 = 50 527 + 0;
- 50 527 : 2 = 25 263 + 1;
- 25 263 : 2 = 12 631 + 1;
- 12 631 : 2 = 6 315 + 1;
- 6 315 : 2 = 3 157 + 1;
- 3 157 : 2 = 1 578 + 1;
- 1 578 : 2 = 789 + 0;
- 789 : 2 = 394 + 1;
- 394 : 2 = 197 + 0;
- 197 : 2 = 98 + 1;
- 98 : 2 = 49 + 0;
- 49 : 2 = 24 + 1;
- 24 : 2 = 12 + 0;
- 12 : 2 = 6 + 0;
- 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.
222 222 222 222 221 515(10) = 11 0001 0101 0111 1101 1110 1111 0000 1000 1100 0000 1110 0000 1100 1011(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: 58.
- 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ă, 58,
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 222 222 222 222 221 515(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):