1. Divide the number repeatedly by 2:
Keep track of each remainder.
We stop when we get a quotient that is equal to zero.
- division = quotient + remainder;
- 3 811 278 248 827 441 286 ÷ 2 = 1 905 639 124 413 720 643 + 0;
- 1 905 639 124 413 720 643 ÷ 2 = 952 819 562 206 860 321 + 1;
- 952 819 562 206 860 321 ÷ 2 = 476 409 781 103 430 160 + 1;
- 476 409 781 103 430 160 ÷ 2 = 238 204 890 551 715 080 + 0;
- 238 204 890 551 715 080 ÷ 2 = 119 102 445 275 857 540 + 0;
- 119 102 445 275 857 540 ÷ 2 = 59 551 222 637 928 770 + 0;
- 59 551 222 637 928 770 ÷ 2 = 29 775 611 318 964 385 + 0;
- 29 775 611 318 964 385 ÷ 2 = 14 887 805 659 482 192 + 1;
- 14 887 805 659 482 192 ÷ 2 = 7 443 902 829 741 096 + 0;
- 7 443 902 829 741 096 ÷ 2 = 3 721 951 414 870 548 + 0;
- 3 721 951 414 870 548 ÷ 2 = 1 860 975 707 435 274 + 0;
- 1 860 975 707 435 274 ÷ 2 = 930 487 853 717 637 + 0;
- 930 487 853 717 637 ÷ 2 = 465 243 926 858 818 + 1;
- 465 243 926 858 818 ÷ 2 = 232 621 963 429 409 + 0;
- 232 621 963 429 409 ÷ 2 = 116 310 981 714 704 + 1;
- 116 310 981 714 704 ÷ 2 = 58 155 490 857 352 + 0;
- 58 155 490 857 352 ÷ 2 = 29 077 745 428 676 + 0;
- 29 077 745 428 676 ÷ 2 = 14 538 872 714 338 + 0;
- 14 538 872 714 338 ÷ 2 = 7 269 436 357 169 + 0;
- 7 269 436 357 169 ÷ 2 = 3 634 718 178 584 + 1;
- 3 634 718 178 584 ÷ 2 = 1 817 359 089 292 + 0;
- 1 817 359 089 292 ÷ 2 = 908 679 544 646 + 0;
- 908 679 544 646 ÷ 2 = 454 339 772 323 + 0;
- 454 339 772 323 ÷ 2 = 227 169 886 161 + 1;
- 227 169 886 161 ÷ 2 = 113 584 943 080 + 1;
- 113 584 943 080 ÷ 2 = 56 792 471 540 + 0;
- 56 792 471 540 ÷ 2 = 28 396 235 770 + 0;
- 28 396 235 770 ÷ 2 = 14 198 117 885 + 0;
- 14 198 117 885 ÷ 2 = 7 099 058 942 + 1;
- 7 099 058 942 ÷ 2 = 3 549 529 471 + 0;
- 3 549 529 471 ÷ 2 = 1 774 764 735 + 1;
- 1 774 764 735 ÷ 2 = 887 382 367 + 1;
- 887 382 367 ÷ 2 = 443 691 183 + 1;
- 443 691 183 ÷ 2 = 221 845 591 + 1;
- 221 845 591 ÷ 2 = 110 922 795 + 1;
- 110 922 795 ÷ 2 = 55 461 397 + 1;
- 55 461 397 ÷ 2 = 27 730 698 + 1;
- 27 730 698 ÷ 2 = 13 865 349 + 0;
- 13 865 349 ÷ 2 = 6 932 674 + 1;
- 6 932 674 ÷ 2 = 3 466 337 + 0;
- 3 466 337 ÷ 2 = 1 733 168 + 1;
- 1 733 168 ÷ 2 = 866 584 + 0;
- 866 584 ÷ 2 = 433 292 + 0;
- 433 292 ÷ 2 = 216 646 + 0;
- 216 646 ÷ 2 = 108 323 + 0;
- 108 323 ÷ 2 = 54 161 + 1;
- 54 161 ÷ 2 = 27 080 + 1;
- 27 080 ÷ 2 = 13 540 + 0;
- 13 540 ÷ 2 = 6 770 + 0;
- 6 770 ÷ 2 = 3 385 + 0;
- 3 385 ÷ 2 = 1 692 + 1;
- 1 692 ÷ 2 = 846 + 0;
- 846 ÷ 2 = 423 + 0;
- 423 ÷ 2 = 211 + 1;
- 211 ÷ 2 = 105 + 1;
- 105 ÷ 2 = 52 + 1;
- 52 ÷ 2 = 26 + 0;
- 26 ÷ 2 = 13 + 0;
- 13 ÷ 2 = 6 + 1;
- 6 ÷ 2 = 3 + 0;
- 3 ÷ 2 = 1 + 1;
- 1 ÷ 2 = 0 + 1;
2. Construct the base 2 representation of the positive number:
Take all the remainders starting from the bottom of the list constructed above.
3 811 278 248 827 441 286(10) = 11 0100 1110 0100 0110 0001 0101 1111 1101 0001 1000 1000 0101 0000 1000 0110(2)
3. Determine the signed binary number bit length:
The base 2 number's actual length, in bits: 62.
- A signed binary's bit length must be equal to a power of 2, as of:
- 21 = 2; 22 = 4; 23 = 8; 24 = 16; 25 = 32; 26 = 64; ...
- The first bit (the leftmost) indicates the sign:
- 0 = positive integer number, 1 = negative integer number
The least number that is:
1) a power of 2
2) and is larger than the actual length, 62,
3) so that the first bit (leftmost) could be zero
(we deal with a positive number at this moment)
=== is: 64.
4. Get the positive binary computer representation on 64 bits (8 Bytes):
If needed, add extra 0s in front (to the left) of the base 2 number, up to the required length, 64.
Decimal Number 3 811 278 248 827 441 286(10) converted to signed binary in two's complement representation:
Spaces were used to group digits: for binary, by 4, for decimal, by 3.