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;
- 2 033 506 741 : 2 = 1 016 753 370 + 1;
- 1 016 753 370 : 2 = 508 376 685 + 0;
- 508 376 685 : 2 = 254 188 342 + 1;
- 254 188 342 : 2 = 127 094 171 + 0;
- 127 094 171 : 2 = 63 547 085 + 1;
- 63 547 085 : 2 = 31 773 542 + 1;
- 31 773 542 : 2 = 15 886 771 + 0;
- 15 886 771 : 2 = 7 943 385 + 1;
- 7 943 385 : 2 = 3 971 692 + 1;
- 3 971 692 : 2 = 1 985 846 + 0;
- 1 985 846 : 2 = 992 923 + 0;
- 992 923 : 2 = 496 461 + 1;
- 496 461 : 2 = 248 230 + 1;
- 248 230 : 2 = 124 115 + 0;
- 124 115 : 2 = 62 057 + 1;
- 62 057 : 2 = 31 028 + 1;
- 31 028 : 2 = 15 514 + 0;
- 15 514 : 2 = 7 757 + 0;
- 7 757 : 2 = 3 878 + 1;
- 3 878 : 2 = 1 939 + 0;
- 1 939 : 2 = 969 + 1;
- 969 : 2 = 484 + 1;
- 484 : 2 = 242 + 0;
- 242 : 2 = 121 + 0;
- 121 : 2 = 60 + 1;
- 60 : 2 = 30 + 0;
- 30 : 2 = 15 + 0;
- 15 : 2 = 7 + 1;
- 7 : 2 = 3 + 1;
- 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.
2 033 506 741(10) = 111 1001 0011 0100 1101 1001 1011 0101(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: 31.
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ă, 31,
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: 32.
5. Determină numărul binar pozitiv reprezentat în limbaj calculator, pe 32 biți (4 Octeți):
Dacă e nevoie, completează cu 0 în fața numărului în baza 2, până la lungimea cerută, 32.
2 033 506 741(10) = 0111 1001 0011 0100 1101 1001 1011 0101
6. Obține reprezentarea numărului întreg negativ. Partea I:
Pentru a scrie numărul întreg negativ pe 32 biți (4 Octeți),
ca binar cu semn în reprezentarea în complement față de unu,
înlocuiește toți biții setați pe 0 cu 1 și toți biții setați pe 1 cu 0.
Înlocuiește 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.
!(0111 1001 0011 0100 1101 1001 1011 0101)
= 1000 0110 1100 1011 0010 0110 0100 1010
7. Obține reprezentarea numărului întreg negativ. Partea a II-a:
Pentru a scrie numărul întreg negativ pe 32 biți (4 Octeți),
ca binar cu semn în reprezentarea în complement față de doi,
adună 1 la numărul obținut mai sus
1000 0110 1100 1011 0010 0110 0100 1010
(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):
-2 033 506 741 =
1000 0110 1100 1011 0010 0110 0100 1010 + 1