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 111 101 010 100 946 : 2 = 5 055 550 505 050 473 + 0;
- 5 055 550 505 050 473 : 2 = 2 527 775 252 525 236 + 1;
- 2 527 775 252 525 236 : 2 = 1 263 887 626 262 618 + 0;
- 1 263 887 626 262 618 : 2 = 631 943 813 131 309 + 0;
- 631 943 813 131 309 : 2 = 315 971 906 565 654 + 1;
- 315 971 906 565 654 : 2 = 157 985 953 282 827 + 0;
- 157 985 953 282 827 : 2 = 78 992 976 641 413 + 1;
- 78 992 976 641 413 : 2 = 39 496 488 320 706 + 1;
- 39 496 488 320 706 : 2 = 19 748 244 160 353 + 0;
- 19 748 244 160 353 : 2 = 9 874 122 080 176 + 1;
- 9 874 122 080 176 : 2 = 4 937 061 040 088 + 0;
- 4 937 061 040 088 : 2 = 2 468 530 520 044 + 0;
- 2 468 530 520 044 : 2 = 1 234 265 260 022 + 0;
- 1 234 265 260 022 : 2 = 617 132 630 011 + 0;
- 617 132 630 011 : 2 = 308 566 315 005 + 1;
- 308 566 315 005 : 2 = 154 283 157 502 + 1;
- 154 283 157 502 : 2 = 77 141 578 751 + 0;
- 77 141 578 751 : 2 = 38 570 789 375 + 1;
- 38 570 789 375 : 2 = 19 285 394 687 + 1;
- 19 285 394 687 : 2 = 9 642 697 343 + 1;
- 9 642 697 343 : 2 = 4 821 348 671 + 1;
- 4 821 348 671 : 2 = 2 410 674 335 + 1;
- 2 410 674 335 : 2 = 1 205 337 167 + 1;
- 1 205 337 167 : 2 = 602 668 583 + 1;
- 602 668 583 : 2 = 301 334 291 + 1;
- 301 334 291 : 2 = 150 667 145 + 1;
- 150 667 145 : 2 = 75 333 572 + 1;
- 75 333 572 : 2 = 37 666 786 + 0;
- 37 666 786 : 2 = 18 833 393 + 0;
- 18 833 393 : 2 = 9 416 696 + 1;
- 9 416 696 : 2 = 4 708 348 + 0;
- 4 708 348 : 2 = 2 354 174 + 0;
- 2 354 174 : 2 = 1 177 087 + 0;
- 1 177 087 : 2 = 588 543 + 1;
- 588 543 : 2 = 294 271 + 1;
- 294 271 : 2 = 147 135 + 1;
- 147 135 : 2 = 73 567 + 1;
- 73 567 : 2 = 36 783 + 1;
- 36 783 : 2 = 18 391 + 1;
- 18 391 : 2 = 9 195 + 1;
- 9 195 : 2 = 4 597 + 1;
- 4 597 : 2 = 2 298 + 1;
- 2 298 : 2 = 1 149 + 0;
- 1 149 : 2 = 574 + 1;
- 574 : 2 = 287 + 0;
- 287 : 2 = 143 + 1;
- 143 : 2 = 71 + 1;
- 71 : 2 = 35 + 1;
- 35 : 2 = 17 + 1;
- 17 : 2 = 8 + 1;
- 8 : 2 = 4 + 0;
- 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 111 101 010 100 946(10) = 10 0011 1110 1011 1111 1110 0010 0111 1111 1110 1100 0010 1101 0010(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: 54.
- 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ă, 54,
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 111 101 010 100 946(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):