Care sunt pașii pentru scrierea numărului întreg
-4 323 455 729 517 200 314 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 323 455 729 517 200 314| = 4 323 455 729 517 200 314
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 323 455 729 517 200 314 : 2 = 2 161 727 864 758 600 157 + 0;
- 2 161 727 864 758 600 157 : 2 = 1 080 863 932 379 300 078 + 1;
- 1 080 863 932 379 300 078 : 2 = 540 431 966 189 650 039 + 0;
- 540 431 966 189 650 039 : 2 = 270 215 983 094 825 019 + 1;
- 270 215 983 094 825 019 : 2 = 135 107 991 547 412 509 + 1;
- 135 107 991 547 412 509 : 2 = 67 553 995 773 706 254 + 1;
- 67 553 995 773 706 254 : 2 = 33 776 997 886 853 127 + 0;
- 33 776 997 886 853 127 : 2 = 16 888 498 943 426 563 + 1;
- 16 888 498 943 426 563 : 2 = 8 444 249 471 713 281 + 1;
- 8 444 249 471 713 281 : 2 = 4 222 124 735 856 640 + 1;
- 4 222 124 735 856 640 : 2 = 2 111 062 367 928 320 + 0;
- 2 111 062 367 928 320 : 2 = 1 055 531 183 964 160 + 0;
- 1 055 531 183 964 160 : 2 = 527 765 591 982 080 + 0;
- 527 765 591 982 080 : 2 = 263 882 795 991 040 + 0;
- 263 882 795 991 040 : 2 = 131 941 397 995 520 + 0;
- 131 941 397 995 520 : 2 = 65 970 698 997 760 + 0;
- 65 970 698 997 760 : 2 = 32 985 349 498 880 + 0;
- 32 985 349 498 880 : 2 = 16 492 674 749 440 + 0;
- 16 492 674 749 440 : 2 = 8 246 337 374 720 + 0;
- 8 246 337 374 720 : 2 = 4 123 168 687 360 + 0;
- 4 123 168 687 360 : 2 = 2 061 584 343 680 + 0;
- 2 061 584 343 680 : 2 = 1 030 792 171 840 + 0;
- 1 030 792 171 840 : 2 = 515 396 085 920 + 0;
- 515 396 085 920 : 2 = 257 698 042 960 + 0;
- 257 698 042 960 : 2 = 128 849 021 480 + 0;
- 128 849 021 480 : 2 = 64 424 510 740 + 0;
- 64 424 510 740 : 2 = 32 212 255 370 + 0;
- 32 212 255 370 : 2 = 16 106 127 685 + 0;
- 16 106 127 685 : 2 = 8 053 063 842 + 1;
- 8 053 063 842 : 2 = 4 026 531 921 + 0;
- 4 026 531 921 : 2 = 2 013 265 960 + 1;
- 2 013 265 960 : 2 = 1 006 632 980 + 0;
- 1 006 632 980 : 2 = 503 316 490 + 0;
- 503 316 490 : 2 = 251 658 245 + 0;
- 251 658 245 : 2 = 125 829 122 + 1;
- 125 829 122 : 2 = 62 914 561 + 0;
- 62 914 561 : 2 = 31 457 280 + 1;
- 31 457 280 : 2 = 15 728 640 + 0;
- 15 728 640 : 2 = 7 864 320 + 0;
- 7 864 320 : 2 = 3 932 160 + 0;
- 3 932 160 : 2 = 1 966 080 + 0;
- 1 966 080 : 2 = 983 040 + 0;
- 983 040 : 2 = 491 520 + 0;
- 491 520 : 2 = 245 760 + 0;
- 245 760 : 2 = 122 880 + 0;
- 122 880 : 2 = 61 440 + 0;
- 61 440 : 2 = 30 720 + 0;
- 30 720 : 2 = 15 360 + 0;
- 15 360 : 2 = 7 680 + 0;
- 7 680 : 2 = 3 840 + 0;
- 3 840 : 2 = 1 920 + 0;
- 1 920 : 2 = 960 + 0;
- 960 : 2 = 480 + 0;
- 480 : 2 = 240 + 0;
- 240 : 2 = 120 + 0;
- 120 : 2 = 60 + 0;
- 60 : 2 = 30 + 0;
- 30 : 2 = 15 + 0;
- 15 : 2 = 7 + 1;
- 7 : 2 = 3 + 1;
- 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.
4 323 455 729 517 200 314(10) = 11 1100 0000 0000 0000 0000 0001 0100 0101 0000 0000 0000 0000 0011 1011 1010(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:
4 323 455 729 517 200 314(10) = 0011 1100 0000 0000 0000 0000 0001 0100 0101 0000 0000 0000 0000 0011 1011 1010
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 323 455 729 517 200 314(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
-4 323 455 729 517 200 314(10) = 1011 1100 0000 0000 0000 0000 0001 0100 0101 0000 0000 0000 0000 0011 1011 1010
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.