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;
- 11 011 100 111 100 218 : 2 = 5 505 550 055 550 109 + 0;
- 5 505 550 055 550 109 : 2 = 2 752 775 027 775 054 + 1;
- 2 752 775 027 775 054 : 2 = 1 376 387 513 887 527 + 0;
- 1 376 387 513 887 527 : 2 = 688 193 756 943 763 + 1;
- 688 193 756 943 763 : 2 = 344 096 878 471 881 + 1;
- 344 096 878 471 881 : 2 = 172 048 439 235 940 + 1;
- 172 048 439 235 940 : 2 = 86 024 219 617 970 + 0;
- 86 024 219 617 970 : 2 = 43 012 109 808 985 + 0;
- 43 012 109 808 985 : 2 = 21 506 054 904 492 + 1;
- 21 506 054 904 492 : 2 = 10 753 027 452 246 + 0;
- 10 753 027 452 246 : 2 = 5 376 513 726 123 + 0;
- 5 376 513 726 123 : 2 = 2 688 256 863 061 + 1;
- 2 688 256 863 061 : 2 = 1 344 128 431 530 + 1;
- 1 344 128 431 530 : 2 = 672 064 215 765 + 0;
- 672 064 215 765 : 2 = 336 032 107 882 + 1;
- 336 032 107 882 : 2 = 168 016 053 941 + 0;
- 168 016 053 941 : 2 = 84 008 026 970 + 1;
- 84 008 026 970 : 2 = 42 004 013 485 + 0;
- 42 004 013 485 : 2 = 21 002 006 742 + 1;
- 21 002 006 742 : 2 = 10 501 003 371 + 0;
- 10 501 003 371 : 2 = 5 250 501 685 + 1;
- 5 250 501 685 : 2 = 2 625 250 842 + 1;
- 2 625 250 842 : 2 = 1 312 625 421 + 0;
- 1 312 625 421 : 2 = 656 312 710 + 1;
- 656 312 710 : 2 = 328 156 355 + 0;
- 328 156 355 : 2 = 164 078 177 + 1;
- 164 078 177 : 2 = 82 039 088 + 1;
- 82 039 088 : 2 = 41 019 544 + 0;
- 41 019 544 : 2 = 20 509 772 + 0;
- 20 509 772 : 2 = 10 254 886 + 0;
- 10 254 886 : 2 = 5 127 443 + 0;
- 5 127 443 : 2 = 2 563 721 + 1;
- 2 563 721 : 2 = 1 281 860 + 1;
- 1 281 860 : 2 = 640 930 + 0;
- 640 930 : 2 = 320 465 + 0;
- 320 465 : 2 = 160 232 + 1;
- 160 232 : 2 = 80 116 + 0;
- 80 116 : 2 = 40 058 + 0;
- 40 058 : 2 = 20 029 + 0;
- 20 029 : 2 = 10 014 + 1;
- 10 014 : 2 = 5 007 + 0;
- 5 007 : 2 = 2 503 + 1;
- 2 503 : 2 = 1 251 + 1;
- 1 251 : 2 = 625 + 1;
- 625 : 2 = 312 + 1;
- 312 : 2 = 156 + 0;
- 156 : 2 = 78 + 0;
- 78 : 2 = 39 + 0;
- 39 : 2 = 19 + 1;
- 19 : 2 = 9 + 1;
- 9 : 2 = 4 + 1;
- 4 : 2 = 2 + 0;
- 2 : 2 = 1 + 0;
- 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.
11 011 100 111 100 218(10) = 10 0111 0001 1110 1000 1001 1000 0110 1011 0101 0101 1001 0011 1010(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: 54.
- 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ă, 54,
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 11 011 100 111 100 218(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):