Care sunt pașii pentru scrierea numărului întreg
43 234 557 295 119 688 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;
- 43 234 557 295 119 688 : 2 = 21 617 278 647 559 844 + 0;
- 21 617 278 647 559 844 : 2 = 10 808 639 323 779 922 + 0;
- 10 808 639 323 779 922 : 2 = 5 404 319 661 889 961 + 0;
- 5 404 319 661 889 961 : 2 = 2 702 159 830 944 980 + 1;
- 2 702 159 830 944 980 : 2 = 1 351 079 915 472 490 + 0;
- 1 351 079 915 472 490 : 2 = 675 539 957 736 245 + 0;
- 675 539 957 736 245 : 2 = 337 769 978 868 122 + 1;
- 337 769 978 868 122 : 2 = 168 884 989 434 061 + 0;
- 168 884 989 434 061 : 2 = 84 442 494 717 030 + 1;
- 84 442 494 717 030 : 2 = 42 221 247 358 515 + 0;
- 42 221 247 358 515 : 2 = 21 110 623 679 257 + 1;
- 21 110 623 679 257 : 2 = 10 555 311 839 628 + 1;
- 10 555 311 839 628 : 2 = 5 277 655 919 814 + 0;
- 5 277 655 919 814 : 2 = 2 638 827 959 907 + 0;
- 2 638 827 959 907 : 2 = 1 319 413 979 953 + 1;
- 1 319 413 979 953 : 2 = 659 706 989 976 + 1;
- 659 706 989 976 : 2 = 329 853 494 988 + 0;
- 329 853 494 988 : 2 = 164 926 747 494 + 0;
- 164 926 747 494 : 2 = 82 463 373 747 + 0;
- 82 463 373 747 : 2 = 41 231 686 873 + 1;
- 41 231 686 873 : 2 = 20 615 843 436 + 1;
- 20 615 843 436 : 2 = 10 307 921 718 + 0;
- 10 307 921 718 : 2 = 5 153 960 859 + 0;
- 5 153 960 859 : 2 = 2 576 980 429 + 1;
- 2 576 980 429 : 2 = 1 288 490 214 + 1;
- 1 288 490 214 : 2 = 644 245 107 + 0;
- 644 245 107 : 2 = 322 122 553 + 1;
- 322 122 553 : 2 = 161 061 276 + 1;
- 161 061 276 : 2 = 80 530 638 + 0;
- 80 530 638 : 2 = 40 265 319 + 0;
- 40 265 319 : 2 = 20 132 659 + 1;
- 20 132 659 : 2 = 10 066 329 + 1;
- 10 066 329 : 2 = 5 033 164 + 1;
- 5 033 164 : 2 = 2 516 582 + 0;
- 2 516 582 : 2 = 1 258 291 + 0;
- 1 258 291 : 2 = 629 145 + 1;
- 629 145 : 2 = 314 572 + 1;
- 314 572 : 2 = 157 286 + 0;
- 157 286 : 2 = 78 643 + 0;
- 78 643 : 2 = 39 321 + 1;
- 39 321 : 2 = 19 660 + 1;
- 19 660 : 2 = 9 830 + 0;
- 9 830 : 2 = 4 915 + 0;
- 4 915 : 2 = 2 457 + 1;
- 2 457 : 2 = 1 228 + 1;
- 1 228 : 2 = 614 + 0;
- 614 : 2 = 307 + 0;
- 307 : 2 = 153 + 1;
- 153 : 2 = 76 + 1;
- 76 : 2 = 38 + 0;
- 38 : 2 = 19 + 0;
- 19 : 2 = 9 + 1;
- 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.
43 234 557 295 119 688(10) = 1001 1001 1001 1001 1001 1001 1100 1101 1001 1000 1100 1101 0100 1000(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: 56.
- 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ă, 56,
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 43 234 557 295 119 688(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
43 234 557 295 119 688(10) = 0000 0000 1001 1001 1001 1001 1001 1001 1100 1101 1001 1000 1100 1101 0100 1000
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.