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 110 851 : 2 = 5 000 500 050 555 425 + 1;
- 5 000 500 050 555 425 : 2 = 2 500 250 025 277 712 + 1;
- 2 500 250 025 277 712 : 2 = 1 250 125 012 638 856 + 0;
- 1 250 125 012 638 856 : 2 = 625 062 506 319 428 + 0;
- 625 062 506 319 428 : 2 = 312 531 253 159 714 + 0;
- 312 531 253 159 714 : 2 = 156 265 626 579 857 + 0;
- 156 265 626 579 857 : 2 = 78 132 813 289 928 + 1;
- 78 132 813 289 928 : 2 = 39 066 406 644 964 + 0;
- 39 066 406 644 964 : 2 = 19 533 203 322 482 + 0;
- 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 110 851(10) = 10 0011 1000 0111 1101 1011 0100 1010 0110 1100 1110 0100 0100 0011(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 110 851(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):