Complement față de doi: Întreg -> Binar: 111 001 099 953 Convertește (transformă) numărul întreg în sistem binar cu semn în reprezentarea în complement față de doi. Scrie numărul din sistem zecimal (baza 10) în cod binar (scris în baza doi)
Numărul întreg cu semn 111 001 099 953(10) convertit și scris ca binar cu semn în reprezentarea în complement față de doi (baza 2) = ?
1. Împarte numărul în mod repetat la 2:
Ținem 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;
- 111 001 099 953 : 2 = 55 500 549 976 + 1;
- 55 500 549 976 : 2 = 27 750 274 988 + 0;
- 27 750 274 988 : 2 = 13 875 137 494 + 0;
- 13 875 137 494 : 2 = 6 937 568 747 + 0;
- 6 937 568 747 : 2 = 3 468 784 373 + 1;
- 3 468 784 373 : 2 = 1 734 392 186 + 1;
- 1 734 392 186 : 2 = 867 196 093 + 0;
- 867 196 093 : 2 = 433 598 046 + 1;
- 433 598 046 : 2 = 216 799 023 + 0;
- 216 799 023 : 2 = 108 399 511 + 1;
- 108 399 511 : 2 = 54 199 755 + 1;
- 54 199 755 : 2 = 27 099 877 + 1;
- 27 099 877 : 2 = 13 549 938 + 1;
- 13 549 938 : 2 = 6 774 969 + 0;
- 6 774 969 : 2 = 3 387 484 + 1;
- 3 387 484 : 2 = 1 693 742 + 0;
- 1 693 742 : 2 = 846 871 + 0;
- 846 871 : 2 = 423 435 + 1;
- 423 435 : 2 = 211 717 + 1;
- 211 717 : 2 = 105 858 + 1;
- 105 858 : 2 = 52 929 + 0;
- 52 929 : 2 = 26 464 + 1;
- 26 464 : 2 = 13 232 + 0;
- 13 232 : 2 = 6 616 + 0;
- 6 616 : 2 = 3 308 + 0;
- 3 308 : 2 = 1 654 + 0;
- 1 654 : 2 = 827 + 0;
- 827 : 2 = 413 + 1;
- 413 : 2 = 206 + 1;
- 206 : 2 = 103 + 0;
- 103 : 2 = 51 + 1;
- 51 : 2 = 25 + 1;
- 25 : 2 = 12 + 1;
- 12 : 2 = 6 + 0;
- 6 : 2 = 3 + 0;
- 3 : 2 = 1 + 1;
- 1 : 2 = 0 + 1;
2. Construiește reprezentarea numărului pozitiv în baza 2:
Luăm fiecare rest al împărțirilor începând din partea de jos a listei construite mai sus.
111 001 099 953(10) = 1 1001 1101 1000 0010 1110 0101 1110 1011 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: 37.
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) indică semnul:
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ă, 37,
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 111 001 099 953(10), întreg cu semn, convertit din sistem zecimal (din baza 10) și scris ca binar cu semn în reprezentarea în complement față de doi:
111 001 099 953(10) = 0000 0000 0000 0000 0000 0000 0001 1001 1101 1000 0010 1110 0101 1110 1011 0001
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.
Convertește numere întregi cu semn din sistemul zecimal (baza zece) în binar cu semn în reprezentarea în complement față de doi
Cum convertești un număr întreg cu semn din baza 10 în binar cu semn în reprezentarea în complement față de doi:
1) Împarte versiunea pozitivă a numărului în mod repetat la 2, ținând minte resturile operațiilor, până obții un cât egal cu 0.
2) Construiește reprezentarea în baza 2 folosind resturile obținute, începând cu ultimul rest până la primul, în această ordine.
3) Construiește reprezentarea pozitivă pentru calculator în binar cu semn astfel încât primul bit să fie 0.
4) Doar dacă numărul inițial e negativ, schimbă toți biții de pe 0 pe 1 și de pe 1 pe 0.
5) Doar dacă numărul inițial e negativ, adaugă 1 la numărul obținut la pasul anterior.