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 021 : 2 = 55 005 555 500 510 + 1;
- 55 005 555 500 510 : 2 = 27 502 777 750 255 + 0;
- 27 502 777 750 255 : 2 = 13 751 388 875 127 + 1;
- 13 751 388 875 127 : 2 = 6 875 694 437 563 + 1;
- 6 875 694 437 563 : 2 = 3 437 847 218 781 + 1;
- 3 437 847 218 781 : 2 = 1 718 923 609 390 + 1;
- 1 718 923 609 390 : 2 = 859 461 804 695 + 0;
- 859 461 804 695 : 2 = 429 730 902 347 + 1;
- 429 730 902 347 : 2 = 214 865 451 173 + 1;
- 214 865 451 173 : 2 = 107 432 725 586 + 1;
- 107 432 725 586 : 2 = 53 716 362 793 + 0;
- 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 021(10) = 110 0100 0000 1101 1111 0101 0011 0001 0100 1011 1011 1101(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 021(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):