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;
- 2 113 571 734 828 366 972 ÷ 2 = 1 056 785 867 414 183 486 + 0;
- 1 056 785 867 414 183 486 ÷ 2 = 528 392 933 707 091 743 + 0;
- 528 392 933 707 091 743 ÷ 2 = 264 196 466 853 545 871 + 1;
- 264 196 466 853 545 871 ÷ 2 = 132 098 233 426 772 935 + 1;
- 132 098 233 426 772 935 ÷ 2 = 66 049 116 713 386 467 + 1;
- 66 049 116 713 386 467 ÷ 2 = 33 024 558 356 693 233 + 1;
- 33 024 558 356 693 233 ÷ 2 = 16 512 279 178 346 616 + 1;
- 16 512 279 178 346 616 ÷ 2 = 8 256 139 589 173 308 + 0;
- 8 256 139 589 173 308 ÷ 2 = 4 128 069 794 586 654 + 0;
- 4 128 069 794 586 654 ÷ 2 = 2 064 034 897 293 327 + 0;
- 2 064 034 897 293 327 ÷ 2 = 1 032 017 448 646 663 + 1;
- 1 032 017 448 646 663 ÷ 2 = 516 008 724 323 331 + 1;
- 516 008 724 323 331 ÷ 2 = 258 004 362 161 665 + 1;
- 258 004 362 161 665 ÷ 2 = 129 002 181 080 832 + 1;
- 129 002 181 080 832 ÷ 2 = 64 501 090 540 416 + 0;
- 64 501 090 540 416 ÷ 2 = 32 250 545 270 208 + 0;
- 32 250 545 270 208 ÷ 2 = 16 125 272 635 104 + 0;
- 16 125 272 635 104 ÷ 2 = 8 062 636 317 552 + 0;
- 8 062 636 317 552 ÷ 2 = 4 031 318 158 776 + 0;
- 4 031 318 158 776 ÷ 2 = 2 015 659 079 388 + 0;
- 2 015 659 079 388 ÷ 2 = 1 007 829 539 694 + 0;
- 1 007 829 539 694 ÷ 2 = 503 914 769 847 + 0;
- 503 914 769 847 ÷ 2 = 251 957 384 923 + 1;
- 251 957 384 923 ÷ 2 = 125 978 692 461 + 1;
- 125 978 692 461 ÷ 2 = 62 989 346 230 + 1;
- 62 989 346 230 ÷ 2 = 31 494 673 115 + 0;
- 31 494 673 115 ÷ 2 = 15 747 336 557 + 1;
- 15 747 336 557 ÷ 2 = 7 873 668 278 + 1;
- 7 873 668 278 ÷ 2 = 3 936 834 139 + 0;
- 3 936 834 139 ÷ 2 = 1 968 417 069 + 1;
- 1 968 417 069 ÷ 2 = 984 208 534 + 1;
- 984 208 534 ÷ 2 = 492 104 267 + 0;
- 492 104 267 ÷ 2 = 246 052 133 + 1;
- 246 052 133 ÷ 2 = 123 026 066 + 1;
- 123 026 066 ÷ 2 = 61 513 033 + 0;
- 61 513 033 ÷ 2 = 30 756 516 + 1;
- 30 756 516 ÷ 2 = 15 378 258 + 0;
- 15 378 258 ÷ 2 = 7 689 129 + 0;
- 7 689 129 ÷ 2 = 3 844 564 + 1;
- 3 844 564 ÷ 2 = 1 922 282 + 0;
- 1 922 282 ÷ 2 = 961 141 + 0;
- 961 141 ÷ 2 = 480 570 + 1;
- 480 570 ÷ 2 = 240 285 + 0;
- 240 285 ÷ 2 = 120 142 + 1;
- 120 142 ÷ 2 = 60 071 + 0;
- 60 071 ÷ 2 = 30 035 + 1;
- 30 035 ÷ 2 = 15 017 + 1;
- 15 017 ÷ 2 = 7 508 + 1;
- 7 508 ÷ 2 = 3 754 + 0;
- 3 754 ÷ 2 = 1 877 + 0;
- 1 877 ÷ 2 = 938 + 1;
- 938 ÷ 2 = 469 + 0;
- 469 ÷ 2 = 234 + 1;
- 234 ÷ 2 = 117 + 0;
- 117 ÷ 2 = 58 + 1;
- 58 ÷ 2 = 29 + 0;
- 29 ÷ 2 = 14 + 1;
- 14 ÷ 2 = 7 + 0;
- 7 ÷ 2 = 3 + 1;
- 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.
2 113 571 734 828 366 972(10) = 1 1101 0101 0100 1110 1010 0100 1011 0110 1101 1100 0000 0011 1100 0111 1100(2)
3. Determine the signed binary number bit length:
The base 2 number's actual length, in bits: 61.
- 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, 61,
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 2 113 571 734 828 366 972(10) converted to signed binary in two's complement representation:
Spaces were used to group digits: for binary, by 4, for decimal, by 3.