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;
- 478 868 574 082 066 670 : 2 = 239 434 287 041 033 335 + 0;
- 239 434 287 041 033 335 : 2 = 119 717 143 520 516 667 + 1;
- 119 717 143 520 516 667 : 2 = 59 858 571 760 258 333 + 1;
- 59 858 571 760 258 333 : 2 = 29 929 285 880 129 166 + 1;
- 29 929 285 880 129 166 : 2 = 14 964 642 940 064 583 + 0;
- 14 964 642 940 064 583 : 2 = 7 482 321 470 032 291 + 1;
- 7 482 321 470 032 291 : 2 = 3 741 160 735 016 145 + 1;
- 3 741 160 735 016 145 : 2 = 1 870 580 367 508 072 + 1;
- 1 870 580 367 508 072 : 2 = 935 290 183 754 036 + 0;
- 935 290 183 754 036 : 2 = 467 645 091 877 018 + 0;
- 467 645 091 877 018 : 2 = 233 822 545 938 509 + 0;
- 233 822 545 938 509 : 2 = 116 911 272 969 254 + 1;
- 116 911 272 969 254 : 2 = 58 455 636 484 627 + 0;
- 58 455 636 484 627 : 2 = 29 227 818 242 313 + 1;
- 29 227 818 242 313 : 2 = 14 613 909 121 156 + 1;
- 14 613 909 121 156 : 2 = 7 306 954 560 578 + 0;
- 7 306 954 560 578 : 2 = 3 653 477 280 289 + 0;
- 3 653 477 280 289 : 2 = 1 826 738 640 144 + 1;
- 1 826 738 640 144 : 2 = 913 369 320 072 + 0;
- 913 369 320 072 : 2 = 456 684 660 036 + 0;
- 456 684 660 036 : 2 = 228 342 330 018 + 0;
- 228 342 330 018 : 2 = 114 171 165 009 + 0;
- 114 171 165 009 : 2 = 57 085 582 504 + 1;
- 57 085 582 504 : 2 = 28 542 791 252 + 0;
- 28 542 791 252 : 2 = 14 271 395 626 + 0;
- 14 271 395 626 : 2 = 7 135 697 813 + 0;
- 7 135 697 813 : 2 = 3 567 848 906 + 1;
- 3 567 848 906 : 2 = 1 783 924 453 + 0;
- 1 783 924 453 : 2 = 891 962 226 + 1;
- 891 962 226 : 2 = 445 981 113 + 0;
- 445 981 113 : 2 = 222 990 556 + 1;
- 222 990 556 : 2 = 111 495 278 + 0;
- 111 495 278 : 2 = 55 747 639 + 0;
- 55 747 639 : 2 = 27 873 819 + 1;
- 27 873 819 : 2 = 13 936 909 + 1;
- 13 936 909 : 2 = 6 968 454 + 1;
- 6 968 454 : 2 = 3 484 227 + 0;
- 3 484 227 : 2 = 1 742 113 + 1;
- 1 742 113 : 2 = 871 056 + 1;
- 871 056 : 2 = 435 528 + 0;
- 435 528 : 2 = 217 764 + 0;
- 217 764 : 2 = 108 882 + 0;
- 108 882 : 2 = 54 441 + 0;
- 54 441 : 2 = 27 220 + 1;
- 27 220 : 2 = 13 610 + 0;
- 13 610 : 2 = 6 805 + 0;
- 6 805 : 2 = 3 402 + 1;
- 3 402 : 2 = 1 701 + 0;
- 1 701 : 2 = 850 + 1;
- 850 : 2 = 425 + 0;
- 425 : 2 = 212 + 1;
- 212 : 2 = 106 + 0;
- 106 : 2 = 53 + 0;
- 53 : 2 = 26 + 1;
- 26 : 2 = 13 + 0;
- 13 : 2 = 6 + 1;
- 6 : 2 = 3 + 0;
- 3 : 2 = 1 + 1;
- 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.
478 868 574 082 066 670(10) = 110 1010 0101 0100 1000 0110 1110 0101 0100 0100 0010 0110 1000 1110 1110(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: 59.
- 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ă, 59,
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 478 868 574 082 066 670(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):