2. Î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;
- 9 185 794 525 094 740 005 : 2 = 4 592 897 262 547 370 002 + 1;
- 4 592 897 262 547 370 002 : 2 = 2 296 448 631 273 685 001 + 0;
- 2 296 448 631 273 685 001 : 2 = 1 148 224 315 636 842 500 + 1;
- 1 148 224 315 636 842 500 : 2 = 574 112 157 818 421 250 + 0;
- 574 112 157 818 421 250 : 2 = 287 056 078 909 210 625 + 0;
- 287 056 078 909 210 625 : 2 = 143 528 039 454 605 312 + 1;
- 143 528 039 454 605 312 : 2 = 71 764 019 727 302 656 + 0;
- 71 764 019 727 302 656 : 2 = 35 882 009 863 651 328 + 0;
- 35 882 009 863 651 328 : 2 = 17 941 004 931 825 664 + 0;
- 17 941 004 931 825 664 : 2 = 8 970 502 465 912 832 + 0;
- 8 970 502 465 912 832 : 2 = 4 485 251 232 956 416 + 0;
- 4 485 251 232 956 416 : 2 = 2 242 625 616 478 208 + 0;
- 2 242 625 616 478 208 : 2 = 1 121 312 808 239 104 + 0;
- 1 121 312 808 239 104 : 2 = 560 656 404 119 552 + 0;
- 560 656 404 119 552 : 2 = 280 328 202 059 776 + 0;
- 280 328 202 059 776 : 2 = 140 164 101 029 888 + 0;
- 140 164 101 029 888 : 2 = 70 082 050 514 944 + 0;
- 70 082 050 514 944 : 2 = 35 041 025 257 472 + 0;
- 35 041 025 257 472 : 2 = 17 520 512 628 736 + 0;
- 17 520 512 628 736 : 2 = 8 760 256 314 368 + 0;
- 8 760 256 314 368 : 2 = 4 380 128 157 184 + 0;
- 4 380 128 157 184 : 2 = 2 190 064 078 592 + 0;
- 2 190 064 078 592 : 2 = 1 095 032 039 296 + 0;
- 1 095 032 039 296 : 2 = 547 516 019 648 + 0;
- 547 516 019 648 : 2 = 273 758 009 824 + 0;
- 273 758 009 824 : 2 = 136 879 004 912 + 0;
- 136 879 004 912 : 2 = 68 439 502 456 + 0;
- 68 439 502 456 : 2 = 34 219 751 228 + 0;
- 34 219 751 228 : 2 = 17 109 875 614 + 0;
- 17 109 875 614 : 2 = 8 554 937 807 + 0;
- 8 554 937 807 : 2 = 4 277 468 903 + 1;
- 4 277 468 903 : 2 = 2 138 734 451 + 1;
- 2 138 734 451 : 2 = 1 069 367 225 + 1;
- 1 069 367 225 : 2 = 534 683 612 + 1;
- 534 683 612 : 2 = 267 341 806 + 0;
- 267 341 806 : 2 = 133 670 903 + 0;
- 133 670 903 : 2 = 66 835 451 + 1;
- 66 835 451 : 2 = 33 417 725 + 1;
- 33 417 725 : 2 = 16 708 862 + 1;
- 16 708 862 : 2 = 8 354 431 + 0;
- 8 354 431 : 2 = 4 177 215 + 1;
- 4 177 215 : 2 = 2 088 607 + 1;
- 2 088 607 : 2 = 1 044 303 + 1;
- 1 044 303 : 2 = 522 151 + 1;
- 522 151 : 2 = 261 075 + 1;
- 261 075 : 2 = 130 537 + 1;
- 130 537 : 2 = 65 268 + 1;
- 65 268 : 2 = 32 634 + 0;
- 32 634 : 2 = 16 317 + 0;
- 16 317 : 2 = 8 158 + 1;
- 8 158 : 2 = 4 079 + 0;
- 4 079 : 2 = 2 039 + 1;
- 2 039 : 2 = 1 019 + 1;
- 1 019 : 2 = 509 + 1;
- 509 : 2 = 254 + 1;
- 254 : 2 = 127 + 0;
- 127 : 2 = 63 + 1;
- 63 : 2 = 31 + 1;
- 31 : 2 = 15 + 1;
- 15 : 2 = 7 + 1;
- 7 : 2 = 3 + 1;
- 3 : 2 = 1 + 1;
- 1 : 2 = 0 + 1;
3. 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.
9 185 794 525 094 740 005(10) = 111 1111 0111 1010 0111 1111 0111 0011 1100 0000 0000 0000 0000 0000 0010 0101(2)
4. Determinăm lungimea în biți a numărului binar cu semn:
Lungimea actuală a numărului în baza 2, în biți: 63.
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) e rezervat pentru semn:
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ă, 63,
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.
5. 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:
9 185 794 525 094 740 005(10) = 0111 1111 0111 1010 0111 1111 0111 0011 1100 0000 0000 0000 0000 0000 0010 0101
6. Obține reprezentarea numărului întreg negativ:
Pentru a obține reprezentarea numărului întreg negativ pe 64 biți (8 Octeți),
... modifică primul bit (cel mai din stânga), din 0 în 1...