Care sunt pașii pentru scrierea numărului întreg
-106 543 246 315 375 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:
|-106 543 246 315 375| = 106 543 246 315 375
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;
- 106 543 246 315 375 : 2 = 53 271 623 157 687 + 1;
- 53 271 623 157 687 : 2 = 26 635 811 578 843 + 1;
- 26 635 811 578 843 : 2 = 13 317 905 789 421 + 1;
- 13 317 905 789 421 : 2 = 6 658 952 894 710 + 1;
- 6 658 952 894 710 : 2 = 3 329 476 447 355 + 0;
- 3 329 476 447 355 : 2 = 1 664 738 223 677 + 1;
- 1 664 738 223 677 : 2 = 832 369 111 838 + 1;
- 832 369 111 838 : 2 = 416 184 555 919 + 0;
- 416 184 555 919 : 2 = 208 092 277 959 + 1;
- 208 092 277 959 : 2 = 104 046 138 979 + 1;
- 104 046 138 979 : 2 = 52 023 069 489 + 1;
- 52 023 069 489 : 2 = 26 011 534 744 + 1;
- 26 011 534 744 : 2 = 13 005 767 372 + 0;
- 13 005 767 372 : 2 = 6 502 883 686 + 0;
- 6 502 883 686 : 2 = 3 251 441 843 + 0;
- 3 251 441 843 : 2 = 1 625 720 921 + 1;
- 1 625 720 921 : 2 = 812 860 460 + 1;
- 812 860 460 : 2 = 406 430 230 + 0;
- 406 430 230 : 2 = 203 215 115 + 0;
- 203 215 115 : 2 = 101 607 557 + 1;
- 101 607 557 : 2 = 50 803 778 + 1;
- 50 803 778 : 2 = 25 401 889 + 0;
- 25 401 889 : 2 = 12 700 944 + 1;
- 12 700 944 : 2 = 6 350 472 + 0;
- 6 350 472 : 2 = 3 175 236 + 0;
- 3 175 236 : 2 = 1 587 618 + 0;
- 1 587 618 : 2 = 793 809 + 0;
- 793 809 : 2 = 396 904 + 1;
- 396 904 : 2 = 198 452 + 0;
- 198 452 : 2 = 99 226 + 0;
- 99 226 : 2 = 49 613 + 0;
- 49 613 : 2 = 24 806 + 1;
- 24 806 : 2 = 12 403 + 0;
- 12 403 : 2 = 6 201 + 1;
- 6 201 : 2 = 3 100 + 1;
- 3 100 : 2 = 1 550 + 0;
- 1 550 : 2 = 775 + 0;
- 775 : 2 = 387 + 1;
- 387 : 2 = 193 + 1;
- 193 : 2 = 96 + 1;
- 96 : 2 = 48 + 0;
- 48 : 2 = 24 + 0;
- 24 : 2 = 12 + 0;
- 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.
106 543 246 315 375(10) = 110 0000 1110 0110 1000 1000 0101 1001 1000 1111 0110 1111(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: 47.
- 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ă, 47,
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:
106 543 246 315 375(10) = 0000 0000 0000 0000 0110 0000 1110 0110 1000 1000 0101 1001 1000 1111 0110 1111
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 -106 543 246 315 375(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
-106 543 246 315 375(10) = 1000 0000 0000 0000 0110 0000 1110 0110 1000 1000 0101 1001 1000 1111 0110 1111
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.