Convert 2 581 029 897 886 830 140 to a Signed Binary in Two's (2's) Complement Representation

How to convert decimal number 2 581 029 897 886 830 140(10) to a signed binary in two's (2's) complement representation

What are the steps to convert decimal number
2 581 029 897 886 830 140 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. 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 581 029 897 886 830 140 ÷ 2 = 1 290 514 948 943 415 070 + 0;
  • 1 290 514 948 943 415 070 ÷ 2 = 645 257 474 471 707 535 + 0;
  • 645 257 474 471 707 535 ÷ 2 = 322 628 737 235 853 767 + 1;
  • 322 628 737 235 853 767 ÷ 2 = 161 314 368 617 926 883 + 1;
  • 161 314 368 617 926 883 ÷ 2 = 80 657 184 308 963 441 + 1;
  • 80 657 184 308 963 441 ÷ 2 = 40 328 592 154 481 720 + 1;
  • 40 328 592 154 481 720 ÷ 2 = 20 164 296 077 240 860 + 0;
  • 20 164 296 077 240 860 ÷ 2 = 10 082 148 038 620 430 + 0;
  • 10 082 148 038 620 430 ÷ 2 = 5 041 074 019 310 215 + 0;
  • 5 041 074 019 310 215 ÷ 2 = 2 520 537 009 655 107 + 1;
  • 2 520 537 009 655 107 ÷ 2 = 1 260 268 504 827 553 + 1;
  • 1 260 268 504 827 553 ÷ 2 = 630 134 252 413 776 + 1;
  • 630 134 252 413 776 ÷ 2 = 315 067 126 206 888 + 0;
  • 315 067 126 206 888 ÷ 2 = 157 533 563 103 444 + 0;
  • 157 533 563 103 444 ÷ 2 = 78 766 781 551 722 + 0;
  • 78 766 781 551 722 ÷ 2 = 39 383 390 775 861 + 0;
  • 39 383 390 775 861 ÷ 2 = 19 691 695 387 930 + 1;
  • 19 691 695 387 930 ÷ 2 = 9 845 847 693 965 + 0;
  • 9 845 847 693 965 ÷ 2 = 4 922 923 846 982 + 1;
  • 4 922 923 846 982 ÷ 2 = 2 461 461 923 491 + 0;
  • 2 461 461 923 491 ÷ 2 = 1 230 730 961 745 + 1;
  • 1 230 730 961 745 ÷ 2 = 615 365 480 872 + 1;
  • 615 365 480 872 ÷ 2 = 307 682 740 436 + 0;
  • 307 682 740 436 ÷ 2 = 153 841 370 218 + 0;
  • 153 841 370 218 ÷ 2 = 76 920 685 109 + 0;
  • 76 920 685 109 ÷ 2 = 38 460 342 554 + 1;
  • 38 460 342 554 ÷ 2 = 19 230 171 277 + 0;
  • 19 230 171 277 ÷ 2 = 9 615 085 638 + 1;
  • 9 615 085 638 ÷ 2 = 4 807 542 819 + 0;
  • 4 807 542 819 ÷ 2 = 2 403 771 409 + 1;
  • 2 403 771 409 ÷ 2 = 1 201 885 704 + 1;
  • 1 201 885 704 ÷ 2 = 600 942 852 + 0;
  • 600 942 852 ÷ 2 = 300 471 426 + 0;
  • 300 471 426 ÷ 2 = 150 235 713 + 0;
  • 150 235 713 ÷ 2 = 75 117 856 + 1;
  • 75 117 856 ÷ 2 = 37 558 928 + 0;
  • 37 558 928 ÷ 2 = 18 779 464 + 0;
  • 18 779 464 ÷ 2 = 9 389 732 + 0;
  • 9 389 732 ÷ 2 = 4 694 866 + 0;
  • 4 694 866 ÷ 2 = 2 347 433 + 0;
  • 2 347 433 ÷ 2 = 1 173 716 + 1;
  • 1 173 716 ÷ 2 = 586 858 + 0;
  • 586 858 ÷ 2 = 293 429 + 0;
  • 293 429 ÷ 2 = 146 714 + 1;
  • 146 714 ÷ 2 = 73 357 + 0;
  • 73 357 ÷ 2 = 36 678 + 1;
  • 36 678 ÷ 2 = 18 339 + 0;
  • 18 339 ÷ 2 = 9 169 + 1;
  • 9 169 ÷ 2 = 4 584 + 1;
  • 4 584 ÷ 2 = 2 292 + 0;
  • 2 292 ÷ 2 = 1 146 + 0;
  • 1 146 ÷ 2 = 573 + 0;
  • 573 ÷ 2 = 286 + 1;
  • 286 ÷ 2 = 143 + 0;
  • 143 ÷ 2 = 71 + 1;
  • 71 ÷ 2 = 35 + 1;
  • 35 ÷ 2 = 17 + 1;
  • 17 ÷ 2 = 8 + 1;
  • 8 ÷ 2 = 4 + 0;
  • 4 ÷ 2 = 2 + 0;
  • 2 ÷ 2 = 1 + 0;
  • 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 581 029 897 886 830 140(10) = 10 0011 1101 0001 1010 1001 0000 0100 0110 1010 0011 0101 0000 1110 0011 1100(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 2 581 029 897 886 830 140(10) converted to signed binary in two's complement representation:

2 581 029 897 886 830 140(10) = 0010 0011 1101 0001 1010 1001 0000 0100 0110 1010 0011 0101 0000 1110 0011 1100

Spaces were used to group digits: for binary, by 4, for decimal, by 3.


How to convert signed integers from decimal system to signed binary in two's complement representation

Follow the steps below to convert a signed base 10 integer number to signed binary in two's complement representation:

  • 1. If the number to be converted is negative, start with the positive version of the number.
  • 2. Divide repeatedly by 2 the positive representation of the integer number, keeping track of each remainder, until we get a quotient that is zero.
  • 3. Construct the base 2 representation of the positive number, by taking all the remainders starting from the bottom of the list constructed above. Thus, the last remainder of the divisions becomes the first symbol (the leftmost) of the base two number, while the first remainder becomes the last symbol (the rightmost).
  • 4. Binary numbers represented in computer language must have 4, 8, 16, 32, 64, ... bit length (a power of 2) - if needed, add extra bits on 0 in front (to the left) of the base 2 number above, up to the required length, so that the first bit (the leftmost) will be 0, correctly representing a positive number.
  • 5. To get the negative integer number representation in signed binary one's complement, replace all 0 bits with 1s and all 1 bits with 0s (reversing the digits).
  • 6. To get the negative integer number, in signed binary two's complement representation, add 1 to the number above.

Example: convert the negative number -60 from the decimal system (base ten) to signed binary in two's complement:

  • 1. Start with the positive version of the number: |-60| = 60
  • 2. Divide repeatedly 60 by 2, keeping track of each remainder:
    • division = quotient + remainder
    • 60 ÷ 2 = 30 + 0
    • 30 ÷ 2 = 15 + 0
    • 15 ÷ 2 = 7 + 1
    • 7 ÷ 2 = 3 + 1
    • 3 ÷ 2 = 1 + 1
    • 1 ÷ 2 = 0 + 1
  • 3. Construct the base 2 representation of the positive number, by taking all the remainders starting from the bottom of the list constructed above:
    60(10) = 11 1100(2)
  • 4. Bit length of base 2 representation number is 6, so the positive binary computer representation of a signed binary will take in this particular case 8 bits (the least power of 2 larger than 6) - add extra 0 digits in front of the base 2 number, up to the required length:
    60(10) = 0011 1100(2)
  • 5. To get the negative integer number representation in signed binary one's complement, replace all the 0 bits with 1s and all 1 bits with 0s (reversing the digits):
    !(0011 1100) = 1100 0011
  • 6. To get the negative integer number, signed binary in two's complement representation, add 1 to the number above:
    -60(10) = 1100 0011 + 1 = 1100 0100
  • Number -60(10), signed integer, converted from decimal system (base 10) to signed binary two's complement representation = 1100 0100