Care sunt pașii pentru scrierea numărului întreg
3 434 349 076 429 842 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;
- 3 434 349 076 429 842 : 2 = 1 717 174 538 214 921 + 0;
- 1 717 174 538 214 921 : 2 = 858 587 269 107 460 + 1;
- 858 587 269 107 460 : 2 = 429 293 634 553 730 + 0;
- 429 293 634 553 730 : 2 = 214 646 817 276 865 + 0;
- 214 646 817 276 865 : 2 = 107 323 408 638 432 + 1;
- 107 323 408 638 432 : 2 = 53 661 704 319 216 + 0;
- 53 661 704 319 216 : 2 = 26 830 852 159 608 + 0;
- 26 830 852 159 608 : 2 = 13 415 426 079 804 + 0;
- 13 415 426 079 804 : 2 = 6 707 713 039 902 + 0;
- 6 707 713 039 902 : 2 = 3 353 856 519 951 + 0;
- 3 353 856 519 951 : 2 = 1 676 928 259 975 + 1;
- 1 676 928 259 975 : 2 = 838 464 129 987 + 1;
- 838 464 129 987 : 2 = 419 232 064 993 + 1;
- 419 232 064 993 : 2 = 209 616 032 496 + 1;
- 209 616 032 496 : 2 = 104 808 016 248 + 0;
- 104 808 016 248 : 2 = 52 404 008 124 + 0;
- 52 404 008 124 : 2 = 26 202 004 062 + 0;
- 26 202 004 062 : 2 = 13 101 002 031 + 0;
- 13 101 002 031 : 2 = 6 550 501 015 + 1;
- 6 550 501 015 : 2 = 3 275 250 507 + 1;
- 3 275 250 507 : 2 = 1 637 625 253 + 1;
- 1 637 625 253 : 2 = 818 812 626 + 1;
- 818 812 626 : 2 = 409 406 313 + 0;
- 409 406 313 : 2 = 204 703 156 + 1;
- 204 703 156 : 2 = 102 351 578 + 0;
- 102 351 578 : 2 = 51 175 789 + 0;
- 51 175 789 : 2 = 25 587 894 + 1;
- 25 587 894 : 2 = 12 793 947 + 0;
- 12 793 947 : 2 = 6 396 973 + 1;
- 6 396 973 : 2 = 3 198 486 + 1;
- 3 198 486 : 2 = 1 599 243 + 0;
- 1 599 243 : 2 = 799 621 + 1;
- 799 621 : 2 = 399 810 + 1;
- 399 810 : 2 = 199 905 + 0;
- 199 905 : 2 = 99 952 + 1;
- 99 952 : 2 = 49 976 + 0;
- 49 976 : 2 = 24 988 + 0;
- 24 988 : 2 = 12 494 + 0;
- 12 494 : 2 = 6 247 + 0;
- 6 247 : 2 = 3 123 + 1;
- 3 123 : 2 = 1 561 + 1;
- 1 561 : 2 = 780 + 1;
- 780 : 2 = 390 + 0;
- 390 : 2 = 195 + 0;
- 195 : 2 = 97 + 1;
- 97 : 2 = 48 + 1;
- 48 : 2 = 24 + 0;
- 24 : 2 = 12 + 0;
- 12 : 2 = 6 + 0;
- 6 : 2 = 3 + 0;
- 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.
3 434 349 076 429 842(10) = 1100 0011 0011 1000 0101 1011 0100 1011 1100 0011 1100 0001 0010(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: 52.
- 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ă, 52,
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 3 434 349 076 429 842(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
3 434 349 076 429 842(10) = 0000 0000 0000 1100 0011 0011 1000 0101 1011 0100 1011 1100 0011 1100 0001 0010
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.