1. Î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;
- 140 700 520 435 528 : 2 = 70 350 260 217 764 + 0;
- 70 350 260 217 764 : 2 = 35 175 130 108 882 + 0;
- 35 175 130 108 882 : 2 = 17 587 565 054 441 + 0;
- 17 587 565 054 441 : 2 = 8 793 782 527 220 + 1;
- 8 793 782 527 220 : 2 = 4 396 891 263 610 + 0;
- 4 396 891 263 610 : 2 = 2 198 445 631 805 + 0;
- 2 198 445 631 805 : 2 = 1 099 222 815 902 + 1;
- 1 099 222 815 902 : 2 = 549 611 407 951 + 0;
- 549 611 407 951 : 2 = 274 805 703 975 + 1;
- 274 805 703 975 : 2 = 137 402 851 987 + 1;
- 137 402 851 987 : 2 = 68 701 425 993 + 1;
- 68 701 425 993 : 2 = 34 350 712 996 + 1;
- 34 350 712 996 : 2 = 17 175 356 498 + 0;
- 17 175 356 498 : 2 = 8 587 678 249 + 0;
- 8 587 678 249 : 2 = 4 293 839 124 + 1;
- 4 293 839 124 : 2 = 2 146 919 562 + 0;
- 2 146 919 562 : 2 = 1 073 459 781 + 0;
- 1 073 459 781 : 2 = 536 729 890 + 1;
- 536 729 890 : 2 = 268 364 945 + 0;
- 268 364 945 : 2 = 134 182 472 + 1;
- 134 182 472 : 2 = 67 091 236 + 0;
- 67 091 236 : 2 = 33 545 618 + 0;
- 33 545 618 : 2 = 16 772 809 + 0;
- 16 772 809 : 2 = 8 386 404 + 1;
- 8 386 404 : 2 = 4 193 202 + 0;
- 4 193 202 : 2 = 2 096 601 + 0;
- 2 096 601 : 2 = 1 048 300 + 1;
- 1 048 300 : 2 = 524 150 + 0;
- 524 150 : 2 = 262 075 + 0;
- 262 075 : 2 = 131 037 + 1;
- 131 037 : 2 = 65 518 + 1;
- 65 518 : 2 = 32 759 + 0;
- 32 759 : 2 = 16 379 + 1;
- 16 379 : 2 = 8 189 + 1;
- 8 189 : 2 = 4 094 + 1;
- 4 094 : 2 = 2 047 + 0;
- 2 047 : 2 = 1 023 + 1;
- 1 023 : 2 = 511 + 1;
- 511 : 2 = 255 + 1;
- 255 : 2 = 127 + 1;
- 127 : 2 = 63 + 1;
- 63 : 2 = 31 + 1;
- 31 : 2 = 15 + 1;
- 15 : 2 = 7 + 1;
- 7 : 2 = 3 + 1;
- 3 : 2 = 1 + 1;
- 1 : 2 = 0 + 1;
2. 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.
140 700 520 435 528(10) = 111 1111 1111 0111 0110 0100 1000 1010 0100 1111 0100 1000(2)
3. Determinăm lungimea în biți a numărului binar cu semn:
Lungimea actuală a numărului în baza 2, în biți: 47.
- 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ă, 47,
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.
4. 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.
Numărul 140 700 520 435 528(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):