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;
- 129 807 421 463 370 635 : 2 = 64 903 710 731 685 317 + 1;
- 64 903 710 731 685 317 : 2 = 32 451 855 365 842 658 + 1;
- 32 451 855 365 842 658 : 2 = 16 225 927 682 921 329 + 0;
- 16 225 927 682 921 329 : 2 = 8 112 963 841 460 664 + 1;
- 8 112 963 841 460 664 : 2 = 4 056 481 920 730 332 + 0;
- 4 056 481 920 730 332 : 2 = 2 028 240 960 365 166 + 0;
- 2 028 240 960 365 166 : 2 = 1 014 120 480 182 583 + 0;
- 1 014 120 480 182 583 : 2 = 507 060 240 091 291 + 1;
- 507 060 240 091 291 : 2 = 253 530 120 045 645 + 1;
- 253 530 120 045 645 : 2 = 126 765 060 022 822 + 1;
- 126 765 060 022 822 : 2 = 63 382 530 011 411 + 0;
- 63 382 530 011 411 : 2 = 31 691 265 005 705 + 1;
- 31 691 265 005 705 : 2 = 15 845 632 502 852 + 1;
- 15 845 632 502 852 : 2 = 7 922 816 251 426 + 0;
- 7 922 816 251 426 : 2 = 3 961 408 125 713 + 0;
- 3 961 408 125 713 : 2 = 1 980 704 062 856 + 1;
- 1 980 704 062 856 : 2 = 990 352 031 428 + 0;
- 990 352 031 428 : 2 = 495 176 015 714 + 0;
- 495 176 015 714 : 2 = 247 588 007 857 + 0;
- 247 588 007 857 : 2 = 123 794 003 928 + 1;
- 123 794 003 928 : 2 = 61 897 001 964 + 0;
- 61 897 001 964 : 2 = 30 948 500 982 + 0;
- 30 948 500 982 : 2 = 15 474 250 491 + 0;
- 15 474 250 491 : 2 = 7 737 125 245 + 1;
- 7 737 125 245 : 2 = 3 868 562 622 + 1;
- 3 868 562 622 : 2 = 1 934 281 311 + 0;
- 1 934 281 311 : 2 = 967 140 655 + 1;
- 967 140 655 : 2 = 483 570 327 + 1;
- 483 570 327 : 2 = 241 785 163 + 1;
- 241 785 163 : 2 = 120 892 581 + 1;
- 120 892 581 : 2 = 60 446 290 + 1;
- 60 446 290 : 2 = 30 223 145 + 0;
- 30 223 145 : 2 = 15 111 572 + 1;
- 15 111 572 : 2 = 7 555 786 + 0;
- 7 555 786 : 2 = 3 777 893 + 0;
- 3 777 893 : 2 = 1 888 946 + 1;
- 1 888 946 : 2 = 944 473 + 0;
- 944 473 : 2 = 472 236 + 1;
- 472 236 : 2 = 236 118 + 0;
- 236 118 : 2 = 118 059 + 0;
- 118 059 : 2 = 59 029 + 1;
- 59 029 : 2 = 29 514 + 1;
- 29 514 : 2 = 14 757 + 0;
- 14 757 : 2 = 7 378 + 1;
- 7 378 : 2 = 3 689 + 0;
- 3 689 : 2 = 1 844 + 1;
- 1 844 : 2 = 922 + 0;
- 922 : 2 = 461 + 0;
- 461 : 2 = 230 + 1;
- 230 : 2 = 115 + 0;
- 115 : 2 = 57 + 1;
- 57 : 2 = 28 + 1;
- 28 : 2 = 14 + 0;
- 14 : 2 = 7 + 0;
- 7 : 2 = 3 + 1;
- 3 : 2 = 1 + 1;
- 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.
129 807 421 463 370 635(10) = 1 1100 1101 0010 1011 0010 1001 0111 1101 1000 1000 1001 1011 1000 1011(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: 57.
- 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ă, 57,
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 129 807 421 463 370 635(10) scris din zecimal în binar cu semn în reprezentarea în complement față de doi (2):