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 168 : 2 = 5 050 050 050 584 + 0;
- 5 050 050 050 584 : 2 = 2 525 025 025 292 + 0;
- 2 525 025 025 292 : 2 = 1 262 512 512 646 + 0;
- 1 262 512 512 646 : 2 = 631 256 256 323 + 0;
- 631 256 256 323 : 2 = 315 628 128 161 + 1;
- 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 168(10) = 1001 0010 1111 1001 1100 1110 0000 1111 0100 0011 0000(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 168(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):