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 035 141 177 : 2 = 517 570 588 + 1;
- 517 570 588 : 2 = 258 785 294 + 0;
- 258 785 294 : 2 = 129 392 647 + 0;
- 129 392 647 : 2 = 64 696 323 + 1;
- 64 696 323 : 2 = 32 348 161 + 1;
- 32 348 161 : 2 = 16 174 080 + 1;
- 16 174 080 : 2 = 8 087 040 + 0;
- 8 087 040 : 2 = 4 043 520 + 0;
- 4 043 520 : 2 = 2 021 760 + 0;
- 2 021 760 : 2 = 1 010 880 + 0;
- 1 010 880 : 2 = 505 440 + 0;
- 505 440 : 2 = 252 720 + 0;
- 252 720 : 2 = 126 360 + 0;
- 126 360 : 2 = 63 180 + 0;
- 63 180 : 2 = 31 590 + 0;
- 31 590 : 2 = 15 795 + 0;
- 15 795 : 2 = 7 897 + 1;
- 7 897 : 2 = 3 948 + 1;
- 3 948 : 2 = 1 974 + 0;
- 1 974 : 2 = 987 + 0;
- 987 : 2 = 493 + 1;
- 493 : 2 = 246 + 1;
- 246 : 2 = 123 + 0;
- 123 : 2 = 61 + 1;
- 61 : 2 = 30 + 1;
- 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.
1 035 141 177(10) = 11 1101 1011 0011 0000 0000 0011 1001(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: 30.
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ă, 30,
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.
1 035 141 177(10) = 0011 1101 1011 0011 0000 0000 0011 1001
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.
!(0011 1101 1011 0011 0000 0000 0011 1001)
= 1100 0010 0100 1100 1111 1111 1100 0110
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
1100 0010 0100 1100 1111 1111 1100 0110
(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 035 141 177 =
1100 0010 0100 1100 1111 1111 1100 0110 + 1