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 111 111 111 222 : 2 = 55 555 555 555 611 + 0;
- 55 555 555 555 611 : 2 = 27 777 777 777 805 + 1;
- 27 777 777 777 805 : 2 = 13 888 888 888 902 + 1;
- 13 888 888 888 902 : 2 = 6 944 444 444 451 + 0;
- 6 944 444 444 451 : 2 = 3 472 222 222 225 + 1;
- 3 472 222 222 225 : 2 = 1 736 111 111 112 + 1;
- 1 736 111 111 112 : 2 = 868 055 555 556 + 0;
- 868 055 555 556 : 2 = 434 027 777 778 + 0;
- 434 027 777 778 : 2 = 217 013 888 889 + 0;
- 217 013 888 889 : 2 = 108 506 944 444 + 1;
- 108 506 944 444 : 2 = 54 253 472 222 + 0;
- 54 253 472 222 : 2 = 27 126 736 111 + 0;
- 27 126 736 111 : 2 = 13 563 368 055 + 1;
- 13 563 368 055 : 2 = 6 781 684 027 + 1;
- 6 781 684 027 : 2 = 3 390 842 013 + 1;
- 3 390 842 013 : 2 = 1 695 421 006 + 1;
- 1 695 421 006 : 2 = 847 710 503 + 0;
- 847 710 503 : 2 = 423 855 251 + 1;
- 423 855 251 : 2 = 211 927 625 + 1;
- 211 927 625 : 2 = 105 963 812 + 1;
- 105 963 812 : 2 = 52 981 906 + 0;
- 52 981 906 : 2 = 26 490 953 + 0;
- 26 490 953 : 2 = 13 245 476 + 1;
- 13 245 476 : 2 = 6 622 738 + 0;
- 6 622 738 : 2 = 3 311 369 + 0;
- 3 311 369 : 2 = 1 655 684 + 1;
- 1 655 684 : 2 = 827 842 + 0;
- 827 842 : 2 = 413 921 + 0;
- 413 921 : 2 = 206 960 + 1;
- 206 960 : 2 = 103 480 + 0;
- 103 480 : 2 = 51 740 + 0;
- 51 740 : 2 = 25 870 + 0;
- 25 870 : 2 = 12 935 + 0;
- 12 935 : 2 = 6 467 + 1;
- 6 467 : 2 = 3 233 + 1;
- 3 233 : 2 = 1 616 + 1;
- 1 616 : 2 = 808 + 0;
- 808 : 2 = 404 + 0;
- 404 : 2 = 202 + 0;
- 202 : 2 = 101 + 0;
- 101 : 2 = 50 + 1;
- 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 111 111 111 222(10) = 110 0101 0000 1110 0001 0010 0100 1110 1111 0010 0011 0110(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 111 111 111 222(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):