Convert 2 113 571 734 828 366 972 to a Signed Binary in Two's (2's) Complement Representation

How to convert decimal number 2 113 571 734 828 366 972(10) to a signed binary in two's (2's) complement representation

What are the steps to convert decimal number
2 113 571 734 828 366 972 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 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:

2 113 571 734 828 366 972(10) = 0001 1101 0101 0100 1110 1010 0100 1011 0110 1101 1100 0000 0011 1100 0111 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