Care sunt pașii pentru scrierea numărului întreg
25 541 756 110 410 297 din baza 10 în sistem binar cu semn (cod în baza 2)?
- Un număr întreg cu semn, scris în baza zece, sau în sistem zecimal, este un număr scris folosind cifrele de la 0 la 9 și semnul, care poate fi pozitiv (+) sau negativ (-). Dacă e pozitiv de obicei semnul nu se scrie. Un număr scris în baza doi, sau în sistem binar, este un număr scris folosind întotdeauna doar cifrele 0 și 1.
1. Împarte numărul în mod repetat la 2:
Ține 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;
- 25 541 756 110 410 297 : 2 = 12 770 878 055 205 148 + 1;
- 12 770 878 055 205 148 : 2 = 6 385 439 027 602 574 + 0;
- 6 385 439 027 602 574 : 2 = 3 192 719 513 801 287 + 0;
- 3 192 719 513 801 287 : 2 = 1 596 359 756 900 643 + 1;
- 1 596 359 756 900 643 : 2 = 798 179 878 450 321 + 1;
- 798 179 878 450 321 : 2 = 399 089 939 225 160 + 1;
- 399 089 939 225 160 : 2 = 199 544 969 612 580 + 0;
- 199 544 969 612 580 : 2 = 99 772 484 806 290 + 0;
- 99 772 484 806 290 : 2 = 49 886 242 403 145 + 0;
- 49 886 242 403 145 : 2 = 24 943 121 201 572 + 1;
- 24 943 121 201 572 : 2 = 12 471 560 600 786 + 0;
- 12 471 560 600 786 : 2 = 6 235 780 300 393 + 0;
- 6 235 780 300 393 : 2 = 3 117 890 150 196 + 1;
- 3 117 890 150 196 : 2 = 1 558 945 075 098 + 0;
- 1 558 945 075 098 : 2 = 779 472 537 549 + 0;
- 779 472 537 549 : 2 = 389 736 268 774 + 1;
- 389 736 268 774 : 2 = 194 868 134 387 + 0;
- 194 868 134 387 : 2 = 97 434 067 193 + 1;
- 97 434 067 193 : 2 = 48 717 033 596 + 1;
- 48 717 033 596 : 2 = 24 358 516 798 + 0;
- 24 358 516 798 : 2 = 12 179 258 399 + 0;
- 12 179 258 399 : 2 = 6 089 629 199 + 1;
- 6 089 629 199 : 2 = 3 044 814 599 + 1;
- 3 044 814 599 : 2 = 1 522 407 299 + 1;
- 1 522 407 299 : 2 = 761 203 649 + 1;
- 761 203 649 : 2 = 380 601 824 + 1;
- 380 601 824 : 2 = 190 300 912 + 0;
- 190 300 912 : 2 = 95 150 456 + 0;
- 95 150 456 : 2 = 47 575 228 + 0;
- 47 575 228 : 2 = 23 787 614 + 0;
- 23 787 614 : 2 = 11 893 807 + 0;
- 11 893 807 : 2 = 5 946 903 + 1;
- 5 946 903 : 2 = 2 973 451 + 1;
- 2 973 451 : 2 = 1 486 725 + 1;
- 1 486 725 : 2 = 743 362 + 1;
- 743 362 : 2 = 371 681 + 0;
- 371 681 : 2 = 185 840 + 1;
- 185 840 : 2 = 92 920 + 0;
- 92 920 : 2 = 46 460 + 0;
- 46 460 : 2 = 23 230 + 0;
- 23 230 : 2 = 11 615 + 0;
- 11 615 : 2 = 5 807 + 1;
- 5 807 : 2 = 2 903 + 1;
- 2 903 : 2 = 1 451 + 1;
- 1 451 : 2 = 725 + 1;
- 725 : 2 = 362 + 1;
- 362 : 2 = 181 + 0;
- 181 : 2 = 90 + 1;
- 90 : 2 = 45 + 0;
- 45 : 2 = 22 + 1;
- 22 : 2 = 11 + 0;
- 11 : 2 = 5 + 1;
- 5 : 2 = 2 + 1;
- 2 : 2 = 1 + 0;
- 1 : 2 = 0 + 1;
2. Construiește reprezentarea numărului pozitiv în baza 2:
Ia fiecare rest al împărțirilor începând din partea de jos a listei construite mai sus.
25 541 756 110 410 297(10) = 101 1010 1011 1110 0001 0111 1000 0011 1110 0110 1001 0010 0011 1001(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: 55.
- 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ă, 55,
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 întreg 25 541 756 110 410 297(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
25 541 756 110 410 297(10) = 0000 0000 0101 1010 1011 1110 0001 0111 1000 0011 1110 0110 1001 0010 0011 1001
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.