Care sunt pașii pentru scrierea numărului întreg
-3 962 041 772 179 192 632 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. Începe cu versiunea pozitivă a numărului:
|-3 962 041 772 179 192 632| = 3 962 041 772 179 192 632
2. Î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 962 041 772 179 192 632 : 2 = 1 981 020 886 089 596 316 + 0;
- 1 981 020 886 089 596 316 : 2 = 990 510 443 044 798 158 + 0;
- 990 510 443 044 798 158 : 2 = 495 255 221 522 399 079 + 0;
- 495 255 221 522 399 079 : 2 = 247 627 610 761 199 539 + 1;
- 247 627 610 761 199 539 : 2 = 123 813 805 380 599 769 + 1;
- 123 813 805 380 599 769 : 2 = 61 906 902 690 299 884 + 1;
- 61 906 902 690 299 884 : 2 = 30 953 451 345 149 942 + 0;
- 30 953 451 345 149 942 : 2 = 15 476 725 672 574 971 + 0;
- 15 476 725 672 574 971 : 2 = 7 738 362 836 287 485 + 1;
- 7 738 362 836 287 485 : 2 = 3 869 181 418 143 742 + 1;
- 3 869 181 418 143 742 : 2 = 1 934 590 709 071 871 + 0;
- 1 934 590 709 071 871 : 2 = 967 295 354 535 935 + 1;
- 967 295 354 535 935 : 2 = 483 647 677 267 967 + 1;
- 483 647 677 267 967 : 2 = 241 823 838 633 983 + 1;
- 241 823 838 633 983 : 2 = 120 911 919 316 991 + 1;
- 120 911 919 316 991 : 2 = 60 455 959 658 495 + 1;
- 60 455 959 658 495 : 2 = 30 227 979 829 247 + 1;
- 30 227 979 829 247 : 2 = 15 113 989 914 623 + 1;
- 15 113 989 914 623 : 2 = 7 556 994 957 311 + 1;
- 7 556 994 957 311 : 2 = 3 778 497 478 655 + 1;
- 3 778 497 478 655 : 2 = 1 889 248 739 327 + 1;
- 1 889 248 739 327 : 2 = 944 624 369 663 + 1;
- 944 624 369 663 : 2 = 472 312 184 831 + 1;
- 472 312 184 831 : 2 = 236 156 092 415 + 1;
- 236 156 092 415 : 2 = 118 078 046 207 + 1;
- 118 078 046 207 : 2 = 59 039 023 103 + 1;
- 59 039 023 103 : 2 = 29 519 511 551 + 1;
- 29 519 511 551 : 2 = 14 759 755 775 + 1;
- 14 759 755 775 : 2 = 7 379 877 887 + 1;
- 7 379 877 887 : 2 = 3 689 938 943 + 1;
- 3 689 938 943 : 2 = 1 844 969 471 + 1;
- 1 844 969 471 : 2 = 922 484 735 + 1;
- 922 484 735 : 2 = 461 242 367 + 1;
- 461 242 367 : 2 = 230 621 183 + 1;
- 230 621 183 : 2 = 115 310 591 + 1;
- 115 310 591 : 2 = 57 655 295 + 1;
- 57 655 295 : 2 = 28 827 647 + 1;
- 28 827 647 : 2 = 14 413 823 + 1;
- 14 413 823 : 2 = 7 206 911 + 1;
- 7 206 911 : 2 = 3 603 455 + 1;
- 3 603 455 : 2 = 1 801 727 + 1;
- 1 801 727 : 2 = 900 863 + 1;
- 900 863 : 2 = 450 431 + 1;
- 450 431 : 2 = 225 215 + 1;
- 225 215 : 2 = 112 607 + 1;
- 112 607 : 2 = 56 303 + 1;
- 56 303 : 2 = 28 151 + 1;
- 28 151 : 2 = 14 075 + 1;
- 14 075 : 2 = 7 037 + 1;
- 7 037 : 2 = 3 518 + 1;
- 3 518 : 2 = 1 759 + 0;
- 1 759 : 2 = 879 + 1;
- 879 : 2 = 439 + 1;
- 439 : 2 = 219 + 1;
- 219 : 2 = 109 + 1;
- 109 : 2 = 54 + 1;
- 54 : 2 = 27 + 0;
- 27 : 2 = 13 + 1;
- 13 : 2 = 6 + 1;
- 6 : 2 = 3 + 0;
- 3 : 2 = 1 + 1;
- 1 : 2 = 0 + 1;
3. 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 962 041 772 179 192 632(10) = 11 0110 1111 1011 1111 1111 1111 1111 1111 1111 1111 1111 1111 1011 0011 1000(2)
4. 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.
5. 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:
3 962 041 772 179 192 632(10) = 0011 0110 1111 1011 1111 1111 1111 1111 1111 1111 1111 1111 1111 1011 0011 1000
6. Obține reprezentarea numărului întreg negativ:
Pentru a obține reprezentarea numărului întreg negativ pe 64 biți (8 Octeți),
... modifică primul bit (cel mai din stânga), din 0 în 1...
Numărul întreg -3 962 041 772 179 192 632(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
-3 962 041 772 179 192 632(10) = 1011 0110 1111 1011 1111 1111 1111 1111 1111 1111 1111 1111 1111 1011 0011 1000
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.