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;
- 569 968 425 979 905 : 2 = 284 984 212 989 952 + 1;
- 284 984 212 989 952 : 2 = 142 492 106 494 976 + 0;
- 142 492 106 494 976 : 2 = 71 246 053 247 488 + 0;
- 71 246 053 247 488 : 2 = 35 623 026 623 744 + 0;
- 35 623 026 623 744 : 2 = 17 811 513 311 872 + 0;
- 17 811 513 311 872 : 2 = 8 905 756 655 936 + 0;
- 8 905 756 655 936 : 2 = 4 452 878 327 968 + 0;
- 4 452 878 327 968 : 2 = 2 226 439 163 984 + 0;
- 2 226 439 163 984 : 2 = 1 113 219 581 992 + 0;
- 1 113 219 581 992 : 2 = 556 609 790 996 + 0;
- 556 609 790 996 : 2 = 278 304 895 498 + 0;
- 278 304 895 498 : 2 = 139 152 447 749 + 0;
- 139 152 447 749 : 2 = 69 576 223 874 + 1;
- 69 576 223 874 : 2 = 34 788 111 937 + 0;
- 34 788 111 937 : 2 = 17 394 055 968 + 1;
- 17 394 055 968 : 2 = 8 697 027 984 + 0;
- 8 697 027 984 : 2 = 4 348 513 992 + 0;
- 4 348 513 992 : 2 = 2 174 256 996 + 0;
- 2 174 256 996 : 2 = 1 087 128 498 + 0;
- 1 087 128 498 : 2 = 543 564 249 + 0;
- 543 564 249 : 2 = 271 782 124 + 1;
- 271 782 124 : 2 = 135 891 062 + 0;
- 135 891 062 : 2 = 67 945 531 + 0;
- 67 945 531 : 2 = 33 972 765 + 1;
- 33 972 765 : 2 = 16 986 382 + 1;
- 16 986 382 : 2 = 8 493 191 + 0;
- 8 493 191 : 2 = 4 246 595 + 1;
- 4 246 595 : 2 = 2 123 297 + 1;
- 2 123 297 : 2 = 1 061 648 + 1;
- 1 061 648 : 2 = 530 824 + 0;
- 530 824 : 2 = 265 412 + 0;
- 265 412 : 2 = 132 706 + 0;
- 132 706 : 2 = 66 353 + 0;
- 66 353 : 2 = 33 176 + 1;
- 33 176 : 2 = 16 588 + 0;
- 16 588 : 2 = 8 294 + 0;
- 8 294 : 2 = 4 147 + 0;
- 4 147 : 2 = 2 073 + 1;
- 2 073 : 2 = 1 036 + 1;
- 1 036 : 2 = 518 + 0;
- 518 : 2 = 259 + 0;
- 259 : 2 = 129 + 1;
- 129 : 2 = 64 + 1;
- 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;
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.
569 968 425 979 905(10) = 10 0000 0110 0110 0010 0001 1101 1001 0000 0101 0000 0000 0001(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: 50.
- 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ă, 50,
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 569 968 425 979 905(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):