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 101 000 196 : 2 = 50 000 050 500 098 + 0;
- 50 000 050 500 098 : 2 = 25 000 025 250 049 + 0;
- 25 000 025 250 049 : 2 = 12 500 012 625 024 + 1;
- 12 500 012 625 024 : 2 = 6 250 006 312 512 + 0;
- 6 250 006 312 512 : 2 = 3 125 003 156 256 + 0;
- 3 125 003 156 256 : 2 = 1 562 501 578 128 + 0;
- 1 562 501 578 128 : 2 = 781 250 789 064 + 0;
- 781 250 789 064 : 2 = 390 625 394 532 + 0;
- 390 625 394 532 : 2 = 195 312 697 266 + 0;
- 195 312 697 266 : 2 = 97 656 348 633 + 0;
- 97 656 348 633 : 2 = 48 828 174 316 + 1;
- 48 828 174 316 : 2 = 24 414 087 158 + 0;
- 24 414 087 158 : 2 = 12 207 043 579 + 0;
- 12 207 043 579 : 2 = 6 103 521 789 + 1;
- 6 103 521 789 : 2 = 3 051 760 894 + 1;
- 3 051 760 894 : 2 = 1 525 880 447 + 0;
- 1 525 880 447 : 2 = 762 940 223 + 1;
- 762 940 223 : 2 = 381 470 111 + 1;
- 381 470 111 : 2 = 190 735 055 + 1;
- 190 735 055 : 2 = 95 367 527 + 1;
- 95 367 527 : 2 = 47 683 763 + 1;
- 47 683 763 : 2 = 23 841 881 + 1;
- 23 841 881 : 2 = 11 920 940 + 1;
- 11 920 940 : 2 = 5 960 470 + 0;
- 5 960 470 : 2 = 2 980 235 + 0;
- 2 980 235 : 2 = 1 490 117 + 1;
- 1 490 117 : 2 = 745 058 + 1;
- 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 101 000 196(10) = 101 1010 1111 0011 0001 0110 0111 1111 0110 0100 0000 0100(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 101 000 196(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):