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 100 000 153 : 2 = 55 555 550 000 076 + 1;
- 55 555 550 000 076 : 2 = 27 777 775 000 038 + 0;
- 27 777 775 000 038 : 2 = 13 888 887 500 019 + 0;
- 13 888 887 500 019 : 2 = 6 944 443 750 009 + 1;
- 6 944 443 750 009 : 2 = 3 472 221 875 004 + 1;
- 3 472 221 875 004 : 2 = 1 736 110 937 502 + 0;
- 1 736 110 937 502 : 2 = 868 055 468 751 + 0;
- 868 055 468 751 : 2 = 434 027 734 375 + 1;
- 434 027 734 375 : 2 = 217 013 867 187 + 1;
- 217 013 867 187 : 2 = 108 506 933 593 + 1;
- 108 506 933 593 : 2 = 54 253 466 796 + 1;
- 54 253 466 796 : 2 = 27 126 733 398 + 0;
- 27 126 733 398 : 2 = 13 563 366 699 + 0;
- 13 563 366 699 : 2 = 6 781 683 349 + 1;
- 6 781 683 349 : 2 = 3 390 841 674 + 1;
- 3 390 841 674 : 2 = 1 695 420 837 + 0;
- 1 695 420 837 : 2 = 847 710 418 + 1;
- 847 710 418 : 2 = 423 855 209 + 0;
- 423 855 209 : 2 = 211 927 604 + 1;
- 211 927 604 : 2 = 105 963 802 + 0;
- 105 963 802 : 2 = 52 981 901 + 0;
- 52 981 901 : 2 = 26 490 950 + 1;
- 26 490 950 : 2 = 13 245 475 + 0;
- 13 245 475 : 2 = 6 622 737 + 1;
- 6 622 737 : 2 = 3 311 368 + 1;
- 3 311 368 : 2 = 1 655 684 + 0;
- 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 100 000 153(10) = 110 0101 0000 1110 0001 0001 1010 0101 0110 0111 1001 1001(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 100 000 153(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):