Care sunt pașii pentru scrierea numărului întreg
8 945 732 563 140 772 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;
- 8 945 732 563 140 772 : 2 = 4 472 866 281 570 386 + 0;
- 4 472 866 281 570 386 : 2 = 2 236 433 140 785 193 + 0;
- 2 236 433 140 785 193 : 2 = 1 118 216 570 392 596 + 1;
- 1 118 216 570 392 596 : 2 = 559 108 285 196 298 + 0;
- 559 108 285 196 298 : 2 = 279 554 142 598 149 + 0;
- 279 554 142 598 149 : 2 = 139 777 071 299 074 + 1;
- 139 777 071 299 074 : 2 = 69 888 535 649 537 + 0;
- 69 888 535 649 537 : 2 = 34 944 267 824 768 + 1;
- 34 944 267 824 768 : 2 = 17 472 133 912 384 + 0;
- 17 472 133 912 384 : 2 = 8 736 066 956 192 + 0;
- 8 736 066 956 192 : 2 = 4 368 033 478 096 + 0;
- 4 368 033 478 096 : 2 = 2 184 016 739 048 + 0;
- 2 184 016 739 048 : 2 = 1 092 008 369 524 + 0;
- 1 092 008 369 524 : 2 = 546 004 184 762 + 0;
- 546 004 184 762 : 2 = 273 002 092 381 + 0;
- 273 002 092 381 : 2 = 136 501 046 190 + 1;
- 136 501 046 190 : 2 = 68 250 523 095 + 0;
- 68 250 523 095 : 2 = 34 125 261 547 + 1;
- 34 125 261 547 : 2 = 17 062 630 773 + 1;
- 17 062 630 773 : 2 = 8 531 315 386 + 1;
- 8 531 315 386 : 2 = 4 265 657 693 + 0;
- 4 265 657 693 : 2 = 2 132 828 846 + 1;
- 2 132 828 846 : 2 = 1 066 414 423 + 0;
- 1 066 414 423 : 2 = 533 207 211 + 1;
- 533 207 211 : 2 = 266 603 605 + 1;
- 266 603 605 : 2 = 133 301 802 + 1;
- 133 301 802 : 2 = 66 650 901 + 0;
- 66 650 901 : 2 = 33 325 450 + 1;
- 33 325 450 : 2 = 16 662 725 + 0;
- 16 662 725 : 2 = 8 331 362 + 1;
- 8 331 362 : 2 = 4 165 681 + 0;
- 4 165 681 : 2 = 2 082 840 + 1;
- 2 082 840 : 2 = 1 041 420 + 0;
- 1 041 420 : 2 = 520 710 + 0;
- 520 710 : 2 = 260 355 + 0;
- 260 355 : 2 = 130 177 + 1;
- 130 177 : 2 = 65 088 + 1;
- 65 088 : 2 = 32 544 + 0;
- 32 544 : 2 = 16 272 + 0;
- 16 272 : 2 = 8 136 + 0;
- 8 136 : 2 = 4 068 + 0;
- 4 068 : 2 = 2 034 + 0;
- 2 034 : 2 = 1 017 + 0;
- 1 017 : 2 = 508 + 1;
- 508 : 2 = 254 + 0;
- 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;
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.
8 945 732 563 140 772(10) = 1 1111 1100 1000 0001 1000 1010 1011 1010 1110 1000 0000 1010 0100(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: 53.
- 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ă, 53,
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 8 945 732 563 140 772(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
8 945 732 563 140 772(10) = 0000 0000 0001 1111 1100 1000 0001 1000 1010 1011 1010 1110 1000 0000 1010 0100
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.