Care sunt pașii pentru scrierea numărului întreg
7 810 930 603 721 367 din baza 10 în sistem binar cu semn (cod în baza 2)?
- Un număr întreg cu semn, scris în baza zece, sau în sistem zecimal, este un număr scris folosind cifrele de la 0 la 9 și semnul, care poate fi pozitiv (+) sau negativ (-). Dacă e pozitiv de obicei semnul nu se scrie. Un număr scris în baza doi, sau în sistem binar, este un număr scris folosind întotdeauna doar cifrele 0 și 1.
1. Împarte numărul în mod repetat la 2:
Ține 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;
- 7 810 930 603 721 367 : 2 = 3 905 465 301 860 683 + 1;
- 3 905 465 301 860 683 : 2 = 1 952 732 650 930 341 + 1;
- 1 952 732 650 930 341 : 2 = 976 366 325 465 170 + 1;
- 976 366 325 465 170 : 2 = 488 183 162 732 585 + 0;
- 488 183 162 732 585 : 2 = 244 091 581 366 292 + 1;
- 244 091 581 366 292 : 2 = 122 045 790 683 146 + 0;
- 122 045 790 683 146 : 2 = 61 022 895 341 573 + 0;
- 61 022 895 341 573 : 2 = 30 511 447 670 786 + 1;
- 30 511 447 670 786 : 2 = 15 255 723 835 393 + 0;
- 15 255 723 835 393 : 2 = 7 627 861 917 696 + 1;
- 7 627 861 917 696 : 2 = 3 813 930 958 848 + 0;
- 3 813 930 958 848 : 2 = 1 906 965 479 424 + 0;
- 1 906 965 479 424 : 2 = 953 482 739 712 + 0;
- 953 482 739 712 : 2 = 476 741 369 856 + 0;
- 476 741 369 856 : 2 = 238 370 684 928 + 0;
- 238 370 684 928 : 2 = 119 185 342 464 + 0;
- 119 185 342 464 : 2 = 59 592 671 232 + 0;
- 59 592 671 232 : 2 = 29 796 335 616 + 0;
- 29 796 335 616 : 2 = 14 898 167 808 + 0;
- 14 898 167 808 : 2 = 7 449 083 904 + 0;
- 7 449 083 904 : 2 = 3 724 541 952 + 0;
- 3 724 541 952 : 2 = 1 862 270 976 + 0;
- 1 862 270 976 : 2 = 931 135 488 + 0;
- 931 135 488 : 2 = 465 567 744 + 0;
- 465 567 744 : 2 = 232 783 872 + 0;
- 232 783 872 : 2 = 116 391 936 + 0;
- 116 391 936 : 2 = 58 195 968 + 0;
- 58 195 968 : 2 = 29 097 984 + 0;
- 29 097 984 : 2 = 14 548 992 + 0;
- 14 548 992 : 2 = 7 274 496 + 0;
- 7 274 496 : 2 = 3 637 248 + 0;
- 3 637 248 : 2 = 1 818 624 + 0;
- 1 818 624 : 2 = 909 312 + 0;
- 909 312 : 2 = 454 656 + 0;
- 454 656 : 2 = 227 328 + 0;
- 227 328 : 2 = 113 664 + 0;
- 113 664 : 2 = 56 832 + 0;
- 56 832 : 2 = 28 416 + 0;
- 28 416 : 2 = 14 208 + 0;
- 14 208 : 2 = 7 104 + 0;
- 7 104 : 2 = 3 552 + 0;
- 3 552 : 2 = 1 776 + 0;
- 1 776 : 2 = 888 + 0;
- 888 : 2 = 444 + 0;
- 444 : 2 = 222 + 0;
- 222 : 2 = 111 + 0;
- 111 : 2 = 55 + 1;
- 55 : 2 = 27 + 1;
- 27 : 2 = 13 + 1;
- 13 : 2 = 6 + 1;
- 6 : 2 = 3 + 0;
- 3 : 2 = 1 + 1;
- 1 : 2 = 0 + 1;
2. Construiește reprezentarea numărului pozitiv în baza 2:
Ia fiecare rest al împărțirilor începând din partea de jos a listei construite mai sus.
7 810 930 603 721 367(10) = 1 1011 1100 0000 0000 0000 0000 0000 0000 0000 0000 0010 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: 53.
- 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) e rezervat pentru semn:
- 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ă, 53,
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 întreg 7 810 930 603 721 367(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
7 810 930 603 721 367(10) = 0000 0000 0001 1011 1100 0000 0000 0000 0000 0000 0000 0000 0000 0010 1001 0111
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.