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 110 000 011 131 : 2 = 55 555 000 005 565 + 1;
- 55 555 000 005 565 : 2 = 27 777 500 002 782 + 1;
- 27 777 500 002 782 : 2 = 13 888 750 001 391 + 0;
- 13 888 750 001 391 : 2 = 6 944 375 000 695 + 1;
- 6 944 375 000 695 : 2 = 3 472 187 500 347 + 1;
- 3 472 187 500 347 : 2 = 1 736 093 750 173 + 1;
- 1 736 093 750 173 : 2 = 868 046 875 086 + 1;
- 868 046 875 086 : 2 = 434 023 437 543 + 0;
- 434 023 437 543 : 2 = 217 011 718 771 + 1;
- 217 011 718 771 : 2 = 108 505 859 385 + 1;
- 108 505 859 385 : 2 = 54 252 929 692 + 1;
- 54 252 929 692 : 2 = 27 126 464 846 + 0;
- 27 126 464 846 : 2 = 13 563 232 423 + 0;
- 13 563 232 423 : 2 = 6 781 616 211 + 1;
- 6 781 616 211 : 2 = 3 390 808 105 + 1;
- 3 390 808 105 : 2 = 1 695 404 052 + 1;
- 1 695 404 052 : 2 = 847 702 026 + 0;
- 847 702 026 : 2 = 423 851 013 + 0;
- 423 851 013 : 2 = 211 925 506 + 1;
- 211 925 506 : 2 = 105 962 753 + 0;
- 105 962 753 : 2 = 52 981 376 + 1;
- 52 981 376 : 2 = 26 490 688 + 0;
- 26 490 688 : 2 = 13 245 344 + 0;
- 13 245 344 : 2 = 6 622 672 + 0;
- 6 622 672 : 2 = 3 311 336 + 0;
- 3 311 336 : 2 = 1 655 668 + 0;
- 1 655 668 : 2 = 827 834 + 0;
- 827 834 : 2 = 413 917 + 0;
- 413 917 : 2 = 206 958 + 1;
- 206 958 : 2 = 103 479 + 0;
- 103 479 : 2 = 51 739 + 1;
- 51 739 : 2 = 25 869 + 1;
- 25 869 : 2 = 12 934 + 1;
- 12 934 : 2 = 6 467 + 0;
- 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 110 000 011 131(10) = 110 0101 0000 1101 1101 0000 0001 0100 1110 0111 0111 1011(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 110 000 011 131(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):