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