Care sunt pașii pentru scrierea numărului întreg
-2 630 240 939 514 626 854 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. Începe cu versiunea pozitivă a numărului:
|-2 630 240 939 514 626 854| = 2 630 240 939 514 626 854
2. Î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;
- 2 630 240 939 514 626 854 : 2 = 1 315 120 469 757 313 427 + 0;
- 1 315 120 469 757 313 427 : 2 = 657 560 234 878 656 713 + 1;
- 657 560 234 878 656 713 : 2 = 328 780 117 439 328 356 + 1;
- 328 780 117 439 328 356 : 2 = 164 390 058 719 664 178 + 0;
- 164 390 058 719 664 178 : 2 = 82 195 029 359 832 089 + 0;
- 82 195 029 359 832 089 : 2 = 41 097 514 679 916 044 + 1;
- 41 097 514 679 916 044 : 2 = 20 548 757 339 958 022 + 0;
- 20 548 757 339 958 022 : 2 = 10 274 378 669 979 011 + 0;
- 10 274 378 669 979 011 : 2 = 5 137 189 334 989 505 + 1;
- 5 137 189 334 989 505 : 2 = 2 568 594 667 494 752 + 1;
- 2 568 594 667 494 752 : 2 = 1 284 297 333 747 376 + 0;
- 1 284 297 333 747 376 : 2 = 642 148 666 873 688 + 0;
- 642 148 666 873 688 : 2 = 321 074 333 436 844 + 0;
- 321 074 333 436 844 : 2 = 160 537 166 718 422 + 0;
- 160 537 166 718 422 : 2 = 80 268 583 359 211 + 0;
- 80 268 583 359 211 : 2 = 40 134 291 679 605 + 1;
- 40 134 291 679 605 : 2 = 20 067 145 839 802 + 1;
- 20 067 145 839 802 : 2 = 10 033 572 919 901 + 0;
- 10 033 572 919 901 : 2 = 5 016 786 459 950 + 1;
- 5 016 786 459 950 : 2 = 2 508 393 229 975 + 0;
- 2 508 393 229 975 : 2 = 1 254 196 614 987 + 1;
- 1 254 196 614 987 : 2 = 627 098 307 493 + 1;
- 627 098 307 493 : 2 = 313 549 153 746 + 1;
- 313 549 153 746 : 2 = 156 774 576 873 + 0;
- 156 774 576 873 : 2 = 78 387 288 436 + 1;
- 78 387 288 436 : 2 = 39 193 644 218 + 0;
- 39 193 644 218 : 2 = 19 596 822 109 + 0;
- 19 596 822 109 : 2 = 9 798 411 054 + 1;
- 9 798 411 054 : 2 = 4 899 205 527 + 0;
- 4 899 205 527 : 2 = 2 449 602 763 + 1;
- 2 449 602 763 : 2 = 1 224 801 381 + 1;
- 1 224 801 381 : 2 = 612 400 690 + 1;
- 612 400 690 : 2 = 306 200 345 + 0;
- 306 200 345 : 2 = 153 100 172 + 1;
- 153 100 172 : 2 = 76 550 086 + 0;
- 76 550 086 : 2 = 38 275 043 + 0;
- 38 275 043 : 2 = 19 137 521 + 1;
- 19 137 521 : 2 = 9 568 760 + 1;
- 9 568 760 : 2 = 4 784 380 + 0;
- 4 784 380 : 2 = 2 392 190 + 0;
- 2 392 190 : 2 = 1 196 095 + 0;
- 1 196 095 : 2 = 598 047 + 1;
- 598 047 : 2 = 299 023 + 1;
- 299 023 : 2 = 149 511 + 1;
- 149 511 : 2 = 74 755 + 1;
- 74 755 : 2 = 37 377 + 1;
- 37 377 : 2 = 18 688 + 1;
- 18 688 : 2 = 9 344 + 0;
- 9 344 : 2 = 4 672 + 0;
- 4 672 : 2 = 2 336 + 0;
- 2 336 : 2 = 1 168 + 0;
- 1 168 : 2 = 584 + 0;
- 584 : 2 = 292 + 0;
- 292 : 2 = 146 + 0;
- 146 : 2 = 73 + 0;
- 73 : 2 = 36 + 1;
- 36 : 2 = 18 + 0;
- 18 : 2 = 9 + 0;
- 9 : 2 = 4 + 1;
- 4 : 2 = 2 + 0;
- 2 : 2 = 1 + 0;
- 1 : 2 = 0 + 1;
3. 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.
2 630 240 939 514 626 854(10) = 10 0100 1000 0000 0111 1110 0011 0010 1110 1001 0111 0101 1000 0011 0010 0110(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: 62.
- 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ă, 62,
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:
2 630 240 939 514 626 854(10) = 0010 0100 1000 0000 0111 1110 0011 0010 1110 1001 0111 0101 1000 0011 0010 0110
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...
Numărul întreg -2 630 240 939 514 626 854(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
-2 630 240 939 514 626 854(10) = 1010 0100 1000 0000 0111 1110 0011 0010 1110 1001 0111 0101 1000 0011 0010 0110
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.