Care sunt pașii pentru scrierea numărului întreg
-917 060 500 125 781 749 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:
|-917 060 500 125 781 749| = 917 060 500 125 781 749
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;
- 917 060 500 125 781 749 : 2 = 458 530 250 062 890 874 + 1;
- 458 530 250 062 890 874 : 2 = 229 265 125 031 445 437 + 0;
- 229 265 125 031 445 437 : 2 = 114 632 562 515 722 718 + 1;
- 114 632 562 515 722 718 : 2 = 57 316 281 257 861 359 + 0;
- 57 316 281 257 861 359 : 2 = 28 658 140 628 930 679 + 1;
- 28 658 140 628 930 679 : 2 = 14 329 070 314 465 339 + 1;
- 14 329 070 314 465 339 : 2 = 7 164 535 157 232 669 + 1;
- 7 164 535 157 232 669 : 2 = 3 582 267 578 616 334 + 1;
- 3 582 267 578 616 334 : 2 = 1 791 133 789 308 167 + 0;
- 1 791 133 789 308 167 : 2 = 895 566 894 654 083 + 1;
- 895 566 894 654 083 : 2 = 447 783 447 327 041 + 1;
- 447 783 447 327 041 : 2 = 223 891 723 663 520 + 1;
- 223 891 723 663 520 : 2 = 111 945 861 831 760 + 0;
- 111 945 861 831 760 : 2 = 55 972 930 915 880 + 0;
- 55 972 930 915 880 : 2 = 27 986 465 457 940 + 0;
- 27 986 465 457 940 : 2 = 13 993 232 728 970 + 0;
- 13 993 232 728 970 : 2 = 6 996 616 364 485 + 0;
- 6 996 616 364 485 : 2 = 3 498 308 182 242 + 1;
- 3 498 308 182 242 : 2 = 1 749 154 091 121 + 0;
- 1 749 154 091 121 : 2 = 874 577 045 560 + 1;
- 874 577 045 560 : 2 = 437 288 522 780 + 0;
- 437 288 522 780 : 2 = 218 644 261 390 + 0;
- 218 644 261 390 : 2 = 109 322 130 695 + 0;
- 109 322 130 695 : 2 = 54 661 065 347 + 1;
- 54 661 065 347 : 2 = 27 330 532 673 + 1;
- 27 330 532 673 : 2 = 13 665 266 336 + 1;
- 13 665 266 336 : 2 = 6 832 633 168 + 0;
- 6 832 633 168 : 2 = 3 416 316 584 + 0;
- 3 416 316 584 : 2 = 1 708 158 292 + 0;
- 1 708 158 292 : 2 = 854 079 146 + 0;
- 854 079 146 : 2 = 427 039 573 + 0;
- 427 039 573 : 2 = 213 519 786 + 1;
- 213 519 786 : 2 = 106 759 893 + 0;
- 106 759 893 : 2 = 53 379 946 + 1;
- 53 379 946 : 2 = 26 689 973 + 0;
- 26 689 973 : 2 = 13 344 986 + 1;
- 13 344 986 : 2 = 6 672 493 + 0;
- 6 672 493 : 2 = 3 336 246 + 1;
- 3 336 246 : 2 = 1 668 123 + 0;
- 1 668 123 : 2 = 834 061 + 1;
- 834 061 : 2 = 417 030 + 1;
- 417 030 : 2 = 208 515 + 0;
- 208 515 : 2 = 104 257 + 1;
- 104 257 : 2 = 52 128 + 1;
- 52 128 : 2 = 26 064 + 0;
- 26 064 : 2 = 13 032 + 0;
- 13 032 : 2 = 6 516 + 0;
- 6 516 : 2 = 3 258 + 0;
- 3 258 : 2 = 1 629 + 0;
- 1 629 : 2 = 814 + 1;
- 814 : 2 = 407 + 0;
- 407 : 2 = 203 + 1;
- 203 : 2 = 101 + 1;
- 101 : 2 = 50 + 1;
- 50 : 2 = 25 + 0;
- 25 : 2 = 12 + 1;
- 12 : 2 = 6 + 0;
- 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.
917 060 500 125 781 749(10) = 1100 1011 1010 0000 1101 1010 1010 1000 0011 1000 1010 0000 1110 1111 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: 60.
- 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ă, 60,
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:
917 060 500 125 781 749(10) = 0000 1100 1011 1010 0000 1101 1010 1010 1000 0011 1000 1010 0000 1110 1111 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 -917 060 500 125 781 749(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
-917 060 500 125 781 749(10) = 1000 1100 1011 1010 0000 1101 1010 1010 1000 0011 1000 1010 0000 1110 1111 0101
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.