Scrie -111 111 111 111 111 264 ca binar cu semn în reprezentarea în complement față de doi (2)
Cum face calculatorul scrierea numărului -111 111 111 111 111 264(10) din zecimal în binar cu semn în reprezentarea în complement față de doi (2)
Care sunt pașii pentru scrierea numărului
-111 111 111 111 111 264 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:
|-111 111 111 111 111 264| = 111 111 111 111 111 264
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;
- 111 111 111 111 111 264 : 2 = 55 555 555 555 555 632 + 0;
- 55 555 555 555 555 632 : 2 = 27 777 777 777 777 816 + 0;
- 27 777 777 777 777 816 : 2 = 13 888 888 888 888 908 + 0;
- 13 888 888 888 888 908 : 2 = 6 944 444 444 444 454 + 0;
- 6 944 444 444 444 454 : 2 = 3 472 222 222 222 227 + 0;
- 3 472 222 222 222 227 : 2 = 1 736 111 111 111 113 + 1;
- 1 736 111 111 111 113 : 2 = 868 055 555 555 556 + 1;
- 868 055 555 555 556 : 2 = 434 027 777 777 778 + 0;
- 434 027 777 777 778 : 2 = 217 013 888 888 889 + 0;
- 217 013 888 888 889 : 2 = 108 506 944 444 444 + 1;
- 108 506 944 444 444 : 2 = 54 253 472 222 222 + 0;
- 54 253 472 222 222 : 2 = 27 126 736 111 111 + 0;
- 27 126 736 111 111 : 2 = 13 563 368 055 555 + 1;
- 13 563 368 055 555 : 2 = 6 781 684 027 777 + 1;
- 6 781 684 027 777 : 2 = 3 390 842 013 888 + 1;
- 3 390 842 013 888 : 2 = 1 695 421 006 944 + 0;
- 1 695 421 006 944 : 2 = 847 710 503 472 + 0;
- 847 710 503 472 : 2 = 423 855 251 736 + 0;
- 423 855 251 736 : 2 = 211 927 625 868 + 0;
- 211 927 625 868 : 2 = 105 963 812 934 + 0;
- 105 963 812 934 : 2 = 52 981 906 467 + 0;
- 52 981 906 467 : 2 = 26 490 953 233 + 1;
- 26 490 953 233 : 2 = 13 245 476 616 + 1;
- 13 245 476 616 : 2 = 6 622 738 308 + 0;
- 6 622 738 308 : 2 = 3 311 369 154 + 0;
- 3 311 369 154 : 2 = 1 655 684 577 + 0;
- 1 655 684 577 : 2 = 827 842 288 + 1;
- 827 842 288 : 2 = 413 921 144 + 0;
- 413 921 144 : 2 = 206 960 572 + 0;
- 206 960 572 : 2 = 103 480 286 + 0;
- 103 480 286 : 2 = 51 740 143 + 0;
- 51 740 143 : 2 = 25 870 071 + 1;
- 25 870 071 : 2 = 12 935 035 + 1;
- 12 935 035 : 2 = 6 467 517 + 1;
- 6 467 517 : 2 = 3 233 758 + 1;
- 3 233 758 : 2 = 1 616 879 + 0;
- 1 616 879 : 2 = 808 439 + 1;
- 808 439 : 2 = 404 219 + 1;
- 404 219 : 2 = 202 109 + 1;
- 202 109 : 2 = 101 054 + 1;
- 101 054 : 2 = 50 527 + 0;
- 50 527 : 2 = 25 263 + 1;
- 25 263 : 2 = 12 631 + 1;
- 12 631 : 2 = 6 315 + 1;
- 6 315 : 2 = 3 157 + 1;
- 3 157 : 2 = 1 578 + 1;
- 1 578 : 2 = 789 + 0;
- 789 : 2 = 394 + 1;
- 394 : 2 = 197 + 0;
- 197 : 2 = 98 + 1;
- 98 : 2 = 49 + 0;
- 49 : 2 = 24 + 1;
- 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:
Luăm fiecare rest al împărțirilor începând din partea de jos a listei construite mai sus.
111 111 111 111 111 264(10) = 1 1000 1010 1011 1110 1111 0111 1000 0100 0110 0000 0111 0010 0110 0000(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: 57.
- 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ă, 57,
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.
111 111 111 111 111 264(10) = 0000 0001 1000 1010 1011 1110 1111 0111 1000 0100 0110 0000 0111 0010 0110 0000
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 0001 1000 1010 1011 1110 1111 0111 1000 0100 0110 0000 0111 0010 0110 0000)
= 1111 1110 0111 0101 0100 0001 0000 1000 0111 1011 1001 1111 1000 1101 1001 1111
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 1110 0111 0101 0100 0001 0000 1000 0111 1011 1001 1111 1000 1101 1001 1111 (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):
-111 111 111 111 111 264 =
1111 1110 0111 0101 0100 0001 0000 1000 0111 1011 1001 1111 1000 1101 1001 1111 + 1
Numărul -111 111 111 111 111 264(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):
-111 111 111 111 111 264(10) = 1111 1110 0111 0101 0100 0001 0000 1000 0111 1011 1001 1111 1000 1101 1010 0000
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.