1 / 16

Floating Point Representation

Operating with Real Numbers. Floating Point Representation. Reading Material. This set of slides is based on the texts by Patt and Patel and by Patterson and Hennessy. The topics covered in these slides are presented in Section 4.9 of Clements’ textbook. Representing Large and Small Numbers.

jenna-gamble
Télécharger la présentation

Floating Point Representation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Operating with Real Numbers Floating Point Representation CMPUT 229

  2. CMPUT 229 Reading Material This set of slides is based on the texts by Patt and Patel and by Patterson and Hennessy. The topics covered in these slides are presented in Section 4.9 of Clements’ textbook.

  3. CMPUT 229 Representing Large and Small Numbers How would you represent a number such as 6.0231023 in binary? The range (1023) of this number is greater than the range of the 32-bits representation that we have used for integers (2312.14 1010). However the precision (6023) of this number is quite small, and can be expressed in a small number of bits. The solution is to use a floating point representation. A floating point representation allocates some bits for the range of the value, some bits for precision, and one bit for the sign. Patt/Patel, pp. 32

  4. CMPUT 229 1 8 23 S exponent fraction Floating Point Representation Most standard floating point representation use: 1 bit for the sign (positive or negative) 8 bits for the range (exponent field) 23 bits for the precision (fraction field) Patt/Patel, pp. 33

  5. CMPUT 229 1 8 23 S exponent fraction Thus the exponent is given by: Floating Point Representation (example) 1 10000001 10101000000000000000000 Patt and Patel, pp. 34

  6. CMPUT 229 1 8 23 S exponent fraction exponent Floating Point Representation (example) What is the decimal value of the following floating point number? 00111101100000000000000000000000 exponent = 64+32+16+8+2+1=(128-8)+3=120+3=123 Patt and Patel, pp. 34

  7. CMPUT 229 1 8 23 S exponent fraction exponent Floating Point Representation (example) What is the decimal value of the following floating point number? 01000001100101000000000000000000 exponent =128+2+1=131 Patt and Patel, pp. 35

  8. CMPUT 229 1 8 23 S exponent fraction exponent Floating Point Representation (example) What is the decimal value of the following floating point number? 11000001000101000000000000000000 exponent =128+2=130 Patt and Patel, pp. 35

  9. CMPUT 229 1 8 23 S exponent fraction exponent Floating Point What is the largest number that can be represented using a 32-bit floating point number using the IEEE 754 format above? 01111111011111111111111111111111 exponent =254 Patt and Patel, pp. 35

  10. CMPUT 229 1 8 23 S exponent fraction exponent Floating Point What is the largest number that can be represented in 32 bits floating point using the IEEE 754 format above? 01111111011111111111111111111111 actual exponent =254-127 = 127 Patt and Patel, pp. 35

  11. CMPUT 229 1 8 23 S exponent fraction exponent Floating Point What is the smallest number (closest to zero) that can be represented in 32 bits floating point using the IEEE 754 format above? 00000000000000000000000000000001 actual exponent =0-126 = -126 Patt and Patel, pp. 35

  12. CMPUT 229 Special Floating Point Representations In the 8-bit field of the exponent we can represent numbers from 0 to 255. We studied how to read numbers with exponents from 0 to 254. What is the value represented when the exponent is 255 (i.e. 111111112)? An exponent equal 255 = 111111112 in a floating point representation indicates a special value. When the exponent is equal 255 = 111111112 and the fraction is 0, the value represented is  infinity. When the exponent is equal 255 = 111111112 and the fraction is non-zero, the value represented is Not a Number (NaN). Hen/Patt, pp. 301

  13. CMPUT 229 Double Precision 32-bit floating point representation is usually called single precision representation. A double precision floating point representation requires 64 bits. In double precision the following number of bits are used: 1 sign bit 11 bits for exponent 52 bits for fraction (also called significand)

  14. CMPUT 229 Floating Point Addition (Decimal) How do we perform the following addition? 9.99910 101 + 1.61010  10-1 Step 1: Align decimal point of the number with smaller exponent (notice lost of precision) 9.99910 101 + 0.01610  101 Step 2: Add significands: 9.99910 101 + 0.01610  101 = 10.01510  101 Step 3: Renormalize the result: 10.015  101 = 1.0015  102 Step 3: Round-off the result to the representation available: 1.0015  102 =1.002  102 Hen/Patt, pp. 281

  15. CMPUT 229 Floating Point Addition(Example) Convert the numbers 0.510 and -0.437510 to floating point binary representation, and then perform the binary floating-point addition of these numbers. Which number should have its significand adjusted? Hen/Patt, pp. 283

  16. CMPUT 229 Step 2: Multiply the significands: 1.110 9.200 0000 0000 2220 9990 10.212000 Floating Point Multiplication (Decimal) Assume that we only can store four digits of the significand and two digits of the exponent in a decimal floating point representation. How would you multiply 1.110101010 by 9.2001010-5 in this representation? Step 1: Add the exponents: new exponent = 10 - 5 = 5 Step 3: Normalize the product: 10.21210105 = 1.021210 106 Step 4: Round-off the product: 1.021210106 = 1.02110 106 Hen/Patt, pp. 286

More Related