Care sunt pașii pentru scrierea numărului întreg
2 891 014 707 768 985 125 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;
- 2 891 014 707 768 985 125 : 2 = 1 445 507 353 884 492 562 + 1;
- 1 445 507 353 884 492 562 : 2 = 722 753 676 942 246 281 + 0;
- 722 753 676 942 246 281 : 2 = 361 376 838 471 123 140 + 1;
- 361 376 838 471 123 140 : 2 = 180 688 419 235 561 570 + 0;
- 180 688 419 235 561 570 : 2 = 90 344 209 617 780 785 + 0;
- 90 344 209 617 780 785 : 2 = 45 172 104 808 890 392 + 1;
- 45 172 104 808 890 392 : 2 = 22 586 052 404 445 196 + 0;
- 22 586 052 404 445 196 : 2 = 11 293 026 202 222 598 + 0;
- 11 293 026 202 222 598 : 2 = 5 646 513 101 111 299 + 0;
- 5 646 513 101 111 299 : 2 = 2 823 256 550 555 649 + 1;
- 2 823 256 550 555 649 : 2 = 1 411 628 275 277 824 + 1;
- 1 411 628 275 277 824 : 2 = 705 814 137 638 912 + 0;
- 705 814 137 638 912 : 2 = 352 907 068 819 456 + 0;
- 352 907 068 819 456 : 2 = 176 453 534 409 728 + 0;
- 176 453 534 409 728 : 2 = 88 226 767 204 864 + 0;
- 88 226 767 204 864 : 2 = 44 113 383 602 432 + 0;
- 44 113 383 602 432 : 2 = 22 056 691 801 216 + 0;
- 22 056 691 801 216 : 2 = 11 028 345 900 608 + 0;
- 11 028 345 900 608 : 2 = 5 514 172 950 304 + 0;
- 5 514 172 950 304 : 2 = 2 757 086 475 152 + 0;
- 2 757 086 475 152 : 2 = 1 378 543 237 576 + 0;
- 1 378 543 237 576 : 2 = 689 271 618 788 + 0;
- 689 271 618 788 : 2 = 344 635 809 394 + 0;
- 344 635 809 394 : 2 = 172 317 904 697 + 0;
- 172 317 904 697 : 2 = 86 158 952 348 + 1;
- 86 158 952 348 : 2 = 43 079 476 174 + 0;
- 43 079 476 174 : 2 = 21 539 738 087 + 0;
- 21 539 738 087 : 2 = 10 769 869 043 + 1;
- 10 769 869 043 : 2 = 5 384 934 521 + 1;
- 5 384 934 521 : 2 = 2 692 467 260 + 1;
- 2 692 467 260 : 2 = 1 346 233 630 + 0;
- 1 346 233 630 : 2 = 673 116 815 + 0;
- 673 116 815 : 2 = 336 558 407 + 1;
- 336 558 407 : 2 = 168 279 203 + 1;
- 168 279 203 : 2 = 84 139 601 + 1;
- 84 139 601 : 2 = 42 069 800 + 1;
- 42 069 800 : 2 = 21 034 900 + 0;
- 21 034 900 : 2 = 10 517 450 + 0;
- 10 517 450 : 2 = 5 258 725 + 0;
- 5 258 725 : 2 = 2 629 362 + 1;
- 2 629 362 : 2 = 1 314 681 + 0;
- 1 314 681 : 2 = 657 340 + 1;
- 657 340 : 2 = 328 670 + 0;
- 328 670 : 2 = 164 335 + 0;
- 164 335 : 2 = 82 167 + 1;
- 82 167 : 2 = 41 083 + 1;
- 41 083 : 2 = 20 541 + 1;
- 20 541 : 2 = 10 270 + 1;
- 10 270 : 2 = 5 135 + 0;
- 5 135 : 2 = 2 567 + 1;
- 2 567 : 2 = 1 283 + 1;
- 1 283 : 2 = 641 + 1;
- 641 : 2 = 320 + 1;
- 320 : 2 = 160 + 0;
- 160 : 2 = 80 + 0;
- 80 : 2 = 40 + 0;
- 40 : 2 = 20 + 0;
- 20 : 2 = 10 + 0;
- 10 : 2 = 5 + 0;
- 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.
2 891 014 707 768 985 125(10) = 10 1000 0001 1110 1111 0010 1000 1111 0011 1001 0000 0000 0000 0110 0010 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: 62.
- 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ă, 62,
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 2 891 014 707 768 985 125(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
2 891 014 707 768 985 125(10) = 0010 1000 0001 1110 1111 0010 1000 1111 0011 1001 0000 0000 0000 0110 0010 0101
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.