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 000 001 111 955 : 2 = 55 000 000 555 977 + 1;
- 55 000 000 555 977 : 2 = 27 500 000 277 988 + 1;
- 27 500 000 277 988 : 2 = 13 750 000 138 994 + 0;
- 13 750 000 138 994 : 2 = 6 875 000 069 497 + 0;
- 6 875 000 069 497 : 2 = 3 437 500 034 748 + 1;
- 3 437 500 034 748 : 2 = 1 718 750 017 374 + 0;
- 1 718 750 017 374 : 2 = 859 375 008 687 + 0;
- 859 375 008 687 : 2 = 429 687 504 343 + 1;
- 429 687 504 343 : 2 = 214 843 752 171 + 1;
- 214 843 752 171 : 2 = 107 421 876 085 + 1;
- 107 421 876 085 : 2 = 53 710 938 042 + 1;
- 53 710 938 042 : 2 = 26 855 469 021 + 0;
- 26 855 469 021 : 2 = 13 427 734 510 + 1;
- 13 427 734 510 : 2 = 6 713 867 255 + 0;
- 6 713 867 255 : 2 = 3 356 933 627 + 1;
- 3 356 933 627 : 2 = 1 678 466 813 + 1;
- 1 678 466 813 : 2 = 839 233 406 + 1;
- 839 233 406 : 2 = 419 616 703 + 0;
- 419 616 703 : 2 = 209 808 351 + 1;
- 209 808 351 : 2 = 104 904 175 + 1;
- 104 904 175 : 2 = 52 452 087 + 1;
- 52 452 087 : 2 = 26 226 043 + 1;
- 26 226 043 : 2 = 13 113 021 + 1;
- 13 113 021 : 2 = 6 556 510 + 1;
- 6 556 510 : 2 = 3 278 255 + 0;
- 3 278 255 : 2 = 1 639 127 + 1;
- 1 639 127 : 2 = 819 563 + 1;
- 819 563 : 2 = 409 781 + 1;
- 409 781 : 2 = 204 890 + 1;
- 204 890 : 2 = 102 445 + 0;
- 102 445 : 2 = 51 222 + 1;
- 51 222 : 2 = 25 611 + 0;
- 25 611 : 2 = 12 805 + 1;
- 12 805 : 2 = 6 402 + 1;
- 6 402 : 2 = 3 201 + 0;
- 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 000 001 111 955(10) = 110 0100 0000 1011 0101 1110 1111 1101 1101 0111 1001 0011(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 000 001 111 955(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):