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 369 : 2 = 5 050 050 050 684 + 1;
- 5 050 050 050 684 : 2 = 2 525 025 025 342 + 0;
- 2 525 025 025 342 : 2 = 1 262 512 512 671 + 0;
- 1 262 512 512 671 : 2 = 631 256 256 335 + 1;
- 631 256 256 335 : 2 = 315 628 128 167 + 1;
- 315 628 128 167 : 2 = 157 814 064 083 + 1;
- 157 814 064 083 : 2 = 78 907 032 041 + 1;
- 78 907 032 041 : 2 = 39 453 516 020 + 1;
- 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 369(10) = 1001 0010 1111 1001 1100 1110 0000 1111 0100 1111 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: 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 369(10) scris din zecimal în binar cu semn în reprezentarea în complement față de unu (1):