Care sunt pașii pentru scrierea numărului întreg
456 894 593 178 948 404 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;
- 456 894 593 178 948 404 : 2 = 228 447 296 589 474 202 + 0;
- 228 447 296 589 474 202 : 2 = 114 223 648 294 737 101 + 0;
- 114 223 648 294 737 101 : 2 = 57 111 824 147 368 550 + 1;
- 57 111 824 147 368 550 : 2 = 28 555 912 073 684 275 + 0;
- 28 555 912 073 684 275 : 2 = 14 277 956 036 842 137 + 1;
- 14 277 956 036 842 137 : 2 = 7 138 978 018 421 068 + 1;
- 7 138 978 018 421 068 : 2 = 3 569 489 009 210 534 + 0;
- 3 569 489 009 210 534 : 2 = 1 784 744 504 605 267 + 0;
- 1 784 744 504 605 267 : 2 = 892 372 252 302 633 + 1;
- 892 372 252 302 633 : 2 = 446 186 126 151 316 + 1;
- 446 186 126 151 316 : 2 = 223 093 063 075 658 + 0;
- 223 093 063 075 658 : 2 = 111 546 531 537 829 + 0;
- 111 546 531 537 829 : 2 = 55 773 265 768 914 + 1;
- 55 773 265 768 914 : 2 = 27 886 632 884 457 + 0;
- 27 886 632 884 457 : 2 = 13 943 316 442 228 + 1;
- 13 943 316 442 228 : 2 = 6 971 658 221 114 + 0;
- 6 971 658 221 114 : 2 = 3 485 829 110 557 + 0;
- 3 485 829 110 557 : 2 = 1 742 914 555 278 + 1;
- 1 742 914 555 278 : 2 = 871 457 277 639 + 0;
- 871 457 277 639 : 2 = 435 728 638 819 + 1;
- 435 728 638 819 : 2 = 217 864 319 409 + 1;
- 217 864 319 409 : 2 = 108 932 159 704 + 1;
- 108 932 159 704 : 2 = 54 466 079 852 + 0;
- 54 466 079 852 : 2 = 27 233 039 926 + 0;
- 27 233 039 926 : 2 = 13 616 519 963 + 0;
- 13 616 519 963 : 2 = 6 808 259 981 + 1;
- 6 808 259 981 : 2 = 3 404 129 990 + 1;
- 3 404 129 990 : 2 = 1 702 064 995 + 0;
- 1 702 064 995 : 2 = 851 032 497 + 1;
- 851 032 497 : 2 = 425 516 248 + 1;
- 425 516 248 : 2 = 212 758 124 + 0;
- 212 758 124 : 2 = 106 379 062 + 0;
- 106 379 062 : 2 = 53 189 531 + 0;
- 53 189 531 : 2 = 26 594 765 + 1;
- 26 594 765 : 2 = 13 297 382 + 1;
- 13 297 382 : 2 = 6 648 691 + 0;
- 6 648 691 : 2 = 3 324 345 + 1;
- 3 324 345 : 2 = 1 662 172 + 1;
- 1 662 172 : 2 = 831 086 + 0;
- 831 086 : 2 = 415 543 + 0;
- 415 543 : 2 = 207 771 + 1;
- 207 771 : 2 = 103 885 + 1;
- 103 885 : 2 = 51 942 + 1;
- 51 942 : 2 = 25 971 + 0;
- 25 971 : 2 = 12 985 + 1;
- 12 985 : 2 = 6 492 + 1;
- 6 492 : 2 = 3 246 + 0;
- 3 246 : 2 = 1 623 + 0;
- 1 623 : 2 = 811 + 1;
- 811 : 2 = 405 + 1;
- 405 : 2 = 202 + 1;
- 202 : 2 = 101 + 0;
- 101 : 2 = 50 + 1;
- 50 : 2 = 25 + 0;
- 25 : 2 = 12 + 1;
- 12 : 2 = 6 + 0;
- 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.
456 894 593 178 948 404(10) = 110 0101 0111 0011 0111 0011 0110 0011 0110 0011 1010 0101 0011 0011 0100(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: 59.
- 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ă, 59,
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 456 894 593 178 948 404(10) convertit din baza 10 și scris în sistem binar cu semn (cod în baza 2):
456 894 593 178 948 404(10) = 0000 0110 0101 0111 0011 0111 0011 0110 0011 0110 0011 1010 0101 0011 0011 0100
Spații au fost folosite pentru a grupa digiți, în binar câte 4, în zecimal câte 3.