Care sunt pașii pentru scrierea numărului întreg
164 240 648 910 667 841 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. Î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;
- 164 240 648 910 667 841 : 2 = 82 120 324 455 333 920 + 1;
- 82 120 324 455 333 920 : 2 = 41 060 162 227 666 960 + 0;
- 41 060 162 227 666 960 : 2 = 20 530 081 113 833 480 + 0;
- 20 530 081 113 833 480 : 2 = 10 265 040 556 916 740 + 0;
- 10 265 040 556 916 740 : 2 = 5 132 520 278 458 370 + 0;
- 5 132 520 278 458 370 : 2 = 2 566 260 139 229 185 + 0;
- 2 566 260 139 229 185 : 2 = 1 283 130 069 614 592 + 1;
- 1 283 130 069 614 592 : 2 = 641 565 034 807 296 + 0;
- 641 565 034 807 296 : 2 = 320 782 517 403 648 + 0;
- 320 782 517 403 648 : 2 = 160 391 258 701 824 + 0;
- 160 391 258 701 824 : 2 = 80 195 629 350 912 + 0;
- 80 195 629 350 912 : 2 = 40 097 814 675 456 + 0;
- 40 097 814 675 456 : 2 = 20 048 907 337 728 + 0;
- 20 048 907 337 728 : 2 = 10 024 453 668 864 + 0;
- 10 024 453 668 864 : 2 = 5 012 226 834 432 + 0;
- 5 012 226 834 432 : 2 = 2 506 113 417 216 + 0;
- 2 506 113 417 216 : 2 = 1 253 056 708 608 + 0;
- 1 253 056 708 608 : 2 = 626 528 354 304 + 0;
- 626 528 354 304 : 2 = 313 264 177 152 + 0;
- 313 264 177 152 : 2 = 156 632 088 576 + 0;
- 156 632 088 576 : 2 = 78 316 044 288 + 0;
- 78 316 044 288 : 2 = 39 158 022 144 + 0;
- 39 158 022 144 : 2 = 19 579 011 072 + 0;
- 19 579 011 072 : 2 = 9 789 505 536 + 0;
- 9 789 505 536 : 2 = 4 894 752 768 + 0;
- 4 894 752 768 : 2 = 2 447 376 384 + 0;
- 2 447 376 384 : 2 = 1 223 688 192 + 0;
- 1 223 688 192 : 2 = 611 844 096 + 0;
- 611 844 096 : 2 = 305 922 048 + 0;
- 305 922 048 : 2 = 152 961 024 + 0;
- 152 961 024 : 2 = 76 480 512 + 0;
- 76 480 512 : 2 = 38 240 256 + 0;
- 38 240 256 : 2 = 19 120 128 + 0;
- 19 120 128 : 2 = 9 560 064 + 0;
- 9 560 064 : 2 = 4 780 032 + 0;
- 4 780 032 : 2 = 2 390 016 + 0;
- 2 390 016 : 2 = 1 195 008 + 0;
- 1 195 008 : 2 = 597 504 + 0;
- 597 504 : 2 = 298 752 + 0;
- 298 752 : 2 = 149 376 + 0;
- 149 376 : 2 = 74 688 + 0;
- 74 688 : 2 = 37 344 + 0;
- 37 344 : 2 = 18 672 + 0;
- 18 672 : 2 = 9 336 + 0;
- 9 336 : 2 = 4 668 + 0;
- 4 668 : 2 = 2 334 + 0;
- 2 334 : 2 = 1 167 + 0;
- 1 167 : 2 = 583 + 1;
- 583 : 2 = 291 + 1;
- 291 : 2 = 145 + 1;
- 145 : 2 = 72 + 1;
- 72 : 2 = 36 + 0;
- 36 : 2 = 18 + 0;
- 18 : 2 = 9 + 0;
- 9 : 2 = 4 + 1;
- 4 : 2 = 2 + 0;
- 2 : 2 = 1 + 0;
- 1 : 2 = 0 + 1;
2. 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.
164 240 648 910 667 841(10) = 10 0100 0111 1000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0100 0001(2)
3. Determinăm lungimea în biți a numărului binar cu semn:
Lungimea actuală a numărului în baza 2, în biți: 58.
- 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ă, 58,
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.
4. 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:
Numărul întreg 164 240 648 910 667 841(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
164 240 648 910 667 841(10) = 0000 0010 0100 0111 1000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0100 0001
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.