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;
- 100 000 001 000 066 : 2 = 50 000 000 500 033 + 0;
- 50 000 000 500 033 : 2 = 25 000 000 250 016 + 1;
- 25 000 000 250 016 : 2 = 12 500 000 125 008 + 0;
- 12 500 000 125 008 : 2 = 6 250 000 062 504 + 0;
- 6 250 000 062 504 : 2 = 3 125 000 031 252 + 0;
- 3 125 000 031 252 : 2 = 1 562 500 015 626 + 0;
- 1 562 500 015 626 : 2 = 781 250 007 813 + 0;
- 781 250 007 813 : 2 = 390 625 003 906 + 1;
- 390 625 003 906 : 2 = 195 312 501 953 + 0;
- 195 312 501 953 : 2 = 97 656 250 976 + 1;
- 97 656 250 976 : 2 = 48 828 125 488 + 0;
- 48 828 125 488 : 2 = 24 414 062 744 + 0;
- 24 414 062 744 : 2 = 12 207 031 372 + 0;
- 12 207 031 372 : 2 = 6 103 515 686 + 0;
- 6 103 515 686 : 2 = 3 051 757 843 + 0;
- 3 051 757 843 : 2 = 1 525 878 921 + 1;
- 1 525 878 921 : 2 = 762 939 460 + 1;
- 762 939 460 : 2 = 381 469 730 + 0;
- 381 469 730 : 2 = 190 734 865 + 0;
- 190 734 865 : 2 = 95 367 432 + 1;
- 95 367 432 : 2 = 47 683 716 + 0;
- 47 683 716 : 2 = 23 841 858 + 0;
- 23 841 858 : 2 = 11 920 929 + 0;
- 11 920 929 : 2 = 5 960 464 + 1;
- 5 960 464 : 2 = 2 980 232 + 0;
- 2 980 232 : 2 = 1 490 116 + 0;
- 1 490 116 : 2 = 745 058 + 0;
- 745 058 : 2 = 372 529 + 0;
- 372 529 : 2 = 186 264 + 1;
- 186 264 : 2 = 93 132 + 0;
- 93 132 : 2 = 46 566 + 0;
- 46 566 : 2 = 23 283 + 0;
- 23 283 : 2 = 11 641 + 1;
- 11 641 : 2 = 5 820 + 1;
- 5 820 : 2 = 2 910 + 0;
- 2 910 : 2 = 1 455 + 0;
- 1 455 : 2 = 727 + 1;
- 727 : 2 = 363 + 1;
- 363 : 2 = 181 + 1;
- 181 : 2 = 90 + 1;
- 90 : 2 = 45 + 0;
- 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.
100 000 001 000 066(10) = 101 1010 1111 0011 0001 0000 1000 1001 1000 0010 1000 0010(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 100 000 001 000 066(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):