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;
- 110 011 111 001 121 : 2 = 55 005 555 500 560 + 1;
- 55 005 555 500 560 : 2 = 27 502 777 750 280 + 0;
- 27 502 777 750 280 : 2 = 13 751 388 875 140 + 0;
- 13 751 388 875 140 : 2 = 6 875 694 437 570 + 0;
- 6 875 694 437 570 : 2 = 3 437 847 218 785 + 0;
- 3 437 847 218 785 : 2 = 1 718 923 609 392 + 1;
- 1 718 923 609 392 : 2 = 859 461 804 696 + 0;
- 859 461 804 696 : 2 = 429 730 902 348 + 0;
- 429 730 902 348 : 2 = 214 865 451 174 + 0;
- 214 865 451 174 : 2 = 107 432 725 587 + 0;
- 107 432 725 587 : 2 = 53 716 362 793 + 1;
- 53 716 362 793 : 2 = 26 858 181 396 + 1;
- 26 858 181 396 : 2 = 13 429 090 698 + 0;
- 13 429 090 698 : 2 = 6 714 545 349 + 0;
- 6 714 545 349 : 2 = 3 357 272 674 + 1;
- 3 357 272 674 : 2 = 1 678 636 337 + 0;
- 1 678 636 337 : 2 = 839 318 168 + 1;
- 839 318 168 : 2 = 419 659 084 + 0;
- 419 659 084 : 2 = 209 829 542 + 0;
- 209 829 542 : 2 = 104 914 771 + 0;
- 104 914 771 : 2 = 52 457 385 + 1;
- 52 457 385 : 2 = 26 228 692 + 1;
- 26 228 692 : 2 = 13 114 346 + 0;
- 13 114 346 : 2 = 6 557 173 + 0;
- 6 557 173 : 2 = 3 278 586 + 1;
- 3 278 586 : 2 = 1 639 293 + 0;
- 1 639 293 : 2 = 819 646 + 1;
- 819 646 : 2 = 409 823 + 0;
- 409 823 : 2 = 204 911 + 1;
- 204 911 : 2 = 102 455 + 1;
- 102 455 : 2 = 51 227 + 1;
- 51 227 : 2 = 25 613 + 1;
- 25 613 : 2 = 12 806 + 1;
- 12 806 : 2 = 6 403 + 0;
- 6 403 : 2 = 3 201 + 1;
- 3 201 : 2 = 1 600 + 1;
- 1 600 : 2 = 800 + 0;
- 800 : 2 = 400 + 0;
- 400 : 2 = 200 + 0;
- 200 : 2 = 100 + 0;
- 100 : 2 = 50 + 0;
- 50 : 2 = 25 + 0;
- 25 : 2 = 12 + 1;
- 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.
110 011 111 001 121(10) = 110 0100 0000 1101 1111 0101 0011 0001 0100 1100 0010 0001(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 110 011 111 001 121(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):