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 160 : 2 = 55 000 000 555 580 + 0;
- 55 000 000 555 580 : 2 = 27 500 000 277 790 + 0;
- 27 500 000 277 790 : 2 = 13 750 000 138 895 + 0;
- 13 750 000 138 895 : 2 = 6 875 000 069 447 + 1;
- 6 875 000 069 447 : 2 = 3 437 500 034 723 + 1;
- 3 437 500 034 723 : 2 = 1 718 750 017 361 + 1;
- 1 718 750 017 361 : 2 = 859 375 008 680 + 1;
- 859 375 008 680 : 2 = 429 687 504 340 + 0;
- 429 687 504 340 : 2 = 214 843 752 170 + 0;
- 214 843 752 170 : 2 = 107 421 876 085 + 0;
- 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 160(10) = 110 0100 0000 1011 0101 1110 1111 1101 1101 0100 0111 1000(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 160(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):