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 109 698 : 2 = 5 000 500 050 554 849 + 0;
- 5 000 500 050 554 849 : 2 = 2 500 250 025 277 424 + 1;
- 2 500 250 025 277 424 : 2 = 1 250 125 012 638 712 + 0;
- 1 250 125 012 638 712 : 2 = 625 062 506 319 356 + 0;
- 625 062 506 319 356 : 2 = 312 531 253 159 678 + 0;
- 312 531 253 159 678 : 2 = 156 265 626 579 839 + 0;
- 156 265 626 579 839 : 2 = 78 132 813 289 919 + 1;
- 78 132 813 289 919 : 2 = 39 066 406 644 959 + 1;
- 39 066 406 644 959 : 2 = 19 533 203 322 479 + 1;
- 19 533 203 322 479 : 2 = 9 766 601 661 239 + 1;
- 9 766 601 661 239 : 2 = 4 883 300 830 619 + 1;
- 4 883 300 830 619 : 2 = 2 441 650 415 309 + 1;
- 2 441 650 415 309 : 2 = 1 220 825 207 654 + 1;
- 1 220 825 207 654 : 2 = 610 412 603 827 + 0;
- 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 109 698(10) = 10 0011 1000 0111 1101 1011 0100 1010 0110 1100 1101 1111 1100 0010(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 109 698(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):