Scrie -1 100 001 101 596 ca binar cu semn în reprezentarea în complement față de doi (2)
Cum face calculatorul scrierea numărului -1 100 001 101 596(10) din zecimal în binar cu semn în reprezentarea în complement față de doi (2)
Care sunt pașii pentru scrierea numărului
-1 100 001 101 596 din zecimal în binar cu semn în reprezentarea în complement față de doi (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:
|-1 100 001 101 596| = 1 100 001 101 596
2. Î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;
- 1 100 001 101 596 : 2 = 550 000 550 798 + 0;
- 550 000 550 798 : 2 = 275 000 275 399 + 0;
- 275 000 275 399 : 2 = 137 500 137 699 + 1;
- 137 500 137 699 : 2 = 68 750 068 849 + 1;
- 68 750 068 849 : 2 = 34 375 034 424 + 1;
- 34 375 034 424 : 2 = 17 187 517 212 + 0;
- 17 187 517 212 : 2 = 8 593 758 606 + 0;
- 8 593 758 606 : 2 = 4 296 879 303 + 0;
- 4 296 879 303 : 2 = 2 148 439 651 + 1;
- 2 148 439 651 : 2 = 1 074 219 825 + 1;
- 1 074 219 825 : 2 = 537 109 912 + 1;
- 537 109 912 : 2 = 268 554 956 + 0;
- 268 554 956 : 2 = 134 277 478 + 0;
- 134 277 478 : 2 = 67 138 739 + 0;
- 67 138 739 : 2 = 33 569 369 + 1;
- 33 569 369 : 2 = 16 784 684 + 1;
- 16 784 684 : 2 = 8 392 342 + 0;
- 8 392 342 : 2 = 4 196 171 + 0;
- 4 196 171 : 2 = 2 098 085 + 1;
- 2 098 085 : 2 = 1 049 042 + 1;
- 1 049 042 : 2 = 524 521 + 0;
- 524 521 : 2 = 262 260 + 1;
- 262 260 : 2 = 131 130 + 0;
- 131 130 : 2 = 65 565 + 0;
- 65 565 : 2 = 32 782 + 1;
- 32 782 : 2 = 16 391 + 0;
- 16 391 : 2 = 8 195 + 1;
- 8 195 : 2 = 4 097 + 1;
- 4 097 : 2 = 2 048 + 1;
- 2 048 : 2 = 1 024 + 0;
- 1 024 : 2 = 512 + 0;
- 512 : 2 = 256 + 0;
- 256 : 2 = 128 + 0;
- 128 : 2 = 64 + 0;
- 64 : 2 = 32 + 0;
- 32 : 2 = 16 + 0;
- 16 : 2 = 8 + 0;
- 8 : 2 = 4 + 0;
- 4 : 2 = 2 + 0;
- 2 : 2 = 1 + 0;
- 1 : 2 = 0 + 1;
3. 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.
1 100 001 101 596(10) = 1 0000 0000 0001 1101 0010 1100 1100 0111 0001 1100(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: 41.
- 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ă, 41,
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.
1 100 001 101 596(10) = 0000 0000 0000 0000 0000 0001 0000 0000 0001 1101 0010 1100 1100 0111 0001 1100
6. Obține reprezentarea numărului întreg negativ. Partea I:
- Pentru a scrie numărul întreg negativ pe 64 biți (8 Octeți), ca binar cu semn în reprezentarea în complement față de unu, schimbă toți biții setați pe 0 cu 1 și toți biții setați pe 1 cu 0.
Schimbă biții:
Înlocuiește toți biții setați pe 0 cu 1 și toți biții setați pe 1 cu 0.
!(0000 0000 0000 0000 0000 0001 0000 0000 0001 1101 0010 1100 1100 0111 0001 1100)
= 1111 1111 1111 1111 1111 1110 1111 1111 1110 0010 1101 0011 0011 1000 1110 0011
7. Obține reprezentarea numărului întreg negativ. Partea a II-a:
- Pentru a scrie numărul întreg negativ pe 64 biți (8 Octeți), ca binar cu semn în reprezentarea în complement față de doi, adună 1 la numărul obținut mai sus 1111 1111 1111 1111 1111 1110 1111 1111 1110 0010 1101 0011 0011 1000 1110 0011 (la nr. binar cu semn în reprezentarea în complement față de unu).
La adunarea numerelor binare trecerea peste ordin se face la 2:
- 0 + 0 = 0
- 0 + 1 = 1
- 1 + 1 = 10
- 1 + 10 = 11
- 1 + 11 = 100
Adună 1 la numărul obținut mai sus
(la numărul binar cu semn în reprezentarea în complement față de unu):
-1 100 001 101 596 =
1111 1111 1111 1111 1111 1110 1111 1111 1110 0010 1101 0011 0011 1000 1110 0011 + 1
Numărul -1 100 001 101 596(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):
-1 100 001 101 596(10) = 1111 1111 1111 1111 1111 1110 1111 1111 1110 0010 1101 0011 0011 1000 1110 0100
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.