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;
- 10 100 100 101 159 : 2 = 5 050 050 050 579 + 1;
- 5 050 050 050 579 : 2 = 2 525 025 025 289 + 1;
- 2 525 025 025 289 : 2 = 1 262 512 512 644 + 1;
- 1 262 512 512 644 : 2 = 631 256 256 322 + 0;
- 631 256 256 322 : 2 = 315 628 128 161 + 0;
- 315 628 128 161 : 2 = 157 814 064 080 + 1;
- 157 814 064 080 : 2 = 78 907 032 040 + 0;
- 78 907 032 040 : 2 = 39 453 516 020 + 0;
- 39 453 516 020 : 2 = 19 726 758 010 + 0;
- 19 726 758 010 : 2 = 9 863 379 005 + 0;
- 9 863 379 005 : 2 = 4 931 689 502 + 1;
- 4 931 689 502 : 2 = 2 465 844 751 + 0;
- 2 465 844 751 : 2 = 1 232 922 375 + 1;
- 1 232 922 375 : 2 = 616 461 187 + 1;
- 616 461 187 : 2 = 308 230 593 + 1;
- 308 230 593 : 2 = 154 115 296 + 1;
- 154 115 296 : 2 = 77 057 648 + 0;
- 77 057 648 : 2 = 38 528 824 + 0;
- 38 528 824 : 2 = 19 264 412 + 0;
- 19 264 412 : 2 = 9 632 206 + 0;
- 9 632 206 : 2 = 4 816 103 + 0;
- 4 816 103 : 2 = 2 408 051 + 1;
- 2 408 051 : 2 = 1 204 025 + 1;
- 1 204 025 : 2 = 602 012 + 1;
- 602 012 : 2 = 301 006 + 0;
- 301 006 : 2 = 150 503 + 0;
- 150 503 : 2 = 75 251 + 1;
- 75 251 : 2 = 37 625 + 1;
- 37 625 : 2 = 18 812 + 1;
- 18 812 : 2 = 9 406 + 0;
- 9 406 : 2 = 4 703 + 0;
- 4 703 : 2 = 2 351 + 1;
- 2 351 : 2 = 1 175 + 1;
- 1 175 : 2 = 587 + 1;
- 587 : 2 = 293 + 1;
- 293 : 2 = 146 + 1;
- 146 : 2 = 73 + 0;
- 73 : 2 = 36 + 1;
- 36 : 2 = 18 + 0;
- 18 : 2 = 9 + 0;
- 9 : 2 = 4 + 1;
- 4 : 2 = 2 + 0;
- 2 : 2 = 1 + 0;
- 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.
10 100 100 101 159(10) = 1001 0010 1111 1001 1100 1110 0000 1111 0100 0010 0111(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: 44.
- 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ă, 44,
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 10 100 100 101 159(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):