Care sunt pașii pentru scrierea numărului întreg
-7 541 871 867 692 106 822 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:
|-7 541 871 867 692 106 822| = 7 541 871 867 692 106 822
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;
- 7 541 871 867 692 106 822 : 2 = 3 770 935 933 846 053 411 + 0;
- 3 770 935 933 846 053 411 : 2 = 1 885 467 966 923 026 705 + 1;
- 1 885 467 966 923 026 705 : 2 = 942 733 983 461 513 352 + 1;
- 942 733 983 461 513 352 : 2 = 471 366 991 730 756 676 + 0;
- 471 366 991 730 756 676 : 2 = 235 683 495 865 378 338 + 0;
- 235 683 495 865 378 338 : 2 = 117 841 747 932 689 169 + 0;
- 117 841 747 932 689 169 : 2 = 58 920 873 966 344 584 + 1;
- 58 920 873 966 344 584 : 2 = 29 460 436 983 172 292 + 0;
- 29 460 436 983 172 292 : 2 = 14 730 218 491 586 146 + 0;
- 14 730 218 491 586 146 : 2 = 7 365 109 245 793 073 + 0;
- 7 365 109 245 793 073 : 2 = 3 682 554 622 896 536 + 1;
- 3 682 554 622 896 536 : 2 = 1 841 277 311 448 268 + 0;
- 1 841 277 311 448 268 : 2 = 920 638 655 724 134 + 0;
- 920 638 655 724 134 : 2 = 460 319 327 862 067 + 0;
- 460 319 327 862 067 : 2 = 230 159 663 931 033 + 1;
- 230 159 663 931 033 : 2 = 115 079 831 965 516 + 1;
- 115 079 831 965 516 : 2 = 57 539 915 982 758 + 0;
- 57 539 915 982 758 : 2 = 28 769 957 991 379 + 0;
- 28 769 957 991 379 : 2 = 14 384 978 995 689 + 1;
- 14 384 978 995 689 : 2 = 7 192 489 497 844 + 1;
- 7 192 489 497 844 : 2 = 3 596 244 748 922 + 0;
- 3 596 244 748 922 : 2 = 1 798 122 374 461 + 0;
- 1 798 122 374 461 : 2 = 899 061 187 230 + 1;
- 899 061 187 230 : 2 = 449 530 593 615 + 0;
- 449 530 593 615 : 2 = 224 765 296 807 + 1;
- 224 765 296 807 : 2 = 112 382 648 403 + 1;
- 112 382 648 403 : 2 = 56 191 324 201 + 1;
- 56 191 324 201 : 2 = 28 095 662 100 + 1;
- 28 095 662 100 : 2 = 14 047 831 050 + 0;
- 14 047 831 050 : 2 = 7 023 915 525 + 0;
- 7 023 915 525 : 2 = 3 511 957 762 + 1;
- 3 511 957 762 : 2 = 1 755 978 881 + 0;
- 1 755 978 881 : 2 = 877 989 440 + 1;
- 877 989 440 : 2 = 438 994 720 + 0;
- 438 994 720 : 2 = 219 497 360 + 0;
- 219 497 360 : 2 = 109 748 680 + 0;
- 109 748 680 : 2 = 54 874 340 + 0;
- 54 874 340 : 2 = 27 437 170 + 0;
- 27 437 170 : 2 = 13 718 585 + 0;
- 13 718 585 : 2 = 6 859 292 + 1;
- 6 859 292 : 2 = 3 429 646 + 0;
- 3 429 646 : 2 = 1 714 823 + 0;
- 1 714 823 : 2 = 857 411 + 1;
- 857 411 : 2 = 428 705 + 1;
- 428 705 : 2 = 214 352 + 1;
- 214 352 : 2 = 107 176 + 0;
- 107 176 : 2 = 53 588 + 0;
- 53 588 : 2 = 26 794 + 0;
- 26 794 : 2 = 13 397 + 0;
- 13 397 : 2 = 6 698 + 1;
- 6 698 : 2 = 3 349 + 0;
- 3 349 : 2 = 1 674 + 1;
- 1 674 : 2 = 837 + 0;
- 837 : 2 = 418 + 1;
- 418 : 2 = 209 + 0;
- 209 : 2 = 104 + 1;
- 104 : 2 = 52 + 0;
- 52 : 2 = 26 + 0;
- 26 : 2 = 13 + 0;
- 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.
7 541 871 867 692 106 822(10) = 110 1000 1010 1010 0001 1100 1000 0001 0100 1111 0100 1100 1100 0100 0100 0110(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: 63.
- 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ă, 63,
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:
7 541 871 867 692 106 822(10) = 0110 1000 1010 1010 0001 1100 1000 0001 0100 1111 0100 1100 1100 0100 0100 0110
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 -7 541 871 867 692 106 822(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
-7 541 871 867 692 106 822(10) = 1110 1000 1010 1010 0001 1100 1000 0001 0100 1111 0100 1100 1100 0100 0100 0110
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.