Scrie -1 100 001 101 511 ca binar cu semn în reprezentarea în complement față de doi (2)
Cum face calculatorul scrierea numărului -1 100 001 101 511(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 511 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 511| = 1 100 001 101 511
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 511 : 2 = 550 000 550 755 + 1;
- 550 000 550 755 : 2 = 275 000 275 377 + 1;
- 275 000 275 377 : 2 = 137 500 137 688 + 1;
- 137 500 137 688 : 2 = 68 750 068 844 + 0;
- 68 750 068 844 : 2 = 34 375 034 422 + 0;
- 34 375 034 422 : 2 = 17 187 517 211 + 0;
- 17 187 517 211 : 2 = 8 593 758 605 + 1;
- 8 593 758 605 : 2 = 4 296 879 302 + 1;
- 4 296 879 302 : 2 = 2 148 439 651 + 0;
- 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 511(10) = 1 0000 0000 0001 1101 0010 1100 1100 0110 1100 0111(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 511(10) = 0000 0000 0000 0000 0000 0001 0000 0000 0001 1101 0010 1100 1100 0110 1100 0111
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 0110 1100 0111)
= 1111 1111 1111 1111 1111 1110 1111 1111 1110 0010 1101 0011 0011 1001 0011 1000
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 1001 0011 1000 (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 511 =
1111 1111 1111 1111 1111 1110 1111 1111 1110 0010 1101 0011 0011 1001 0011 1000 + 1
Numărul -1 100 001 101 511(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):
-1 100 001 101 511(10) = 1111 1111 1111 1111 1111 1110 1111 1111 1110 0010 1101 0011 0011 1001 0011 1001
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.