Convert -7 563 680 054 008 462 339 to a Signed Binary in Two's (2's) Complement Representation
How to convert decimal number -7 563 680 054 008 462 339(10) to a signed binary in two's (2's) complement representation
What are the steps to convert decimal number
-7 563 680 054 008 462 339 to a signed binary in two's (2's) complement representation?
- 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:
|-7 563 680 054 008 462 339| = 7 563 680 054 008 462 339
2. 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;
- 7 563 680 054 008 462 339 ÷ 2 = 3 781 840 027 004 231 169 + 1;
- 3 781 840 027 004 231 169 ÷ 2 = 1 890 920 013 502 115 584 + 1;
- 1 890 920 013 502 115 584 ÷ 2 = 945 460 006 751 057 792 + 0;
- 945 460 006 751 057 792 ÷ 2 = 472 730 003 375 528 896 + 0;
- 472 730 003 375 528 896 ÷ 2 = 236 365 001 687 764 448 + 0;
- 236 365 001 687 764 448 ÷ 2 = 118 182 500 843 882 224 + 0;
- 118 182 500 843 882 224 ÷ 2 = 59 091 250 421 941 112 + 0;
- 59 091 250 421 941 112 ÷ 2 = 29 545 625 210 970 556 + 0;
- 29 545 625 210 970 556 ÷ 2 = 14 772 812 605 485 278 + 0;
- 14 772 812 605 485 278 ÷ 2 = 7 386 406 302 742 639 + 0;
- 7 386 406 302 742 639 ÷ 2 = 3 693 203 151 371 319 + 1;
- 3 693 203 151 371 319 ÷ 2 = 1 846 601 575 685 659 + 1;
- 1 846 601 575 685 659 ÷ 2 = 923 300 787 842 829 + 1;
- 923 300 787 842 829 ÷ 2 = 461 650 393 921 414 + 1;
- 461 650 393 921 414 ÷ 2 = 230 825 196 960 707 + 0;
- 230 825 196 960 707 ÷ 2 = 115 412 598 480 353 + 1;
- 115 412 598 480 353 ÷ 2 = 57 706 299 240 176 + 1;
- 57 706 299 240 176 ÷ 2 = 28 853 149 620 088 + 0;
- 28 853 149 620 088 ÷ 2 = 14 426 574 810 044 + 0;
- 14 426 574 810 044 ÷ 2 = 7 213 287 405 022 + 0;
- 7 213 287 405 022 ÷ 2 = 3 606 643 702 511 + 0;
- 3 606 643 702 511 ÷ 2 = 1 803 321 851 255 + 1;
- 1 803 321 851 255 ÷ 2 = 901 660 925 627 + 1;
- 901 660 925 627 ÷ 2 = 450 830 462 813 + 1;
- 450 830 462 813 ÷ 2 = 225 415 231 406 + 1;
- 225 415 231 406 ÷ 2 = 112 707 615 703 + 0;
- 112 707 615 703 ÷ 2 = 56 353 807 851 + 1;
- 56 353 807 851 ÷ 2 = 28 176 903 925 + 1;
- 28 176 903 925 ÷ 2 = 14 088 451 962 + 1;
- 14 088 451 962 ÷ 2 = 7 044 225 981 + 0;
- 7 044 225 981 ÷ 2 = 3 522 112 990 + 1;
- 3 522 112 990 ÷ 2 = 1 761 056 495 + 0;
- 1 761 056 495 ÷ 2 = 880 528 247 + 1;
- 880 528 247 ÷ 2 = 440 264 123 + 1;
- 440 264 123 ÷ 2 = 220 132 061 + 1;
- 220 132 061 ÷ 2 = 110 066 030 + 1;
- 110 066 030 ÷ 2 = 55 033 015 + 0;
- 55 033 015 ÷ 2 = 27 516 507 + 1;
- 27 516 507 ÷ 2 = 13 758 253 + 1;
- 13 758 253 ÷ 2 = 6 879 126 + 1;
- 6 879 126 ÷ 2 = 3 439 563 + 0;
- 3 439 563 ÷ 2 = 1 719 781 + 1;
- 1 719 781 ÷ 2 = 859 890 + 1;
- 859 890 ÷ 2 = 429 945 + 0;
- 429 945 ÷ 2 = 214 972 + 1;
- 214 972 ÷ 2 = 107 486 + 0;
- 107 486 ÷ 2 = 53 743 + 0;
- 53 743 ÷ 2 = 26 871 + 1;
- 26 871 ÷ 2 = 13 435 + 1;
- 13 435 ÷ 2 = 6 717 + 1;
- 6 717 ÷ 2 = 3 358 + 1;
- 3 358 ÷ 2 = 1 679 + 0;
- 1 679 ÷ 2 = 839 + 1;
- 839 ÷ 2 = 419 + 1;
- 419 ÷ 2 = 209 + 1;
- 209 ÷ 2 = 104 + 1;
- 104 ÷ 2 = 52 + 0;
- 52 ÷ 2 = 26 + 0;
- 26 ÷ 2 = 13 + 0;
- 13 ÷ 2 = 6 + 1;
- 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.
7 563 680 054 008 462 339(10) = 110 1000 1111 0111 1001 0110 1110 1111 0101 1101 1110 0001 1011 1100 0000 0011(2)
4. Determine the signed binary number bit length:
The base 2 number's actual length, in bits: 63.
- 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, 63,
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.
7 563 680 054 008 462 339(10) = 0110 1000 1111 0111 1001 0110 1110 1111 0101 1101 1110 0001 1011 1100 0000 0011
6. Get the negative integer number representation. Part 1:
- To write the negative integer number on 64 bits (8 Bytes), as a signed binary in one's complement representation, replace all the bits on 0 with 1s and all the bits set on 1 with 0s.
Reverse the digits, flip the digits:
Replace the bits set on 0 with 1s and the bits set on 1 with 0s.
!(0110 1000 1111 0111 1001 0110 1110 1111 0101 1101 1110 0001 1011 1100 0000 0011)
= 1001 0111 0000 1000 0110 1001 0001 0000 1010 0010 0001 1110 0100 0011 1111 1100
7. Get the negative integer number representation. Part 2:
- To write the negative integer number on 64 bits (8 Bytes), as a signed binary in two's complement representation, add 1 to the number calculated above 1001 0111 0000 1000 0110 1001 0001 0000 1010 0010 0001 1110 0100 0011 1111 1100 (to the signed binary in one's complement representation).
Binary addition carries on a value of 2:
- 0 + 0 = 0
- 0 + 1 = 1
- 1 + 1 = 10
- 1 + 10 = 11
- 1 + 11 = 100
Add 1 to the number calculated above
(to the signed binary number in one's complement representation):
-7 563 680 054 008 462 339 =
1001 0111 0000 1000 0110 1001 0001 0000 1010 0010 0001 1110 0100 0011 1111 1100 + 1
Decimal Number -7 563 680 054 008 462 339(10) converted to signed binary in two's complement representation:
-7 563 680 054 008 462 339(10) = 1001 0111 0000 1000 0110 1001 0001 0000 1010 0010 0001 1110 0100 0011 1111 1101
Spaces were used to group digits: for binary, by 4, for decimal, by 3.