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 011 101 000 855 : 2 = 5 005 550 500 427 + 1;
- 5 005 550 500 427 : 2 = 2 502 775 250 213 + 1;
- 2 502 775 250 213 : 2 = 1 251 387 625 106 + 1;
- 1 251 387 625 106 : 2 = 625 693 812 553 + 0;
- 625 693 812 553 : 2 = 312 846 906 276 + 1;
- 312 846 906 276 : 2 = 156 423 453 138 + 0;
- 156 423 453 138 : 2 = 78 211 726 569 + 0;
- 78 211 726 569 : 2 = 39 105 863 284 + 1;
- 39 105 863 284 : 2 = 19 552 931 642 + 0;
- 19 552 931 642 : 2 = 9 776 465 821 + 0;
- 9 776 465 821 : 2 = 4 888 232 910 + 1;
- 4 888 232 910 : 2 = 2 444 116 455 + 0;
- 2 444 116 455 : 2 = 1 222 058 227 + 1;
- 1 222 058 227 : 2 = 611 029 113 + 1;
- 611 029 113 : 2 = 305 514 556 + 1;
- 305 514 556 : 2 = 152 757 278 + 0;
- 152 757 278 : 2 = 76 378 639 + 0;
- 76 378 639 : 2 = 38 189 319 + 1;
- 38 189 319 : 2 = 19 094 659 + 1;
- 19 094 659 : 2 = 9 547 329 + 1;
- 9 547 329 : 2 = 4 773 664 + 1;
- 4 773 664 : 2 = 2 386 832 + 0;
- 2 386 832 : 2 = 1 193 416 + 0;
- 1 193 416 : 2 = 596 708 + 0;
- 596 708 : 2 = 298 354 + 0;
- 298 354 : 2 = 149 177 + 0;
- 149 177 : 2 = 74 588 + 1;
- 74 588 : 2 = 37 294 + 0;
- 37 294 : 2 = 18 647 + 0;
- 18 647 : 2 = 9 323 + 1;
- 9 323 : 2 = 4 661 + 1;
- 4 661 : 2 = 2 330 + 1;
- 2 330 : 2 = 1 165 + 0;
- 1 165 : 2 = 582 + 1;
- 582 : 2 = 291 + 0;
- 291 : 2 = 145 + 1;
- 145 : 2 = 72 + 1;
- 72 : 2 = 36 + 0;
- 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 011 101 000 855(10) = 1001 0001 1010 1110 0100 0001 1110 0111 0100 1001 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 011 101 000 855(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):