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;
- 110 100 001 010 101 172 : 2 = 55 050 000 505 050 586 + 0;
- 55 050 000 505 050 586 : 2 = 27 525 000 252 525 293 + 0;
- 27 525 000 252 525 293 : 2 = 13 762 500 126 262 646 + 1;
- 13 762 500 126 262 646 : 2 = 6 881 250 063 131 323 + 0;
- 6 881 250 063 131 323 : 2 = 3 440 625 031 565 661 + 1;
- 3 440 625 031 565 661 : 2 = 1 720 312 515 782 830 + 1;
- 1 720 312 515 782 830 : 2 = 860 156 257 891 415 + 0;
- 860 156 257 891 415 : 2 = 430 078 128 945 707 + 1;
- 430 078 128 945 707 : 2 = 215 039 064 472 853 + 1;
- 215 039 064 472 853 : 2 = 107 519 532 236 426 + 1;
- 107 519 532 236 426 : 2 = 53 759 766 118 213 + 0;
- 53 759 766 118 213 : 2 = 26 879 883 059 106 + 1;
- 26 879 883 059 106 : 2 = 13 439 941 529 553 + 0;
- 13 439 941 529 553 : 2 = 6 719 970 764 776 + 1;
- 6 719 970 764 776 : 2 = 3 359 985 382 388 + 0;
- 3 359 985 382 388 : 2 = 1 679 992 691 194 + 0;
- 1 679 992 691 194 : 2 = 839 996 345 597 + 0;
- 839 996 345 597 : 2 = 419 998 172 798 + 1;
- 419 998 172 798 : 2 = 209 999 086 399 + 0;
- 209 999 086 399 : 2 = 104 999 543 199 + 1;
- 104 999 543 199 : 2 = 52 499 771 599 + 1;
- 52 499 771 599 : 2 = 26 249 885 799 + 1;
- 26 249 885 799 : 2 = 13 124 942 899 + 1;
- 13 124 942 899 : 2 = 6 562 471 449 + 1;
- 6 562 471 449 : 2 = 3 281 235 724 + 1;
- 3 281 235 724 : 2 = 1 640 617 862 + 0;
- 1 640 617 862 : 2 = 820 308 931 + 0;
- 820 308 931 : 2 = 410 154 465 + 1;
- 410 154 465 : 2 = 205 077 232 + 1;
- 205 077 232 : 2 = 102 538 616 + 0;
- 102 538 616 : 2 = 51 269 308 + 0;
- 51 269 308 : 2 = 25 634 654 + 0;
- 25 634 654 : 2 = 12 817 327 + 0;
- 12 817 327 : 2 = 6 408 663 + 1;
- 6 408 663 : 2 = 3 204 331 + 1;
- 3 204 331 : 2 = 1 602 165 + 1;
- 1 602 165 : 2 = 801 082 + 1;
- 801 082 : 2 = 400 541 + 0;
- 400 541 : 2 = 200 270 + 1;
- 200 270 : 2 = 100 135 + 0;
- 100 135 : 2 = 50 067 + 1;
- 50 067 : 2 = 25 033 + 1;
- 25 033 : 2 = 12 516 + 1;
- 12 516 : 2 = 6 258 + 0;
- 6 258 : 2 = 3 129 + 0;
- 3 129 : 2 = 1 564 + 1;
- 1 564 : 2 = 782 + 0;
- 782 : 2 = 391 + 0;
- 391 : 2 = 195 + 1;
- 195 : 2 = 97 + 1;
- 97 : 2 = 48 + 1;
- 48 : 2 = 24 + 0;
- 24 : 2 = 12 + 0;
- 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.
110 100 001 010 101 172(10) = 1 1000 0111 0010 0111 0101 1110 0001 1001 1111 1010 0010 1011 1011 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: 57.
- 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ă, 57,
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 110 100 001 010 101 172(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):