Care sunt pașii pentru scrierea numărului întreg
432 345 572 951 719 797 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;
- 432 345 572 951 719 797 : 2 = 216 172 786 475 859 898 + 1;
- 216 172 786 475 859 898 : 2 = 108 086 393 237 929 949 + 0;
- 108 086 393 237 929 949 : 2 = 54 043 196 618 964 974 + 1;
- 54 043 196 618 964 974 : 2 = 27 021 598 309 482 487 + 0;
- 27 021 598 309 482 487 : 2 = 13 510 799 154 741 243 + 1;
- 13 510 799 154 741 243 : 2 = 6 755 399 577 370 621 + 1;
- 6 755 399 577 370 621 : 2 = 3 377 699 788 685 310 + 1;
- 3 377 699 788 685 310 : 2 = 1 688 849 894 342 655 + 0;
- 1 688 849 894 342 655 : 2 = 844 424 947 171 327 + 1;
- 844 424 947 171 327 : 2 = 422 212 473 585 663 + 1;
- 422 212 473 585 663 : 2 = 211 106 236 792 831 + 1;
- 211 106 236 792 831 : 2 = 105 553 118 396 415 + 1;
- 105 553 118 396 415 : 2 = 52 776 559 198 207 + 1;
- 52 776 559 198 207 : 2 = 26 388 279 599 103 + 1;
- 26 388 279 599 103 : 2 = 13 194 139 799 551 + 1;
- 13 194 139 799 551 : 2 = 6 597 069 899 775 + 1;
- 6 597 069 899 775 : 2 = 3 298 534 949 887 + 1;
- 3 298 534 949 887 : 2 = 1 649 267 474 943 + 1;
- 1 649 267 474 943 : 2 = 824 633 737 471 + 1;
- 824 633 737 471 : 2 = 412 316 868 735 + 1;
- 412 316 868 735 : 2 = 206 158 434 367 + 1;
- 206 158 434 367 : 2 = 103 079 217 183 + 1;
- 103 079 217 183 : 2 = 51 539 608 591 + 1;
- 51 539 608 591 : 2 = 25 769 804 295 + 1;
- 25 769 804 295 : 2 = 12 884 902 147 + 1;
- 12 884 902 147 : 2 = 6 442 451 073 + 1;
- 6 442 451 073 : 2 = 3 221 225 536 + 1;
- 3 221 225 536 : 2 = 1 610 612 768 + 0;
- 1 610 612 768 : 2 = 805 306 384 + 0;
- 805 306 384 : 2 = 402 653 192 + 0;
- 402 653 192 : 2 = 201 326 596 + 0;
- 201 326 596 : 2 = 100 663 298 + 0;
- 100 663 298 : 2 = 50 331 649 + 0;
- 50 331 649 : 2 = 25 165 824 + 1;
- 25 165 824 : 2 = 12 582 912 + 0;
- 12 582 912 : 2 = 6 291 456 + 0;
- 6 291 456 : 2 = 3 145 728 + 0;
- 3 145 728 : 2 = 1 572 864 + 0;
- 1 572 864 : 2 = 786 432 + 0;
- 786 432 : 2 = 393 216 + 0;
- 393 216 : 2 = 196 608 + 0;
- 196 608 : 2 = 98 304 + 0;
- 98 304 : 2 = 49 152 + 0;
- 49 152 : 2 = 24 576 + 0;
- 24 576 : 2 = 12 288 + 0;
- 12 288 : 2 = 6 144 + 0;
- 6 144 : 2 = 3 072 + 0;
- 3 072 : 2 = 1 536 + 0;
- 1 536 : 2 = 768 + 0;
- 768 : 2 = 384 + 0;
- 384 : 2 = 192 + 0;
- 192 : 2 = 96 + 0;
- 96 : 2 = 48 + 0;
- 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.
432 345 572 951 719 797(10) = 110 0000 0000 0000 0000 0000 0010 0000 0111 1111 1111 1111 1111 0111 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: 59.
- 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ă, 59,
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 432 345 572 951 719 797(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
432 345 572 951 719 797(10) = 0000 0110 0000 0000 0000 0000 0000 0010 0000 0111 1111 1111 1111 1111 0111 0101
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.