What are the required steps to convert base 10 integer
number -917 060 500 125 782 035 to signed binary code (in base 2)?
- A signed integer, written in base ten, or a decimal system number, is a number written using the digits 0 through 9 and the sign, which can be positive (+) or negative (-). If positive, the sign is usually not written. A number written in base two, or binary, is a number written using only the digits 0 and 1.
1. Start with the positive version of the number:
|-917 060 500 125 782 035| = 917 060 500 125 782 035
2. Divide the number repeatedly by 2:
Keep track of each remainder.
Stop when you get a quotient that is equal to zero.
- division = quotient + remainder;
- 917 060 500 125 782 035 ÷ 2 = 458 530 250 062 891 017 + 1;
- 458 530 250 062 891 017 ÷ 2 = 229 265 125 031 445 508 + 1;
- 229 265 125 031 445 508 ÷ 2 = 114 632 562 515 722 754 + 0;
- 114 632 562 515 722 754 ÷ 2 = 57 316 281 257 861 377 + 0;
- 57 316 281 257 861 377 ÷ 2 = 28 658 140 628 930 688 + 1;
- 28 658 140 628 930 688 ÷ 2 = 14 329 070 314 465 344 + 0;
- 14 329 070 314 465 344 ÷ 2 = 7 164 535 157 232 672 + 0;
- 7 164 535 157 232 672 ÷ 2 = 3 582 267 578 616 336 + 0;
- 3 582 267 578 616 336 ÷ 2 = 1 791 133 789 308 168 + 0;
- 1 791 133 789 308 168 ÷ 2 = 895 566 894 654 084 + 0;
- 895 566 894 654 084 ÷ 2 = 447 783 447 327 042 + 0;
- 447 783 447 327 042 ÷ 2 = 223 891 723 663 521 + 0;
- 223 891 723 663 521 ÷ 2 = 111 945 861 831 760 + 1;
- 111 945 861 831 760 ÷ 2 = 55 972 930 915 880 + 0;
- 55 972 930 915 880 ÷ 2 = 27 986 465 457 940 + 0;
- 27 986 465 457 940 ÷ 2 = 13 993 232 728 970 + 0;
- 13 993 232 728 970 ÷ 2 = 6 996 616 364 485 + 0;
- 6 996 616 364 485 ÷ 2 = 3 498 308 182 242 + 1;
- 3 498 308 182 242 ÷ 2 = 1 749 154 091 121 + 0;
- 1 749 154 091 121 ÷ 2 = 874 577 045 560 + 1;
- 874 577 045 560 ÷ 2 = 437 288 522 780 + 0;
- 437 288 522 780 ÷ 2 = 218 644 261 390 + 0;
- 218 644 261 390 ÷ 2 = 109 322 130 695 + 0;
- 109 322 130 695 ÷ 2 = 54 661 065 347 + 1;
- 54 661 065 347 ÷ 2 = 27 330 532 673 + 1;
- 27 330 532 673 ÷ 2 = 13 665 266 336 + 1;
- 13 665 266 336 ÷ 2 = 6 832 633 168 + 0;
- 6 832 633 168 ÷ 2 = 3 416 316 584 + 0;
- 3 416 316 584 ÷ 2 = 1 708 158 292 + 0;
- 1 708 158 292 ÷ 2 = 854 079 146 + 0;
- 854 079 146 ÷ 2 = 427 039 573 + 0;
- 427 039 573 ÷ 2 = 213 519 786 + 1;
- 213 519 786 ÷ 2 = 106 759 893 + 0;
- 106 759 893 ÷ 2 = 53 379 946 + 1;
- 53 379 946 ÷ 2 = 26 689 973 + 0;
- 26 689 973 ÷ 2 = 13 344 986 + 1;
- 13 344 986 ÷ 2 = 6 672 493 + 0;
- 6 672 493 ÷ 2 = 3 336 246 + 1;
- 3 336 246 ÷ 2 = 1 668 123 + 0;
- 1 668 123 ÷ 2 = 834 061 + 1;
- 834 061 ÷ 2 = 417 030 + 1;
- 417 030 ÷ 2 = 208 515 + 0;
- 208 515 ÷ 2 = 104 257 + 1;
- 104 257 ÷ 2 = 52 128 + 1;
- 52 128 ÷ 2 = 26 064 + 0;
- 26 064 ÷ 2 = 13 032 + 0;
- 13 032 ÷ 2 = 6 516 + 0;
- 6 516 ÷ 2 = 3 258 + 0;
- 3 258 ÷ 2 = 1 629 + 0;
- 1 629 ÷ 2 = 814 + 1;
- 814 ÷ 2 = 407 + 0;
- 407 ÷ 2 = 203 + 1;
- 203 ÷ 2 = 101 + 1;
- 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;
3. Construct the base 2 representation of the positive number:
Take all the remainders starting from the bottom of the list constructed above.
917 060 500 125 782 035(10) = 1100 1011 1010 0000 1101 1010 1010 1000 0011 1000 1010 0001 0000 0001 0011(2)
4. Determine the signed binary number bit length:
The base 2 number's actual length, in bits: 60.
- 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) is reserved for 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, 60,
3) so that the first bit (leftmost) could be zero
(we deal with a positive number at this moment)
=== is: 64.
5. 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:
917 060 500 125 782 035(10) = 0000 1100 1011 1010 0000 1101 1010 1010 1000 0011 1000 1010 0001 0000 0001 0011
6. Get the negative integer number representation:
To get the negative integer number representation on 64 bits (8 Bytes),
... change the first bit (the leftmost), from 0 to 1...
-917 060 500 125 782 035(10) Base 10 integer number converted and written as a signed binary code (in base 2):
-917 060 500 125 782 035(10) = 1000 1100 1011 1010 0000 1101 1010 1010 1000 0011 1000 1010 0001 0000 0001 0011
Spaces were used to group digits: for binary, by 4, for decimal, by 3.