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;
- 17 976 931 348 622 641 : 2 = 8 988 465 674 311 320 + 1;
- 8 988 465 674 311 320 : 2 = 4 494 232 837 155 660 + 0;
- 4 494 232 837 155 660 : 2 = 2 247 116 418 577 830 + 0;
- 2 247 116 418 577 830 : 2 = 1 123 558 209 288 915 + 0;
- 1 123 558 209 288 915 : 2 = 561 779 104 644 457 + 1;
- 561 779 104 644 457 : 2 = 280 889 552 322 228 + 1;
- 280 889 552 322 228 : 2 = 140 444 776 161 114 + 0;
- 140 444 776 161 114 : 2 = 70 222 388 080 557 + 0;
- 70 222 388 080 557 : 2 = 35 111 194 040 278 + 1;
- 35 111 194 040 278 : 2 = 17 555 597 020 139 + 0;
- 17 555 597 020 139 : 2 = 8 777 798 510 069 + 1;
- 8 777 798 510 069 : 2 = 4 388 899 255 034 + 1;
- 4 388 899 255 034 : 2 = 2 194 449 627 517 + 0;
- 2 194 449 627 517 : 2 = 1 097 224 813 758 + 1;
- 1 097 224 813 758 : 2 = 548 612 406 879 + 0;
- 548 612 406 879 : 2 = 274 306 203 439 + 1;
- 274 306 203 439 : 2 = 137 153 101 719 + 1;
- 137 153 101 719 : 2 = 68 576 550 859 + 1;
- 68 576 550 859 : 2 = 34 288 275 429 + 1;
- 34 288 275 429 : 2 = 17 144 137 714 + 1;
- 17 144 137 714 : 2 = 8 572 068 857 + 0;
- 8 572 068 857 : 2 = 4 286 034 428 + 1;
- 4 286 034 428 : 2 = 2 143 017 214 + 0;
- 2 143 017 214 : 2 = 1 071 508 607 + 0;
- 1 071 508 607 : 2 = 535 754 303 + 1;
- 535 754 303 : 2 = 267 877 151 + 1;
- 267 877 151 : 2 = 133 938 575 + 1;
- 133 938 575 : 2 = 66 969 287 + 1;
- 66 969 287 : 2 = 33 484 643 + 1;
- 33 484 643 : 2 = 16 742 321 + 1;
- 16 742 321 : 2 = 8 371 160 + 1;
- 8 371 160 : 2 = 4 185 580 + 0;
- 4 185 580 : 2 = 2 092 790 + 0;
- 2 092 790 : 2 = 1 046 395 + 0;
- 1 046 395 : 2 = 523 197 + 1;
- 523 197 : 2 = 261 598 + 1;
- 261 598 : 2 = 130 799 + 0;
- 130 799 : 2 = 65 399 + 1;
- 65 399 : 2 = 32 699 + 1;
- 32 699 : 2 = 16 349 + 1;
- 16 349 : 2 = 8 174 + 1;
- 8 174 : 2 = 4 087 + 0;
- 4 087 : 2 = 2 043 + 1;
- 2 043 : 2 = 1 021 + 1;
- 1 021 : 2 = 510 + 1;
- 510 : 2 = 255 + 0;
- 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.
17 976 931 348 622 641(10) = 11 1111 1101 1101 1110 1100 0111 1111 0010 1111 1010 1101 0011 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: 54.
- 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ă, 54,
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 17 976 931 348 622 641(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):