8/25/2014 1 Floating Point Representation Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons

Slides:



Advertisements
Similar presentations
6/1/ Runge 4 th Order Method Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Advertisements

Fixed-point and floating-point numbers CS370 Fall 2003.
9/5/ Measuring Errors Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder
4/22/ LU Decomposition Electrical Engineering Majors Authors: Autar Kaw Transforming.
7/2/ Backward Divided Difference Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati
8/8/ Euler Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
8/15/ Binary Representation Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
1 Spline Interpolation Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
10/8/ Propagation of Errors Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
Floating Point. Agenda  History  Basic Terms  General representation of floating point  Constructing a simple floating point representation  Floating.
1 Lagrangian Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1 Newton’s Divided Difference Polynomial Method of Interpolation Chemical Engineering Majors Authors: Autar Kaw, Jai.
1 Newton’s Divided Difference Polynomial Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw,
5/30/ Runge 4 th Order Method Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/16/ Euler Method Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/17/ Shooting Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
11/30/ Secant Method Industrial Engineering Majors Authors: Autar Kaw, Jai Paul
1 Lagrangian Interpolation Computer Engineering Majors Authors: Autar Kaw, Jai Paul
1 Direct Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1/19/ Runge 4 th Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
14/02/ Floating Point Representation Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker Presented.
CS 232: Computer Architecture II Prof. Laxmikant (Sanjay) Kale Floating point arithmetic.
2/28/ Runge 4 th Order Method Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Spline Interpolation Method Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
Fixed-point and floating-point numbers Ellen Spertus MCS 111 October 4, 2001.
6/13/ Secant Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
Introduction to Numerical Analysis I
Trapezoidal Rule of Integration
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Differentiation-Continuous Functions
Differentiation-Discrete Functions
PRESENTED BY J.SARAVANAN. Introduction: Objective: To provide hardware support for floating point arithmetic. To understand how to represent floating.
Newton’s Divided Difference Polynomial Method of Interpolation
Spline Interpolation Method
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Floating Point Representation
Spline Interpolation Method
Direct Method of Interpolation
Spline Interpolation Method
Lagrangian Interpolation
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Newton’s Divided Difference Polynomial Method of Interpolation
Trapezoidal Rule of Integration
Sources of Error Major: All Engineering Majors
Spline Interpolation Method
Lagrangian Interpolation
Lagrangian Interpolation
Binary Representation
Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Direct Method of Interpolation
Simpson’s 1/3rd Rule of Integration
Sources of Error Major: All Engineering Majors
Binary Representation
Newton’s Divided Difference Polynomial Method of Interpolation
Binary Representation
Chemical Engineering Majors Authors: Autar Kaw, Jai Paul
Lagrangian Interpolation
Lagrangian Interpolation
Simpson’s 1/3rd Rule of Integration
Simpson’s 1/3rd Rule of Integration
Simpson’s 1/3rd Rule of Integration
Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Presentation transcript:

8/25/ Floating Point Representation Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons Transforming Numerical Methods Education for STEM Undergraduates

Floating Point Representation

3 Floating Decimal Point : Scientific Form

Example The form is or Example: For

Floating Point Format for Binary Numbers 1 is not stored as it is always given to be 1.

Example 9 bit-hypothetical word  the first bit is used for the sign of the number,  the second bit for the sign of the exponent,  the next four bits for the mantissa, and  the next three bits for the exponent We have the representation as Sign of the number mantissa Sign of the exponent exponent

Machine Epsilon Defined as the measure of accuracy and found by difference between 1 and the next number that can be represented

Example Ten bit word  Sign of number  Sign of exponent  Next four bits for exponent  Next four bits for mantissa Next number

Relative Error and Machine Epsilon The absolute relative true error in representing a number will be less then the machine epsilon Example 10 bit word (sign, sign of exponent, 4 for exponent, 4 for mantissa) Sign of the number mantissa Sign of the exponent exponent

IEEE 754 Standards for Single Precision Representation

IEEE-754 Floating Point Standard Standardizes representation of floating point numbers on different computers in single and double precision. Standardizes representation of floating point operations on different computers.

One Great Reference What every computer scientist (and even if you are not) should know about floating point arithmetic!

13 IEEE-754 Format Single Precision 32 bits for single precision Sign (s) Biased Exponent (e’) Mantissa (m)

14 Example# Sign (s) Biased Exponent (e’) Mantissa (m)

15 Example#2 ???????????????????????????????? Sign (s) Biased Exponent (e’) Mantissa (m) Represent x10 10 as a single precision floating point number.

16 Exponent for 32 Bit IEEE bits would represent Bias is 127; so subtract 127 from representation

Exponent for Special Cases Actual range of andare reserved for special numbers Actual range of

Special Exponents and Numbers all zeros all ones smRepresents 0all zeros all onesall zeros 1all onesall zeros 0 or 1all onesnon-zeroNaN

19 IEEE-754 Format The largest number by magnitude The smallest number by magnitude Machine epsilon

Additional Resources For all resources on this topic such as digital audiovisual lectures, primers, textbook chapters, multiple-choice tests, worksheets in MATLAB, MATHEMATICA, MathCad and MAPLE, blogs, related physical problems, please visit presentation.html

THE END