1.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 995 Converted to 64 Bit Double Precision IEEE 754 Binary Floating Point Representation Standard
Convert decimal 1.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 995(10) to 64 bit double precision IEEE 754 binary floating point representation standard (1 bit for sign, 11 bits for exponent, 52 bits for mantissa)
What are the steps to convert decimal number
1.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 995(10) to 64 bit double precision IEEE 754 binary floating point representation (1 bit for sign, 11 bits for exponent, 52 bits for mantissa)
1. First, convert to binary (in base 2) the integer part: 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;
- 1 ÷ 2 = 0 + 1;
2. Construct the base 2 representation of the integer part of the number.
Take all the remainders starting from the bottom of the list constructed above.
1(10) =
1(2)
3. Convert to binary (base 2) the fractional part: 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 995.
Multiply it repeatedly by 2.
Keep track of each integer part of the results.
Stop when we get a fractional part that is equal to zero.
- #) multiplying = integer + fractional part;
- 1) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 995 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 99;
- 2) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 99 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 98;
- 3) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 98 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 96;
- 4) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 96 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 92;
- 5) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 92 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 84;
- 6) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 84 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 68;
- 7) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 68 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 36;
- 8) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 36 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 72;
- 9) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 72 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 44;
- 10) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 44 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 88;
- 11) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 88 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 989 76;
- 12) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 989 76 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 979 52;
- 13) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 979 52 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 959 04;
- 14) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 959 04 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 918 08;
- 15) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 918 08 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 836 16;
- 16) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 836 16 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 672 32;
- 17) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 672 32 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 344 64;
- 18) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 344 64 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 689 28;
- 19) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 689 28 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 378 56;
- 20) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 378 56 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 757 12;
- 21) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 757 12 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 989 514 24;
- 22) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 989 514 24 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 979 028 48;
- 23) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 979 028 48 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 958 056 96;
- 24) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 958 056 96 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 916 113 92;
- 25) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 916 113 92 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 832 227 84;
- 26) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 832 227 84 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 664 455 68;
- 27) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 664 455 68 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 328 911 36;
- 28) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 328 911 36 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 657 822 72;
- 29) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 657 822 72 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 315 645 44;
- 30) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 315 645 44 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 631 290 88;
- 31) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 631 290 88 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 989 262 581 76;
- 32) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 989 262 581 76 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 978 525 163 52;
- 33) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 978 525 163 52 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 957 050 327 04;
- 34) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 957 050 327 04 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 914 100 654 08;
- 35) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 914 100 654 08 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 828 201 308 16;
- 36) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 828 201 308 16 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 656 402 616 32;
- 37) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 656 402 616 32 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 312 805 232 64;
- 38) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 312 805 232 64 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 625 610 465 28;
- 39) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 625 610 465 28 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 251 220 930 56;
- 40) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 251 220 930 56 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 502 441 861 12;
- 41) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 502 441 861 12 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 989 004 883 722 24;
- 42) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 989 004 883 722 24 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 978 009 767 444 48;
- 43) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 978 009 767 444 48 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 956 019 534 888 96;
- 44) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 956 019 534 888 96 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 912 039 069 777 92;
- 45) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 912 039 069 777 92 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 824 078 139 555 84;
- 46) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 824 078 139 555 84 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 648 156 279 111 68;
- 47) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 648 156 279 111 68 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 296 312 558 223 36;
- 48) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 296 312 558 223 36 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 592 625 116 446 72;
- 49) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 998 592 625 116 446 72 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 185 250 232 893 44;
- 50) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 997 185 250 232 893 44 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 370 500 465 786 88;
- 51) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 994 370 500 465 786 88 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 988 741 000 931 573 76;
- 52) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 988 741 000 931 573 76 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 977 482 001 863 147 52;
- 53) 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 977 482 001 863 147 52 × 2 = 1 + 0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 954 964 003 726 295 04;
We didn't get any fractional part that was equal to zero. But we had enough iterations (over Mantissa limit) and at least one integer that was different from zero => FULL STOP (Losing precision - the converted number we get in the end will be just a very good approximation of the initial one).
4. Construct the base 2 representation of the fractional part of the number.
Take all the integer parts of the multiplying operations, starting from the top of the constructed list above:
0.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 995(10) =
0.1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1(2)
5. Positive number before normalization:
1.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 995(10) =
1.1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1(2)
6. Normalize the binary representation of the number.
Shift the decimal mark 0 positions to the left, so that only one non zero digit remains to the left of it:
1.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 995(10) =
1.1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1(2) =
1.1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1(2) × 20
7. Up to this moment, there are the following elements that would feed into the 64 bit double precision IEEE 754 binary floating point representation:
Sign 0 (a positive number)
Exponent (unadjusted): 0
Mantissa (not normalized):
1.1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1
8. Adjust the exponent.
Use the 11 bit excess/bias notation:
Exponent (adjusted) =
Exponent (unadjusted) + 2(11-1) - 1 =
0 + 2(11-1) - 1 =
(0 + 1 023)(10) =
1 023(10)
9. Convert the adjusted exponent from the decimal (base 10) to 11 bit binary.
Use the same technique of repeatedly dividing by 2:
- division = quotient + remainder;
- 1 023 ÷ 2 = 511 + 1;
- 511 ÷ 2 = 255 + 1;
- 255 ÷ 2 = 127 + 1;
- 127 ÷ 2 = 63 + 1;
- 63 ÷ 2 = 31 + 1;
- 31 ÷ 2 = 15 + 1;
- 15 ÷ 2 = 7 + 1;
- 7 ÷ 2 = 3 + 1;
- 3 ÷ 2 = 1 + 1;
- 1 ÷ 2 = 0 + 1;
10. Construct the base 2 representation of the adjusted exponent.
Take all the remainders starting from the bottom of the list constructed above.
Exponent (adjusted) =
1023(10) =
011 1111 1111(2)
11. Normalize the mantissa.
a) Remove the leading (the leftmost) bit, since it's allways 1, and the decimal point, if the case.
b) Adjust its length to 52 bits, by removing the excess bits, from the right (if any of the excess bits is set on 1, we are losing precision...).
Mantissa (normalized) =
1. 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1 =
1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111
12. The three elements that make up the number's 64 bit double precision IEEE 754 binary floating point representation:
Sign (1 bit) =
0 (a positive number)
Exponent (11 bits) =
011 1111 1111
Mantissa (52 bits) =
1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111
Decimal number 1.999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 995 converted to 64 bit double precision IEEE 754 binary floating point representation:
0 - 011 1111 1111 - 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111