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 376 : 2 = 5 000 500 050 555 188 + 0;
- 5 000 500 050 555 188 : 2 = 2 500 250 025 277 594 + 0;
- 2 500 250 025 277 594 : 2 = 1 250 125 012 638 797 + 0;
- 1 250 125 012 638 797 : 2 = 625 062 506 319 398 + 1;
- 625 062 506 319 398 : 2 = 312 531 253 159 699 + 0;
- 312 531 253 159 699 : 2 = 156 265 626 579 849 + 1;
- 156 265 626 579 849 : 2 = 78 132 813 289 924 + 1;
- 78 132 813 289 924 : 2 = 39 066 406 644 962 + 0;
- 39 066 406 644 962 : 2 = 19 533 203 322 481 + 0;
- 19 533 203 322 481 : 2 = 9 766 601 661 240 + 1;
- 9 766 601 661 240 : 2 = 4 883 300 830 620 + 0;
- 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 376(10) = 10 0011 1000 0111 1101 1011 0100 1010 0110 1100 1110 0010 0110 1000(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 376(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):