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;
- 101 100 101 109 376 : 2 = 50 550 050 554 688 + 0;
- 50 550 050 554 688 : 2 = 25 275 025 277 344 + 0;
- 25 275 025 277 344 : 2 = 12 637 512 638 672 + 0;
- 12 637 512 638 672 : 2 = 6 318 756 319 336 + 0;
- 6 318 756 319 336 : 2 = 3 159 378 159 668 + 0;
- 3 159 378 159 668 : 2 = 1 579 689 079 834 + 0;
- 1 579 689 079 834 : 2 = 789 844 539 917 + 0;
- 789 844 539 917 : 2 = 394 922 269 958 + 1;
- 394 922 269 958 : 2 = 197 461 134 979 + 0;
- 197 461 134 979 : 2 = 98 730 567 489 + 1;
- 98 730 567 489 : 2 = 49 365 283 744 + 1;
- 49 365 283 744 : 2 = 24 682 641 872 + 0;
- 24 682 641 872 : 2 = 12 341 320 936 + 0;
- 12 341 320 936 : 2 = 6 170 660 468 + 0;
- 6 170 660 468 : 2 = 3 085 330 234 + 0;
- 3 085 330 234 : 2 = 1 542 665 117 + 0;
- 1 542 665 117 : 2 = 771 332 558 + 1;
- 771 332 558 : 2 = 385 666 279 + 0;
- 385 666 279 : 2 = 192 833 139 + 1;
- 192 833 139 : 2 = 96 416 569 + 1;
- 96 416 569 : 2 = 48 208 284 + 1;
- 48 208 284 : 2 = 24 104 142 + 0;
- 24 104 142 : 2 = 12 052 071 + 0;
- 12 052 071 : 2 = 6 026 035 + 1;
- 6 026 035 : 2 = 3 013 017 + 1;
- 3 013 017 : 2 = 1 506 508 + 1;
- 1 506 508 : 2 = 753 254 + 0;
- 753 254 : 2 = 376 627 + 0;
- 376 627 : 2 = 188 313 + 1;
- 188 313 : 2 = 94 156 + 1;
- 94 156 : 2 = 47 078 + 0;
- 47 078 : 2 = 23 539 + 0;
- 23 539 : 2 = 11 769 + 1;
- 11 769 : 2 = 5 884 + 1;
- 5 884 : 2 = 2 942 + 0;
- 2 942 : 2 = 1 471 + 0;
- 1 471 : 2 = 735 + 1;
- 735 : 2 = 367 + 1;
- 367 : 2 = 183 + 1;
- 183 : 2 = 91 + 1;
- 91 : 2 = 45 + 1;
- 45 : 2 = 22 + 1;
- 22 : 2 = 11 + 0;
- 11 : 2 = 5 + 1;
- 5 : 2 = 2 + 1;
- 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.
101 100 101 109 376(10) = 101 1011 1111 0011 0011 0011 1001 1101 0000 0110 1000 0000(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: 47.
- 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ă, 47,
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 101 100 101 109 376(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):