Care sunt pașii pentru scrierea numărului întreg
-7 604 378 531 868 779 125 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 604 378 531 868 779 125| = 7 604 378 531 868 779 125
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 604 378 531 868 779 125 : 2 = 3 802 189 265 934 389 562 + 1;
- 3 802 189 265 934 389 562 : 2 = 1 901 094 632 967 194 781 + 0;
- 1 901 094 632 967 194 781 : 2 = 950 547 316 483 597 390 + 1;
- 950 547 316 483 597 390 : 2 = 475 273 658 241 798 695 + 0;
- 475 273 658 241 798 695 : 2 = 237 636 829 120 899 347 + 1;
- 237 636 829 120 899 347 : 2 = 118 818 414 560 449 673 + 1;
- 118 818 414 560 449 673 : 2 = 59 409 207 280 224 836 + 1;
- 59 409 207 280 224 836 : 2 = 29 704 603 640 112 418 + 0;
- 29 704 603 640 112 418 : 2 = 14 852 301 820 056 209 + 0;
- 14 852 301 820 056 209 : 2 = 7 426 150 910 028 104 + 1;
- 7 426 150 910 028 104 : 2 = 3 713 075 455 014 052 + 0;
- 3 713 075 455 014 052 : 2 = 1 856 537 727 507 026 + 0;
- 1 856 537 727 507 026 : 2 = 928 268 863 753 513 + 0;
- 928 268 863 753 513 : 2 = 464 134 431 876 756 + 1;
- 464 134 431 876 756 : 2 = 232 067 215 938 378 + 0;
- 232 067 215 938 378 : 2 = 116 033 607 969 189 + 0;
- 116 033 607 969 189 : 2 = 58 016 803 984 594 + 1;
- 58 016 803 984 594 : 2 = 29 008 401 992 297 + 0;
- 29 008 401 992 297 : 2 = 14 504 200 996 148 + 1;
- 14 504 200 996 148 : 2 = 7 252 100 498 074 + 0;
- 7 252 100 498 074 : 2 = 3 626 050 249 037 + 0;
- 3 626 050 249 037 : 2 = 1 813 025 124 518 + 1;
- 1 813 025 124 518 : 2 = 906 512 562 259 + 0;
- 906 512 562 259 : 2 = 453 256 281 129 + 1;
- 453 256 281 129 : 2 = 226 628 140 564 + 1;
- 226 628 140 564 : 2 = 113 314 070 282 + 0;
- 113 314 070 282 : 2 = 56 657 035 141 + 0;
- 56 657 035 141 : 2 = 28 328 517 570 + 1;
- 28 328 517 570 : 2 = 14 164 258 785 + 0;
- 14 164 258 785 : 2 = 7 082 129 392 + 1;
- 7 082 129 392 : 2 = 3 541 064 696 + 0;
- 3 541 064 696 : 2 = 1 770 532 348 + 0;
- 1 770 532 348 : 2 = 885 266 174 + 0;
- 885 266 174 : 2 = 442 633 087 + 0;
- 442 633 087 : 2 = 221 316 543 + 1;
- 221 316 543 : 2 = 110 658 271 + 1;
- 110 658 271 : 2 = 55 329 135 + 1;
- 55 329 135 : 2 = 27 664 567 + 1;
- 27 664 567 : 2 = 13 832 283 + 1;
- 13 832 283 : 2 = 6 916 141 + 1;
- 6 916 141 : 2 = 3 458 070 + 1;
- 3 458 070 : 2 = 1 729 035 + 0;
- 1 729 035 : 2 = 864 517 + 1;
- 864 517 : 2 = 432 258 + 1;
- 432 258 : 2 = 216 129 + 0;
- 216 129 : 2 = 108 064 + 1;
- 108 064 : 2 = 54 032 + 0;
- 54 032 : 2 = 27 016 + 0;
- 27 016 : 2 = 13 508 + 0;
- 13 508 : 2 = 6 754 + 0;
- 6 754 : 2 = 3 377 + 0;
- 3 377 : 2 = 1 688 + 1;
- 1 688 : 2 = 844 + 0;
- 844 : 2 = 422 + 0;
- 422 : 2 = 211 + 0;
- 211 : 2 = 105 + 1;
- 105 : 2 = 52 + 1;
- 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 604 378 531 868 779 125(10) = 110 1001 1000 1000 0010 1101 1111 1100 0010 1001 1010 0101 0010 0010 0111 0101(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 604 378 531 868 779 125(10) = 0110 1001 1000 1000 0010 1101 1111 1100 0010 1001 1010 0101 0010 0010 0111 0101
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 604 378 531 868 779 125(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
-7 604 378 531 868 779 125(10) = 1110 1001 1000 1000 0010 1101 1111 1100 0010 1001 1010 0101 0010 0010 0111 0101
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.