Care sunt pașii pentru scrierea numărului întreg
-4 881 028 944 489 360 605 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:
|-4 881 028 944 489 360 605| = 4 881 028 944 489 360 605
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;
- 4 881 028 944 489 360 605 : 2 = 2 440 514 472 244 680 302 + 1;
- 2 440 514 472 244 680 302 : 2 = 1 220 257 236 122 340 151 + 0;
- 1 220 257 236 122 340 151 : 2 = 610 128 618 061 170 075 + 1;
- 610 128 618 061 170 075 : 2 = 305 064 309 030 585 037 + 1;
- 305 064 309 030 585 037 : 2 = 152 532 154 515 292 518 + 1;
- 152 532 154 515 292 518 : 2 = 76 266 077 257 646 259 + 0;
- 76 266 077 257 646 259 : 2 = 38 133 038 628 823 129 + 1;
- 38 133 038 628 823 129 : 2 = 19 066 519 314 411 564 + 1;
- 19 066 519 314 411 564 : 2 = 9 533 259 657 205 782 + 0;
- 9 533 259 657 205 782 : 2 = 4 766 629 828 602 891 + 0;
- 4 766 629 828 602 891 : 2 = 2 383 314 914 301 445 + 1;
- 2 383 314 914 301 445 : 2 = 1 191 657 457 150 722 + 1;
- 1 191 657 457 150 722 : 2 = 595 828 728 575 361 + 0;
- 595 828 728 575 361 : 2 = 297 914 364 287 680 + 1;
- 297 914 364 287 680 : 2 = 148 957 182 143 840 + 0;
- 148 957 182 143 840 : 2 = 74 478 591 071 920 + 0;
- 74 478 591 071 920 : 2 = 37 239 295 535 960 + 0;
- 37 239 295 535 960 : 2 = 18 619 647 767 980 + 0;
- 18 619 647 767 980 : 2 = 9 309 823 883 990 + 0;
- 9 309 823 883 990 : 2 = 4 654 911 941 995 + 0;
- 4 654 911 941 995 : 2 = 2 327 455 970 997 + 1;
- 2 327 455 970 997 : 2 = 1 163 727 985 498 + 1;
- 1 163 727 985 498 : 2 = 581 863 992 749 + 0;
- 581 863 992 749 : 2 = 290 931 996 374 + 1;
- 290 931 996 374 : 2 = 145 465 998 187 + 0;
- 145 465 998 187 : 2 = 72 732 999 093 + 1;
- 72 732 999 093 : 2 = 36 366 499 546 + 1;
- 36 366 499 546 : 2 = 18 183 249 773 + 0;
- 18 183 249 773 : 2 = 9 091 624 886 + 1;
- 9 091 624 886 : 2 = 4 545 812 443 + 0;
- 4 545 812 443 : 2 = 2 272 906 221 + 1;
- 2 272 906 221 : 2 = 1 136 453 110 + 1;
- 1 136 453 110 : 2 = 568 226 555 + 0;
- 568 226 555 : 2 = 284 113 277 + 1;
- 284 113 277 : 2 = 142 056 638 + 1;
- 142 056 638 : 2 = 71 028 319 + 0;
- 71 028 319 : 2 = 35 514 159 + 1;
- 35 514 159 : 2 = 17 757 079 + 1;
- 17 757 079 : 2 = 8 878 539 + 1;
- 8 878 539 : 2 = 4 439 269 + 1;
- 4 439 269 : 2 = 2 219 634 + 1;
- 2 219 634 : 2 = 1 109 817 + 0;
- 1 109 817 : 2 = 554 908 + 1;
- 554 908 : 2 = 277 454 + 0;
- 277 454 : 2 = 138 727 + 0;
- 138 727 : 2 = 69 363 + 1;
- 69 363 : 2 = 34 681 + 1;
- 34 681 : 2 = 17 340 + 1;
- 17 340 : 2 = 8 670 + 0;
- 8 670 : 2 = 4 335 + 0;
- 4 335 : 2 = 2 167 + 1;
- 2 167 : 2 = 1 083 + 1;
- 1 083 : 2 = 541 + 1;
- 541 : 2 = 270 + 1;
- 270 : 2 = 135 + 0;
- 135 : 2 = 67 + 1;
- 67 : 2 = 33 + 1;
- 33 : 2 = 16 + 1;
- 16 : 2 = 8 + 0;
- 8 : 2 = 4 + 0;
- 4 : 2 = 2 + 0;
- 2 : 2 = 1 + 0;
- 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.
4 881 028 944 489 360 605(10) = 100 0011 1011 1100 1110 0101 1111 0110 1101 0110 1011 0000 0010 1100 1101 1101(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:
4 881 028 944 489 360 605(10) = 0100 0011 1011 1100 1110 0101 1111 0110 1101 0110 1011 0000 0010 1100 1101 1101
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 -4 881 028 944 489 360 605(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
-4 881 028 944 489 360 605(10) = 1100 0011 1011 1100 1110 0101 1111 0110 1101 0110 1011 0000 0010 1100 1101 1101
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.