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;
- 111 011 101 010 020 : 2 = 55 505 550 505 010 + 0;
- 55 505 550 505 010 : 2 = 27 752 775 252 505 + 0;
- 27 752 775 252 505 : 2 = 13 876 387 626 252 + 1;
- 13 876 387 626 252 : 2 = 6 938 193 813 126 + 0;
- 6 938 193 813 126 : 2 = 3 469 096 906 563 + 0;
- 3 469 096 906 563 : 2 = 1 734 548 453 281 + 1;
- 1 734 548 453 281 : 2 = 867 274 226 640 + 1;
- 867 274 226 640 : 2 = 433 637 113 320 + 0;
- 433 637 113 320 : 2 = 216 818 556 660 + 0;
- 216 818 556 660 : 2 = 108 409 278 330 + 0;
- 108 409 278 330 : 2 = 54 204 639 165 + 0;
- 54 204 639 165 : 2 = 27 102 319 582 + 1;
- 27 102 319 582 : 2 = 13 551 159 791 + 0;
- 13 551 159 791 : 2 = 6 775 579 895 + 1;
- 6 775 579 895 : 2 = 3 387 789 947 + 1;
- 3 387 789 947 : 2 = 1 693 894 973 + 1;
- 1 693 894 973 : 2 = 846 947 486 + 1;
- 846 947 486 : 2 = 423 473 743 + 0;
- 423 473 743 : 2 = 211 736 871 + 1;
- 211 736 871 : 2 = 105 868 435 + 1;
- 105 868 435 : 2 = 52 934 217 + 1;
- 52 934 217 : 2 = 26 467 108 + 1;
- 26 467 108 : 2 = 13 233 554 + 0;
- 13 233 554 : 2 = 6 616 777 + 0;
- 6 616 777 : 2 = 3 308 388 + 1;
- 3 308 388 : 2 = 1 654 194 + 0;
- 1 654 194 : 2 = 827 097 + 0;
- 827 097 : 2 = 413 548 + 1;
- 413 548 : 2 = 206 774 + 0;
- 206 774 : 2 = 103 387 + 0;
- 103 387 : 2 = 51 693 + 1;
- 51 693 : 2 = 25 846 + 1;
- 25 846 : 2 = 12 923 + 0;
- 12 923 : 2 = 6 461 + 1;
- 6 461 : 2 = 3 230 + 1;
- 3 230 : 2 = 1 615 + 0;
- 1 615 : 2 = 807 + 1;
- 807 : 2 = 403 + 1;
- 403 : 2 = 201 + 1;
- 201 : 2 = 100 + 1;
- 100 : 2 = 50 + 0;
- 50 : 2 = 25 + 0;
- 25 : 2 = 12 + 1;
- 12 : 2 = 6 + 0;
- 6 : 2 = 3 + 0;
- 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.
111 011 101 010 020(10) = 110 0100 1111 0110 1100 1001 0011 1101 1110 1000 0110 0100(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 111 011 101 010 020(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):