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;
- 10 000 010 111 109 : 2 = 5 000 005 055 554 + 1;
- 5 000 005 055 554 : 2 = 2 500 002 527 777 + 0;
- 2 500 002 527 777 : 2 = 1 250 001 263 888 + 1;
- 1 250 001 263 888 : 2 = 625 000 631 944 + 0;
- 625 000 631 944 : 2 = 312 500 315 972 + 0;
- 312 500 315 972 : 2 = 156 250 157 986 + 0;
- 156 250 157 986 : 2 = 78 125 078 993 + 0;
- 78 125 078 993 : 2 = 39 062 539 496 + 1;
- 39 062 539 496 : 2 = 19 531 269 748 + 0;
- 19 531 269 748 : 2 = 9 765 634 874 + 0;
- 9 765 634 874 : 2 = 4 882 817 437 + 0;
- 4 882 817 437 : 2 = 2 441 408 718 + 1;
- 2 441 408 718 : 2 = 1 220 704 359 + 0;
- 1 220 704 359 : 2 = 610 352 179 + 1;
- 610 352 179 : 2 = 305 176 089 + 1;
- 305 176 089 : 2 = 152 588 044 + 1;
- 152 588 044 : 2 = 76 294 022 + 0;
- 76 294 022 : 2 = 38 147 011 + 0;
- 38 147 011 : 2 = 19 073 505 + 1;
- 19 073 505 : 2 = 9 536 752 + 1;
- 9 536 752 : 2 = 4 768 376 + 0;
- 4 768 376 : 2 = 2 384 188 + 0;
- 2 384 188 : 2 = 1 192 094 + 0;
- 1 192 094 : 2 = 596 047 + 0;
- 596 047 : 2 = 298 023 + 1;
- 298 023 : 2 = 149 011 + 1;
- 149 011 : 2 = 74 505 + 1;
- 74 505 : 2 = 37 252 + 1;
- 37 252 : 2 = 18 626 + 0;
- 18 626 : 2 = 9 313 + 0;
- 9 313 : 2 = 4 656 + 1;
- 4 656 : 2 = 2 328 + 0;
- 2 328 : 2 = 1 164 + 0;
- 1 164 : 2 = 582 + 0;
- 582 : 2 = 291 + 0;
- 291 : 2 = 145 + 1;
- 145 : 2 = 72 + 1;
- 72 : 2 = 36 + 0;
- 36 : 2 = 18 + 0;
- 18 : 2 = 9 + 0;
- 9 : 2 = 4 + 1;
- 4 : 2 = 2 + 0;
- 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.
10 000 010 111 109(10) = 1001 0001 1000 0100 1111 0000 1100 1110 1000 1000 0101(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: 44.
- 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ă, 44,
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 10 000 010 111 109(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):