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 001 000 101 111 076 : 2 = 5 000 500 050 555 538 + 0;
- 5 000 500 050 555 538 : 2 = 2 500 250 025 277 769 + 0;
- 2 500 250 025 277 769 : 2 = 1 250 125 012 638 884 + 1;
- 1 250 125 012 638 884 : 2 = 625 062 506 319 442 + 0;
- 625 062 506 319 442 : 2 = 312 531 253 159 721 + 0;
- 312 531 253 159 721 : 2 = 156 265 626 579 860 + 1;
- 156 265 626 579 860 : 2 = 78 132 813 289 930 + 0;
- 78 132 813 289 930 : 2 = 39 066 406 644 965 + 0;
- 39 066 406 644 965 : 2 = 19 533 203 322 482 + 1;
- 19 533 203 322 482 : 2 = 9 766 601 661 241 + 0;
- 9 766 601 661 241 : 2 = 4 883 300 830 620 + 1;
- 4 883 300 830 620 : 2 = 2 441 650 415 310 + 0;
- 2 441 650 415 310 : 2 = 1 220 825 207 655 + 0;
- 1 220 825 207 655 : 2 = 610 412 603 827 + 1;
- 610 412 603 827 : 2 = 305 206 301 913 + 1;
- 305 206 301 913 : 2 = 152 603 150 956 + 1;
- 152 603 150 956 : 2 = 76 301 575 478 + 0;
- 76 301 575 478 : 2 = 38 150 787 739 + 0;
- 38 150 787 739 : 2 = 19 075 393 869 + 1;
- 19 075 393 869 : 2 = 9 537 696 934 + 1;
- 9 537 696 934 : 2 = 4 768 848 467 + 0;
- 4 768 848 467 : 2 = 2 384 424 233 + 1;
- 2 384 424 233 : 2 = 1 192 212 116 + 1;
- 1 192 212 116 : 2 = 596 106 058 + 0;
- 596 106 058 : 2 = 298 053 029 + 0;
- 298 053 029 : 2 = 149 026 514 + 1;
- 149 026 514 : 2 = 74 513 257 + 0;
- 74 513 257 : 2 = 37 256 628 + 1;
- 37 256 628 : 2 = 18 628 314 + 0;
- 18 628 314 : 2 = 9 314 157 + 0;
- 9 314 157 : 2 = 4 657 078 + 1;
- 4 657 078 : 2 = 2 328 539 + 0;
- 2 328 539 : 2 = 1 164 269 + 1;
- 1 164 269 : 2 = 582 134 + 1;
- 582 134 : 2 = 291 067 + 0;
- 291 067 : 2 = 145 533 + 1;
- 145 533 : 2 = 72 766 + 1;
- 72 766 : 2 = 36 383 + 0;
- 36 383 : 2 = 18 191 + 1;
- 18 191 : 2 = 9 095 + 1;
- 9 095 : 2 = 4 547 + 1;
- 4 547 : 2 = 2 273 + 1;
- 2 273 : 2 = 1 136 + 1;
- 1 136 : 2 = 568 + 0;
- 568 : 2 = 284 + 0;
- 284 : 2 = 142 + 0;
- 142 : 2 = 71 + 0;
- 71 : 2 = 35 + 1;
- 35 : 2 = 17 + 1;
- 17 : 2 = 8 + 1;
- 8 : 2 = 4 + 0;
- 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 001 000 101 111 076(10) = 10 0011 1000 0111 1101 1011 0100 1010 0110 1100 1110 0101 0010 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: 54.
- 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ă, 54,
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 001 000 101 111 076(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):