Care sunt pașii pentru scrierea numărului întreg
83 255 020 455 269 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;
- 83 255 020 455 269 : 2 = 41 627 510 227 634 + 1;
- 41 627 510 227 634 : 2 = 20 813 755 113 817 + 0;
- 20 813 755 113 817 : 2 = 10 406 877 556 908 + 1;
- 10 406 877 556 908 : 2 = 5 203 438 778 454 + 0;
- 5 203 438 778 454 : 2 = 2 601 719 389 227 + 0;
- 2 601 719 389 227 : 2 = 1 300 859 694 613 + 1;
- 1 300 859 694 613 : 2 = 650 429 847 306 + 1;
- 650 429 847 306 : 2 = 325 214 923 653 + 0;
- 325 214 923 653 : 2 = 162 607 461 826 + 1;
- 162 607 461 826 : 2 = 81 303 730 913 + 0;
- 81 303 730 913 : 2 = 40 651 865 456 + 1;
- 40 651 865 456 : 2 = 20 325 932 728 + 0;
- 20 325 932 728 : 2 = 10 162 966 364 + 0;
- 10 162 966 364 : 2 = 5 081 483 182 + 0;
- 5 081 483 182 : 2 = 2 540 741 591 + 0;
- 2 540 741 591 : 2 = 1 270 370 795 + 1;
- 1 270 370 795 : 2 = 635 185 397 + 1;
- 635 185 397 : 2 = 317 592 698 + 1;
- 317 592 698 : 2 = 158 796 349 + 0;
- 158 796 349 : 2 = 79 398 174 + 1;
- 79 398 174 : 2 = 39 699 087 + 0;
- 39 699 087 : 2 = 19 849 543 + 1;
- 19 849 543 : 2 = 9 924 771 + 1;
- 9 924 771 : 2 = 4 962 385 + 1;
- 4 962 385 : 2 = 2 481 192 + 1;
- 2 481 192 : 2 = 1 240 596 + 0;
- 1 240 596 : 2 = 620 298 + 0;
- 620 298 : 2 = 310 149 + 0;
- 310 149 : 2 = 155 074 + 1;
- 155 074 : 2 = 77 537 + 0;
- 77 537 : 2 = 38 768 + 1;
- 38 768 : 2 = 19 384 + 0;
- 19 384 : 2 = 9 692 + 0;
- 9 692 : 2 = 4 846 + 0;
- 4 846 : 2 = 2 423 + 0;
- 2 423 : 2 = 1 211 + 1;
- 1 211 : 2 = 605 + 1;
- 605 : 2 = 302 + 1;
- 302 : 2 = 151 + 0;
- 151 : 2 = 75 + 1;
- 75 : 2 = 37 + 1;
- 37 : 2 = 18 + 1;
- 18 : 2 = 9 + 0;
- 9 : 2 = 4 + 1;
- 4 : 2 = 2 + 0;
- 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.
83 255 020 455 269(10) = 100 1011 1011 1000 0101 0001 1110 1011 1000 0101 0110 0101(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: 47.
- 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ă, 47,
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 83 255 020 455 269(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
83 255 020 455 269(10) = 0000 0000 0000 0000 0100 1011 1011 1000 0101 0001 1110 1011 1000 0101 0110 0101
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.