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 010 110 110 791 : 2 = 50 005 055 055 395 + 1;
- 50 005 055 055 395 : 2 = 25 002 527 527 697 + 1;
- 25 002 527 527 697 : 2 = 12 501 263 763 848 + 1;
- 12 501 263 763 848 : 2 = 6 250 631 881 924 + 0;
- 6 250 631 881 924 : 2 = 3 125 315 940 962 + 0;
- 3 125 315 940 962 : 2 = 1 562 657 970 481 + 0;
- 1 562 657 970 481 : 2 = 781 328 985 240 + 1;
- 781 328 985 240 : 2 = 390 664 492 620 + 0;
- 390 664 492 620 : 2 = 195 332 246 310 + 0;
- 195 332 246 310 : 2 = 97 666 123 155 + 0;
- 97 666 123 155 : 2 = 48 833 061 577 + 1;
- 48 833 061 577 : 2 = 24 416 530 788 + 1;
- 24 416 530 788 : 2 = 12 208 265 394 + 0;
- 12 208 265 394 : 2 = 6 104 132 697 + 0;
- 6 104 132 697 : 2 = 3 052 066 348 + 1;
- 3 052 066 348 : 2 = 1 526 033 174 + 0;
- 1 526 033 174 : 2 = 763 016 587 + 0;
- 763 016 587 : 2 = 381 508 293 + 1;
- 381 508 293 : 2 = 190 754 146 + 1;
- 190 754 146 : 2 = 95 377 073 + 0;
- 95 377 073 : 2 = 47 688 536 + 1;
- 47 688 536 : 2 = 23 844 268 + 0;
- 23 844 268 : 2 = 11 922 134 + 0;
- 11 922 134 : 2 = 5 961 067 + 0;
- 5 961 067 : 2 = 2 980 533 + 1;
- 2 980 533 : 2 = 1 490 266 + 1;
- 1 490 266 : 2 = 745 133 + 0;
- 745 133 : 2 = 372 566 + 1;
- 372 566 : 2 = 186 283 + 0;
- 186 283 : 2 = 93 141 + 1;
- 93 141 : 2 = 46 570 + 1;
- 46 570 : 2 = 23 285 + 0;
- 23 285 : 2 = 11 642 + 1;
- 11 642 : 2 = 5 821 + 0;
- 5 821 : 2 = 2 910 + 1;
- 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 010 110 110 791(10) = 101 1010 1111 0101 0110 1011 0001 0110 0100 1100 0100 0111(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 010 110 110 791(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):