Care sunt pașii pentru scrierea numărului întreg
25 954 522 458 550 629 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;
- 25 954 522 458 550 629 : 2 = 12 977 261 229 275 314 + 1;
- 12 977 261 229 275 314 : 2 = 6 488 630 614 637 657 + 0;
- 6 488 630 614 637 657 : 2 = 3 244 315 307 318 828 + 1;
- 3 244 315 307 318 828 : 2 = 1 622 157 653 659 414 + 0;
- 1 622 157 653 659 414 : 2 = 811 078 826 829 707 + 0;
- 811 078 826 829 707 : 2 = 405 539 413 414 853 + 1;
- 405 539 413 414 853 : 2 = 202 769 706 707 426 + 1;
- 202 769 706 707 426 : 2 = 101 384 853 353 713 + 0;
- 101 384 853 353 713 : 2 = 50 692 426 676 856 + 1;
- 50 692 426 676 856 : 2 = 25 346 213 338 428 + 0;
- 25 346 213 338 428 : 2 = 12 673 106 669 214 + 0;
- 12 673 106 669 214 : 2 = 6 336 553 334 607 + 0;
- 6 336 553 334 607 : 2 = 3 168 276 667 303 + 1;
- 3 168 276 667 303 : 2 = 1 584 138 333 651 + 1;
- 1 584 138 333 651 : 2 = 792 069 166 825 + 1;
- 792 069 166 825 : 2 = 396 034 583 412 + 1;
- 396 034 583 412 : 2 = 198 017 291 706 + 0;
- 198 017 291 706 : 2 = 99 008 645 853 + 0;
- 99 008 645 853 : 2 = 49 504 322 926 + 1;
- 49 504 322 926 : 2 = 24 752 161 463 + 0;
- 24 752 161 463 : 2 = 12 376 080 731 + 1;
- 12 376 080 731 : 2 = 6 188 040 365 + 1;
- 6 188 040 365 : 2 = 3 094 020 182 + 1;
- 3 094 020 182 : 2 = 1 547 010 091 + 0;
- 1 547 010 091 : 2 = 773 505 045 + 1;
- 773 505 045 : 2 = 386 752 522 + 1;
- 386 752 522 : 2 = 193 376 261 + 0;
- 193 376 261 : 2 = 96 688 130 + 1;
- 96 688 130 : 2 = 48 344 065 + 0;
- 48 344 065 : 2 = 24 172 032 + 1;
- 24 172 032 : 2 = 12 086 016 + 0;
- 12 086 016 : 2 = 6 043 008 + 0;
- 6 043 008 : 2 = 3 021 504 + 0;
- 3 021 504 : 2 = 1 510 752 + 0;
- 1 510 752 : 2 = 755 376 + 0;
- 755 376 : 2 = 377 688 + 0;
- 377 688 : 2 = 188 844 + 0;
- 188 844 : 2 = 94 422 + 0;
- 94 422 : 2 = 47 211 + 0;
- 47 211 : 2 = 23 605 + 1;
- 23 605 : 2 = 11 802 + 1;
- 11 802 : 2 = 5 901 + 0;
- 5 901 : 2 = 2 950 + 1;
- 2 950 : 2 = 1 475 + 0;
- 1 475 : 2 = 737 + 1;
- 737 : 2 = 368 + 1;
- 368 : 2 = 184 + 0;
- 184 : 2 = 92 + 0;
- 92 : 2 = 46 + 0;
- 46 : 2 = 23 + 0;
- 23 : 2 = 11 + 1;
- 11 : 2 = 5 + 1;
- 5 : 2 = 2 + 1;
- 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.
25 954 522 458 550 629(10) = 101 1100 0011 0101 1000 0000 0010 1011 0111 0100 1111 0001 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: 55.
- 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ă, 55,
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 25 954 522 458 550 629(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
25 954 522 458 550 629(10) = 0000 0000 0101 1100 0011 0101 1000 0000 0010 1011 0111 0100 1111 0001 0110 0101
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.